Assigment 1 (13-20 January 2020)

0. Reddy Mikks produces both interior and exterior paints from two raw materials,
M1 and M2. The following table provides the basic data of the problem:
Tons of raw materials per ton of Maximum daily
Exterior paint Interior paint availability (tons)
Raw materials, M1 6 4 24
Raw materials, M2 1 2 6
Profit per ton ($1000) 5 4
A market survey indicates that the daily demand for interior paint cannot exceed
that for exterior paint by more than 1 ton. Also, the maximum daily demand for
interior paint is 2 tons. Help Reddy Mikks to determine the optimum (best)
product mix of interior and exterior paints that maximizes the total daily profit.

1. A retail store stocks two types of shirts A and B. These are packed in attractive
cardboard boxes. During a week the store can sell a maximum of 400 shirts of
type A and a maximum of 300 shirts of type B. The storage capacity, however, is
limited to a maximum of 600 of both types combined. Type A shirt fetches a profit
of $2 per unit and type B a profit of $5 per unit. How many of each type the store
should stock per week to maximize the total profit? Formulate a mathematical
model of the problem.

2. A ship has three cargo holds, forward, aft and center. The capacity limits are:
Forward 2000 tons, 100,000 cubic meters
Center 3000 tons, 135,000 cubic meters
Aft 1500 tons, 30,000 cubic meters
The following cargoes are offered, the ship owners may accept all or any part of
each commodity:
Commodity Amount in tons. Volume/ton in cubic meters Profit per ton in $
A 6000 60 60
B 4000 50 80
C 2000 25 50
 In order to preserve the trim of the ship the weight in each hold must be
proportional to the capacity in tons. How should the cargo be distributed so as to
maximize profit? Formulate this as linear programming problem.

3. A patient consults a doctor to check up his ill health. Doctor examines him and
advises him that he is having deficiency of two vitamins, vitamin A and vitamin D.
Doctor advises him to consume vitamin A and D regularly for a period of time so
that he can regain his health. Doctor prescribes tonic X and tonic Y, which are
having vitamin A, and D in certain proportion. Also advises the patient to
consume at least 40 units of vitamin A and 50 units of vitamin Daily. The cost of
tonics X and Y and the proportion of vitamin A and D that present in X and Y are
given in the table below. Formulate linear programming problem to minimize the
cost of tonics.
Vitamins Tonics Daily requirement in units.
X Y
A 2 4 40
D 3 2 50
Cost in $ per unit. 5 3

4. A machine tool company conducts a job-training program at a ratio of one for

every ten trainees. The training program lasts for one month. From past
experience it has been found that out of 10 trainees hired; only seven complete
the program successfully. (The unsuccessful trainees are released). Trained
machinists are also needed for machining. The company's requirement for the
next three months is as follows:
January: 100 machinists, February: 150 machinists and March: 200 machinists.
 In addition, the company requires 250 trained machinists by April. There are 130
trained machinists available at the beginning of the year. Pay roll cost per month
is:
Each trainee $400 per month.
Each trained machinist (machining or teaching): $700 per month.
Each trained machinist who is idle: $500 per month
(Labour union forbids ousting trained machinists). Build a linear programing
problem that gives minimum cost hiring and training schedule and meet the
company’s requirement.

5. The Southern Confederation of Kibbutzim is a group of three kibbutzim

(communal farming communities) in Israel. Overall planning for this group is done
in its Coordinating Technical Office. This office currently is planning agricultural
production for the coming year. The agricultural output of each kibbutz is limited
by both the amount of available irrigable land and the quantity of water allocated
for irrigation by the Water Commissioner (a national government official) as in the
following table.
Kibbutz Usable Land (Acres) Water Allocation (Acre Feet)
1 400 600
2 600 800
3 300 375

The crops suited for this region include sugar beets, cotton, and sorghum, and
these are the three being considered for the upcoming season. These crops
differ primarily in their expected net return per acre and their consumption of
water. In addition, the Ministry of Agriculture has set a maximum quota for the
total acreage that can be devoted to each of these crops by the Southern
Confederation of Kibbutzim as in the following table.
 Crop Maximum Quota Water Consumption Net Return
(Acres) (Acre Feet/Acre) ($/Acre)
Sugar beets 600 3 1000
Cotton 500 2 750
Sorghum 325 1 250

Because of the limited water available for irrigation, the Southern Confederation
of Kibbutzim will not be able to use all its irrigable land for planting crops in the
upcoming season. To ensure equity between the three kibbutzim, it has been
agreed that every kibbutz will plant the same proportion of its available irrigable
land. For example, if kibbutz 1 plants 200 of its available 400 acres, the kibbutz 2
must plant 300 of its 600 acres, while kibbutz 3 plants 150 acres of its 300 acres.
However, any combination of the crops may be grown at any of the kibbutzim.
The job facing the Coordinating Technical Office is to plan how many acres to
devote to each crop at the respective kibbutzim while satisfying the given
restrictions. The objective is to maximize the total net return to the Southern
Confederation of Kibbutzim as a whole.
Help the Coordinating Technical Office to create a linear programming model for
the problem.

6. The Save-It Company operates a reclamation center that collects four types of
solid waste materials and treats them so that they can be amalgamated into a
salable product. (Treating and amalgamating are separate processes.) Three
different grades of this product can be made (first column of the table),
depending upon the mix of the materials used. Although there is some flexibility
in the mix for each grade, quality standards may specify the minimum or
maximum amount allowed for the proportion of a material in the product grade.
(This proportion is the weight of the material expressed as a percentage of the
total weight for the product grade.) For each of the two higher grades, a fixed
percentage is specified for one of the materials. These specifications are the in
following table along with the cost of amalgamation and the selling price for each
grade.

Amalgamation Cost Selling Price

Grade Specification ($/Pound) ($/Pound)
A Material 1: Not more than 30% of total
Material 2: Not less than 40% of total
3.00 8.50
Material 3: Not more than 50% of total
Material 4: Exactly 20% of total
B Material 1: Not more than 50% of total
Material 2: Not less than 10% of total
2.50 7.00
Material 4: Exactly 10% of total
C Material 1: Not more than 70% of total 2.00 5.50

The reclamation center collects its solid waste materials from regular sources
and so is normally able to maintain a steady rate for treating them. The quantities
available for collection and treatment each week, as well as the cost for
treatment, for each material is as in the following table.
Material Availability Treatment Cost Additional
(Pounds/week) ($/Pound) Restrictions
1 3000 3.00 1. For each material, at least
half of the pounds per week
2 2000 6.00 available should be collected
3 4000 4.00 and treated.
2. $30,000 per week should be
4 1000 5.00 used to treat these materials.

The Save-It Company is solely owned by Green Earth, an organization devoted

to dealing with environmental issues, so Save-It’s profits are used to help support
Green Earth’s activities. Green Earth has raised contributions and grants,
amounting to $30000 per week, to be used exclusively to cover the entire
treatment cost for the solid waste materials. The board of directors of Green
Earth has instructed the management of Save-It to divide this money among the
materials in such a way that at least half of the amount available of each material
is actually collected and treated. These are the restrictions in the right-most
column of the previous table.
The management of Save-It wants to determine the amount of each product
grade to produce and the exact mix of materials to be used for each grade. The
objective is to maximize the net weekly profit (total sales income minus total
amalgamation cost), exclusive of the fixed treatment cost of $30000 per week
that is being covered by gifts and grants.
Help the management of Save-It Company to create the linear programming
model.