Introduction to Operations Research, Hillier, and Lieberman 8ª ed. Pág.

99

The Philbrick Company has two plants on opposite sides of the United States. Each of these plants produces the same two products and then sell
then to wholesalers within its half of the country. The orders from wholesalers have already been received for the next 2 months (February and March),
where the number of units requested are show below. (The company is not obligated to completely fill these orders will do so if it can without decreasing its
profits.)

  Plant 1 Plant 2
Product February March February March
1 3600 6300 4900 4200
2 4500 5400 5100 6000

Each plant has 20 production days available in February and 23 production days available in March to produce and ship these products . Inventories are
depleted at the and of January, but each plant has enough inventory capacity to hold 1000 units total of the two products if an excess amount is produced in
February for sale in March. In either plant, the cost of holding inventory in this way is $3 per unit of product 1 and $4 per unit of product 2.

Each plant has the same two production processes, each of which can be used to produce either of the two products.

  Plant 1 Plant 2
Produc
t Process 1 Process 2 Process 1 Process 2
1 $62 $59 $61 $65
2 $78 $85 $89 $86

The production rate for each product (number of units produced per day devoted to that product) also is given for each process in each plant on p.
100.
  Plant 1 Plant 2
Produc
t Process 1 Process 2 Process 1 Process 2
1 100 140 130 110
2 120 150 160 130

The net sales revenue (selling price minus normal shipping costs) the company receive when a plant sells the products to its own customers (the
wholesalers in its half of the country) is $83 per unit of product 1 and $112 per unit of product 2. However, it also is possible (and occasionally desirable) for
a plant to make a shipment to the other half of the country to help fill the sales of the other plant. When this happens, an extra shipping cost of $9 per unit
of product 1 and $7 per unit of product 2 is incurred.

Management now needs to determine how much of each product should be produced by each product process in each plant during each month, as
well as how much each plant should ship of each product in each month to the other plant’s customers. The objective is to determine which feasible plan
would maximize the total profit (total net sales revenue minus the sum of the production costs, inventory costs and, extra shipping costs).

In lingo of www.lindo.com

X normal cost, Y inventory and Z extra shipping.

Global optimal solution found.

Objective value: 653170.0
Infeasibilities: 0.000000
Total solver iterations: 10
Elapsed runtime seconds: 0.07

Model Class: LP

Total variables: 78
Nonlinear variables: 0
Integer variables: 0
 Total constraints: 65
Nonlinear constraints: 0

Total nonzeros: 350

Nonlinear nonzeros: 0

Model Title: Hillier 8 ed. Introduction to Operations Research chapter 3 pag. 99 Pr

Variable Value Reduced Cost

CXD 653170.0 0.000000
CYD 0.000000 0.000000
CZD 0.000000 0.000000
CONSTORDERSFEB 18100.00 0.000000
CONSTORDERSMARCH 21900.00 0.000000
FEBPRODUCTIONXYZ 11200.00 0.000000
MARPRODUCTIONXYZ 12880.00 0.000000
CONSTFEBTOMARCH 0.000000 0.000000
REVENUE( PRD_1) 83.00000 0.000000
REVENUE( PRD_2) 112.0000 0.000000
EXTRAINVENTORY( PRD_1) 3.000000 0.000000
EXTRAINVENTORY( PRD_2) 4.000000 0.000000
EXTRASHIPPING( PRD_1) 9.000000 0.000000
EXTRASHIPPING( PRD_2) 7.000000 0.000000
DAYSAVAIL( FE) 20.00000 0.000000
DAYSAVAIL( MA) 23.00000 0.000000
ORDERS( PL_1, PRD_1, FE) 3600.000 0.000000
ORDERS( PL_1, PRD_1, MA) 6300.000 0.000000
ORDERS( PL_1, PRD_2, FE) 4500.000 0.000000
ORDERS( PL_1, PRD_2, MA) 5400.000 0.000000
ORDERS( PL_2, PRD_1, FE) 4900.000 0.000000
ORDERS( PL_2, PRD_1, MA) 4200.000 0.000000
ORDERS( PL_2, PRD_2, FE) 5100.000 0.000000
 ORDERS( PL_2, PRD_2, MA) 6000.000 0.000000
