管理运筹学线性规划新与运输问题.docVIP

管理运筹学线性规划与运输问题 线性规划 某工厂在计划期内要安排Ⅰ、Ⅱ两种产品的生产，生产单位产品所需的设备台时及AB两种原材料的消耗及资源的限制如下表： ⅠⅡ资源限制设备11300台时原料A21400㎏原料B01250㎏工厂每生产一单位产品Ⅰ可获利50元，每生产一单位Ⅱ产品可获利100元，为工厂应分别生产多少单位产品Ⅰ和产品Ⅱ才能使获利最多？ 解答： 建模：用变量X1和X2来分别表示生产多少单位产品Ⅰ和产品Ⅱ，用X1和X2的线性函数来表示工厂所要求的最大利润目标： MaxZ=50X1+100X2 其他约束条件为： X1+X2≤300 2X1+X2≤400 X2≤250 X1≥0；X2≥0 求解计算：通过图解法，可以算得当X1=50,X2=250时，Z=27500，这说明该厂生产产品Ⅰ50千克，产品Ⅱ250千克，既有最大利润，此时消耗设备台时300，原料A 350千克，原料B 250千克。 电脑求解： 运输模型 某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3，各产地的产量、各销地的销量和各产地运往各销地的每件物品的运费如下表： 销 地 运 费 单 价 产 地 B1B2B3产量／件A1646200A2655300销量／件150150200应如何调运，使得总运费最小？ 解答：