MATLAB基础实验——线性规划

最新推荐文章于 2024-07-01 14:44:24 发布
最新推荐文章于 2024-07-01 14:44:24 发布
阅读量1.4k 收藏 27
点赞数 26
文章标签： matlab 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Eyre9831/article/details/134762952
版权

 1. (简答题)某鸡场有1000只鸡，用动物饲料和谷物饲料混合喂养。每天每只鸡平均食混合饲料|0.5 kg，其中动物饲料所占比例不能少于20%。动物饲料每千克0.30元，谷物饲料每千克0.18元，饲料公司每周仅保证供应谷物饲料6000kg，问饲料怎样混合，才能使成本最低?

解析：

Min z =1000*(0.3x1+0.18x2)

S.t.{x1>=0.1

1000*x2<=6000/7

X1+x2=0.5

}

{x1,x2}>=0

改写为

Min z =(300,180)*(x1;x2)

S.t.{(-1,0)<=-0.1

(0,1)<=6/7

(1,1)=0.5

}

{x1,x2}>=0

代码：

f=[300,180];
A=[-1,0;0,1;1,1];
b=[-0.1;6/7;0.5];
Aeq=[1,1];
beq=0.5;
vlb=zeros(2,1);
vub=[];
[x,fval]=linprog(f,A,b,Aeq,beq,vlb,vub)

结果：

>> untitled8

Optimal solution found.


x =

    0.1000
    0.4000


fval =

   102

2.某工厂用A1,A2两台机床加工B1,B2,B3三种不同的零件。

解析： 

设A1加工B1,B2,B3的数量分别为x1,x2,x3；

A2加工B1,B2,B3的数量分别为x4,x5,x6

Min z = 2x1+3x2+5x3+3x4+3x5+6x6

S.t.{x1+x4=70

X2+x5=50

X3+x6=20

X1+2x2+3x3<=80

X4+x5+3x6<=100}

{x1,x2,x3,x4,x5,x6}>=0

改写成

Min z = (2,3,5,3,3,6){x1;x2;x3;x4;x5;x6}

(1,2,3,0,0,0

0,0,0,1,1,3)<=(80;100)

(1,0,0,1,0,0

0,1,0,0,1,0

0,0,1,0,0,1)=(70;50;20)

{x1,x2,x3,x4,x5,x6}>=0

代码：

f=[2,3,5,3,3,6];
A=[1,2,3,0,0,0;0,0,0,1,1,3];
b=[80;100];
Aeq=[1,0,0,1,0,0;0,1,0,0,1,0;0,0,1,0,0,1];
beq=[70;50;20];
vlb=zeros(6,1);
vub=[];
[x,fval]=linprog(f,A,b,Aeq,beq,vlb,vub)

运行结果：

>> untitled9

Optimal solution found.


x =

   70.0000
         0
    3.3333
         0
   50.0000
   16.6667


fval =

  406.6667

>>

3. (简答题)有两个煤场A，B，每月进煤分别不大于60 t，100 t，它们担负供应三个居民区的用煤任务，这三个居民区每月需要用煤分别为45t，75t，40t。A厂离这三个居民区分别为10km，5km，6km，B厂离这三个居民区分别为4km，8km，15km，问这两煤厂如何分配供煤，才能使总运输量最小？

解析： 

设A给1，2，3居民区分别运煤x1,x2,x3

B给1，2，3居民区分别运煤x4,x5,x6

Min z =10x1+5x2+6x3+4x4+8x5+15x6

S.t.{x1+x2+x3<=60

X4+x5+x6<=100

X1+x4=45

X2+x5=75

X3+x6=40}

Xi>=0,i=[1:6]

改写成

Min z =(10,5,6,4,8,15)(x1;x2;x3;x4;x5;x6)

S.t.{

(1,1,1,0,0,0

0,0,0,1,1,1)<=(60;100)

(1,0,0,1,0,0

0,1,0,0,1,0

0,0,1,0,0,1)=(45;75;40)

Xi>=0,i=[1:6]

}

代码

