Introduction to Operations Research

Batch 2020-22
Group Assignment

Submitted by
Shweta Patel

ASSIGNMENT PROBLEM
1. Five different machines can do any of the required five jobs with different profit
resulting from each assignment as given below.

A B C D E
1 30 37 40 28 40
2 40 24 27 21 36
3 40 32 33 30 35
4 25 38 40 36 36
5 29 62 41 34 39

Find out the maximum profit possible through optimal assignment:

CASE STUDY
2. A farmer has 1000 acres of land on which he can grow corn, wheat or soya beans.
Each acre of corn costs Rs.100 for preparation, requires 7 man-days of work and
yield a profit of rs.30. An acre of wheat costs Rs. 120 to prepare, requires 10 man-
days of work and yields a profit of Rs.40. An acre of soya beans costs of Rs.70 to
prepare, requires 8 man-days of work and yields a profit of Rs.20. If the farmer has
Rs.100000 for preparation and can count on 8000 man-days of work, how many
should be allocated to each crop to maximize profits?
Solution: Let x1, x2 and x3 be acres of land to be used for corn, wheat and soya beans,
respectively.
Maximize: Z = 30x1 + 40x2 + 20x3
Subject to Constraints:
100x1 + 120x2 + 70x3 <= 100000
7x1 + 10x2 + 8x3 <= 8000
x1 + x2 + x3 <= 1000
SENSITIVITY ANALYSIS

3. 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 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.

(a) Optimum solution for this sum?

The optimum solution for this sum is (600*5) + (800*4) = 6200

(b) If we increase the number of the drivers by 9 to 11 the profit will affect or not?

We increase the number of drivers by 2 the profit will decrease by 200 Rs.

(c) If the number of student change that is affect the price by how much as per the
followings (1). Decrease by 30 (2). Increase by 45.

(1). Student is decrease by 30, the price changed by 20*(-30) = 600. Profit decrease
by 6200 – 600 = 5600.

(2). Student is decrease by 45, the price changed by 20*(45) =900.

Optimum solution is 6200 + 900 = 7100.

4. An airline offers coach and first-class tickets. For the airline to be profitable, it must
sell a minimum of 25 first-class tickets and a minimum of 40 coach tickets. The
company makes a profit of $225 for each coach ticket and $200 for each first-class
ticket. At most, the plane has a capacity of 150 travellers. How many of each ticket
should be sold in order to maximize profits?

(a) What is the optimization problem for this sum?

Coach Ticket = 125, and First-Class Ticket = 25
Optimization Profit is 33,125.
(b) If company increase the one seat of the first-class ticket, company get profit or loss
and by how much?
The one first-class ticket increase, price decrease 25 optimum profit 33,125 – 25 =
33,100.

MAXIMIZATION PROBLEM
 5. Maze Furnitures makes chairs and tables that have to be processed through two
machines M1 and M2. The time in hours required to make one table and chair are
given below.

Machines Table Chair

M1 7 4

M2 5 5

Total of 200 hours are available on Machine M1 and 400 hours on M2. Contribution from
the sale of a chair is Rs. 30 and from a table is Rs. 40. Determine the optimal mix of tables
and chairs so as to maximise the contribution.

Sol.

OBJECTIVE FUNCTION:

40T + 30C

CONSTRAINTS:

7T + 4C <= 200

5T + 5C <= 400

MINIMIZATION PROBLEM

6. It takes 55 units of Tables and 25 units of sofas to satisfy the requirement of hotel
furniture. The table require 10 units of screws and 10 units of nuts. The sofas
require 15 units of screws and 5 unit of nuts. The table costs $15.5 and the sofa
costs $21.5. How many components are needed to fulfil the minimum
requirements at minimum cost? What is the minimum cost?
Sol.

OBJECTIVE FUNCTION:

Z = 15.5x + 21.5y

CONSTRAINTS:

10x + 15y >=55

10x + 5y >=25

5X >= 0

5Y >= 0

TRANSPORTATION PROBLEM

7. Consider the following network representation of a Transportation Problem:

The Supplies, Demands and Transportation cost per unit are shown on the network.
Solve the following Transportation problem to minimize the cost using Excel Solver and
Develop a Linear Programming formulation model using this problem.

Sol. Xij = Numbers of unit shipped from source i to destination j

The LP Formulation is
Minimize total cost = 3X11 + 5X12 + 7X13 + 4X21 + 8X22 + 3X23 + 7X31 +
9X32 + 5X33
Subject to:
X11 + X12 + X13 ≤ 200 (Jeffron City Supply)
X21 + X22 + X23 ≤ 100 (Omaha Supply)
X31 + X32 + X33 ≤ 200 (Evansville Supply)
X11 + X21 + X31 = 300 (Des Moines Demand)
X12 + X22 + X32 = 200 (Kansas City Demand)
X13 + X23 + X33 = 200 (St. Louis Demand)

Xij ≥ 0 for all i and j

The objective function value = $2000. (By using Excel Solver)