Q. 8

Question

Find the maximum and minimum value of the given objective function of a linear programming problem. The figure illustrates the graph of the feasible points. 

z=7x+5y


Step-by-Step Solution

Verified
Answer

The minimum value is 15 and the maximum value is 65.

1Step 1. Given information

The goal of the task is to find the maximum and minimum values of the function. To solve this task, we use the points given in the task
Function given is z=7x+5y

Points are : (0,6),(5,6),(0,3),(5,2),(4,0)

2Step 2. Substitute (0,6) into the equation

z=7x+5yz=7(0)+5(6)z=30

3Step 3. Substitute (5,6) into the equation

z=7x+5yz=7(5)+5(6)z=65

4Step 4. Substitute (0,3) into the equation

z=7x+5yz=7(0)+5(3)z=15

5Step 5. Substitute (5,2) into the equation

z=7x+5yz=7(5)+5(2)z=45

6Step 6. Substitute (4,0) into the equation

z=7x+5yz=7(4)+5(0)z=28