f=[10,5,6,4,8,15];
A=[1,1,1,0,0,0;0,0,0,1,1,1];
b=[60;100];
Aeq=[1,0,0,1,0,0;0,1,0,0,1,0;0,0,1,0,0,1];
beq=[45;75;40];
vlb=zeros(6,1);
vub=[];
[x,fval]=linprog(f,A,b,Aeq,beq,vlb,vub)

结果

Optimal solution found.


x =

     0
    20
    40
    45
    55
     0


fval =

   960

4.已知某工厂计划生产 Ⅰ、Ⅱ、Ⅲ三种产品，各产品需要在A、B、C设备上加工，有关数据如下：

（1）

解析

设A生产I,II,III数量为x1,x2,x3

b生产I,II,III数量为x4,x5,x6

c生产I,II,III数量为x7,x8,x9

Minz=3(x1+x4+x7)+2(x2+x5+x8)+2.9(x3+x6+x9)

St{

8x1+2x2+10x3<=300

10x4+5x5+8x6<=400

2x7+13x8+10x9<=420

}

Xi>0,i=1:9

改写成

-Minz=(-3,-2,-2.9,-3,-2,-2.9,-3,-2,-2.9)Xi,i=1:9

St{

(8,2,10,0,0,0,0,0,0;0,0,0,10,5,8,0,0,0;0,0,0,0,0,0,2,13,10)<=(300;400;420)

}

代码

f=[-3,-2,-2.9,-3,-2,-2.9,-3,-2,-2.9];
A=[8,2,10,0,0,0,0,0,0;0,0,0,10,5,8,0,0,0;0,0,0,0,0,0,2,13,10];
b=[300;400;420];
Aeq=[];
beq=[];
vlb=zeros(9,1);
vub=[];
[x,fval]=linprog(f,A,b,Aeq,beq,vlb,vub)

结果

>> untitled9

Optimal solution found.


x =

     0
   150
     0
     0
    80
     0
   210
     0
     0


fval =

       -1090

>>

（2）

解析

设A生产I,II,III数量为x1,x2,x3

b生产I,II,III数量为x4,x5,x6

c生产I,II,III数量为x7,x8,x9

Minz=3(x1+x4+x7)+2(x2+x5+x8)+2.9(x3+x6+x9)-18

St{

8x1+2x2+10x3<=300

10x4+5x5+8x6<=460

2x7+13x8+10x9<=420

}

Xi>0,i=1:9

改写成

-Minz=(-3,-2,-2.9,-3,-2,-2.9,-3,-2,-2.9)Xi,i=1:9

St{

(8,2,10,0,0,0,0,0,0;0,0,0,10,5,8,0,0,0;0,0,0,0,0,0,2,13,10)<=(300;460;420)

}

代码

f=[-3,-2,-2.9,-3,-2,-2.9,-3,-2,-2.9];
A=[8,2,10,0,0,0,0,0,0;0,0,0,10,5,8,0,0,0;0,0,0,0,0,0,2,13,10];
b=[300;460;420];
Aeq=[];
beq=[];
vlb=zeros(9,1);
vub=[];
[x,fval]=linprog(f,A,b,Aeq,beq,vlb,vub)

结果

>> untitled9

Optimal solution found.


x =

     0
   150
     0
     0
    92
     0
   210
     0
     0


fval =

       -1114

>>

1114-18=1096>1090 合算

（3）

解析 

设A生产I,II,III,IV,V数量为x1,x2,x3,x4,x5

b生产I,II,III,IV,V数量为x6,x7,x8,x9,x10

c生产I,II,III,IV,V数量为x11,x12,x13,x14,x15

Minz=3(x1+x6+x11)+2(x2+x7+x12)+2.9(x3+x8+x13)+2.1(x4+x9+x14)+1.87(x5+x10+x15)

St{

8x1+2x2+10x3+12x4+4x5<=300

10x6+5x7+8x8+5x9+4x10<=400

2x11+13x12+10x13+10x14+12x15<=420

}

Xi>0,i=1:15

改写成

-Minz=(-3,-2,-2.9,-2.1,-1.87,-3,-2,-2.9,-2.1,-1.87,-3,-2,-2.9,-2.1,-1.87)Xi,i=1:15

