WORKSHEET 2

(LINEAR PROGRAMMING FORMULATIONS)

1. (Product Mix) The Beaver Creek Pottery Company is a small crafts operation run by a Native American
tribal council. The company employs skilled artisans to produce clay bowls and mugs with authentic Native
American designs and colors. The two primary resources used by the company are special pottery clay and
skilled labor. Given these limited resources the company desires to know how many bowls and mugs to
produce each day in order to ma!imi"e profit. The two products have the following resource re#uirements for
production and profit per item produced.
R!ourc R"uir#$t!
Product
$abor
%hr&unit'
Clay
%lb&unit'
Profit
%(&unit'
Bowl ) * *+
,ug - . /+
There are *+ hours of labor and )-+ pounds of clay available each day for production.
0efine the decision variables formulate and solve the problem.
2 (Product #ix) A small company in the office furnishings field produces desks and chairs. There are . stages
of production1 assembly finishing and inspection. A desk re#uires ) man2hour and a chair re#uires - man2
hours of assembly time. The finishing time needed is * man2hours for a desk and 3 man2hours for a chair.
4inally a desk re#uires 5 man2hours and a chair re#uires * man2hours per unit of inspection time. 4or the
coming week this company has available )+ man2hours in assembly .3 man2hours in finishing and *+ man2
hours in inspection. The manager has determined that each desk can be sold for a profit of (*++ and each chair
for a profit of (/++. 0efine the decision variables and formulate the linear programming model for this
problem.
%. (Product #ix) Gillian6s 7estaurant has an ice2cream counter where it sells two main products ice cream and
fro"en yogurt each in a variety of flavors. The restaurant makes one order for ice cream and yogurt each week
and the store has enough free"er space for ))/ gallons of both products. A gallon of fro"en yogurt costs (+.8/9
a gallon of ice cream costs (+.:. and the restaurant budgets (:+ each week for these products. The manager
estimates that each week the restaurant sells at least twice as much ice cream as fro"en yogurt. Profit per
gallon of ice cream is (*.)/ and profit per gallon of yogurt is (..3+. 4ormulate the $P model for this problem.
&. (Product #ix) The manager of an airlines company is going to buy some planes. There are . models of planes.
The prices of these are (../+++++ for model A (-/++++++ for model B and ()8/+++++ for model C. The
board of directors have decided to spare (8/+++++++ for purchasing the planes. The capacity re#uirement is
enough to permit purchasing as many planes as possible within the budget limit and other limitations.
The annual profit figures of ,odels A B and C are (-)+++++ ()/+++++ and ())++.+++
respectively.
There are enough pilots to run as many as .+ planes. ;f only model A planes are bought the
maintenance facilities are able to serve at most *+ planes. ;n terms of maintenance re#uirements model B
planes are e#uivalent to *&. model A planes and model C planes are e#uivalent to /&. model A planes. 0efine
the decision variables and formulate the problem
'. (Product #ix) <hirtstop makes T2shirts with logos and sells them in its chain of retail stores. They contract
with two different plants2 one in Puerto 7ico and one in the Bahamas. The shirts from the plant in Puerto 7ico
cost (+.*3 apiece and := of them are defective and can6t be sold. The shirts from the Bahamas cost only
(+../ each but they have an )5= defective rate. <hirtstop needs ./++ shirts. To retain their relationship with
the two plants they want to order at least )+++ shirts from each. They would also like at least 55= of the
shirts they receive to be salable. 4ormulate $P model. Now suppose <hirtstop decided they wanted to
minimi"e the defective shirts while keeping costs below (-+++. 7eformulate the problem with these changes
)
(. (Product #ix) A travel agency arranges tours to various regions. ;t rents automobiles minibuses or buses for
this purpose. The passenger capacity of them are * )* and */ respectively e!cluding only the drivers. There
are *- tourist guides and only 5 of them have driving licence. ;n each of the buses there should be - in each of
the minibuses there should be ) tourist guide. ;n each of the automobiles there should be one tourist guide
having driving licence. There are .5 drivers %e!cluding the tourist guides having licence'. The tourist guides
who have licences are not assigned to buses or minibuses. The demand is estimated to be at most 35+ tourists
for each tour. The rental cost for buses is ()/*++++++ for minibuses is ()+/++++++ and for automobiles
(..++++++ each. 0efine the decision variables and formulate the problem.
). (Product #ix) A total of (3+++++++++++ of capital have been procured (*+++++++++++ of which is
foreign capital to be used in a tourism investment pro>ect. There will be * %A B C and 0' kinds of houses in
the holiday village. These houses will be of 5+ :+ ))+ and )/+ m
-
respectively. The company have
purchased a land of )++++ m
-
at a cost of ())+++++++. .+++ m
-
of the total land will be devoted to roads
green area etc. The unit construction costs will be ())+++++++&m
-
9 ( ))+++++++&m
-
()-+++++++& m
-
and
()-+++++++& m
-
respectively. The number of Type 0 houses will be at most - times the total number of
Type B and Type C houses.
The company has estimated that after the holiday village begins to operate the following annual
revenues and costs will be reali"ed.
U$it! R*$u! +o!t!
1 (3++++++ (.++++++
2 (5++++++ (*++++++
% (:++++++ (/++++++
& ().++++++ (3++++++
0efine the decision variables and formulate the model.
,. (Product #ix) Turkish airlines aims to load the cargo plane %flying on the Ankara2?amburg route' in the best
way. There are four sections of the plane1 one main cabin two wing cabins and one bottom cabin. The freight
costs of each of the cabins differ according to the properties of cabins. A kg. of load costs (5++ in the main
cabin (3++ in the wing cabins and (/++ in the bottom cabin. The loading capacity of the plane is /+ tons. ;n
order to maintain flight safety the loads of the wing cabins should be e#ual to each other. The load of the
main cabin should be at least e#ual to the total of the loads of the wing cabins9 and should be at least - times
of the load of the bottom cabin. The plane should fly fully loaded. 0efine the decision variables and formulate
the problem.
-. (Product #ix) The @einberger Alectronics Corporation manufactures four highly technical products
that it supplies to aerospace firms that hold NA<A contracts. Aach of the products must pass through
the following departments before they are shipped1 wiring drilling assembly and inspection. The
time re#uirement in hours for each unit produced and its corresponding profit value are summari"ed
in the following table1
./0rt#$t
Product Wiri$1 .ri22i$1 A!!#324 I$!/ctio$ U$it /ro5it
67281 +./ +.. +.- +./ :
6M,-) )./ ) * ) )-
TR2- )./ - ) +./ )/
9R),, ) . - +./ ))
The production available in each department each month and the minimum monthly production re#uirement to
fulfill contracts are as follows1
./0rt#$t
+0/0cit4 (:our!)
Product
Mi$i#u# Prod.
L*2
Wiri$1 )/+++ 67281 )/+
.ri22i$1 )8+++ 6M,-) )++
A!!#324 -3+++ TR2- .++
I$!/ctio$ )-+++ 9R),, *++
-
The production manager has the responsibility of specifying production levels for each product for the coming
month.
18. (Product #ix) Androgynous Bicycle Company %ABC' has the hottest new products on the upscale toy
market B boys6 and girls6 bikes in bright fashion colors with oversi"ed hubs and a!les9 shell design safety tires9
a strong padded frame9 chrome2plated chains brackets and valves9 and a nonslip handlebar. 0ue to the seller6s
market for high2#uality toys for the newest baby boomers ABC can sell all the bicycles it manufactures at the
following prices1 Boys6 bikes2 (--+ girls6 bikes2 ()8/ per bike. .
The firm6s accountant has determined the direct labor costs will be */= of the price ABC receives for the
boys6 model and *+= of the price received for the girls6 model. Production costs other than labor but
e!cluding painting and packaging are (** per boys6 bicycle and (.+ per girls6 bicycle. Painting and packaging
are (-+ per bike regardless of the model.
The Crlando plant6s overall production capacity is .:+ bicycles per day. Aach boy6s bike re#uires -./ labor
hours to complete and each girl6s model -.* hours. ABC currently employs )-+ workers who each put in an
52hour day. The firm has no desire to hire or fire to affect labor availability for it believes its stable workforce
is one of its biggest assets. Dsing a graphical approach determine the best product mi! for ABC.
11. (Frti2i;r 32$di$1) The <weet <mell 4ertili"er Company markets bags of manure labeled Enot less than 3+
pounds dry weightF. The packaged manure is a combination of compost and sewage wastes. To provide good2
#uality fertili"er each bag should contain at least .+ pounds of compost but no more than *+ pounds of
sewage. Aach pound of compost costs <weet <mell / cents and each each pound of sewage costs * cents.
12. <(Fd #ix) A livestock supplement is to be mi!ed to contain e!actly -/ pounds of vitamin A at least )/
pounds of B and at least *+ pounds of C. The supplement is made from two commercial feeds. Aach pound of
feed ) contains - ounces of A 3 ounces of B 5 ounces of C and costs (/. A pound of feed - contains * ounces
of A ) ounce of B . ounces of C and costs (.. 0efine the decision variables and formulate the problem.
1%. (.ru1 #ix)The Ali!er 0rug Company produces a drug from two ingredients. Aach ingredient contains the
same three antibiotics in different proportions. Cne gram of ingredient ) contributes . units and ingredient -
contributes ) unit of antibiotic )9 the drug re#uires 3 units. At least * units of antibiotic - are re#uired and the
ingredients each contribute ) unit per gram. At least )- units of antibiotic . are re#uired9 a gram of ingredient
) contributes - units and a gram of ingredient - contributes 3 units. The cost for a gram of ingredient ) is (5+
and the cost for a gram of ingredient - is (/+. The company wants to formulate a linear programming model
to determine the number of grams of each ingredient that must go into the drug in order to meet the antibiotic
re#uirements at minimum cost
1&. (Port5o2io !2ctio$) An investor has to allocate ()+++++ among four investment opportunities. Two
common stock funds2 one high risk and one low risk and a corporate bond fund are available. The respective
e!pected annual rates of return from these three funds are -+= )/= and )-=. Any money not invested in
these funds will be deposited in fi!ed interest securities yielding a )+= annual rate of return. The investor
wants to invest no more than (.++++ in the high2risk common stock fund and also re#uires that the total
amount invested in the two common stock funds not e!ceed that invested in the corporate bond fund by more
than (-++++. 0efine the decision variables and formulate the problem
1'. (Mdi0 !2ctio$) The advertising agency promoting the new Breem dishwashing detergents wants to get the
best e!posure possible for the product within the ( )+++++ advertising budget ceiling placed upon it. To do
so the agency needs to decide how much of the budget to spend on each of its two most effective media1 %)'
television spots during the afternoon hours and %-' large ads in the city6s <unday Newspaper. Aach television
spot costs (.+++9 each <unday newspaper ad cost ()-/+. The e!pected e!posure based on industry ratings
is ./+++ viewers for each television commercial and -++++ readers for each newspaper advertisement. The
agency director ,avis Aarly knows from e!perience that it is important to use both media in order to reach
the broadest spectrum of potential Breem customers. <he decides that at least / but no more than -/ television
spots should be ordered and that at least )+ newspaper ads should be contracted. ?ow many times should each
of the two media be used to obtain ma!imum e!posure while staying within the budget.
1(. (Ad*rti!i$1 #ix) A sports club intends to advertise an introductory offer. ;t faces the problem however that
many people take up such offers and then immediately discontinue membership leading to promotional
.
losses. Advertisements can be placed both in newspapers and in maga"ines. The club has calculated that each
thousand dollars spent on newspaper advertisements generates -5+ customers who take up the offer and
continue membership and -++ who take up the offer but immediately discontinue membership. Aach thousand
dollars spent on maga"ine advertisements produces .++ customers taking up the offer and subse#uently
retaining membership and -/+ customers taking up the offer and immediately discontinuing membership. The
club has a ma!imum of (/++++ to spend on advertising and feels that it wants no more than )-+++ responses
from people who will accept the introductory offer but immediately discontinue membership. 0efine the
decision variables and formulate the problem.
1). (+our! /20$$i$1) The dean of the @estern College of Business must plan the school6s course offerings for
the fall semester. <tudent demands make it necessary to offer at least .+ undergraduate and -+ graduate
courses in the term. 4aculty contracts also dictate that at least 3+ courses be offered in total. Aach
undergraduate course taught costs the college an average of (-/++ in faculty wages and each graduate course
costs ( .+++.
1,. (Wor=5orc !c:du2i$1) A large travel agency employs telephone operators who work 52hour shifts either
from 51++ a.m. to *1++ p.m. or from -1++ p.m. to )+1++ p.m. Those working the earlier shift are paid (*+ per
day while those on the later shift are paid (*/ per day. The manager of this agency has determined that the
minimum numbers of operators that must be available at various times of the day are1
Ti# Mi$i#u# Nu#3r o5 O/r0tor!
, 0.#. > 18 0.# .
18 0.#.? 2 /.#. *
2 /.#.? & /.#. )-
& /.#.? , /.#. /
, /.#. > 18 /.#. -
0efine the decision variables and formulate the problem if the ob>ective is to meet these re#uirements
at the lowest possible cost.
1-. (.tr#i$0tio$ o5 @or= 5orc !i;) Dniversal Claims Processors processes insurance claims for large
national insurance companies. ,ost claim processing is done by a large pool of computer operators some of
whom are permanent and some temporary. A permanent operator can process )3 claims per day whereas a
temporary operator can process )- per day and on average the company processes at least */+ claims each
day. The company has *+ computer workstations. A permanent operator will generate about +./ claims with
errors each day whereas a temporary operator averages about ).* defective claims per day. The company
wants to limit claims with errors to -/ per day. A permanent operator is paid (3* per day and a temporary
operator is paid (*- per day. The company wants to determine the number of permanent and temporary
operators to hire. 0evelop the $P model.
28. (Productio$ /20$$i$1) The Copperfield ,ining Company owns two mines each of which produces three
grades of ore2 high medium and low. The company has a contract to supply a smelting company with at least
)- tons of high2grade ore 5 tons of medium2grade ore and -* tons of low2grade ore. Aach mine produces a
certain amount of each type of ore during each hour that it operates. ,ine ) produces 3 tons of high2grade ore
- tons of medium2grade ore and * tons of low2grade ore per hour. ,ine - produces - - and )- tons
respectively of high2 medium2 and low2grade ore per hour. ;t costs Copperfield (-++ per hour to mine each
ton of ore from mine ) and ()3+ per hour to mine a ton of ore from mine -. The company wants to determine
the number of hours it needs to operate each mine so that its contractual obligations can be met at the lowest
cost. 4ormulate the $P problem.
21. (Tr0$!/ort0tio$) A manufacturer of television sets has two plants and two distribution centers. 4or the
coming week distribution center A re#uires .++ sets and center B -/+ sets. At most -8/ sets will be
available at plant ) and at most .-/ sets will be available at plant -. Television sets can be shipped from either
plant to either distribution center. ?owever unit shipping costs differ along the four routes. ;t costs ()+ per set
for shipments from plant ) to center A ()- per set for shipments from plant ) to center B ()* per set for
shipments from plant - to center A and ()) per set for shipments from plant - to center B. 0emand at the two
centers is to be fully met. 0efine the decision variables and formulate the problem
*