Optimization software, including Solver, typically has more difficulty solving an integer programming problem, relative to a linear programming problem. True or False Any Explanation is welcome

Determine whether the following statement is true or false, and explain why. A surplus variable of a linear programming problem can never have a negative value during the intermediate steps of the simplex method. Choose the correct answer below. O A. The statement is true. A surplus variable always has a positive value during every step of the simplex method, including intermediate steps. B. The statement is false. A surplus variable cannot have a negative value at the beginning or end of the simplex method. It almost always has a negative value during at least some of the intermediate steps. C. The statement is true. A surplus variable can never have a negative value during any step of the simplex method, including intermediate steps. D. The statement is false. A surplus variable cannot have a negative value at the beginning or end of the simplex method. It may have a negative value during an intermediate step.

In quantitative analysis, the optimal solution is the mathematically-best solution. True False

Describe an application of linear programming you might find useful where you work, in your personal life, or in a course you are taking.  Be specific with your answers. This is an opportunity for you to showcase what you have learned about linear programming and your ability to apply your knowledge to real-world applications.