运筹学课后作业及解答.doc

课后练习 1.1 ( b ) ( d ) s.t s.t 无可行解 无界解 1.2 找出所有基解，指出哪些是基可行解，并确定最优解 ( b ) s.t 解：系数矩阵如下： 1 2 3 4 2 2 1 2 基 基解 是基可行解？ 目标函数 -16/3 11/3 0 0 否 2/5 0 11/5 0 是 8.6 -2/6 0 0 11/6 否 0 1/2 2 0 是 5 0 -1/2 0 2 否 0 0 1 1 是 5 1.3 用单纯型法求解 解：（1）化标准型 s.t s.t 单纯型表 2 1 0 0 0 基 0 15 0 5 1 0 0 4 5 0 24 6 2 0 1 0 0 5 1 1 0 0 1 2 1 0 0 0 0 15 0 5 1 0 0 3 12 3/2 2 4 1 1/3 0 1/6 0 0 1 0 2/3 0 -1/6 1 0 1/3 0 -1/3 0 0 15/2 0 0 1 5/4 -15/2 2 7/2 1 0 0 1/4 -1/2 1 3/2 0 1 0 -1/4 3/2 -2 -2/3 0 -7/12 -1/2 1.11建模 解：设 为第i个月鉴定j 个月仓库租用合同的面积（100 ） s.t 1.12 建模 解：设 i=1,2,3 代表产品Ⅰ，Ⅱ，Ⅲ，j=1，2，代表适用设备， K=1,2,3 代表适用设备 代表使用设备 生产i产品的数量 s.t 2.1 写出下列问题的对偶问题 （a） 对偶问题 s.t s.t （d ）