IE202 * Midterm Study Set

advertisement
Instructor: Assoc. Prof. Oya KARAŞAN
Teaching Assisstant : Seçil Sözüer
IE202- Recitation 1
Fall 2013-2014
October 10, 2013
Question 1.) Willy Wonka’s Candy Company Produces three types of Candy :
1.Wonka Bars
2.Bottle Caps
3.Giant Sweet Tarts
In order to produce the different type of candies, Willy can run three different production
processes as described below. Each process involves blending different types of sugars in
the Magical Factories Mixer.
Process 1:
Running Process 1 for one hour:
Costs: $5
Requires: Two barrels of sugar type A and three barrels of sugar type B
Output: Two Wonka Bars and one packet of Bottle Caps
Process 2:
Running Process 2 for one hour:
Costs: $4
Requires: One barrel of sugar type A and three barrels of sugar type B
Output: Three packets of Bottle Caps
Process 3:
Running Process 1 for one hour:
Costs: $1
Requires: Two barrels of sugar type B and three packets of Bottle Caps
Output: Two Wonka Bars and one packet of Giant Sweet Tarts
Incidentally, the barrels are really tiny, and the candy is very sweet.
Each week we can purchase:
 200 barrels of sugar type A at $2 Per Barrel
 300 barrels of sugar type B at $3 Per Barrel
Assume that they can sell everything that they can produce.
 Wonka Bars are sold at $9 per bar.
 Bottle Caps are sold at $10 per packet.
 Giant Sweet Tarts are sold at $24 per packet.
Assume that 100 hours of mixing time are available.
a. Formulate an LP whose solution will maximize Willy Wonka’s Profits.
b. Assume that instead of having 200 barrels of sugar type A and 300 barrels of sugar
type B available that you can order a total of 500 Barrels. Show how to modify your
LP formulation in Part A to account for this revised problem.
c. Suppose that instead of selling the three candies separately, they can only be sold as
part of a box consisting of one Wonka Bar, two packets of Bottle Caps, and one pack of
Giant Sweet Tarts. Each Wonka Box sells for $54. Modify your LP formulation in part A
to model this new scenario.
Question 2) In the planning of the monthly production for the next six months a
company must, in each month, operate either a normal shift or an extended shift (if it
produces at all). A normal shift costs £100,000 per month and can produce up to 5,000
units per month. An extended shift costs £180,000 per month and can produce up to
7,500 units per month. Note here that, for either type of shift, the cost incurred is fixed by
a union guarantee agreement and so is independent of the amount produced.
It is estimated that changing from a normal shift in one month to an extended shift in the
next month costs an extra £15,000. No extra cost is incurred in changing from an
extended shift in one month to a normal shift in the next month.
The cost of holding stock is estimated to be £2 per unit per month (based on the stock
held at the end of each month) and the initial stock is 3,000 units (produced by a normal
shift). The amount in stock at the end of month 6 should be at least 2,000 units. The
demand for the company's product in each of the next six months is estimated to be as
shown below:
Month
Demand
1
6,000
2
6,500
3
7,500
4
7,000
5
6,000
6
6,000
Production constraints are such that if the company produces anything in a particular
month it must produce at least 2,000 units. If the company wants a production plan for
the next six months that avoids stockouts, formulate their problem as an integer program.
Question 3) A large department store has decided to stay open for business on a
continuous 24 hour basis. The store manager has divided the 24-hour day into six equal
4-hour periods and determined the following minimum personnel requirement for each
period:
Store personnel can report for work at the beginning of any of the above time periods and
will work for 8 consecutive hours. The store manager wants to know the minimum
number of employees to begin work at each 4-hour segment to minimize the total number
of employees. Formulate an integer linear program modeling this problem instance.
Question 4) Esra Cosmetics (EC) produces perfume, which requires chemical and labor.
Two production processes are available: Process 1 transforms 1 unit of labor and 2 units
of chemicals into 3 cl of high quality perfume. Process 2 transforms 2 units of labor and 3
units of chemicals into 7 cl of low quality perfume. It costs EC 3 TL to purchase one unit
of labor and 2 TL to purchase one unit of chemicals. Each month, up to 2000 units of
labor and 3500 units of chemicals can be purchased. One cl of high quality perfume sells
for 5 TL and one cl of low quality perfume sells for 3 TL. The monthly demand for high
quality perfume is 1000cl and that for low quality perfume is 1800cl.
a) If the quantity of high quality perfume is more than its corresponding demand, EC can
use this excess production to meet the demand for low quality perfume. In such a case,
EC can only charge the sales price of low quality perfume. On the other hand, the
demand of high quality perfume can only be met by producing high quality perfume.
Formulate a linear programming problem that maximizes the total profit of EC while
meeting the demand and production requirements.
b) Assume that there is a 3rd process that can transform 1 cl of low quality perfume to 1
cl of high quality perfume using 0.4 units of labor and 0.3 units of chemicals. Formulate a
linear programming problem that maximizes the total profit of EC while meeting the
demand and production requirements. (For this part, please ignore the demand
substitution specified in part a).
Question 5. Consider the problem of locating a new machine to an existing layout
consisting of four machines.
These machines are located at the following x1 and x2 coordinates: (3, 1), (0, -3), (-2, 2),
and (1, 4).
Let the coordinates of the new machine be (x1, x2). Formulate the problem of finding an
optimal
location as a linear program for each of the following cases:
a. The sum of the distances from the new machine to the four machines is minimized.
Use the street distance: for example, the distance from (x1, x2) to the first machine
located at (3, 1) is
|x1 - 3|+|x2 - 1|.
b. Because of various amounts of flow between the new machine and the existing
machines, reformulate the problem where the sum of the weighted distances is
minimized, where the weights corresponding to the four machines are 6, 4, 7, and 2,
respectively.
c. In order to avoid congestion, suppose that the new machine must be located in the
square {(x1, x2) : -1 ≤ x1 ≤ 2, 0 ≤ x2 ≤ 1}. Formulate parts (a) and (b) with this added
restriction.
d. Suppose that the new machine must be located so that its distance from the first
machine does not exceed 2. Formulate the problem with this added restriction.
Question 6. For a telephone survey, a marketing research group needs to contact at least
150 wives, 120 husbands, 100 single adult males, and 110 single adult females. It costs
$2 to make a daytime call and (because of higher labor costs) $5 to make an evening call.
The table below lists the results that can be expected. For example, 30% of all daytime
calls are answered by a wife, and 15% of all evening calls are answered by a single male.
Because of limited staff, at most half of all phone calls can be evening calls.
Person Responding
Wife
Husband
Single Male
Single Female
None
Percentage of Daytime
Calls
30
10
10
10
40
Percentage of Evening Calls
30
30
15
20
5
Ignore the integer constraints and assume that everything is deterministic. Formulate a
linear program to minimize the cost of completing the survey.
Question 7. A production manager is planning the scheduling of three products on 4
machines. Each product can be manufactured on each of the machines. The unit
production cost (in $) are summarized.
PRODUCT
1
2
3
MACHINE
2
4
7
10
1
4
6
12
3
5
5
8
4
7
6
11
The time (in hours) required to produce each unit product on each of the machines is
summarized.
MACHINE
PRODUCT
1
2
3
1
0.3
0.2
0.8
2
0.25
0.3
0.6
3
0.2
0.2
0.6
4
0.2
0.25
0.5
Suppose that 4000, 5000, and 3000 units of the products are required, and that the
available machine hours are 1500, 1200, 1500, and 2000 respectively. Formulate the
scheduling problem as a linear program.
Download