St{

(8,2,10,12,4,0,0,0,0,0,0,0,0,0,0;

0,0,0,0,0,10,5,8,5,4,0,0,0,0,0;

0,0,0,0,0,0,0,0,0,0,2,13,10,10,12)<=(300;400;420)

}

代码

f=[-3,-2,-2.9,-2.1,-1.87,-3,-2,-2.9,-2.1,-1.87,-3,-2,-2.9,-2.1,-1.87];
A=[8,2,10,12,4,0,0,0,0,0,0,0,0,0,0;0,0,0,0,0,10,5,8,5,4,0,0,0,0,0;0,0,0,0,0,0,0,0,0,0,2,13,10,10,12];
b=[300;400;420];
Aeq=[];
beq=[];
vlb=zeros(15,1);
vub=[];
[x,fval]=linprog(f,A,b,Aeq,beq,vlb,vub)

结果

>> untitled9

Optimal solution found.


x =

     0
   150
     0
     0
     0
     0
     0
     0
     0
   100
   210
     0
     0
     0
     0


fval =

       -1117

>>

1117>1090 合算

（4）

解析 

设A生产I,II,III数量为x1,x2,x3

b生产I,II,III数量为x4,x5,x6

c生产I,II,III数量为x7,x8,x9

Minz=4.5(x1+x4+x7)+2(x2+x5+x8)+2.9(x3+x6+x9)

St{

9x1+2x2+10x3<=300

12x4+5x5+8x6<=400

4x7+13x8+10x9<=420

}

Xi>0,i=1:9

改写成

-Minz=(-4.5,-2,-2.9,-4.5,-2,-2.9,-4.5,-2,-2.9)Xi,i=1:9

St{

(9,2,10,0,0,0,0,0,0;0,0,0,12,5,8,0,0,0;0,0,0,0,0,0,4,13,10)<=(300;400;420)

}

代码

f=[-4.5,-2,-2.9,-4.5,-2,-2.9,-4.5,-2,-2.9];
A=[9,2,10,0,0,0,0,0,0;0,0,0,12,5,8,0,0,0;0,0,0,0,0,0,4,13,10];
b=[300;400;420];
Aeq=[];
beq=[];
vlb=zeros(9,1);
vub=[];
[x,fval]=linprog(f,A,b,Aeq,beq,vlb,vub)

结果

>> untitled9

Optimal solution found.


x =

     0
   150
     0
     0
    80
     0
   105
     0
     0


fval =

 -932.5000

>>

注意：

MATLAB内线性规划函数只能求解函数最小值，如需求解最大值则要将求解函数取负，最终结果为fval的绝对值

