最小元素法求运输问题初始可行解

实验内容：利用Matlab编程，利用最小元素法求运输问题的初始解。

产销地	B1	B2	B3	B4	产量
A1	2	9	10	7	9
A2	1	3	4	2	5
A3	8	4	2	5	7
销量	3	8	4	6

实验原理：

找出运价表中最小的价值系数，即对所有i和j，找出，优先考虑单位运价最小的供销业务。

实验步骤：

（1）编辑录入程序；

（2）调试程序并记录调试过程中出现的问题及修改程序的过程；

（3）经反复调试后，运行程序并验证程序运行是否正确；

（4）手工计算与输出与结果进行比较并验算。

程序代码：

function W = zuixiaoyuansufa(A,S,Y)
M = 10000;
[m,n] = size(A);W = zeros(m,n) ;
while true[~,I] = min(A(:));[Ir,Ic] = ind2sub([m,n],I);  if S(Ir) > Y(Ic)            W(Ir,Ic) = Y(Ic);S(Ir) = S(Ir) - Y(Ic);Y(Ic) = 0;A(:,Ic) = M;elseif S(Ir) < Y(Ic)         W(Ir,Ic) = S(Ir);Y(Ic) = Y(Ic) - S(Ir); S(Ir) = 0;A(Ir,:) = M;               else                        W(Ir,Ic) = S(Ir);S(Ir) = 0;Y(Ic) = 0;A(Ir,:) = M;A(:,Ic) = M;if min(min(A)) == Mbreakelseind = find(isnan(W(:,Ic))); W(ind(1),Ic) = 0;          endend
end

最小元素法求运输问题初始可行解相关推荐

【运筹学】表上作业法 ( 示例 | 使用 “ 最小元素法 “ 找初始基可行解 )
文章目录一.运输规划问题二.找初始基可行解一.运输规划问题运输规划问题 : B1\rm B_1B1 B1\rm B_1B1 B1\rm B_1B1 B1\rm B_1B1 产量 A1\ ...
【运筹学】运输规划、表上作业法总结 ( 运输规划模型 | 运输规划变量个数 | 表上作业法 | 最小元素法 | 差额 Vogel 法 ★ | 闭回路法 ) ★★★
文章目录一.运输规划模型 1.产销平衡模型 2.产销不平衡模型二.运输规划数学模型变量个数三.表上作业法四.表上作业法 : 求初始基可行解 1.最小元素法 2.差额法 ( Vogel ) 推荐 ...
【运筹学】表上作业法 ( 最小元素法分析 | Vogel 方法 )
文章目录一." 最小元素法 " 分析二.Vogel 方法 ( 差额法 ) 一." 最小元素法 " 分析在上一篇博客 [运筹学]表上作业法 ( 求初始基可行 ...
【运筹学】表上作业法 ( 求初始基可行解 | 最小元素法 )
文章目录一.表上作业法第一步 : 确定初始基可行解二.最小元素法一.表上作业法第一步 : 确定初始基可行解运输问题如下 : 下面的表格代表 333 个产地 , 444 个销地的运输规划问 ...
086 定积分应用元素法求面积
086 定积分应用元素法求面积
matlab区域法直线度,用最小区域法求直线度误差的探讨
庸 [1l } 程技术学院学报 1991年第 l期 7OURNAL OF TANGSf iAN INSTITUTE OF TECHNOLOGY 1．1991 用最小区域法求直线度误差 ...
【运筹学】表上作业法 ( 找初始基可行解 | 计算检验数 | 调整运量 )
文章目录一.运输规划问题二.找初始基可行解三.计算检验数四.调整运量 ( 换基 ) 一.运输规划问题运输规划问题 : 二.找初始基可行解使用最小元素法求得的初始基可行解 : B1\rm B ...
LeetCode每日一题--有序队列(整理最小表示法)
题目要求: 给定一个字符串 s 和一个整数 k .你可以从 s 的前 k 个字母中选择一个,并把它加到字符串的末尾. 返回在应用上述步骤的任意数量的移动后,字典上最小的字符串 . 示例 1: 输入: ...
基于四元素法的捷联惯导姿态更新算法
摘要本文主要介绍了机载捷联惯导系统常用的姿态更新算法--四元素法,并重点介绍了利用四元素法进行姿态更新的一般过程. 关键词:四元素法,连贯导,姿态 1 引言 ...

最小元素法求运输问题初始可行解

最小元素法求运输问题初始可行解相关推荐

最新文章

热门文章