Question: Consider the following linear programming problem: Max z = 8x1 + 5x2 Constraints: 5x1 + 2x2 10 7x1 + 15x2 108 10x1 + 12x2 112

Consider the following linear programming problem:

Max z = 8x1 + 5x2

Constraints:

5x1 + 2x2 10

7x1 + 15x2 108

10x1 + 12x2 112

x1 5x2 5

x1, x2 >= 0

Use the graphical solution technique to find the optimal solution(s). What are the exact coordinates of x1 & x2 (show the system of simultaneous linear equations)? What is the value of the objective function? Show all work.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!

Consider the following linear programming problem: Max z =10x1 + 8x2 Its optimal solution is given by the Subject to: following inverse Matrix: 5x1 + 2x2 518 1/6 0 -1/121 8x7 +4x2 210 1/12 0 5/24 -...

Given the information, what is the optimal combination of x1 and x2 to produce to maximize Z? What is the corresponding Z amount you earn? Consider the following linear programming model Max Z= 40x4...

If the objective function for x2 was to decrease from $30 to $25, what would the new total Z amount be for the day? Consider the following linear programming model Max Z= 40x4 + 30x, subject to....

If the objective function coefficient for x1 was to increase from $40 to $50, how much additional revenue would be generated? Consider the following linear programming model Max Z= 40x4 + 30x,...

If you were able to purchase 100 more units of Constraint A at a cost of $4.14, would you? If so, what would be the additional Z earned? Consider the following linear programming model Max Z= 40x4 +...

i need help and steps on this assignment and also if excel steps could be posted please. 1. Consider the following linear programing program: Max Z Z = 5x1 + 4x2 s. t. 2x1 + 2x2 $ 120 3x1 + 2x2 $ 150...

Consider the following linear programming problem: P: Max z = 5x1 2x2 x2 8 x1 + x2 >= 5 -0.4x1 x2 2 x1, x2 >= 0 (a) Plot the graph & determine the optimal solution. What special case does occur, if...

s.t Solve the following linear programming problem with the graphical method. Answer the question that follows. Max 5x1 + 2x2 7x1 + 4x23 28 1x1 + 2X2 10 4X1 +5x2 = 20 X1, X220 The point (0.4) O is...

Please provide workings. Consider the following linear programming Max Z = 4x, + 5x, x120, X220 Which of the following is the optimal objective value? O 10 Consider the following linear programming...

Problem 7-02 (Algorithmic) Consider the following all-integer linear program: Max 5x1 + 8x2 s.t. 5x1 + 6x2 5 32 10x1 + 5x2 s 46 X1 + 2x2 5 10 X1, X2 2 0 and integer a. Choose the correct graph which...

Discuss how managerial accounting info could be effectively used. 1. price for lunch plates 2. effective use of plant; evaluating leftover materials 3. cost of products remaining in inventory 4....

A single-step income statement appears below. Present the information in a multistep income statement, and indicate what insights can be obtained from the multistep form as opposed to the...

Requlred Information Comprehensive Problem 6 . 6 5 ( LO 6 - 1 , LO 6 . 2 , LO 6 - 3 ) ( AlgO ) [ The following information applies to the questions displayed below. ] Joe and Jessle are marrled and...

Case Greenbuilders Pte Lid ("GPL") is a local construction company which specialises in providing bespoke Design and Build construction services for private residential homes that are designed to be...