Scribd
Upload
8 views

Homework 3

Uploaded by

majidaashatila
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
8 views

Homework 3

Uploaded by

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

INDE 302

Homework 3

Problem 1

Meltdown Electronics a manufacturer of power line test equipment, has a factory that produces its most
successful product line, which consists of three models: the Z-100, the Z-200, and the ZX-1000. These
models are produced in two departments: Fabrication, in which equipment chassis are fabricated from
sheet steel, and Assembly.

Department Z-100 Z-200 ZX-1000 Capacity

Fabrication 4.0 0 11.5 6000

Assembly 2.4 3.4 2.4 2000

The Z-200 does not go through fabrication. The firm receives $60 in profit for each Z-100 it produces and
sells, $60 for each Z-200, and $100 for each ZX-1000.

Demand is sufficiently strong that the firm can sell whatever it produces. However, due to a strike that
has hit one of its suppliers, the factory is short of X37’s, a key component in each of the three models.
The Z-100 requires 4 X37’s, the Z-200 requires six, and the ZX-1000 requires nine. Currently, 4,000 X37
components are in stock.

a) Formulate the above problem as an LP and find its optimal solution.


b) Formulate the Dual Problem and find its optimal solution using complimentary slackness.
c) A small local electronics contractor has offered to sell the factory X37’s at $5 apiece. Should the
firm agree to the purchase? If so, how much additional contribution can the firm expect per unit
of an additional X37.
d) The manager of engineering has suggested redesigning the Z- 200 to make it profitable. His staff
has worked out a new design requiring four hours of fabrication, 1.2 hours of assembly, and four
X37’s. How much the unit profit of the redesigned Z-200 must be to make this redesigned Z-200
profitable?
e) The sales manager has seen a competitor’s design for the new generation Z-300. It would
require only one hour of fabrication, 3.6 hours of assembly, and three X37’s. She feels sure that
it could be sold at a price which would earn the firm $70 per unit in profit. Should they produce
it?
f) A neighboring manufacturer of medical test equipment, also strained by capacity, has offered to
pay MeltDown $10 per hour if it will assemble some of their models. They will provide the
necessary wiring components and chassis. Should the plant manager agree to this request?
Problem 2

The starting and current tableaux of a given problem are shown below.

𝑥1 𝑥2 𝑥3 𝑥4 𝑥5 RHS

𝒂 1 -2 0 0 0

𝒃 𝒄 𝒅 1 0 6

-1 3 𝒆 0 1 1

𝑥1 𝑥2 𝑥3 𝑥4 𝑥5 RHS

0 7 𝒋 𝒌 𝒍 9

𝒈 2 -1 ½ 0 𝒇

𝒉 𝒊 1 ½ 1 4

a) Find the values of the unknowns 𝑎 through 𝑙


b) Is the current solution optimal? If not find the optimal solution.
c) Find the optimal dual solution.
d) Verify that strong duality holds.

Problem 3

Consider the following LP:

min 𝑧 = 24𝑥1 + 6𝑥2 + 𝑥3 + 2𝑥4


𝑠𝑢𝑏𝑗𝑒𝑐𝑡 𝑡𝑜
6𝑥1 + 𝑥2 − 𝑥3 ≥ 5
4𝑥1 + 2𝑥2 + 𝑥3 + 𝑥4 ≥ 4
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ≥ 0

a) Write the dual of the above LP.


b) Solve the dual problem graphically.
c) Solve the primal problem using the primal-dual relationships).

You might also like