运筹学实验报告
实验一、线性规划求解
（一） 实验目的
1. 线性规划求解的单纯形法的编程实现
2．掌握使用 matlab、Lingo、Excel 的线性规划求解功能求解线性规划问题。
（二）实验内容
P45 1.6 （1）-（4），或 1.9，或 1.10，或 1.11
单纯形法编程如下：
function [x,z,flg,sgma]=simplexfun(A,A1,b,c,m,n,n1,cb,xx)
% A,b are the matric in A*x=b
% c is the matrix in max z=c*x
% A1 is the matric in simplex table
% m is the numbers of row in A and n is the con number in A
% n1 is the nubers of artificial variables,and artificial variables are default as the last
% n1 variables in x.
% cb is the worth coefficient matrix for basic variables
% xx is the index matrix for basic variables
% B1 is the invers matrix for the basic matrix in simplex table.The initial
% matrix is default as the last m con in the matrix A.
x=zeros(n,1);
z=0;
B1=A1(:,n-m+1:n);
sgma1=c-(cb*B1)*A;
[masg,kk]=max(sgma1);
k=kk(1);
flg=0;
ll=0;
while (masg>0)&&(ll<20)
ll=ll+1;
thita=1000+zeros(m,1);
for i=1:m
if A1(i,k)>0
thita(i)=A1(i,k)(i);
end
end
[r8,c8]=find(thita>999);
if sum(c8)<m
[mith,rr]=min(thita);
r=rr(1);
aa=A1(r,k);
for i=1:m
if i==r
资源评论
shoushui9012152013-12-08可以作为参考
zhenzhongyating
- 粉丝: 8
- 资源: 12
最新资源
- C++从入门到精通全解析：涵盖基础知识、高级特性和项目实践
- 解析MQTT协议：实现物联网通信的核心技术及其广泛应用
- 解锁MacOS开发全流程：从环境搭建到应用上线
- 深入解析Docker：从基础安装到高级应用的最佳实践手册
- 农业叙词知识图谱
- 电控小白脱白计划（一）：PID运算
- 农业遥感大数据平台源码
- 价值100元的苹果cms模板MXone V10.6魔改版短视大气海报样式
- 基于matlab的植物叶片虫害侵蚀程度检测系统源码+说明
- 2021年下半年软件设计师下午试卷-真题及答案解析
- 适用各种场景的投票系统实践代码+数据库（仅供学习使用）
- Chrome 扩展 - 周公 AI 解梦源码
- 通用农业物联网平台终端+前端+应用服务器源码
- 物联网农业检测系统软硬件方案
- 无人机农业应用app实践源码
- 电控小白脱白计划（一）：PID运算
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