COST( PRD_1, PROC_1, PL_1) 62.00000 0.000000
COST( PRD_1, PROC_1, PL_2) 61.00000 0.000000
COST( PRD_1, PROC_2, PL_1) 59.00000 0.000000
COST( PRD_1, PROC_2, PL_2) 65.00000 0.000000
COST( PRD_2, PROC_1, PL_1) 78.00000 0.000000
COST( PRD_2, PROC_1, PL_2) 89.00000 0.000000
COST( PRD_2, PROC_2, PL_1) 85.00000 0.000000
COST( PRD_2, PROC_2, PL_2) 86.00000 0.000000
RATE( PRD_1, PROC_1, PL_1) 100.0000 0.000000
RATE( PRD_1, PROC_1, PL_2) 130.0000 0.000000
RATE( PRD_1, PROC_2, PL_1) 140.0000 0.000000
RATE( PRD_1, PROC_2, PL_2) 110.0000 0.000000
RATE( PRD_2, PROC_1, PL_1) 120.0000 0.000000
RATE( PRD_2, PROC_1, PL_2) 160.0000 0.000000
RATE( PRD_2, PROC_2, PL_1) 150.0000 0.000000
RATE( PRD_2, PROC_2, PL_2) 130.0000 0.000000
CY( PRD_1, PROC_1, PL_1) 18.00000 0.000000
CY( PRD_1, PROC_1, PL_2) 19.00000 0.000000
CY( PRD_1, PROC_2, PL_1) 21.00000 0.000000
CY( PRD_1, PROC_2, PL_2) 15.00000 0.000000
CY( PRD_2, PROC_1, PL_1) 30.00000 0.000000
CY( PRD_2, PROC_1, PL_2) 19.00000 0.000000
CY( PRD_2, PROC_2, PL_1) 23.00000 0.000000
CY( PRD_2, PROC_2, PL_2) 22.00000 0.000000
QUANTITYX( PRD_1, PROC_1, PL_1, FE) 0.000000 19.80000
QUANTITYX( PRD_1, PROC_1, PL_1, MA) 0.000000 19.80000
QUANTITYX( PRD_1, PROC_1, PL_2, FE) 0.000000 6.307692
QUANTITYX( PRD_1, PROC_1, PL_2, MA) 0.000000 6.307692
QUANTITYX( PRD_1, PROC_2, PL_1, FE) 0.000000 4.928571
QUANTITYX( PRD_1, PROC_2, PL_1, MA) 0.000000 4.928571
QUANTITYX( PRD_1, PROC_2, PL_2, FE) 0.000000 12.72727
QUANTITYX( PRD_1, PROC_2, PL_2, MA) 0.000000 12.72727
QUANTITYX( PRD_2, PROC_1, PL_1, FE) 2400.000 0.000000
QUANTITYX( PRD_2, PROC_1, PL_1, MA) 2760.000 0.000000
QUANTITYX( PRD_2, PROC_1, PL_2, FE) 3200.000 0.000000
QUANTITYX( PRD_2, PROC_1, PL_2, MA) 3680.000 0.000000
QUANTITYX( PRD_2, PROC_2, PL_1, FE) 3000.000 0.000000
QUANTITYX( PRD_2, PROC_2, PL_1, MA) 3450.000 0.000000
QUANTITYX( PRD_2, PROC_2, PL_2, FE) 2600.000 0.000000
QUANTITYX( PRD_2, PROC_2, PL_2, MA) 2990.000 0.000000
QUANTITYZ( PRD_1, PROC_1, PL_1, FE) 0.000000 28.80000
QUANTITYZ( PRD_1, PROC_1, PL_1, MA) 0.000000 28.80000
QUANTITYZ( PRD_1, PROC_1, PL_2, FE) 0.000000 15.30769
QUANTITYZ( PRD_1, PROC_1, PL_2, MA) 0.000000 15.30769
QUANTITYZ( PRD_1, PROC_2, PL_1, FE) 0.000000 13.92857
QUANTITYZ( PRD_1, PROC_2, PL_1, MA) 0.000000 13.92857
QUANTITYZ( PRD_1, PROC_2, PL_2, FE) 0.000000 21.72727
QUANTITYZ( PRD_1, PROC_2, PL_2, MA) 0.000000 21.72727
QUANTITYZ( PRD_2, PROC_1, PL_1, FE) 0.000000 7.000000
QUANTITYZ( PRD_2, PROC_1, PL_1, MA) 0.000000 7.000000
QUANTITYZ( PRD_2, PROC_1, PL_2, FE) 0.000000 7.000000
QUANTITYZ( PRD_2, PROC_1, PL_2, MA) 0.000000 7.000000
QUANTITYZ( PRD_2, PROC_2, PL_1, FE) 0.000000 7.000000
QUANTITYZ( PRD_2, PROC_2, PL_1, MA) 0.000000 7.000000
QUANTITYZ( PRD_2, PROC_2, PL_2, FE) 0.000000 7.000000
QUANTITYZ( PRD_2, PROC_2, PL_2, MA) 0.000000 7.000000
QUANTITYY( PRD_1, PROC_1, PL_1, FE) 0.000000 22.80000
QUANTITYY( PRD_1, PROC_1, PL_1, MA) 0.000000 22.80000
QUANTITYY( PRD_1, PROC_1, PL_2, FE) 0.000000 9.307692
QUANTITYY( PRD_1, PROC_1, PL_2, MA) 0.000000 9.307692
QUANTITYY( PRD_1, PROC_2, PL_1, FE) 0.000000 7.928571
QUANTITYY( PRD_1, PROC_2, PL_1, MA) 0.000000 7.928571
QUANTITYY( PRD_1, PROC_2, PL_2, FE) 0.000000 15.72727
QUANTITYY( PRD_1, PROC_2, PL_2, MA) 0.000000 15.72727
QUANTITYY( PRD_2, PROC_1, PL_1, FE) 0.000000 4.000000
QUANTITYY( PRD_2, PROC_1, PL_1, MA) 0.000000 4.000000
QUANTITYY( PRD_2, PROC_1, PL_2, FE) 0.000000 4.000000
QUANTITYY( PRD_2, PROC_1, PL_2, MA) 0.000000 4.000000
QUANTITYY( PRD_2, PROC_2, PL_1, FE) 0.000000 4.000000
QUANTITYY( PRD_2, PROC_2, PL_1, MA) 0.000000 4.000000
QUANTITYY( PRD_2, PROC_2, PL_2, FE) 0.000000 4.000000
QUANTITYY( PRD_2, PROC_2, PL_2, MA) 0.000000 4.000000
CZ( PRD_1, PROC_1, PL_1, FE) 12.00000 0.000000
 CZ( PRD_1, PROC_1, PL_1, MA) 12.00000 0.000000
