Scribd
Upload
955 views12 pages

LP3:The Galaxy Industries Production Problem

Galaxy Industries manufactures two toy doll models and faces resource constraints of plastic and production time each week. They must produce no more than 700 dozens total while keeping the production of one model within 350 dozens of the other. Space Rays require more plastic and time to produce but are more profitable. The optimal solution is to produce 320 dozens of Space Rays and 360 dozens of Zappers, utilizing all resources for a weekly profit of $4,360. This meets all the constraints except the total production limit, which is only reached to 680 dozens.

Uploaded by

Imran Hossain
Copyright
© © All Rights Reserved
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
Download as ppt, pdf, or txt
955 views12 pages

LP3:The Galaxy Industries Production Problem

Galaxy Industries manufactures two toy doll models and faces resource constraints of plastic and production time each week. They must produce no more than 700 dozens total while keeping the production of one model within 350 dozens of the other. Space Rays require more plastic and time to produce but are more profitable. The optimal solution is to produce 320 dozens of Space Rays and 360 dozens of Zappers, utilizing all resources for a weekly profit of $4,360. This meets all the constraints except the total production limit, which is only reached to 680 dozens.

Uploaded by

Imran Hossain
Copyright
© © All Rights Reserved
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
Download as ppt, pdf, or txt
Download as ppt, pdf, or txt
You are on page 1/ 12

1

The Galaxy Industries Production Problem


A Prototype Example
Galaxy manufactures two toy doll models:
Space Ray.
Zapper.
Resources are limited to
1000 pounds of special plastic.
40 hours of production time per week.
2
Marketing requirement
Total production cannot exceed 700 dozens.
Number of dozens of Space Rays cannot exceed number of
dozens of Zappers by more than 350.
Technological input
Space Rays requires 2 pounds of plastic and
3 minutes of labor per dozen.
Zappers requires 1 pound of plastic and
4 minutes of labor per dozen.
The Galaxy Industries Production Problem
A Prototype Example
3
The current production plan calls for:
Producing as much as possible of the more profitable product,
Space Ray ($8 profit per dozen).
Use resources left over to produce Zappers ($5 profit
per dozen), while remaining within the marketing guidelines.
The Galaxy Industries Production Problem
A Prototype Example
X
1
= No of dozens to be produced of Space Ray


X
2
= No of dozens to be produced of Zapper
4
Max 8X
1
+ 5X
2
(Weekly profit)
subject to
2X
1
+ 1X
2
1000 (Plastic)
3X
1
+ 4X
2
2400 (Production Time)
X
1
+ X
2
700 (Total production)
X
1
- X
2
350 (Mix)
X
j
> = 0, j = 1,2 (Nonnegativity)
The Galaxy Linear Programming Model
5
1000
500
Feasible
X
2
Infeasible
Production
Time
3X
1
+4X
2


2400
Total production constraint:
X
1
+X
2


700 (redundant)
500
700
The Plastic constraint
2X
1
+X
2
1000
X
1
700
Graphical Analysis the Feasible Region
6
1000
500
Feasible
X
2
Infeasible
Production
Time
3X
1
+4X2 2400
Total production constraint:
X
1
+X
2
700 (redundant)
500
700
Production mix
constraint:
X
1
-X2

350
The Plastic constraint
2X
1
+X
2
1000
X
1
700
Graphical Analysis the Feasible Region
7
The search for an optimal solution
Profit =$4360
500
700
1000
500
X
2
X
1
8
Summary of the optimal solution
Space Rays = 320 dozen
Zappers = 360 dozen
Profit = $4360
This solution utilizes all the plastic and all the production hours.
Total production is only 680 (not 700).
Zappers production exceeds Space Rays production by 40
dozens.
9
If a linear programming problem has an optimal
solution, an extreme point is optimal.
Extreme points and optimal solutions
10
For multiple optimal solutions to exist, the objective
function must be parallel to one of the constraints
Multiple optimal solutions
11

1
No point, simultaneously,
lies both above line and
below lines and
.
1
2 3
2
3
Infeasible Model
12
Unbounded solution

You might also like