Nike manufactures three types of shoes on two different production lines. Each line can be utilized by up to seven workers at a time. Workers are paid $550 per week on production line 1, and $800 per week on production line 2. A week of production costs $1,000 to set up production line 1, and $2,200 to set up production line 2. During a week on a production line, each worker produces the number of units of shoes shown in the table below. Each week, at least 120 units of type 1 shoes, at least 150 units of type 2 shoes, and at least 200 units of type 3 shoes much be produced. Formulate an IP to minimize the total cost of meeting weekly demands. Shoes Production Line 1 2 1 20 30 40 2 50 35 45

Practical Management Science
6th Edition
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:WINSTON, Wayne L.
Chapter6: Optimization Models With Integer Variables
Section: Chapter Questions
Problem 51P
icon
Related questions
Question
Nike manufactures three types of shoes on two different production lines. Each line can be
utilized by up to seven workers at a time. Workers are paid $550 per week on production line 1,
and $800 per week on production line 2. A week of production costs $1,000 to set up production
line 1, and $2,200 to set up production line 2. During a week on a production line, each worker
produces the number of units of shoes shown in the table below. Each week, at least 120 units of
type 1 shoes, at least 150 units of type 2 shoes, and at least 200 units of type 3 shoes much be
produced. Formulate an IP to minimize the total cost of meeting weekly demands.
Shoes
Production Line
1
2
1
20
30
40
2
50
35
45
Transcribed Image Text:Nike manufactures three types of shoes on two different production lines. Each line can be utilized by up to seven workers at a time. Workers are paid $550 per week on production line 1, and $800 per week on production line 2. A week of production costs $1,000 to set up production line 1, and $2,200 to set up production line 2. During a week on a production line, each worker produces the number of units of shoes shown in the table below. Each week, at least 120 units of type 1 shoes, at least 150 units of type 2 shoes, and at least 200 units of type 3 shoes much be produced. Formulate an IP to minimize the total cost of meeting weekly demands. Shoes Production Line 1 2 1 20 30 40 2 50 35 45
Expert Solution
Step 1

Let, A and B are the production line and 

X,Y,Z are three types of shoes (typw1, type2, type3)

[AX is worker hired on Line A for shoe type x similarly for AY,AZ and BX,BY and BZ]

Objective function minimize cost

Total cost= setup cost+Number of workers hired×Wages per week

Zmin=1000+550×[AX+AY+AZ]+2200+800×[BX+BY+BZ]ConstraintsAX+AY+AZ=7BX+BY+BZ=720AX+50BX>=12030AY+35BY>=15040AZ+45BZ>=200

steps

Step by step

Solved in 2 steps with 1 images

Blurred answer
Recommended textbooks for you
Practical Management Science
Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,