CZ( PRD_1, PROC_1, PL_2, FE) 13.00000 0.000000
CZ( PRD_1, PROC_1, PL_2, MA) 13.00000 0.000000
CZ( PRD_1, PROC_2, PL_1, FE) 15.00000 0.000000
CZ( PRD_1, PROC_2, PL_1, MA) 15.00000 0.000000
CZ( PRD_1, PROC_2, PL_2, FE) 9.000000 0.000000
CZ( PRD_1, PROC_2, PL_2, MA) 9.000000 0.000000
CZ( PRD_2, PROC_1, PL_1, FE) 27.00000 0.000000
CZ( PRD_2, PROC_1, PL_1, MA) 27.00000 0.000000
CZ( PRD_2, PROC_1, PL_2, FE) 16.00000 0.000000
CZ( PRD_2, PROC_1, PL_2, MA) 16.00000 0.000000
CZ( PRD_2, PROC_2, PL_1, FE) 20.00000 0.000000
CZ( PRD_2, PROC_2, PL_1, MA) 20.00000 0.000000
CZ( PRD_2, PROC_2, PL_2, FE) 19.00000 0.000000
CZ( PRD_2, PROC_2, PL_2, MA) 19.00000 0.000000
CX( PRD_1, PROC_1, PL_1, FE) 21.00000 0.000000
CX( PRD_1, PROC_1, PL_1, MA) 21.00000 0.000000
CX( PRD_1, PROC_1, PL_2, FE) 22.00000 0.000000
CX( PRD_1, PROC_1, PL_2, MA) 22.00000 0.000000
CX( PRD_1, PROC_2, PL_1, FE) 24.00000 0.000000
CX( PRD_1, PROC_2, PL_1, MA) 24.00000 0.000000
CX( PRD_1, PROC_2, PL_2, FE) 18.00000 0.000000
CX( PRD_1, PROC_2, PL_2, MA) 18.00000 0.000000
CX( PRD_2, PROC_1, PL_1, FE) 34.00000 0.000000
CX( PRD_2, PROC_1, PL_1, MA) 34.00000 0.000000
CX( PRD_2, PROC_1, PL_2, FE) 23.00000 0.000000
CX( PRD_2, PROC_1, PL_2, MA) 23.00000 0.000000
CX( PRD_2, PROC_2, PL_1, FE) 27.00000 0.000000
CX( PRD_2, PROC_2, PL_1, MA) 27.00000 0.000000
CX( PRD_2, PROC_2, PL_2, FE) 26.00000 0.000000
CX( PRD_2, PROC_2, PL_2, MA) 26.00000 0.000000
NDAYSPR_2( PRD_1, PROC_1, PL_1, FE) 0.000000 0.000000
NDAYSPR_2( PRD_1, PROC_1, PL_1, MA) 0.000000 0.000000
NDAYSPR_2( PRD_1, PROC_1, PL_2, FE) 0.000000 0.000000
NDAYSPR_2( PRD_1, PROC_1, PL_2, MA) 0.000000 0.000000
NDAYSPR_2( PRD_1, PROC_2, PL_1, FE) 0.000000 0.000000
NDAYSPR_2( PRD_1, PROC_2, PL_1, MA) 0.000000 0.000000
NDAYSPR_2( PRD_1, PROC_2, PL_2, FE) 0.000000 0.000000
NDAYSPR_2( PRD_1, PROC_2, PL_2, MA) 0.000000 0.000000
NDAYSPR_2( PRD_2, PROC_1, PL_1, FE) 20.00000 0.000000
NDAYSPR_2( PRD_2, PROC_1, PL_1, MA) 23.00000 0.000000
NDAYSPR_2( PRD_2, PROC_1, PL_2, FE) 20.00000 0.000000
NDAYSPR_2( PRD_2, PROC_1, PL_2, MA) 23.00000 0.000000
NDAYSPR_2( PRD_2, PROC_2, PL_1, FE) 20.00000 0.000000
NDAYSPR_2( PRD_2, PROC_2, PL_1, MA) 23.00000 0.000000
NDAYSPR_2( PRD_2, PROC_2, PL_2, FE) 20.00000 0.000000
NDAYSPR_2( PRD_2, PROC_2, PL_2, MA) 23.00000 0.000000
CONSTRATE( PRD_1, PROC_1, PL_1, FE) 2000.000 0.000000
CONSTRATE( PRD_1, PROC_1, PL_1, MA) 2300.000 0.000000
CONSTRATE( PRD_1, PROC_1, PL_2, FE) 2600.000 0.000000
CONSTRATE( PRD_1, PROC_1, PL_2, MA) 2990.000 0.000000
CONSTRATE( PRD_1, PROC_2, PL_1, FE) 2800.000 0.000000
CONSTRATE( PRD_1, PROC_2, PL_1, MA) 3220.000 0.000000
CONSTRATE( PRD_1, PROC_2, PL_2, FE) 2200.000 0.000000
CONSTRATE( PRD_1, PROC_2, PL_2, MA) 2530.000 0.000000
CONSTRATE( PRD_2, PROC_1, PL_1, FE) 2400.000 0.000000
CONSTRATE( PRD_2, PROC_1, PL_1, MA) 2760.000 0.000000
CONSTRATE( PRD_2, PROC_1, PL_2, FE) 3200.000 0.000000
CONSTRATE( PRD_2, PROC_1, PL_2, MA) 3680.000 0.000000
CONSTRATE( PRD_2, PROC_2, PL_1, FE) 3000.000 0.000000
CONSTRATE( PRD_2, PROC_2, PL_1, MA) 3450.000 0.000000
CONSTRATE( PRD_2, PROC_2, PL_2, FE) 2600.000 0.000000
CONSTRATE( PRD_2, PROC_2, PL_2, MA) 2990.000 0.000000
INVENTORY( PL_1, FE) 1000.000 0.000000
INVENTORY( PL_1, MA) 0.000000 0.000000
INVENTORY( PL_2, FE) 1000.000 0.000000
INVENTORY( PL_2, MA) 0.000000 0.000000

