Student Name: …

Student ID: …

DETERMINISTIC MODELS IN OR
MIDTERM PRACTICE

Question 1
Consider the following problem:

Maximize Z=3 x1 +5 x 2+ 6 x3
Subject to
2 x1 + x 2 + x 3 ≤ 4 (1)
x 1+ 2 x 2 + x 3 ≤ 4 (2)
x 1+ x2 +2 x 3 ≤ 4 (3)
x 1+ x2 + x 3 ≤3 (4)
x1 , x2 , x3 ≥ 0
a. Using the simplex method to solve this problem
b. Find the allowable range for RHS of constraint (1)?
c. Find the allowable range for each coefficient of x 1 and x 3?

Question 2
PTA’s Company considers their supply chain network including factories and their customers.
Suppose that our company has three factories that produce all 2 types of products. Product 1 can
be manufactured by factory 1 and factory 2 while product 2 is able to produce in factory 2 and
factory 3. We need to satisfy the demand of customers as Table 1. The capacity of factories is
given in Table 2.
Table 1. Demand of customers in the network (Unit:units)

Product 1 Product 2
Customer A 70 50
Customer B 50 80
Student Name: …
Student ID: …
Table 2. Production capacity of factories (Unit: units)

Product 1 Product 2
Factory 1 100 -
Factory 2 150 100
Factory 3 - 150
After being produced in factories, products will be transported to customers to satisfy their
demand. It costs transportation fee as Table 3.

Table 3. Transportation cost between factories and customers pẻ each unit product (Unit: $/unit)

Product 1 Product 2
Factory 1 100 200
Factory 2 50 80
Factory 3 100 20
Formulate the mathematical model for minimizing the total cost subject to satisfy the customer’s
demand and the factory’s capacity.

Question 3
Consider the following problem:

Maximize Z=500 x1 +300 x 2

Subject to
15 x 1+5 x 2 ≤ 300
10 x 1+6 x 2 ≤240
8 x 1+ 12 x 2 ≤ 450
x1 , x2 ≥ 0
Using the graphical method to find all optimal solutions for this model.

Question 4
The Medequip Company produces precision medical diagnostic equipment at two factories.
Three medical centers have placed orders for this month’s production output. The table below
shows what the cost would be for shipping each unit from each factory to each of these
Student Name: …
Student ID: …
customers. Also shown are the number of units that will be produced at each factory and the
number of units ordered by each customer.

A decision now needs to be made about the shipping plan for how many units to ship from each
factory to each customer. Formulate a linear programming model for this problem.

Question 5
This is your lucky day. You have just won a $10,000 prize. You are setting aside $4,000 for
taxes and partying expenses, but you have decided to invest the other $6,000. Upon hearing this
news, two different friends have offered you an opportunity to become a partner in two different
entrepreneurial ventures, one planned by each friend. In both cases, this investment would
involve expending some of your time next summer as well as putting in cash. Becoming a full
partner in the first friend’s venture would require an investment of $5,000 and 400 hours, and
your estimated profit (ignoring the value of your time) would be $4,500. The corresponding
figures for the second friend’s venture are $4,000 and 500 hours, with an estimated profit to you
of $4,500. However, both friends are flexible and would allow you to come in at any fraction of
a full partnership you would like. If you choose a fraction of a full partnership, all the above
figures given for a full partnership (money investment, time investment, and your profit) would
be multiplied by this same fraction. Because you were looking for an interesting summer job
anyway (maximum of 600 hours), you have decided to participate in one or both friends’
ventures in whichever combination would maximize your total estimated profit. You now need
to solve the problem of finding the best combination.

a. Formulate a linear programming model for this problem.

b. Use the graphical method to solve this model. What is your total estimated profit?
Student Name: …
Student ID: …
Question 6
Consider the following problem:
Maximize Z=2 x 1 + x 2
Subject to
x 1+ x2 ≤ 40
4 x1 + x 2 ≤ 100
x1 , x2 ≥ 0

a. Solve this problem graphically. Also identify all the Corner Point Feasible (CPF)
solutions.
b. Now, solve this problem by the simplex method.

Question 7
Consider the following problem:

Maxmize Z=2 x 1−x 2 + x 3

Subject to
3 x 1+ x 2 + x 3 ≤ 6 (resource 1)
x 1−x 2+ 2 x 3 ≤1 (resource 2)
x 1+ x2 −x3 ≤ 2 (resource 3)
x1 , x2 , x3 ≥ 0
a. Work through the simplex method step by step to solve the problem.
b. Identify the shadow prices for the three resources and describe their significance.

Question 8
Consider the following problem:

Maximize Z=3 x1 +9 x 2 +6 x 3
Subject to
x 1+ 3 x 2 +2 x3 ≤ 10
−3 x 1+ 4 x 2 ≤ 2
2 x1 + x 2 +2 x3 ≤ 8
x1 , x2 , x3 ≥ 0
Student Name: …
Student ID: …
Let s1 , s 2 , s 3 denote the slack variables for the respective constraints.

Use the revised simplex method step by step to find the optimal solution for this problem.

Question 9

Consider the following problem:

Maximize Z=0.5 x 1+1.5 x 2 +0.6 x 3

Subject to
x 1+ 3 x 2 +2 x3 ≤ 10
3 x 1+ 4 x 2+ 2 x 3 ≥−1
2 x1 + x 2 +2 x3 ≤5
x1 , x2 , x3 ≥ 0
Let s1 , s 2 , s 3 denote the slack variables for the respective constraints

BV x1 x2 x3 s1 s2 s3 RHS
Z

Using revised simplex method to complete the final tableau (optimal solution) in Table above.

Question 10
Consider the following problem:

Maximize Z=3 x1 +2 x 2+ 3 x 3
Subject to
2 x1 + x 2 + x 3=4
x 1+ 3 x 2 + x 3=12
3 x 1+ 4 x 2+ 2 x 3=16
x1 , x2 , x3 ≥ 0
a. Using two phase method to solve this problem.
b. Convert this problem to BigM method.
Student Name: …
Student ID: …