3.线性规划(上)

您所在的位置:网站首页 vb上界和下界 3.线性规划(上)

3.线性规划(上)

2024-07-17 18:47:03| 来源: 网络整理| 查看: 265

线性规划(上) 一、什么是线性规划问题?

在一组线性的等式或不等式下的约束下,求一线性目标函数最大值或最小值的问题。

二、Matlab 中规定线性规划的标准形式

在这里插入图片描述 其中 c 和 x 为 n 维列向量, A 、 Aeq 为适当维数的矩阵,b 、beq 为适当维数的列向量。 基本函数形式为 linprog(c,A,b),它的返回值是向量 x 的值。还有其它的一些函数调用形式(在 Matlab 指令窗运行 help linprog 可以看到所有的函数调用形式),如:[x,fval]=linprog(c,A,b,Aeq,beq,LB,UB,X0,OPTIONS) 这里 fval 返回目标函数的值,LB 和 UB 分别是变量 x 的下界和上界, X0是 x 的初始值,OPTIONS 是控制参数。

三、例题 1)

在这里插入图片描述 题意为求Z的最大值,后面四个方程为x1,x2,x3的约束条件 matlab代码:

c=[2;3;-5]; a=[-2,5,-1;1,3,1]; b=[-10;12]; aeq=[1,1,1]; beq=7; x=linprog(-c,a,b,aeq,beq,zeros(3,1)) value=c'*x

linprog中使用-c是因为求解问题为优化最大值,而linprog只优化最小值。

在matlab中运行结果(将代码粘到命令行窗口回车,或新建保存为m文件,再运行该m文件): 在这里插入图片描述 如图,当x1=6.4286,x2=0.5714,x3=0时,Z取得最大值14.5714 lingo代码:

model: sets: row/1..2/:b; col/1..3/:c,x; links(row,col):a; endsets data: c=2 3 -5; a=-2 5 -1 1 3 1; b=-10 12; enddata max=@sum(col:c*x); @for(row(i):@sum(col(j):a(i,j)*x(j))=号,而linprog优化


【本文地址】

公司简介

联系我们

今日新闻


点击排行

实验室常用的仪器、试剂和
说到实验室常用到的东西,主要就分为仪器、试剂和耗
不用再找了,全球10大实验
01、赛默飞世尔科技(热电)Thermo Fisher Scientif
三代水柜的量产巅峰T-72坦
作者:寞寒最近,西边闹腾挺大,本来小寞以为忙完这
通风柜跟实验室通风系统有
说到通风柜跟实验室通风,不少人都纠结二者到底是不
集消毒杀菌、烘干收纳为一
厨房是家里细菌较多的地方,潮湿的环境、没有完全密
实验室设备之全钢实验台如
全钢实验台是实验室家具中较为重要的家具之一,很多

推荐新闻


    图片新闻

    实验室药品柜的特性有哪些
    实验室药品柜是实验室家具的重要组成部分之一,主要
    小学科学实验中有哪些教学
    计算机 计算器 一般 打孔器 打气筒 仪器车 显微镜
    实验室各种仪器原理动图讲
    1.紫外分光光谱UV分析原理:吸收紫外光能量,引起分
    高中化学常见仪器及实验装
    1、可加热仪器:2、计量仪器:(1)仪器A的名称:量
    微生物操作主要设备和器具
    今天盘点一下微生物操作主要设备和器具,别嫌我啰嗦
    浅谈通风柜使用基本常识
     众所周知,通风柜功能中最主要的就是排气功能。在

    专题文章

      CopyRight 2018-2019 实验室设备网 版权所有 win10的实时保护怎么永久关闭