Row Slack or Surplus Dual Price

OBJECTIVE 653170.0 1.000000
2 0.000000 0.000000
3 0.000000 0.000000
4 0.000000 0.000000
CONSTORDERSFEBR 0.000000 0.000000
 6 6900.000 0.000000
CONSTORDERSMARC 0.000000 0.000000
8 9020.000 0.000000
PRODUCTION_FEBRUARY 0.000000 0.000000
PRODUCTION_MARCH 0.000000 0.000000
11 0.000000 0.000000
12 0.000000 0.000000
13 0.000000 0.000000
14 0.000000 0.000000
15 0.000000 0.000000
16 0.000000 0.000000
17 0.000000 0.000000
18 0.000000 0.000000
19 0.000000 34.00000
20 0.000000 34.00000
21 0.000000 23.00000
22 0.000000 23.00000
23 0.000000 27.00000
24 0.000000 27.00000
25 0.000000 26.00000
26 0.000000 26.00000
27 2000.000 0.000000
28 2300.000 0.000000
29 2600.000 0.000000
30 2990.000 0.000000
31 2800.000 0.000000
32 3220.000 0.000000
33 2200.000 0.000000
34 2530.000 0.000000
35 0.000000 -34.00000
36 0.000000 -34.00000
37 0.000000 -23.00000
38 0.000000 -23.00000
39 0.000000 -27.00000
40 0.000000 -27.00000
41 0.000000 -26.00000
42 0.000000 -26.00000
43 0.000000 0.000000
44 1000.000 0.000000
45 0.000000 0.000000
46 1000.000 0.000000
47 0.000000 0.000000
48 1000.000 0.000000
49 0.000000 0.000000
50 1000.000 0.000000
51 0.000000 0.000000
52 1000.000 0.000000
53 0.000000 0.000000
54 1000.000 0.000000
55 0.000000 0.000000
56 1000.000 0.000000
57 0.000000 0.000000
58 1000.000 0.000000
59 0.000000 0.000000
60 0.000000 -4080.000
61 0.000000 -4080.000
62 0.000000 -3680.000
63 0.000000 -3680.000
64 0.000000 -4050.000
65 0.000000 -4050.000
66 0.000000 -3380.000
67 0.000000 -3380.000
68 0.000000 0.000000
69 0.000000 0.000000
70 0.000000 0.000000
71 0.000000 0.000000
72 0.000000 0.000000
73 0.000000 0.000000
74 0.000000 0.000000
75 0.000000 0.000000