Assignment 1 for Optimization Techniques

Lab CS383
Instructor: Prof. Soma Saha. TA: Deepasikha Mishra.
July 31, 2014
Solve the following linear optimization problems using Microsoft Excel
solver.
1. A company can make two products with x1 and x2 being the amount of
each and with profit f (x) = 8x1 +6x2 . Because of limits to the amounts
of two inputs for production there are two constraints on production.
The first input I1 restricts production by x1 + x2 2 and the second
input I2 restricts 5x1 + 10x2 16. What is the maximized profit.

Model : Maximize f (x) = 8x1 + 6x2 (profit),

Subject to: x1 + x2 2, (I1 )
5x1 + 10x2 16, (I2 )
x1 0, x2 0.
2. The best stuffing company manufactures two types of packing tins,
round and flat. Major production facilities involved cutting and joining. The cutting department can process 200 round tins or 400 flat tins
per hour. The joining department can process 400 round tins or 200
flat tins per hour. If the contribution towards profit for a round tin is
same as that of a flat tin, what is the optimal production level ?

Model :
Let x1 = number of round tins per hour
1

x2 = number of flat tins per hour

Maximize f (x) = x1 + x2 (profit),

Subject to:
1
x
400 1

1
x
200 1

1
x
200 2

1
x
400 2

1 = 2x1 + x2 400, (cutting)

1 = x1 + 2x2 400, (joining)

x1 0, x2 0.
3. Thalia Inc. manufactures two products: #1 and #2. To manufacture
one unit of product #1 costs $40 and to manufacture one unit of product #2 costs $60. The profit from product #1 is $30, and the profit
from product #2 is $20. Thalia Inc. can invest $40, 000 in production and use 85 hours of labor. To manufacture one unit product #1
requires 15 minutes of labor, and to manufacture one unit of product
#2 requires 9 minutes of labor. How many units of product #1 and
product #2 should its manufacture? What is the maximized profit?

Model :
Let x1 = number of product #1 produced
x2 = number of product #2 produced
Maximize f (x) = 30x1 + 20x2 (profit),

Subject to: 40x1 + 60x2 40, 000, (money)

15x1 + 9x2 5, 100, (labor)
x1 0, x2 0.
4. The Quality Furniture Corporation produces benches and picnic tables. The firm has two main resources: its labor force and a supply of
redwood for use in the furniture. During the next production period,
1200 hours of manpower are available under a union agreement. The
2


CS1
Blending
2
P urif ication
1

CS2
1
2

Table 1: firm also has a stock of 5000 pounds of quality redwood. Each bench
that Quality Furniture produces requires 4 labor hours and 10 pounds
of redwood; each picnic table takes 7 labor hours and 35 pounds of
redwood. Completed benches yield a profit of $9 each, and tables a
profit of $20 each. What product mix will maximize total profit?

Model :
Let x1 = number of benches to produce
x2 = number of tables to produce
Maximize f (x) = 9x1 + 20x2 (profit),
Subjected to: 4x1 + 7x2 1200 hours (Labor)
10x1 + 35x2 5000 pounds (Wood)
x1 0, x2 0.
5. The Case Chemicals Company produces two solvents, CS-01 and CS02, at its Cleveland plant. The plant operates 40 hours per week and
employs five full-time and two-part-time workers working 15 hours per
week to run their seven blending machines that mix certain chemicals
to produce each solvent. This work force provides up to 230 hours
of available labor in the Blending Department. The products, once
blended, are refined in the Purification Department, which currently
has seven purifiers and employs six full-time workers and one part-time
worker who puts in 10 hours per week. This work force provides up to
250 hours of available labor in the Purification Department. The hours
required in the Blending and Purification Departments to produce one
thousand gallons of each of the solvents are listed in the Table. 1. Case
Chemicals have a nearly unlimited supply of raw materials to produce
the two solvents. It can sell any amount of CS-01, but demand for the
3

more-specialized product CS-02 is limited to at most 120 thousand gallons per week. The accounting Department estimates a profit margin
of $0.30 per gallon of CS-01 and $0.50 per gallon of CS-02. Because
all employees are salaried and thus paid the same amount regardless of
how many hours they work, these salaries and the costs of machines are
considered fixed and are not included in the computation of the profit
margin. As a Production-Planning Manager, you want to determine
the optimal weekly manufacturing plan for Case Chemicals.

Model :
Let x1 = number of thousands of gallons of CS-01 to produce,
x2 = number of thousands of gallons of CS-02 to produce.
Maximize f (x) = 300x1 + 500x2 (profit),
Subject to 2x1 + x2 230, (blending)
x1 + 2x2 250, (purification)
x2 120, (CS-02 limit)
x1 , x2 0.