Hillside College of Engineering

MS EPE
Numericals:
Subject: Optimization Techniques BG

Assignment #1
Introduction to Linear Programming and Graphical Solutions
Apply graphical method to solve the following problems.

1. 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.
All products manufactured are shipped out of the storage area at the end of the day. Therefore,
the two products must share the total raw material, storage space, and production time. The
company wants to determine how many units of each product to produce per day to maximize
its total income.

2. A company owns two flour mills viz. A and B, which have different production capacities
for high, medium and low quality flour. The company has entered a contract to supply flour to
a firm every month with at least 8, 12 and 24 quintals of high, medium and low quality
respectively. It costs the company Rs.2000 and Rs.1500 per day to run mill A and B respectively.
On a day, Mill A produces 6, 2 and 4 quintals of high, medium and low quality flour, Mill B
produces 2, 4 and 12 quintals of high, medium and low quality flour respectively. How many
days per month should each mill be operated in order to meet the contract order most
economically.

3. An assembly line consisting of three consecutive stations produces two radio models; HiFi-
1 and HiFi-2. The following table provides the assembly times for the three workstations.

1
 Hillside College of Engineering
MS EPE
Numericals:
Subject: Optimization Techniques BG

The daily maintenance for stations 1, 2, and 3 consumes 10%, 14%, and 12% respectively, of
the maximum 480 minutes available for each station each day. Determine the optimal product
mix that will minimize the idle (or unused) times in the three workstations.

4. A manufacturer of baby dolls makes two types of dolls X and Y. Processing of these two
dolls is done on two machines A and B. Doll X requires 2 hours on machine A and 6 hours on
machine B. Doll Y requires 5 hours on machine A and 5 hours on machine B. There are 16
hours of time available on machine A and 30 hours on machine B per day. If profit gained on
both the dolls is one rupee per doll, what should be the daily production of each of two dolls?

5. A paper mill produces two types of insulation papers viz. grade X and grade Y respectively.
Due to raw material restrictions, the productions of grade X and grade Y are limited to 400 tons
and 300 tons respectively per week. There are 160 production hours available in a week. The
production time requirement of grade X and Y are 0.2 hours and o.4 hours per ton respectively
with corresponding per ton profits of Rs. 20 and Rs. 50. Formulate the LP problem and
determine the optimum weekly production mix so as to maximize the profit.

6. An electric motor manufacturing company produces two types of motors M1 and M2 each
on a separate assembly line L1 and L2 respectively. The daily capacities of the lines L1 and L2
are 600 and 750 motors respectively. Type M1 motor uses 10 units of a certain electronic
component and type M2 uses only 8 units. The supplier of the components can provide 8000
pieces a day. The profits per motor of type M1 and type M2 are Rs. 60 and Rs. 40 respectively.
Formulate the LP problem and determine the number of each type of motors to be produced to
maximize the profit. Also find the maximum profit.