试题详情
- 简答题用表上作业法求给出运输问题的最优解(M是任意大正数)。
- ①计算出各行和各列的次最小运费和最小运费的差额,填入该表的最右列和最下列。
②从行差额或者列差额中找出最大的,选择它所在的行或者列中的最小元素,丙列中的最小元素为3,由此可以确定产地2的产品应先供应丙的需要,而产地2的产量等于丙地的销量,故在(2,丙)处填入0,同时将运价表中的丙列和第二行的数字划去,得到:
③对上表中的元素分别计算各行和各列的次最小运费和最小运费的差额,填入该标的最右列和最下行,重复步骤①②,直到求出初始解为止。得到下表:
使用位势法进行检验:
①上表中,数字格处填入单位运价并增加一行一列,在列中填入ui(i=1,2,3),在行中填入vj(j=1,2,3,4),先令ui+vi=c(ij(i,j∈B,B为基,下同)来确定ui和vi,得到下表:
由上表可以看出,所有的非基变量检验数≥0,此问题达到最优解。
又因为σ34=0,此问题有无穷多最优解。
总运费min z=3*3+3*3+2*3+2*4=32 关注下方微信公众号,在线模考后查看
热门试题
- 某5×5指派问题效率矩阵如下,求解该指派
- 分枝定界法一般每次分枝数量为()
- 出现()解情况说明线性规划存在有矛盾的约
- 在频数分布中,观察值中出现次数最多的数值
- 线性规划模型的参数有()。
- 写出下面线性规划问题的对偶问题:
- 定量决策
- 状态转移方程为状态变量和决策变量的函数关
- 顾客在排队系统中等待时间和服务时间的和叫
- 整数规划的最优解是先求相应的线性规划的最
- 原规划问题的变量xj≥0,则对偶问题的约
- 目标函数取极小化的线性规划可以转化为目标
- 典型的运输问题的平衡是指()。
- 运筹学主要研究对象是各种有组织系统的管理
- 运筹学的核心是运用()研究各种系统的优化
- 线段时差
- 关键路线问题的关键工序是指()。
- 动态规划中,把所给问题的过程,分为若干个
- 运筹学
- 下列属于系统分析的基本要素的是()