线性规划与单纯性法（概念、建模、标准型）

最新推荐文章于 2024-05-17 14:23:47 发布

skycrygg

最新推荐文章于 2024-05-17 14:23:47 发布

阅读量641

点赞数

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_42518956/article/details/114214765

版权

原视频：https://www.bilibili.com/video/BV194411y7sA?p=5

线性规划问题及数学模型

在线性约束条件下，寻找线性目标函数的最优化问题

每生产一件 I 获利2元，每生产一件 II 获利 3元

例1、例2的共同特征：

（1）每个问题都用了一组 $(x_1,x_2,\cdots,x_n)$ ，无一例外都出现在目标函数中，同时受约束条件的影响，称为决策变量

（2）建模有关数据

（3）求目标函数 $f(x_1,x_2,\cdots,x_n)$ 的最大最小值

线性规划模型的标准型：

目标函数 $Z=C_1x_1+C_2x_2+\cdots+C_nx_n$ max Z

约束方程 $\left\{\begin{matrix} a_{11}x_1+a_{12}x_2+\cdots+a_{1n}x_n\leq(=,\geq)b_1 \\ \vdots \\ a_{m1}x_1+a_{m2}x_2+\cdots+a_{mn}x_n\leq(=,\geq)b_m \\x_1,x_2,x_n\geq0 \end{matrix}\right.$ $\rightarrow "*****=b_i"$

（ $C_i$ 价值系数， $b_i$ 限额系数， $a_i$ 技术系数）

一般情况下，m<n （方程个数<未知数个数）

步骤

（1）数学建模

min(max) $Z=C_1x_1+C_2x_2+\cdots+C_nx_n$

$\left\{\begin{matrix} g_1=0\\ g_2\geq0\\ g_3 \leq0\\ x_i... \end{matrix}$

（2）化标准型

（1） max Z 不变（2） min Z 令 $Z^{'} = -Z \Rightarrow max Z^'$

$\left\{\begin{matrix} g_1=0\\ g_2-x_{n+1}=0\\ g_3+x_{n+1}=0\\ x_i\cdots \geq0 \end{matrix}$

（3）单纯性法求解

（4）讨论

关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
线性规划与单纯性法（概念、建模、标准型）

线性规划问题及数学模型在线性约束条件下，寻找线性目标函数的最优化问题每生产一件 I 获利2元，每生产一件 II 获利 3元例1、例2的共同特征：（1）每个问题都用了一组，无一例外都出现在目标函数中，同时受约束条件的影响，称为决策变量（2）建模有关数据（3）求目标函数的最大最小值线性规划模型的标准型：目标函数 max Z约束方程（价值系数，限额系数，...
复制链接

扫一扫

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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