Specify whether the following statements are true or false and justify your answer.

a) Suppose we have an optimal basic feasible solution for an LP in standard form. If we increase the cost of a non-basic variable xn, the current solution will always remain optimal.

b) Suppose we have an optimal basic feasible solution for an LP in standard form. If we decrease the cost of a basic variable xb, the current solution will always remain optimal.

c) Suppose we have an optimal basic feasible solution for an LP in standard form. Further, suppose that this solution is both primal and dual non-degenerate. If we change the b vector, the current solution may remain feasible but become sub-optimal.

d) Consider a basic feasible solution to a linear program and suppose that the step size of the next pivot is 0. Does this mean that the current BFS is necessarily degenerate? Why or why not?

e)Consider a basic feasible solution to a linear program and suppose that it is degenerate. Does this mean that the next pivot will have step size of 0? Why or why not?

f)Consider a basic feasible solution to an LP in standard form. Suppose that two or more non-basic variables have negative reduced cost. Does this mean that the current solution is sub-optimal? Why or why not?

g)Suppose that we pivot in the non-basic variable with the most negative reduced cost and move to a new bfs with an improved objective value. Will this lead to the largest improvement in the objective value? Why or why not?

Solution Preview

I would like to suggest you to use the book of "Linear programming and network flows" by Mokhtar bazaraa and...

a and b) I wold like to suggest to imaginate the graphical scheme of a Lp. when you move your obj function with the same slope(parallel with itself ) through the feasible region, the last point or points that you wll leave from the feasible area is(are) optimal solution.
Now, if you change the cost of some variables(basic or non- basic), you may ...

Solution Summary

This solution is comprised of a detailed explanation to specify whether the following statements are true or false and justify your answer.

Do explain the process of Normalization?
Explain the context in which Normalization is used?
What is its purpose?
What are the steps to be taken?
What do we actually do when we normalize?
Would you describe Normalization as Science or Art?
Dedicate your last paragraph to Optimization (de-normalization)

I have a problem that needs to be solved using any numerical programming.
It has been solved and two examples are provided for validation. The only thing missing is the procedure program.
I prefer using the matlab if you can
I can pay you any thing you want to solve it. Can you do it.
I have the objective function.

The management of a large store has 800 feet of fencing to fence in a rectangular storage yard using the building as one side of the yard. If fencing is used for the remaining sides, find the area of the largest possible yard.
A long sheet of metal, one foot wide(12 inc) is to be turned up at both sides to make a horizontal g

A business student at Nowledge College must complete a total of 65 courses to graduate. The number of business courses must be greater than or equal to 23. The number of non-business classes must be greater than or equal to 20. the average business course requires a textbook costing $60 and 120 hours of study. Non-business cours

Please explain the two constrained optimization problems using a lagrangian multiplier.
Problem one as follows:
Maxamize f(x,y)= x ^1/3 y^2/3 subject to x+2y=100
The next one is a three variable problem max f(x,y,z)=x ^ 1/4 y ^ 2/4 z ^ 1/4 subject to 2x+2y+2z = 100
I understand how to set the problem up with parti

Find the point on the ellipse x^2 + y^2/4 =1 closest to the point (5,7).
The minimum distance is achieved at (x*, y*) = (___,___ )
This minimum distance D* = ___
P.S.- The answer is not (0.4) and min distance of 7.0711

Solving real world complex problems using either traditional optimization techniques or modern heuristic techniques would make interesting work.
What do the terms heuristic and optimization (or optimal) mean?
What is a quantitative application for each? Some independent research is needed.
What was your source(s) for add

Three products a,b,c. Net profit ten dollars for each a, 7.50 each b. 4 for each c. Each a needs 5 hrs production time one hour packing time. B is 4 and .75 c is 3 and .2
100 hours production available. 200 hours packing time
A can be no more than 50 percent of mix. C must be at least 20 percent
Maximize profits.

I need to develop constrained optimization model using integer variables. The type of integer situation here is a facility location problem. Binary variables are used to determine which specific location will provide the optimal solution. I need to configured an integer solution. There are five potential server locations, one