[社会科学中的数学课程论文]
三、储藏室问题
31
[社会科学中的数学课程论文]
七、邮递员与网络
4.（1）7条。
（2）6条。
32
[社会科学中的数学课程论文]
（3）9条。
（4）10条
5.（1）4*100+400=800 （2）6*100=600
33
[社会科学中的数学课程论文]
八、推销员与网络
1.（1）扇形与mn无关。 （2）m，n中至少有一个为偶数。
5.由于（b）（d）已经不是回路了，没办法用克鲁斯卡方法消棱，因此只对（a）（c）进行修改。如下：
九、配料与利润
1.（1）P=700
34
[社会科学中的数学课程论文]
（2）P=200 （3）P=940
2.（1）P=2450 （2）P=1750 （3）P=2600
3. 200*x+100*y<=1400; x,y是整数;
4.利用lingo求解线性规划： 模型如下： model: max=10*x+13*y; 0.5*x+0.4*y<=800; 0.1*y<=40; @gin(x); @gin(y); end
求解如下：
Global optimal solution found.
Objective value: 18000.00 Infeasibilities: 0.000000 Total solver iterations: 0
Variable Value Reduced Cost X 1280.000 0.000000 Y 400.0000 0.000000
Row Slack or Surplus Dual Price 1 18000.00 1.000000 2 0.000000 20.00000 3 0.000000 50.00000 所以：生产1280箱梳打饼干，400箱甜饼干获利最大为18000.00元。
5.利用lingo求解线性规划： 模型如下： model:
max=5000*x+2500*y; 40*x+10*y<=100; 180*x+150*y<=660;
35