习题一

11.（1）X＊＝（12／7，15／7）T，f＊＝－120／7.

18.（1）f无下界.

19.（2）最优解（1，3）T，最优值35.

22.＝20／3，＝50／3.总收益230／3.

24.（1）X＊＝（4，1，9）T，f＊＝－2；（2）线性规划在可行域K内无下界；（3）和（4）线性规划无可行解.

25.（1）X＊＝（9／5，0，9／5，0，3／5）T，f＊＝0；（2）X＊＝（4／3，8／3，0，0）T，f＊＝－28／3.

习题二

2.最优值84.

5.（P）的z无上界.

8.最优值44.

习题三

1.f＊＝85.

2.f＊＝119.

8.（1）最优解不变；（2）是.

习题四

1.（1）R4为三角形ABC；　（2）满意解（2，3）T.

习题五

12.X＊＝（2，2，1，5）T，f＊＝－14.

13.（1）X＊＝（4，10／3，0，11／3）T，f＊＝－58；（2）X＊＝（0，2，0，4，6，2，0）T，f＊＝－22.

14.X＊＝（1，0，1，0，1）T，f＊＝51.

15.X＊＝（4，3）T，f＊＝－55.

17.（1）X＊＝（1，1，1，1）T，z＊＝－5；（2）X＊＝（0，1，1，0，1，1）T，z＊＝21.

18.（1）60；　（2）125.

19.（1）13；　（2）合算.

20.77.

21.最优值24.75小时.

习题六

1.（1）v1至v10的最短路径长度130；（2）v1至v7最短路径长度14.

2.第1年及第3年购买新设备.

5.275.

6.10.

7.（1）最佳收益18.　（2）X＊＝（3，0）T，f＊＝9.

8.最小生成树W（T＊）＝11，最大生成树W（T＊）＝31.

11.最优路线总长为48.

12.巡视路程长度为280.

13.巡视路程长度为250.

15.（1）Valf＊＝16；　（2）133.

16.不能.

19.运输费用116.

20.（3）最小代价流流值为305.

习题七

3.最佳赶工方案成本为1 960.

5.（1）Tmax＝27，Tmin＝18；　（4）T＊＝22天.

习题八

1.最短航程19.(www.daowen.com)

2.A投资3，B不投资，C投资1，总收益164.

3.770.

10.1月生产100，2月生产100，3月生产50，4月生产60，总费用22 980.

11.元件1为2个，元件2为2个，元件3为1个，元件4为1个，可靠性为0.432.

12.总收益2 680.

习题九

1.（1）2小时；　（2）空闲时间减少1.07小时，站里汽车数为4辆，交货时间增长1.33小时.

2.（1）Wq＝11.3分钟；W＝16.5分钟.（2）等待时间增长，逗留时间减少.M／M／1模型好.

3.设置6个.

4.0.075.

5.使用甲.

6.不要.

7.20个.

8.（1）0.037；　（2）2.89；　（3）43.8分钟.

9.0.95.

10.0.58；0.095

11.每小时不少于29人.

12.u＊＝55件／小时.

13.S＊＝3.

14.（1）0.118；　（2）0.28小时.

16.平均等待队长是2人，平均等待时间为0.3小时.

习题十

1.Q＊＝447件，t＊＝1.6天.

2.Q＊＝1 414件，f＊＝1 028 284元.

3.Q＊＝11 967件.

4.Q＊＝462件，＝29件.

5.1 500件.

6.（1）接受折扣率0.1的条件，订购300瓶；（2）①u＝100时，订100件；②u＝4 000时，订316件.

7.s＝70，S＝80.

8.q＝20吨，Q＝148吨.

习题十一

2.（3）（π1，π2，π3）＝（0.37，0.49，0.14）.

4.明天应该订货4单位.

5.（1）0.62；（2）36人次.

6.采用在状态3与状态4时一起更换.

7.在状态3时大修，在状态4时更换，每天期望的费用为1 667元.

习题十二

1.选择生产乙产品.α＝0.5.

2.每天应购进4筐香蕉.

3.（1）500箱；　（2）500箱，1 445元.

4.应该提出建议，可获得收益16.6万元.

5.（1）不合算；　（2）验前最优策略为S1，验后最优策略为S2.

7.U（－100）＝0；U（200）＝1；U（－60）＝0.25；U（0）＝0.5；U（80）＝0.75.

习题十三

5.最优排序为（2，5，1，4，3），T＊＝40.