运筹学期末论文

VARIABLE VALUE REDUCED COST X1 0.000000 0.040358 X2 0.000000 0.072842 X3 1928.947388 0.000000 X4 0.000000 0.001474

ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 -0.015789 3) 174.152634 0.000000 4) 101.715790 0.000000 5) 2.693421 0.000000 6) 0.776053 0.000000 7) 0.000000 0.000000 8) 0.000000 0.000000 9) 1928.947388 0.000000 10) 0.000000 0.000000

NO. ITERATIONS= 1

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE X1 0.043200 INFINITY 0.040358 X2 0.076000 INFINITY 0.072842 X3 0.003000 0.001750 0.003000

X4 0.004000 INFINITY 0.001474

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE 2 366.500000 INFINITY 163.833328 3 95.900002 174.152634 INFINITY 4 52.599998 101.715790 INFINITY 5 0.200000 2.693421 INFINITY 6 0.960000 0.776053 INFINITY 7 0.000000 0.000000 INFINITY 8 0.000000 0.000000 INFINITY 9 0.000000 1928.947388 INFINITY 10 0.000000 0.000000 INFINITY 问题（2）:

LP OPTIMUM FOUND AT STEP 0

OBJECTIVE FUNCTION VALUE

1) 20.58000

VARIABLE VALUE REDUCED COST X1 1158.333374 0.000000 X2 200.000000 0.000000 X3 200.000000 0.000000 X4 500.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 -0.013333

3) 219.850006 0.000000 4) 121.066666 0.000000 5) 1.928333 0.000000 6) 0.655000 0.000000 7) 858.333313 0.000000 8) 0.000000 -0.073333 9) 0.000000 -0.000467 10) 0.000000 -0.001867

NO. ITERATIONS= 0

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE X1 0.002400 0.000442 0.002400 X2 0.076000 INFINITY 0.073333 X3 0.003000 INFINITY 0.000467 X4 0.004000 INFINITY 0.001867

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE 2 366.500000 INFINITY 154.500000 3 95.900002 219.850006 INFINITY 4 52.599998 121.066666 INFINITY 5 0.200000 1.928333 INFINITY 6 0.960000 0.655000 INFINITY

7 300.000000 858.333313 INFINITY 8 200.000000 772.499939 200.000000 9 200.000000 813.157837 200.000000 10 500.000000 965.625000 500.000000

在实施方案的过程中，一定要根据各个约束条件的限制结合各种食品的实际情况进行搭配。幼儿园可以根据要求进行食品搭配而使成本最低，但一切事物总是在变化发展中前进的，如食品价格会出现变化，如遇到未曾预料到的事情，那也是无可厚非的，对于出现的事情要进行客观分析，寻求最优解决方案。

通过以上的求解结果可知，当各种食品取解出的对应值时，可使总费用达到最小值5.786842元 。当要求各种食品的摄入量不少于一定量时，得到的总花费最小值为20.58元。该方法可以实施。

六、模型分析

本文用的是线性规划模型。线性规划模型的优点是模型简单，易于理解，容易接受，运算也较为简单；不足之处在于它不适用于非线性和较为复杂的情况。灵敏度分析可方便、准确地讨论数据的变化对线性规划问题最优解。

参考文献

[1]运筹学.第三版.北京：清华大学出版社，2001

[2]韩中庚.实用运筹学 模型、方法与计算.北京：清华大学出版社，2007 [3]谢金星，等.优化模型与LINGO软件.北京：清华大学出版社，2005