生产计划问题与投资问题

生产计划问题与投资问题

清华大学肖勇波梁湧老师翻译的Rardin教授的《运筹学》[1]已于今年年中出版，感谢机械工业出版社张有利老师的推荐和赠书。

问题

生产计划问题和投资问题见原书第二章的两个练习，习题2-1和习题2-2。

生产计划问题又叫混合生产问题（Mixed Production Problem),是经典的线型规划问题。

投资问题又叫投资组合问题，是金融背景上的一种背包问题。

+Leapms生成的两个问题的模型摘录

对任何问题，+Leapms都建议直接用+Leapms建模语言直接写出模型，并进行模型调试。

我们的经验是，模型调试能够发现模型的不足、促进建模的完美性，甚至可以促进对问题的更加深入的了解。当模型调试完毕，对模型的正确性有充分的信心后，+Leapms系统可生成模型摘录，包括数学概念模型（即使用标引符号表示的数学模型）和+Leapms源码供交流使用。

以下是两个问题的+Leapms模型摘录（pdf屏幕截图）, 其中 模型"02-1.leap" 是生产计划问题, 模型"02-02"是投资问题：

求解过程

+Leapms>load
 Current directory is "ROOT".
 .........
        02-01.leap
        02-02.leap
        02-03.leap
        02-39.leap
 .........
please input the filename:02-01
================================================================
1:  //2-1 The Notip Table Company sells two models of its patented
2:  //five-leg tables. The basic version uses a wood top, requires
3:  //0.6 hour to assemble, and sells for a profit of $200. The
4:  //deluxe model takes 1.5 hours to assemble because of its glass
5:  //top, and sells for a profit of $350. Over the next week the
6:  //company has 300 legs, 50 wood tops, 35 glass tops,
7:  //and 63 hours of assembly available. Notip wishes
8:  //to determine a maximum profit production plan
9:  //assuming that everything produced can be sold.
10:
11:  max sum{j=1,..,n}c[j]x[j]
12:  subject to
13:     sum{j=1,..,n}a[i][j]x[j]<=b[i] | i=1,..,m
14:  where
15:     m,n are integers
16:     b[i] is a number|i=1,..,m
17:     c[j] is a number|j=1,..,n
18:     a[i][j] is a number|i=1,..,m;j=1,..,n
19:     x[j] is a variable of nonnegative number -->
20:             |j=1,..,n
21:  data
22:     m=4  // number of kinds of resources
23:     n=2  // number of product
24:     c={200 350}  // profits
25:     b={63 300 50 35} //availabilities
26:     a={
27:         0.6  1.5  //hours
28:              5    5    //legs
29:         1    0    //wood tops
30:         0    1    //glass tops
31:     }
================================================================
>>end of the file.
Parsing model:
1D
2R
3V
4O
5C
6S
7End.
..................................
number of variables=2
number of constraints=4
..................................
+Leapms>solve
The LP is solved to optimal.
找到线性规划最优解.非零变量值和最优目标值如下：
    .........
    x1*=30
    x2*=30
    .........
    Objective*=16500
    .........
+Leapms>load
 Current directory is "ROOT".
 .........
        02-01.leap
        02-02.leap
        02-03.leap
        02-39.leap
 .........
please input the filename:02-02
================================================================
1:  //2-2 Wiley Wiz is a mutual fund manager trying to
2:  //decide how to divide up to $12 million between
3:  //domestic and foreign stocks. Domestic stocks
4:  //have been returning 11% per year and foreign
5:  //17%. Naturally, Wiley would like to maximize
6:  //the annual return from his investments. Still, he
7:  //wants to exercise some caution. No more that $10
8:  //million of the fund should go into domestic stocks
9:  //and no more than $7 million into foreign. Also, at
10:  //least half as much should be invested in foreign as
11:  //domestic, and at least half as much in domestic as
12:  //foreign to maintain some balance.
13:
14:  max sum{i=1,..,m}R[i]x[i]/100
15:  subject to
16:     sum{i=1,..,m}x[i]<=T
17:     x[i]<=B[i] | i=1,..,m
18:  where
19:     m is an integer
20:     T is a number
21:     R[i],B[i] are numbers|i=1,..,m
22:     x[i] is a variable of nonnegative number-->
23:             |i=1,..,m
24:  data
25:     m=2
26:     T=12
27:     R={11 17}
28:     B={10 7}
================================================================
>>end of the file.
Parsing model:
1D
2R
3V
4O
5C
6S
7End.
..................................
number of variables=2
number of constraints=3
..................................
+Leapms>solve
The LP is solved to optimal.
找到线性规划最优解.非零变量值和最优目标值如下：
    .........
    x1*=5
    x2*=7
    .........
    Objective*=1.74
    .........
+Leapms>

参考文献

 [1] Rardin R. L 著，肖勇波、梁湧译. 运筹学. 北京:机械工业出版社,2018