NewsLinear Programming Assignment Help

Hits: 0

Linear Programming Assignment

Answer all questions (take-home examination)

“I have neither given nor received help on this exam.”   _______ (student’s initials)

Do all the following problems.

1. I. Choose the best answer for each multiple choice. Please use CAPITAL letters to indicate your answer and write neatly. (20 points)

1. ____ 3.____ 5. ____            7.____             9. ____
2. ____ 4.____             6.____             8.____             10.____

 

1. Which of the following is a valid objective function for a linear programming problem?

1. Max 5xy
2. Min 4x + 3y + (2/3)z
3. Max 5x² + 6y²
4. Min (x₁ + x₂)/x₃

1. Which of the following statements is NOT true?

1. A feasible solution satisfies all constraints.
2. An optimal solution satisfies all constraints.
3. An infeasible solution violates all constraints. Linear Programming Assignment Help
4. A feasible solution point does not have to lie on the boundary of the feasible region.

1. Innis Investments manages funds for a number of companies and wealthy clients. For a new client, Innis has been authorized to invest up to $1.2 million in two investment funds: a stock fund and a money market fund. According to Innis’s risk measurement system, each unit invested in the stock fund has a risk index of 8, and each unit invested in the money market fund has a risk index of 3. Which is the objective function for this problem? Management Homework Examination Help
2. Max 8S + 3M
3. Max 8S + 3M – 1.2X
4. Min 8S + 3M
5. Min 8S + 3M – 1.2X
6. A solution that satisfies all the constraints of a linear programming problem except the nonnegativity constraints is called
7. optimal.

1. feasible.
2. infeasible.
3. semi-feasible.

5. Slack
6. is the difference between the left and right sides of a constraint.
7. is the amount by which the left side of a ≤ constraint is smaller than the

right side.

1. is the amount by which the left side of a ≥ constraint is larger than the

right side.

1. exists for each variable in a linear programming problem.

6. Given a linear programming model:

 

Max       4x₁ + 6x₂

s.t.          x₁ + 2x₂    <   6

2x₁ + 4x₂  <  18

x₁, x₂ > 0

Which of the following statement is true?

1. The model has only one optimal solution.
2. The model has no feasible solutions.
3. The model has multiple optimal solutions.
4. The model has unbounded solution.

7. A constraint that does not affect the feasible region is a
8. non-negativity constraint.
9. redundant constraint.
10. standard constraint.
11. slack constraint.

1. To find the optimal solution to a linear programming problem using the graphical method

1. find the feasible point that is the farthest away from the origin.
2. find the feasible point that is at the highest location.
3. find the feasible point that is closest to the origin.
4. None of the alternatives is correct.

9. Let x_ij = the production of product i in period j. To specify that production of product 1 in period 3 and in period 4 differs by no more than 100 units, which of the following constraints are correct?
10. P₁₃ – P₁₄ <  100;   P₁₄ – P₁₃  <  100
11. P₁₃ – P₁₄ <  100;   P₁₃ – P₁₄  >  100
12. P₁₃ – P₁₄ <  100;   P₁₄ – P₁₃  >  100
13. P₁₃ – P₁₄ >  100;   P₁₄ – P₁₃  >  100

 

10. Whenever all the constraints in a linear program are expressed as equalities, the linear program is said to be written in Management Homework Examination Help

1. standard form.
2. bounded form.
3. feasible form.
4. alternative form.

1. Problem Solving

1. Consider the following linear programming problem:

Min

s.t.

1. Write the problem in standard form. Identify slack/surplus variables. (10 points)

1. The optimal solution of the above LP model is (180/7, 150/7). What are the values of the slack and surplus variables at the optimal solution? (12 points)

1.  Consider the following linear programming problem:

Max

s.t.

1. Identify the feasible region. (12 points)

1. Are any of the constraints redundant?  If yes, then identify the constraint that is

redundant. (10 points)

1. Find all the extreme points – list the value of x₁ and x₂ at each extreme point. (6 points)

1. What is the optimal solution? (5 points)

3. RVW (Restored Volkswagens) buys 15 used VW’s at each of two car auctions each week held at different locations. It then transports the cars to repair shops it contracts with.  When they are restored to RVW’s specifications, RVW sells 10 each to three different used car lots.  There are various costs associated with the average purchase and transportation prices from each auction to each repair shop.  Also there are transportation costs from the repair shops to the used car lots.  RVW is concerned with minimizing its total cost given the costs in the table below.

1. Given the costs below, draw a network representation for this problem. (10 points)

 

	Repair Shops				Used Car Lots
	S1	S2			L1	L2	L3
Auction 1	550	500		S1	250	300	500
Auction 2	600	450		S2	350	650	450

 

1. Formulate this problem as a linear programming model. (15 points)

(Note: You do not need to solve the model.)

For Linear Programming Assignment Help please click here