运筹学课件第3-6章习题课.ppt

第三章 运输问题 习题1：下表分别给出了各产地和销地的产量和销量，以及单位运价，用表上作业法求解最优解。 习题2：判断下列说法是否正确。 （1）运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：唯一最优解、无穷多最优解、无界解、无可行解。 （2）表上作业法中，按最小元素法给出的初始调运方案，从每一空格出发可以找出而且仅能找出唯一的闭回路。 （3）运输问题中，只要给出一组含有（m+n-1）个非零的{xij}，且满足∑j=ai， ∑i=bj，就可以作为一个初始基可行解。 （4）如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数k，最优调运方案将不会发生变化。 第四章 目标规划 习题1：已知单位牛奶、牛肉、鸡蛋中的维生素及胆固醇含量等相关数据见下表。如果只考虑这三种食物，并且设立了下列三个目标： 第一，满足三种维生素的每日最小需要量； 第二，使每日摄入的胆固醇最少； 第三，使每日购买食品的费用最少。 要求建立问题的目标规划模型。 习题2：判断下列说法是否正确： （1）正偏差量应取正值，负偏差量应取负值。 （2）只包含目标约束（即软约束）的目标规划必定存在满意解。 （3）在求解目标规划时，遵循的基本原则就是在考虑低级目标时，不能破坏已经满足的高级目标。 第五章 整数规划 习题1：需要分派5人去做5项工作，每人做每项工作的能力评分见下表，应如何分派才能使总的得分最大？ 习题2：某科学实验卫星拟从下列仪器装置中选若干件装上，已知共有六件A1~A6，体积对应为vi，重量为wi，实验中的价值为ci。要求： （1）装入卫星的仪器装置总体积不超过V，总重量不超过W； （2）A1和A3中最多安装一件； （3） A2和A4中至少安装一件； （4）A5和A6或者同时装，或者同时都不装。 总的目的是装上的仪器使科研卫星发挥最大的实验价值。 第六章 动态规划 习题1：某公司有某种高效率设备3 台，拟分配给所属甲、乙、丙工厂，各工厂得到设备后，获利情况如下表，试建立最优分配方案。 习题2：判断下列说法是否正确： （1）动态规划模型中，问题的阶段数通常等于问题中子问题的数目或决策变量个数。 （2）动态规划中定义状态时应保证各个阶段中所作决策的相互独立性。 （3）动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已作出的决策。 * 4 8 1.5 费用（元） 120 50 70 胆固醇（单位） 10 10 100 10 维生素D（mg） 30 10 10 100 维生素C（mg） 1 10 1 1 维生素A（mg） 每日最小 需要量 鸡蛋（500g） 牛肉（500g） 牛奶（500g） 项目 1.1 0 0.6 0.9 1 A5 1.4 0.2 0 1.05 0 A4 0 1.2 0 0 1 A3 0 1.3 1.3 1.2 0 A2 1 0 0 0.8 1.3 A1 B5 B4 B3 B2 B1 业务 人员 11 11 9 3 6 10 7 2 4 5 3 1 0 0 0 0 丙 乙 甲 工厂 设备台数 *