A shoe company forecasts the following demands during the next six months: month 1 – 200; month 2 – 260; month 3 – 240; month 4 – 340; month 5 – 190; month 6 – 150. It costs $7 to produce a pair of shoes with regular-time labor and $11 with overtime labor.  During each month, regular production is limited to 200 pairs of shoes, and overtime production is limited to 100 pairs. It costs $1 per month to hold a pair of shoes in inventory. The initial inventory is 0. Let xi = pairs of shoes produced in month i using regular-time labor,       yi = pairs of shoes produced in month i using overtime labor, and       zi = inventory of shoes at the end of month i.   Using these decision variables, formulate an LP that minimizes the total cost and meets the demand on time in the next six months.

Linear Algebra: A Modern Introduction
4th Edition
ISBN:9781285463247
Author:David Poole
Publisher:David Poole
Chapter2: Systems Of Linear Equations
Section2.4: Applications
Problem 28EQ
icon
Related questions
Question

A shoe company forecasts the following demands during the next six months: month 1 – 200; month 2 – 260; month 3 – 240; month 4 – 340; month 5 – 190; month 6 – 150. It costs $7 to produce a pair of shoes with regular-time labor and $11 with overtime labor.  During each month, regular production is limited to 200 pairs of shoes, and overtime production is limited to 100 pairs. It costs $1 per month to hold a pair of shoes in inventory. The initial inventory is 0.

Let xi = pairs of shoes produced in month i using regular-time labor,
      yi = pairs of shoes produced in month i using overtime labor, and
      zi = inventory of shoes at the end of month i.  
Using these decision variables, formulate an LP that minimizes the total cost and meets the demand on time in the next six months. 

Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 8 steps with 8 images

Blurred answer
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning