运筹学复习题精简.docxVIP

1、线性规划的解的类型； 2、运输问题供需不平衡问题情况下，虚拟一个产地或者虚拟一个销地； 3 关键路线定义； 4、图和树的定义； 5、最短路径的求法； 2.某工厂在计划期内安排生产I、Ⅱ两种产品，已知生产单位产品所需的设备台数以及A、B两种原材料的消耗，如表所示。 I Ⅱ 设 备 1 2 8台时 原材料A 4 0 16kg 原材料B 0 4 12kg 工厂每生产一件产品I可以获利2元，每生产一件产品Ⅱ可获利3元，如何安排计划使得该工厂获利最多？ 3. 某企业生产甲、乙两种产品，均需在A、B、C三种不同设备上加工。每单位产品所耗用的设备工时、单位产品利润以及在某计划期内的工时限额，如表所示，问如何安排生产计划才能使企业获得最大利润。 产品 工时 设备 甲 乙 工时限额 A 1 1 6 B 1 2 8 C 0 2 6 单位利润 3 4 4、将下列线性规划化为标准型 5、用图解法求解下列问题。 （1） ；最优解的坐标是可求直线方程和 得到解为； （2） 3、求出下列问题的标准型 令 其中，该问题的标准形式为： 4、用单纯法求解下列问题 6、写出下列问题的对偶问题 7、用对偶单纯形法求解下列各题 使用最小元素法求解下列运输问题的初始调运量以及费用（8分）。 产地 销地 B1 B2 B3 B4 产量 A1 4