Exercise 2

Exercise (2)
Formulate a LP model for the following problems
1. A school is preparing a trip for 400 students. The company who is providing
the transportation has 10 buses of 50 seats each and 8 buses of 40 seats, but
it only has 9 drivers available. The rental cost for a large bus is 800 € and
600 € for the small bus. Calculate how many buses of each type should be
used for the trip for the least possible cost.
2. The World Light Company produces two light fixtures (products 1 and 2)
that require both metal frame parts and electrical components. Management
wants to determine how many units of each product to produce so as to
maximize profit. For each unit of product 1, 1 unit of frame parts and 2 units
of electrical components are required. For each unit of product 2, 3 units of
frame parts and 2 units of electrical components are required. The company
has 200 units of frame parts and 300 units of electrical components. Each
unit of product 1 gives a profit of $1, and each unit of product 2, up to 60
units, gives a profit of $2. Any excess over 60 units of product 2 brings no
profit, so such an excess is not required.
3. The N. Dustrious Company produces two products: I and II. The raw
material requirements, space needed for storage, production rates, and
selling prices for these products are given in Table 1.
The total amount of raw material available per day for both products is
15751b. The total storage space for all products is 1500 ft2, and a maximum
of 7 hours per day can be used for production.
4. A company has two grades of inspectors, 1 and 2, who are to be assigned for
a quality control inspection. It is required that at least 1500 pieces be
inspected per 8 hour day. Grade 1 inspectors can check pieces at the rate
of 20 per hour with an accuracy of 96%. Grade 2 inspectors can check pieces
at the rate of 14 per hour with an accuracy of 92%. The wage rate of grade 1
inspector is $15 per hour and that of grade 2 is $12 per hour. Each time an
error is made by an inspector , the cost to the company is $3. The company
has available for inspection job, 10 grade 1 and 15 grade 2 inspectors.
5. Quitmeyer Electronics Incorporated manufacturers the following six

microcomputer peripheral devices: internal modems, external modems,
graphics circuit boards, CD drives, hard disk drives, and memory expansion
boards. Each of these technical products requires time, in minutes, on three
types of electronic testing equipment, as shown in the table below.
Internal External Circuit CD Hard Memory
Modem Modem Board Drives Drives Boards
Test Device 1 7 3 12 6 18 17
Test Device 2 2 5 3 2 15 17
Test Device 3 5 1 3 2 9 2
The first two test devices are available 120 hours per week. The third
(device 3) requires more preventive maintenance and may be used only 100
hours each week. The market for all six computer components is vast, and
Quitmeyer Electronics believes that it can sell as many units of each product
as it can manufacture. The table that follows summarizes the revenues and
material costs for each product:
DEVICE REVENUE PER MATERIAL
UNIT SOLD ($) COST PER
UNIT ($)
Internal Modem 200 35
External Modem 120 25
Circuit Board 180 40
CD Drives 130 45
Hard Drives 430 170
Memory Boards 260 60
In addition, variable labor costs are $15 per hour for test device 1, $12 per
hour for test device 2, $18 per hour for test device 3. Quitmeyer Electronics
want to maximize its profits.
6. A company manufactures three products (1, 2, and 3) on two machines (A
and B). The time (in minutes) to process one unit of each product on each
machine, the profit per unit for each product, and the floor space taken up by
each for products 1, 2, and 3 respectively are shown below :
Machining time Profit/unit Area/unit
(minutes/unit)
A B L.E Meter square
Product 1 1 5 8 0.5
Product 2 2 6 9 1.0
Product 3 3 7 10 1.5
The factory is very small and this means that floor space is very limited.
Only one week’s production is stored in 50 square meter of floor space.
Consider the following:
 Assuming a working week is 35 hours long for each machine.
 Over a week, product 3 must be twice as many units of product 2.
 Machine A is out of action (for maintenance) 25% of the working time.
Formulate the problem of how to manufacture these products as a linear

program to maximize the total profit. Let xij = amount of product i
(i=1, 2, 3) produced on machine j (j=1, 2)
7. A company manufactures four products (1, 2, 3, and 4) on two machines (A
and B). The time (in minutes) to process one unit of each product on each
machine, the profit per unit for each product, and the floor space taken up by
each for products 1, 2,3, and 4 respectively are shown below:
Product 1 2 3 4 Units
Machining on A 6 8 10 12 Minutes/unit
Machining on B 20 22 24 26 Minutes/unit
Profit/unit 9 10 11 12 L.E/unit
Area/unit 1 2 3 4 Meter square
Product 1 must be produced on both machines A and B but product 2, 3, and

4 can be produced on either machine. The factory is very small and this
means that floor space is very limited. Only one week’s production is stored
in 80 square meter of floor space.
Consider the following:
 Assuming a working week is 50 hours long for each machine.
 Over a week, product 3 must be three times as many units of product 4.
 Machine A is out of action (for maintenance) 3% of the working time
and machine B is out 6% of the time.
Formulate the problem of how to manufacture these products as a linear

program to maximize the total profit.
xi = amount of product i (i=1, 2, 3, 4) produced on machine A
per week.
yi = amount of product i (i=2, 3, 4) produced on machine B per
week.
Where xi >= 0 i = 1, 2, 3, 4 and yi >= 0 i = 2, 3, 4
Course Instructor
DR. MOHAMED ABBAS EL-NAGGAR

Exercise 2

Uploaded by

Copyright:

Available Formats

Exercise 2

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Exercise 2

Uploaded by

Copyright:

Available Formats

Exercise (2)

Formulate a LP model for the following problems

5. Quitmeyer Electronics Incorporated manufacturers the following six

Formulate the problem of how to manufacture these products as a linear

Product 1 must be produced on both machines A and B but product 2, 3, and

Formulate the problem of how to manufacture these products as a linear

You might also like