Scribd
Upload
740 views

Assignment Problems

The document describes 7 assignment problems involving production planning to maximize profit or revenue. For each problem, it asks to formulate an integer linear programming model and solve it using a graphical method. The problems involve determining the optimal number of various items like coats, pins, decanters, salespeople, and pottery to produce given constraints like available materials, labor hours, demand and profits/costs for each item.

Uploaded by

Rida
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
740 views

Assignment Problems

The document describes 7 assignment problems involving production planning to maximize profit or revenue. For each problem, it asks to formulate an integer linear programming model and solve it using a graphical method. The problems involve determining the optimal number of various items like coats, pins, decanters, salespeople, and pottery to produce given constraints like available materials, labor hours, demand and profits/costs for each item.

Uploaded by

Rida
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 8

Assignment problems

3. A tailor makes wool tweed sport coats and wool slacks. He is able to
get a shipment of 150 square yards of wool cloth from Scotland each
month to make coats and slacks, and he has 200 hours of his own labor
to make them each month. A coat requires 3 square yards of wool and
10 hours to make, and a pair of slacks requires 5 square yards of wool
and 4 hours to make. The tailor earns $50 in profit from each coat he
makes and $40 from each pair of slacks. He wants to know how many
coats and pairs of slacks to produce to maximize profit.
• a. Formulate an integer linear programming model for this problem.
• B. Solve it using graphical method.
• 4. A jeweler and her apprentice make silver pins and necklaces by
hand. Each week they have 80 hours of labor and 36 ounces of
silver available. It requires 8 hours of labor and 2 ounces of silver
to make a pin and 10 hours of labor and 6 ounces of silver to make
a necklace. Each pin also contains a small gem of some kind. The
demand for pins is no more than six per week. A pin earns the
jeweler $400 in profit, and a necklace earns $100. The jeweler
wants to know how many of each item to make each week to
maximize profit.
• A. Formulate an integer programming model for this problem.
• B. solve this model using graphical method.
• 5. A glassblower makes glass decanters and glass trays on a weekly
basis. Each item requires 1 pound of glass, and the glassblower
has 15 pounds of glass available each week. A glass decanter
requires 4 hours of labor, a glass tray requires only 1 hour of labor,
and the glassblower works 25 hours a week. The profit from a
decanter is $50, and the profit from a tray is $10. The glassblower
wants to determine the total number of decanters and trays that
he needs to produce in order to maximize his profit.
• a. Formulate an integer programming model for this problem.
• B. Solve this model using graphical method.
• 6. The Livewright Medical Supplies Company has a total of 12
salespeople it wants to assign to three regions—the South, the East, and
the Midwest. A salesperson in the South earns $600 in profit per month
for the company, a salesperson in the East earns $540, and a salesperson
in the Midwest earns $375. The southern region can have a maximum
assignment of 5 salespeople. The company has a total of $750 per day
available for expenses for all 12 salespeople. A salesperson in the South
has average expenses of $80 per day, a salesperson in the East has
average expenses of $70 per day, and a salesperson in the Midwest has
average daily expenses of $50. The company wants to determine the
number of salespeople to assign to each region to maximize profit.
• A. Formulate an integer programming model for this problem.
• B. Solve this model using graphical method.
7. Helen Holmes makes pottery by hand in her basement. She has 20
hours available each week to make bowls and vases. A bowl requires
3 hours of labor, and a vase requires 2 hours of labor. It requires 2
pounds of special clay to make a bowl and 5 pounds to produce a
vase; she can acquire 35 pounds of clay per week. Helen sells her
bowls for $50 and her vases for $40. She wants to know how many
of each item to make each week to maximize her revenue.
• A. Formulate an integer programming model for this problem.
• Solve this model using graphical method.

You might also like