指派问题：有4个工人，要指派他们分别完成4项工作，每个人做各项工作所消耗的时间如下表所示：
问指派哪个工人去完成哪项工作，可使总的消耗时间为最小？
解：对系数矩阵c进行行、列，减去各行各列最小元素为：min
用圈0法对进行行列检验，得到
因为，此指派不成功转下步，所以。
指派成功，故此项工作有多种指派方案，其指派矩阵如下或 ，即最优指派方案为：（1）甲乙丙丁；
2）甲乙丙丁。
最小生成树问题：已知下图表示7个城市间抑修建一条连接各个城市的通信线路，各边的权数表示两个城市之间线路的修建费。利用“丢边破圈法”，求连接个城市通信线路最小修建费用方案。f50e
a45g60d
b23c解：在上图中依次去掉gd（6），gc（52），ef（50），af（48），bg（46）ag（45）各边后，即求得最小生成树t，如下图所示，t中各边权数之和为219。fe
agdbc
运筹学试题
管理运筹学试题 b 一 单项选择 将唯一正确答案前面的字母填入题后的括号里。正确得1分，选错 多选或不选得0分。共15分 1 线性规划标准型中bi i 1，2，m 必须是。a 正数 b 非负数 c 无约束d 非零的。2 线性规划问题的基本可行解x对应于可行域d的。a 外点 b 所有点c 内点d 极点...
运筹学试题
2.运输问题是特殊的线性规划问题，但为什么不用单纯形法求解。3.建立动态规划模型时，应定义状态变量，请说明状态变量的特点。三 填空题。1.图的组成要素。2.求最小树的方法有。3.线性规划解的情形有。4.求解指派问题的方法是。5.按决策环境分类，将决策问题分为。6.树连通，但不存在。五 已知一个线性规...
运筹学试题
运筹学试题库 试卷2 一 单项选择题 10分 1 若用 法求解线性规划问题，则该问题所包含决策变量的数目应为 a 二个b 五个以上。c 三个以上 d 无限制。2 原问题的检验数对应于对偶规划的一个解，符号相反，对偶规划的检验数对应于原规划的一个解 符号性反 特别的，若原问题的最优基为b，则对偶问题的...