# Maximization linear programming model

A. Maximization Graph Solutions

Given the following maximization linear programming model, which of the possible solutions provided below is NOT feasible?

Maximize Z = 2X1 + 3X2

subject to:

4X1 + 3X2 < 480

3X1 + 6X2 < 600

a) X1 = 120 and X2 =0

b) X1 = 75 and X2 = 90

c) X1 = 90 and X2 = 75

d) X1 = 0 and X2 = 120

Answer: _____

B. Maximization Graphical Solution

Graphically solve the linear programming model from the previous problem and determine the set of extreme points that make up the set of feasible solutions.

a) (x1=0, x2=120, z=240), (x1=90, x2=75, z=405), (x1=240, x2=0, z=720)

b) (x1=0, x2=120, z=240), (x1=90, x2=75, z=405), (x1=135, x2=0, z=405)

c) (x1=120, x2=0, z=240), (x1=0, x2=100, z=300), (x1=72, x2=64, z=336)

d) (x1=120, x2=0, z=240), (x1=0, x2=100, z=420), (x1=135, x2=0, z=720)

Answer: _____

© BrainMass Inc. brainmass.com October 1, 2020, 10:42 pm ad1c9bdddfhttps://brainmass.com/math/linear-programming/maximization-linear-programming-model-238139

#### Solution Preview

Please see the attachments.

Only the first solution is feasible all ...

#### Solution Summary

The solution provides step by step approach to a linear programming problem graphically.