Q. 11

Question

Solve each linear programming problem.

Minimize 2x+5y subject to x0y0x+y2x5y3

Step-by-Step Solution

Verified
Answer

The minimum value is at 4. We get this value at point (2,0)

1Step 1. Given information

The given system of linear inequalities is :

x0y0x+y2x5y3

The goal of the task is to solve the problem of linear programming. We are looking for the smallest value that can occur if x and y are solutions of the system. We draw a graph of the system and read the corner points from the graph.

2Step 2. Draw the graph of the system


3Step 3. Make a table for the corner points
Corner point (x,y) 
z=2x+5y
(0,2)
z=10
(0,3)
z=15
(2,0)
z=4
(5,0)
z=10
(5,3)
z=25