01规划怎么写matlab程序

01规划怎么写matlab程序,第1张

求解下列0-1整数线性规划

目标函数

max f=-3x1+2x2-5x3

matlab程序:

f = [-1500 -2000 -1300 -2300 -2800];

A = [1 0 0 1 0];

b = 1;

Aeq = [1 1 0 0 0;0 0 0 1 1;0 1 0 0 -1];

beq = [1;1;0];

x = bintprog(f,A,b,Aeq,beq)

编程环境

MATLAB由一系列工具组成。这些工具方便用户使用MATLAB的函数和文件,其中许多工具采用的是图形用户界面。

包括MATLAB桌面和命令窗口、历史命令窗口、编辑器和调试器、路径搜索和用于用户浏览帮助、工作空间、文件的浏览器。随着MATLAB的商业化以及软件本身的不断升级,MATLAB的用户界面也越来越精致,更加接近Windows的标准界面,人机交互性更强, *** 作更简单。

§1线性规划模型;一、线性规划课题:;实例1:生产计划问题;假设某厂计划生产甲、乙两种产品,现库存主要材料有;建立数学模型:;设x1、x2分别为生产甲、乙产品的件数;maxf=70x1+120x2;st9x1+4x2≤3600;4x1+5x2≤2000;3x1+10x2≤3000;x1,x2≥0;归结出规划问题:目标函数和约束条件都是变量x的线;形如:(1

§1 线性规划模型

一、线性规划课题:

实例1:生产计划问题

假设某厂计划生产甲、乙两种产品,现库存主要材料有A类3600公斤,B类2000公斤,C类3000公斤。每件甲产品需用材料A类9公斤,B类4公斤,C类3公斤。每件乙产品,需用材料A类4公斤,B类5公斤,C类10公斤。甲单位产品的利润70元,乙单位产品的利润120元。问如何安排生产,才能使该厂所获的利润最大。

建立数学模型:

设x1、x2分别为生产甲、乙产品的件数。f为该厂所获总润。

max f=70x1+120x2

st 9x1+4x2≤3600

4x1+5x2≤2000

3x1+10x2≤3000

x1,x2≥0

归结出规划问题:目标函数和约束条件都是变量x的线性函数。

形如: (1) min f T X

st A X≤b

Aeq X =beq

lb≤X≤ub

其中X为n维未知向量,f T=[f1,f2,…fn]为目标函数系数向量,小于等于约束系数矩阵A为m×n矩阵,b为其右端m维列向量,Aeq为等式约束系数矩阵,beq为等式约束右端常数列向量。lb,ub为自变量取值上界与下界约束的n维常数向量。

二.线性规划问题求最优解函数:

调用格式: x=linprog(f,A,b)

x=linprog(f,A,b,Aeq,beq)

x=linprog(f,A,b,Aeq,beq,lb,ub)

x=linprog(f,A,b,Aeq,beq,lb,ub,x0)

x=linprog(f,A,b,Aeq,beq,lb,ub,x0,options)

[x,fval]=linprog(…)

[x, fval, exitflag]=linprog(…)

[x, fval, exitflag, output]=linprog(…)

[x, fval, exitflag, output, lambda]=linprog(…)

说明:x=linprog(f,A,b)返回值x为最优解向量。

以上就是关于01规划怎么写matlab程序全部的内容,包括:01规划怎么写matlab程序、matlab怎么做线性规划模型、等相关内容解答,如果想了解更多相关内容,可以关注我们,你们的支持是我们更新的动力!

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zz/9434919.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-04-28
下一篇 2023-04-28

发表评论

登录后才能评论

评论列表(0条)

保存