Beruflich Dokumente
Kultur Dokumente
5: Feeding an Army
Suppose that two basic types of food are supplied to soldiers in an army:
meats and potatoes. Each pound of meats costs $1, while each pound of potatoes costs $0.25. To
minimize expenses, army officials consider serving only potatoes. However, there are some basic
nutritional requirements that call for meats in a soldiers diet. In particular, each soldier should get at
least 400 grams of carbohydrates, 40 grams of dietary fiber, and 200 grams of protein in their daily
diet. Nutrients offered per pound of each of the two types of food, as well as the daily requirements,
are provided in the following table:
Nutrient
Meat
(Kg / pound)
Potatoes
(Kg / pound)
Daily
Requirement (g)
carbohydrates
0.040
.2
400
dietary fiber
.005
.04
40
protein
.1
.02
200
Consider the problem of finding a minimal cost diet comprised of meats and potatoes that satisfies
the nutritional requirements. Let X and Y denote the number of pounds of meat and potatoes to be
consumed daily.
M.P.Dhanushika
CM4140| Page 16
(2) Constraints,
are converted into equations by subtracting a non-negative surplus variable from the left
hand side of the inequality. The surplus variable tells us how much the solution exceeds the
minimum requirement.
CM4140| Page 17
CM4140| Page 18
Step 6: Compute the new basic solution by using appropriate Gauss-Jordan computations.
(1)
The value at the intersection of the pivot column and pivot row is called key element or pivot
element.
(2)
Convert other elements except pivot element in the pivot column into 0
New row value = current row value
(Its pivot column coefficient value New pivot row value)
If all Z-row coefficients are zero or non negative, an optional solution has been reached. If this is
not the case, return to step 4. The optimum is reached at the iteration where all the Z-row
coefficients of the non-basic variables are non-negative (for minimization problem, it should be
non-positive)
Example 2.8:
Solve following maximization problem by using the simplex method
Z = 7x1 + 5x2 (maximize)
2x1 + x2 100
4x1 + 3x2 240
x1, x2 0
M.P.Dhanushika
CM4140| Page 19
Example 2.9:
Reddy Mikks products both interior and exterior paints from two raw materials, M1 and M2. The
following table provides the basic data of the problem.
A market survey indicates that the daily demand for interior paint cannot exceed that of exterior
paint by more than 1 ton. Also, the maximum daily demand of interior paint is 2 tons. Reddy
Mikks wants to determine the optimum (best) product mix of interior and exterior paints that
maximizes the total daily profit.
Example 2.10:
A furniture manufacturer plans to make two products chairs and tables. From the available
resources which consists of 400 square feet of type A timber and 450 man hours of labors. It is
known that to make a chair requires 5 square feet of timber and 10 man hours and yield a profit
of Rs. 45, while each table uses 20 square feet and 15 man hours and as a profit of Rs. 80. The
problem is to determine how many chairs and tables can make keeping with fixed resources
constraints so that maximize the profit.
Example 2.11:
A soft drink firm has two bottling plants. One allocated at P and other at Q. Each plant produces
3 different soft drinks A, B, and C. the capacity of the two plants in number of bottles per day are
given below.
A market survey indicates during the next month there will be a demand of 24000 bottles of A,
16000 of B and 48000 of C. the operating cost per day of running plants P & Q are respectively
600 and 400 in dollars. How many days should the firm run each plant in next month so that the
production cost is minimized while still meeting the market demand?
M.P.Dhanushika
CM4140| Page 20