【数学建模】12 线性规划模型的求解方法

1 图解法

（1）有线性规划模型 • 目标函数 • 约束条件 在二元的约束条件画出来是直线，三元的约束条件画出来是一个平面。所以在约束条件转化为等于后，可以采用图解法

2 MATLAB函数求解方法

（1）模型： min z = cX s.t AX Dual Computations -->选择Price & Range

X1 72 24 8表示X当前系数是72，增加24范围内或减小8的范围内，整个方案是不变的 X2 64 8 16 表示X2当前系数是64，增加8范围内或减小16的范围内，整个方案是不变的 MILK 50 10 6.66667 表示可以变动范围是最多增加10，最多减小6.66667 以下同理

4 课后习题

clear all;
close all;
clc;
f=[-5, -4,-6];
A=[1 -1 1;3 2 4;3 2 0];
b=[20 42 3]'; 
lb=[0 0 0 ]'; %自变量下界bai
[X,FVAL]=linprog(f,A,b,[],[],lb)

clear all;
close all;
clc;
f=[-5, -4,-6];
A =[2 -1 1;-8 2 -2]% 不等式参数
b =[12 8]' 
Aeq=[-2 0 1;1 1 0];% 等式参数
beq=[3 7]'; 
lb=[0 0 0 ]'; %自变量下界bai
[X,FVAL]=linprog(f,A,b,Aeq,beq,lb,ub)