Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd
Upload
681 views

Problem 21 With Solution - Solver

The Midland Tool Shop has four machines to produce three products under a contract. The contract specifies quantities needed for each product. Each machine has different run times and profits for each product. The problem is to determine how many units of each product to produce on each machine to maximize total profit, subject to the contractual quantities and machine time constraints. The linear programming model has decision variables for the quantity of each product on each machine. The objective is to maximize total profit and constraints ensure the contractual quantities are met and machine times are not exceeded. The optimal solution has the quantities of each product on each machine that yield maximum total profit of $11,089.20.

Uploaded by

Prejit Pillai
Copyright
© © All Rights Reserved
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
681 views

Problem 21 With Solution - Solver

The Midland Tool Shop has four machines to produce three products under a contract. The contract specifies quantities needed for each product. Each machine has different run times and profits for each product. The problem is to determine how many units of each product to produce on each machine to maximize total profit, subject to the contractual quantities and machine time constraints. The linear programming model has decision variables for the quantity of each product on each machine. The objective is to maximize total profit and constraints ensure the contractual quantities are met and machine times are not exceeded. The optimal solution has the quantities of each product on each machine that yield maximum total profit of $11,089.20.

Uploaded by

Prejit Pillai
Copyright
© © All Rights Reserved
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
You are on page 1/ 5

The Midland Tool Shop has four heavy presses it uses to stamp out prefabricated metal covers a

four presses operate differently and are of different sizes. Currently the firm has a contract to pr
units of product 1; 570 units of product 2; and 320 units of product 3. The time (in minutes) req
machine is as follows:
Machine
Product 1 2 3 4
1 35 41 34 39
2 40 36 32 43
3 38 37 33 40

Machine 1 is available for 150 hours, machine 2 for 240 hours, machine 3 for 200 hours, and m
different profits, according to the machine they are produced on, because of time, waste, and op
each product is summarized as follows:
Machine
Product 1 2 3 4
1 $ 7.80 $ 7.80 $ 8.20 $ 7.90
2 $ 6.70 $ 8.90 $ 9.20 $ 6.30
3 $ 8.40 $ 8.10 $ 9.00 $ 5.80

The company wants to know how many units of each product to produce on each machine in or
a. Formulate this problem as a linear programming model.
b. Solve the model by using the computer.

Solutions

Decision Variables

No. of Products produced at respective Machines

Machines
Product 1 2 3 4
1 16 0 0 384 400
2 0 400 170 0 570
3 122 0 198 0 320

Constraints

400 400 =
570 570 =
320 320 =
5196 9000 <=
14400 14400 <=
11974 12000 <=
14976 15000 <=

Objective Function

Maximise profit

Z $ 11,089.20
abricated metal covers and housings for electronic consumer products. All
firm has a contract to produce three products. The contract calls for 400
The time (in minutes) required for each product to be produced on each

e 3 for 200 hours, and machine 4 for 250 hours. The products also result in
se of time, waste, and operating cost. The profit per unit per machine for

e on each machine in order to maximize profit.

Let Xij i
represents Product No. & j represent Machine No.
X11 Product 1 produced at Machine 1
Similarly
X12, X13, X14
X21, X22, X23, X24
X31, X32, X33, X34

Qty distribution Product 1 X11 + X12 + X13 + X14 = 400


Qty distribution Product 2 X21 + X22 + X23 + X24 = 570
Qty distribution Product 3 X31 + X32 + X33 + X34 = 320
t Machine No.

You might also like