1. Find an initial basic feasible solution for the following problem by formulating
and solving by the simplex method the auxiliary problem. Then solve the original
problem by the simplex method.
Max
Z = -x1 - x2
Subject to:
2. Formulate the following problem as a LP problem:
A meat packing plant produces 450 hams, 380 pork bellies and 320 picnic hams every day;
each of these products can be sold either fresh or smoked. The total number of hams, bellies,
and picnics that can be smoked during a normal working day is 450; in addition, up to 230
products can be smoked on overtime at a higher cost. Due to the availability of resources,
picnics are to be produced 10% (of the total number of products) more than bellies, and
15% more than hams. The net profits are as follows:
Fresh | Smoked on | Smoked | |
regular time | on overtime | ||
Hams | $16 | $28 | $22 |
Bellies | $8 | $24 | $14 |
Picnics | $8 | $26 | $18 |