运筹学试题(4)

3.为求解供应量大于需要量的运输问题，可虚设一个需求点，该点的需求量等于____________。 4.一个有6个点的连通图至少有____________条线。

5.在线性规划中求极小值时，每当引入一个人工变量，就需要在目标函数中为该变量增加一项，其系数取_________。 四、解答题

1.城市A到城市B的交通道路如题34图所示，线上标注的数字为两点间距离(单位：万米)。某公司现需从A市紧急

运送一批货物到B市。假设各条线路的交通状况相同，请为该公司寻求一条最佳路线。

2.求解线性规划问题: max S=X1+2X2+3X3 s.t.

3X1 2X

2

X3 12

X1,X2,X3 0　　　　

3.一家昼夜服务的饭店，24小时中需要的服务员数如题33表：

每个服务员每天连续工作8小时，且在时段时上班。问题的目标是求满足以上要求的最少上班人数，试对这个

问题建立线性规划模型。

4.工厂每月生产A、B、C三种产品 ,单件产品的原材料消耗量、设备台时的消耗量、资源限量及单件产品利润如下表所示．

4