Eyre9831
关注
国赛培训——规划论——线性规划
LongXinKou的博客
07-06 2869
文章目录概念求线性规划的matlab解法具体实例 概念 线性规划问题：在一组线性约束条件的限制下，求一线性目标函数最大或最小的问题 可行解：满足所有约束条件的解称为可行解 最优解：使目标函数达到最优值的可行解是最优解 可行域：所有可行解构成的集合 求线性规划的matlab解法 （1）基本函数：linprog(c,a,b,aeq,beq,lb,ub,x0,options) [x,y] = linprog(c,a,b,aeq,beq,lb,ub,x0,options) fval 返回目标函数的值，LB 和 UB
控制工程基础MATLAB仿真实验,控制工程基础实验指导书——MATLAB仿真部分.doc
weixin_34080081的博客
03-19 626
您所在位置：网站首页 > 海量文档&nbsp>&nbsp计算机&nbsp>&nbspmatlab控制工程基础实验指导书——MATLAB仿真部分.doc9页本文档一共被下载：次,您可全文免费在线阅读后下载本文档。 下载提示1.本站不保证该用户上传的文档完整性，不预览、不比对内容而直接下载产生的反悔问题本站不予受理。2....
MATLAB解线性规划问题
最新发布
m0_49174173的博客
07-01 2170
一 建立线性规划模型 1，找出决策变量，用代数符号表示。 2，找出问题的约束条件，写出未知变量的线性方程组或不等式。 3，找到模型目标或判据，写出决策变量的线性函数。 二 用MATLAB软件解线性规划问题 x=linprog(c,A,b,Aeq,beq,vlb,vub) 用于求解模型: min z = cX s.t.{AX＜= b Aeq*X = beq vlb＜= X＜= vub} 分别代表不等式约束，等式约束，上下限。 例:1. 某鸡场有1 000只鸡，用动物饲料和谷物饲料混合喂养，每天每只鸡平
Matlab 线性规划练习题
热门推荐
今晚看星星的博客
11-17 1万+
文章目录12344 1 问题: 数学建模某鸡场有1000只鸡，用动物饲料和谷物混合喂养。每天每只鸡平均食混合饲料0.5KG，其中动物饲料所占比例不能少于20%。动物饲料每千克0.30元，谷物饲料每千克0.18元，饲料公司每周仅保证供应谷物饲料6000KG，问饲料怎样混合，才能使成本最低？ 解 %% % 作业 clear; clc; c = [0.3 0.18]; % min = 0.3*x1 + 0.18*x2 A = [-4 1]; % x1/(x1 + x2) > 0.2 化简
购买饲料
运是强者的谦辞，命是弱者的借口。
10-26 271
题意： 一条路，长为M，走到终点。路上有N家店，每家店有到起点距离，货物库存以及货物价格。一单位货物走一公里要1油费。求买K货物最小花费。
数学建模与实验线性规划习题3.4-1
weixin_43861933的博客
04-16 2976
问题描述： 数学建模某鸡场有1000只鸡，用动物饲料和谷物混合喂养。每天每只鸡平均食混合饲料0.5KG，其中动物饲料所占比例不能少于20%。动物饲料每千克0.30元，谷物饲料每千克0.18元，饲料公司每周仅保证供应谷物饲料6000KG，问饲料怎样混合，才能使成本最低？ 设：每天混合x1千克动物饲料，x2千克谷物饲料，z为成本 目标函数： minz=0.3x1+0.18x2 约束： [1 1][x1...
matlab生产计划问题,采用MATLAB软件解决产品年度生产计划编排问题-最新年文档...
weixin_36087045的博客
03-19 455
采用MATLAB软件解决产品年度生产计划编排问题在企业生产和日常生活中,人们总是希望用最少的人力、物力、财力和时间去办更多的事,这就是所谓的最优化问题。线性规划方法是解决最优化问题的有效方法之一,因此受到人们的普遍关注。在企业生产过程中,生产计划安排直接影响到企业的经济效益,而生产计划本质就是在目标一定时,对于人力、时间和物质资源的优化配置问题。本文将通过具体案例阐述建立线性规划模型的过程,并用M...
Matlab经典教程——从入门到精通.zip
09-20
《Matlab经典教程——从入门到精通》是学习MATLAB编程的全面指南，它涵盖了MATLAB的基础知识到高级应用，旨在帮助初学者迅速掌握这一强大的数值计算和数据分析工具。MATLAB（矩阵实验室）是由MathWorks公司开发的一...
matlab图像增强分段线性函数_Matlab图像处理系列1———线性变换和直方图均衡...
weixin_39938165的博客
12-20 3183
注：本系列来自于图像处理课程实验，用Matlab实现最主要的图像处理算法图像点处理是图像处理系列的基础，主要用于让我们熟悉Matlab图像处理的编程环境。灰度线性变换和灰度拉伸是对像素灰度值的变换操作，直方图是对像素灰度值的统计，直方图均衡是对灰度值分布的变换。1.灰度线性变换(1)线性变换函数原图向灰度值为g。通过线性函数f(x)=kx+b转换为f(g)得到灰度的线性变换。(2)代码实现Matl...
matlab课内实验报告一——实验班.doc
07-06
Matlab是以矩阵为基础的编程环境，实验要求掌握如何创建不同类型的矩阵（如行向量、列向量、方阵等）以及进行矩阵的基本运算，包括加减乘除、转置、逆、求解线性方程组等。 **3. 图形绘制** 实验中涉及到`plot`函数...
matlab生产计划问题,基于MATLAB的生产计划最优化系统设计
weixin_39545269的博客
03-19 834
龙源期刊网 http://www.doczj.com/doc/d0588b0949d7c1c708a1284ac850ad02de8007fa.html基于MATLAB的生产计划最优化系统设计作者：王君来源：《电脑知识与技术》2016年第29期摘要：该文应用方差分析、回归分析和非线性规划理论分析解决运筹学中的生产计划问题，在此基础上设计了一个基于MATLAB软件的人机交互界面：不用编写程序，输入统...
matlab解决根据营养成分表搭配营养配方
执念斩长河
06-20 2703
本实验源于《matlab数学实验》，主要针对线性代数中非齐次线性方程组做到运用。我相信大家在面对生活中的问题远比这些复杂得多。希望大家也能从中找出数学模型寻找最优解。
生产任务分配问题 matlab+lingo
cj12345657582255的博客
07-03 5446
A题 生产任务分配问题 有一个生产管理人员决定下个时期生产10批产品，他现在需要决定怎样将这些生产任务分配到其管理的车间中的不同机器上。此车间内的5台可用机器都可以加工这些产品，但由于它们是在不同时期生产的，因此其加工速度各不相同。此外，由于存在维护和调整期，在规划的时期内每台机器只能工作有限时间（小时数）。表1列出了所有机器加工各批产品所需的时间以及此机器可用的工时数。 各批次产品的生产成本取决于处理此批次的机器。每台机器每小时运行成本取决于其采用的技术，此机器的制造年代以及其他耗费（如电能，机油等），
生产计划的优化问题求解
hyhywang的博客
09-19 380
工厂的最大生产能力是每季度100台，每季度的生产费用是f(x) = 50*x + 0.2*x^2，设每个季度生产x1, x2, x3 台 （0<=x1,x2,x3<=100），根据交付要求，有。也就是说，每个季度分别生产 50，60，70台，总共花费11280。% 第一季度末交40台，第二季度末交60台，第3季度末交80台。% 这样工厂就需支付存贮费，每台发动机每季的存贮费为4元。% 若该厂生产的多，多余的发动机可移到下季度向用户交货，% 问该厂每季应生产多少台发动机，才能既满足交货合同，
数学建模与数学实验P49第四题解答
zjh15915223519的博客
05-03 2011
数学建模与数学实验P49第四题解答 设6时~10时上班的人数为，10时~14时的人数为，14时~18时的人数为，18时~22时的人数为，22时~02时的人数为，02时~06时的人数为；需要个护士。 数学模型如下： matlab程序代码如下： c=[1,1,1,1,1,1]; A=[-1...
matlab计算牧场动物寿命应用问题
执念斩长河
07-13 1227
本博文源于matlab基础，今天用matlab的矩阵知识解决动物农场计算动物年龄的问题
2021-05-06
Gusil的博客
05-06 841
饲料混合加工问题 饲料加工厂需要加工一批动物能量饲料。饲料加工需要原料，如加工猪饲料需要玉米、荞麦、稻谷等。加工厂从不同的产区收购了原料，原料在收购的过程中由于运输、保鲜以及产品本身属性等原因，存在着效能率的问题（如1吨玉米可加工成0.7吨左右的玉米面）。这个数据在原料进厂之后可以通过随机抽样进行检测得到。 某饲料加工厂有9个加工窖，现有一批加工任务，要将16个加工原料（见表1）按照某种混合方案一次性放入加工窖中进行加工。一个加工窖的混合产品称为一个加工包。如果某加工原料重量不少于500千克，则可以单独成为
MATLAB最优化方法
05-14
结合实例介绍MATLAB最优化工具箱的主要功能。所在套餐：MATLAB核心知识点系列课程-CSDN程序员研修院，不断更新和增加课程。
对于线性规划与需要用到的MATLAB知识的一些个人总结与理解
GMBai的博客
04-21 650
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
MATLAB在控制系统设计中的应用——线性系统数学模型
"这篇资料是关于《控制系统计算机辅助设计——MATLAB语言与应用》的讲解，主要涵盖了线性控制系统的数学模型以及MATLAB在其中的应用。由薛定宇著，清华大学出版社出版。课程强调系统数学模型在设计和分析中的关键...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值