运筹学第一次作业详解.docVIP

1.1用图解法求解下列线性规划问题，并指出问题具有惟一最优解、无穷多最优解、无界解还是无可行解。 （1） （2） （3） （4） 1.2将下述线性规划问题化成标准形式。 （1） 解：令， （2） 解：令，， 1.3对下述线性规划问题找出所有基解，指出哪些是基可行解，并确定最优解。 （1） 解： 序号 x1 x2 x3 x4 x5 x6 z 是否基可行解 1 0 0 0 3 5 0 0 (（退化解） 2 0 0 3/2 0 8 0 3* (（退化解） 3 0 0 -5/2 8 0 0 (（退化解） 4 0 0 0 不可行基 5 0 3 0 0 7/2 0 3* (（退化解） 6 0 10 0 -7 0 0 (（退化解） 7 0 0 0 不可行基 8 0 16/3 -7/6 0 0 0 3 (（退化解） 9 0 0 0 不可行基 10 0 0 0 不可行基 11 3/4 0 0 0 2 9/4 9/4 ( 12 5/4 0 0 -2 0 15/4 ( 13 0 0 0 3 5 0 0 (（退化解）同1 14 1 0 -1/2 0 0 3 2 ( 15 0 0 3/2 0 8 0 3* (（退化解）同2 16 0 0 -5/2 8 0 0 (（退化解）同3 17 7/4 -4 0 0 0 21/4 ( 18 0 3 0 0 7/2 0 3* (（退化解）同5 19 0 10 0 -7 0 0 (（退化解）同6 20 0 16/3 -7/6 0 0 0 (（退化解）同8 （2） 解： 序号 x1 x2 x3 x4 z 是否基可行解 1 0 0 1 1 5* ( 2 0 -1/2 0 2 5 ( 3 0 1/2 2 0 5* ( 4 -1/3 0 0 11/3 2 ( 5 2/5 0 11/5 0 43/5 ( 6 -4 11/2 0 0 -31 ( 1.13某饲养场饲养动物出售，设每头动物每天至少需700g蛋白质、30g矿物质、100mg维生素。现有五种饲料可供选用，各种饲料每kg营养成分含量及单价如表所示。 饲料 蛋白质（g） 矿物质（g） 维生素（mg） 价格（元/kg） 1 3 1 0.5 0.2 2 2 0.5 1.0 0.7 3 1 0.3 0.2 0.4 4 6 2 2 0.3 5 18 0.5 0.8 0.8 要求确定既满足动物生长的营养需要，又使费用最省的选用饲料的方案。 解：设选用的饲料量分别为x1、x2、x3、x4、x5kg，满足一头动物营养需要所需费用为z元。则数学模型为： 1.14某医院护士值班班次、每班工作时间及各班所需护士数如表所示。每班护士值班开始时间向病房报到，试决定： （1）若护士上班后连续工作8h，该医院最少需要多少名护士，以满足需要； （2）若除22:00上班的护士连续工作8h外（取消第6班），其他班次护士由医院排定上1~4班中的其中两个班，则该医院又需多少名护士满足轮班需求。 班次 工作时间 所需护士数（人） 1 6:00~10:00 60 2 10:00~14:00 70 3 14:00~18:00 60 4 18:00~22:00 50 5 22:00~2:00 20 6 2:00~6:00 30 解：（1）设各班次安排xj（j=1，2，…，6）名护士，总共所需的护士为z名。 （2）设安排第i，j（i、j=1,2,3,4且i(j）班次的护士数为xij。 总共所需的护士为z名。 1.15一艘货轮分前、中、后三个仓位，它们的容积与最大允许载重量如表所示，现有三种货物待运，已知有关数据列于下表。 项目 前舱 中舱 后舱 最大允许载重量（t） 2000 3000 1500 容积（m3） 4000 5400 1500 商品 数量 每件体积（m3/件） 每件重量（t/件） 运价（元/件） A 600 10 8 1000 B 1000 5 6 700 C 800 7 5 600 600 10 8 1000 1001 5 6 700 850 7 5 600 630 10 8 1000 1000 5 6 700 800 7 5 600 又为了航运安全，前、中、后舱的实际载重量大体保持各舱最大允许载重量的比例关系。具体要求：前、后舱分别与中舱之间载重量比例的偏差不超过15%，前、后舱之间不超过10%。问该货轮应装载A、B、C各多少件运费收入最大？试建立这个问题的线性规划模型。 请用LINGO求解。 如果有10种货物，该如何LINGO建模并求解？提示：用SETS编程。 解：设A、B、C三种装载在前、中、后舱的件数为xij（i、j=1,2,3）