运筹学作业题课程.docVIP

华南理工大学网络教育学院 2013–2014学年度第一学期 《 运筹学 》作业 1. 某工厂用ABCD四种原料生产甲乙两种产品，生产甲和乙所需的各种原料的数量及在一个计划期内各种原料的现有数量见下表。又知每单位产品甲乙分别可获利400元和600元，设一个计划期内生产甲种产品个单位，乙种产品个单位，试写出以总利润为目标的线性规划模型，并化为标准型。 产品 所需原料 A B C D 甲 乙 4 4 4 2 1 0 2 4 现有原料数量 28 20 32 24 答案： ， 2.某厂在计划期内要安排生产Ⅰ、Ⅱ两种产品，已知生产单位产品所需的设备台时及A、B两种原材料的消耗，如下表所示： I II 总量 设备 1台时/件 2台时/件 8台时 原材料A 4 kg/件 0 kg/件 16kg 原材料B 0 kg/件 4 kg/件 12kg 每生产一件产品I可获利1元，每生产一件产品II可获利3元，如何安排生产计划使获利最大？（有多种方法选择您熟悉的一种）（10分） 解 ，由图解法求出可行域各顶点的值比较，得安排生产Ⅰ产品2件，、Ⅱ产品3件，获利最大为11元。或加松弛变量用单纯形表计算。 3、用单纯形法求解 解 先化为标准形式，再列单纯形表计算如下 1 2 1 0 0 CB 基XB 常数 0 15 2 -3 2 1 0 0