运筹学作业-王程130404026概览.doc

运筹学作业 王程 信管1302 130404026 目录 运筹学作业 1 第一章 线性规划及单纯形法 3 第二章 24 第三章 运输问题 53 第四章 目标规划 63 第五章 72 第六章 非线性规划 84 第七章 动态规划 93 第八章 图与网络分析 96 第九章 网络计划 98 第一章 线性规划及单纯形法 1.1分别用图解法和单纯形法求下列线性规划问题，⑴指出问题具有唯一最优解、无穷多最优解、无界解还是无可行解；⑵当具有限最优解时，指出单纯形表中的各基可行解对应图解法中可行域的哪一顶点。 解：⑴图解法： 当经过点时最小且有无穷多个最优解 该问题无可行解。 ⑶图解法： 当经过点时取得唯一最优解。 单纯形法： 在上述问题的约束条件中分别加入松弛变量， 化为标准型： 由线性规划问题的标准型可列出单纯初始形表逐步迭代，计算结果如下表所示： ⑷图解法： 当经过点时取得唯一最优解 1.3 对下述线性规划问题找出所有基解，指出哪些是基可行解，并确定最优解。  解：（1）该线性规划问题的全部基解见下表中的①～⑧，打√者为基可行解，注*者为最优解，z* =36。 （2）该线性规划问题的标准形式为：