Professional Documents
Culture Documents
Mô hình tối ưu
Mô hình tối ưu
10
Sailco Corporation must determine how many sailboats should be produced during each
of the next four quarters (one quarter three months). The demand during each of the
next four quarters is as follows: first quarter, 40 sailboats; second quarter, 60 sailboats;
third quarter, 75 sailboats; fourth quarter, 25 sailboats. Sailco must meet demands on
time. At the beginning of the first quarter, Sailco has an inventory of 10 sailboats. At the
beginning of each quarter, Sailco must decide how many sailboats should be produced
during that quarter. For simplicity, we assume that sailboats manufactured during a quarter can be used to meet
demand for that quarter. During each quarter, Sailco can produce
up to 40 sailboats with regular-time labor at a total cost of $400 per sailboat. By having
employees work overtime during a quarter, Sailco can produce additional sailboats with
overtime labor at a total cost of $450 per sailboat.
At the end of each quarter (after production has occurred and the current quarter’s demand has been satisfied), a
carrying or holding cost of $20 per sailboat is incurred. Use
linear programming to determine a production schedule to minimize the sum of production and inventory costs
during the next four quarters.
Solution
EX3 – Fixed Charge IP
Gandhi Cloth Company is capable of manufacturing three types of clothing: shirts, shorts,
and pants. The manufacture of each type of clothing requires that Gandhi have the appropriate type of
machinery available. The machinery needed to manufacture each type
of clothing must be rented at the following rates: shirt machinery, $200 per week; shorts
machinery, $150 per week; pants machinery, $100 per week. The manufacture of each
type of clothing also requires the amounts of cloth and labor shown in Table 2. Each week,
150 hours of labor and 160 sq yd of cloth are available. The variable unit cost and selling price for each type of
clothing are shown in Table 3. Formulate an IP whose solution
will maximize Gandhi’s weekly profits.
EX1: Capital Budgeting IP
To graduate from Basketweavers University with a major in operations research, a student must complete at least two math
courses, at least two OR courses, and at least two computer courses. Some courses can be used to fulfill more than one
requirement: Calculus can fulfill the math requirement; operations research, math and OR requirements; data structures,
computer and math requirements; business statistics, math and OR requirements; computer simulation, OR and computer
requirements; introduction to computer programming, computer requirement; and forecasting, OR and math requirements.
Some courses are prerequisites for others: Calculus is a prerequisite for business statistics (if statistics then calculus) ;
introduction to computer programming is a prerequisite for computer simulation and for data structures; and business
statistics is a prerequisite for forecasting. Formulate an IP that minimizes the number of courses needed to satisfy the major
requirements.