matlab求线性规划最大值,matlab线性规划算例

算法：线性规划

原理：线性规划问题如果有最优解，则最优解一定在可行域的边界上取得，特别地，一定在可行域的顶点上取得。

算例：

(题目来源：http://wenku.baidu.com/link?url= ... FzYJrA_eVeNY70YIFL3)

某厂生产三种产品I，II，III。每种产品要经过A B ,两道工序加工。设该厂有两种规格的设备能完成A工序，它们以A1，A2表示；有三种规格的设备能完成B工序，它们以B1,B2,B3表示。产品I可在BA任何一种规格设备上加工。产品II可在任何规格的A设备上加工，但完成B工序时，只能在B1设备上加工；产品III只能在A2与B2设备上加工。已知在各种机床设备的单件工时，原材料费，产品销售价格，各种设备有效台时以及满负荷操作时机床设备的费用如表1，求安排最优的生产计划，使该厂利润最大。

表1

设     备        产       品        设备有效台时        满负荷时的 设备费用(元)

Ⅰ        Ⅱ        Ⅲ

A1        5        10                6000        300

A2        7        9        12        10000        321

B1        6        8                4000        250

B2        4                11        7000        783

B3        7                        4000