Scribd
Upload
19 views3 pages

Maximize, Z 300x1 + 500x2

The document describes a truck manufacturing company that makes two types of trucks. It formulates a linear program to maximize profit by determining the optimal number of each truck type to produce given painting and assembly shop constraints.

Uploaded by

Urbi Roy Barman
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
19 views3 pages

Maximize, Z 300x1 + 500x2

The document describes a truck manufacturing company that makes two types of trucks. It formulates a linear program to maximize profit by determining the optimal number of each truck type to produce given painting and assembly shop constraints.

Uploaded by

Urbi Roy Barman
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
You are on page 1/ 3

Truckco manufactures two types of trucks: 1 and 2.

Each truck must go through the painting s


completely devoted to painting Type I trucks, then 800 per day could be painted; if the paintin
trucks, then 700 per day could be painted. If the assembly shop were completely devoted to ass
assembled; if the assembly shop were completely devoted to assembling truck 2 engines, then 1
contributes $300 to profit; each Type 2 truck contributes $500. formulate an LP that will maxi

Maximize, Z= 300x1 + 500x2


Constraints
(1/800)x1+ (1/700)x2 <=1 Paint shop constraint
700x1+800x2<=560000
7x1+8x2<=5600

(1/1500)x1+ (1/1200)x2<=1 Assemble shop constraint


1200x1+1500x2<=1800000
12x1+15x2<=18000

x1, x2>=0
Decision Variable,

Data LHS RHS Max


X1 X2
Constr1 7 8 5600
Constr2 12 15 18000

c1 c2
obj. fn. Coeff 300 500 Range of optimality

Model
X1 X2
Decision Variable - 700.00 Optimal Solution

obj. Fn 350,000.00 300X1+500X2 Optimal obj. fn value

LHS RHS
Constrain1 5,600 <= 5600 7X1+8X2<=5600 B6*$B$16+C6*$C$16
Constrain2 10,500 <= 18000 12X1+15X2<=18000B7*$B$16+C7*$C$16
o through the painting shop and assembly shop. If the painting shop were
e painted; if the painting shop were completely devoted to painting Type 2
mpletely devoted to assembling truck 1 engines, then 1,500 per day could be
truck 2 engines, then 1,200 per day could be assembled. Each Type 1 truck
te an LP that will maximize Truckco’s profit.

300X1+500X2

st
7X1+8X2<=5600
12X1+15X2<=18000
X1, X2≥ 0

B6*$B$16+C6*$C$16
B7*$B$16+C7*$C$16

You might also like