- 博客(6)
- 收藏
- 关注
原创 利用匈牙利法求解指派问题
匈牙利法,系数矩阵中独立0元素的最多个数等于能覆盖所有0元素的最少直线数。实验目的1.熟悉匈牙利法;2.练习用Matlab编程。实验内容利用匈牙利法求解下列任务分配问题。
2022-07-22 12:27:37 2280 1
原创 利用隐枚举法求解0-1规划
标准化对0-1规划问题提出四点要求1.标函数为最小优化;2.目标函数中变量的系数都为正;3.在目标函数中,变量按系数值从小到大排列,则约束函数中,变量的排列次序也做相应改变。4.所有变量均为0或1。利用MATLAB编程实现隐枚举法,并求解以下0-1规划。3.调试程序并记录调试过程中出现的问题及修改程序的过程;4.经反复调试后,运行程序并验证程序运行是否正确;1.将目标函数化为求最大值;5.记录运行时的输入和输出。...
2022-07-22 12:13:34 2722 1
原创 最小元素法求运输问题初始可行解
实验内容利用Matlab编程,利用最小元素法求运输问题的初始解。(2)调试程序并记录调试过程中出现的问题及修改程序的过程;(3)经反复调试后,运行程序并验证程序运行是否正确;找出运价表中最小的价值系数,即对所有i和j,找出。(4)手工计算与输出与结果进行比较并验算。,优先考虑单位运价最小的供销业务。(1)编辑录入程序;...
2022-07-22 12:05:25 1918
原创 用单纯形法求解线性规划(Matlab)
利用Matlab编程实现单纯形法并求解下列线性方程程序代码:function [x,Y,L] = danchunxingfashangjishiyan(A,b,c)%x为最优解,Y为最优函数值,L为迭代次数L=0;%初始化迭代次数[m,n]=size(A);%A矩阵大小r=nchoosek(1:n,m);%选择排列I=eye(m,m);%设置一个m阶单位矩阵,用于之后计算的比较和计算len=length(r);for i=1:len %从A中寻找一个单位矩阵,也就是基矩阵...
2022-05-13 15:30:25 3840 1
原创 利用Matlab工具箱求解线性规划
实验目的:利用matlab求解整数线性规划,掌握相关函数的调用格式和参数的具体含义。实验内容:把优化问题转化为能识别的矩阵运算,调用提供的优化函数,编写相应的M文件,并执行相应的程序。实验原理:线性规划是运筹学的一个重要的分支,它的应用十分广泛,不仅许多实际问题属于线性规划问题,而且运筹学的期货分支的一些问题也可以转化成线性规划问题,因此,线性规划的求解在最优化中占据重要的地位。模型: 命令:2、模型:命令:注意:若...
2022-05-08 10:58:16 2409
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人