## 这是一篇来自加拿大的关于利用LP relaxation method回答下列所有问题的**作业代写**

**1 Introduction **

The WARP Shoe Company is one of the oldest shoe companies in Canada. Over the past three years, the WARP management found it helpful and sometimes profifitable to consult with students from the department of Industrial Engineering of the University of Toronto.

Please make yourselves familiar with the information on the company’s website:

S:\ecfpc\warp\WarpShoes.Inc

All information needed on the WARP Shoe Company, including the database, can be found at

S:\ecfpc\warp\Warp2011W.mdb

The management of WARP Shoe Company would like to thank you in advance for your effffort and help.

**2 Problem statement **

At the beginning of year 2006, one of the major market competitors of WARP went bankrupt.

Thus, WARP market analysts predict that for the month of February the demand for all types of shoes will double. Assume that closing inventory of January 2006 was zero for all types of shoes. Assume also that all sales happen at the end of the month.

The management of WARP wants to know what is the most profifitable production plan.

You are advised to take the following considerations into account:

**3 Questions **

If you had to use the LP relaxation method (see Hint 2 in Section 6), answer all questions for the LP relaxation solution unless the question specififically states otherwise.

- How should you estimate the demand for the month of February?
- How many variables and constraints do you have?
- If you had to relax your integer program to an LP, how many constraints were violated after rounding the LP solution to the closest integer solution?

- Which constraints are binding, and what is the real-world interpretation of those bind ing constraints?

- Assume that some additional warehouse space is available at the price of $10/box of shoes. Is it economical to buy it? What is the optimal amount of space to buy in this situation?

- Imagine that machines were available for only 8 hours per day. How would your solution change? Which constraints are binding now? Does the new solution seem realistic to you?

- If in addition there were a $7,000,000 budget available to buy raw materials, what would you do? Change your formulation and solve again.

**4 Assignment **

Complete the following:

To solve this problem, you will need to obtain data from the database. The relevant database contents are described in Section 5.

**5 Database tables **

Table Description Contents

Product_Master Basic product info Product name Sales price

Product_Demand How much was sold by each store per month Year Month Store number Demand

Machine_Master Basic machine info Machine name Setup cost per month Operating cost per minute Setup time (min) Section

Machine_Assign The processing time of each shoe on each

machine Product number Machine number Average duration (s) Step number

RM_Master Basic raw material info Raw material name Cost Available quantity Category

BOM Bill of materials (raw material required per product) Product number Raw material number Quantity required

**6 Helpful hints **

- It might be helpful to construct (or consider) the following tables:

- If the computational time for solving your integer model is more than 10 minutes, relax your model to an LP by removing the integer requirements for the variables. After solving the relaxed LP model, round the values of the relaxed variables to the closest integer (round up if the decimal part is
*≥*0*.*5, and round down otherwise). This LP relaxation method is a common workaround to get decent solutions to IPs quickly.