天才一秒记住【畅想小说网】地址：http://www.cxtra.net
Mn2.041.123.574.332.10
Ni5.823.064.272.734.30
单价（元公斤）115978276
设熔炼时重量没有损耗，要熔炼成100公斤不锈钢G，应选用原料T1，T2，T3和T4各多少公斤，使成本最小.
设选用原料T1，T2，T3和T4分别为x1，x2，x3，x4公斤，根据条件，可建立相应的线性规划模型如下：
minz=115x1+97x2+82x3+76x4〖1〗
s.t.0.0321x1+0.0453x2+0.0219x3+0.0176x4≥3.20〖1〗
0.0204x1+0.0112x2+0.0357x3+0.0433x4≥2.10〖1〗
0.0582x1+0.0306x2+0.0427x3+0.0273x4≥4.30〖1〗
x1+x2+x3+x4=100〖1〗
x1≥0，x2≥0，x3≥0，x4≥0
这是一个典型的成本最小化的问题.其中min表示极小化（minimize）.这个线性规划问题的最优解是
x1=26.58x2=31.57x3=41.84x4=0（公斤）
最低成本为z=9549.87（元）
5.1.3运输问题
例3设某种物资从两个供应地A1，A2运往三个需求地B1，B2，B3.各供应地的供应量、各需求地的需求量、每个供应地到每个需求地的单位物资运价如下表所示.
表53
运价（元吨）B1B2B3供应量（吨）
A123535
A247825
需求量（吨）103020
图51
这个问题也可以用图解表示如下，其中节点A1、A2表示供应地，节点B1、B2、B3表示需求，从每一供应地到每一需求地都有相应的运输路线，共有6条不同的运输路线.
设xij为从供应地Ai运往需求地Bj的物资数量（i=1，2；j=1，2，3），z为总运费，则总运费最小的线性规划模型为：
minz=2x11+3x12+5x13+4x21+7x22+8x23〖1〗
s.t.x11+x12+x13=35（1）〖1〗
x21+x22+x23=25（2）〖1〗
x11+x21=10（3）〖1〗
x12+x22=30（4）〖1〗
x13+x23=20（5）
xij≥0
以上约束条件（1）、（2）称为供应地约束，（3）、（4）、（5）称为需求地约束.这个问题的最优解为：x11=0，x12=30，x13=5，x21=10，x22=0，x23=15（吨）；最小运费为：z=275元.
本章未完，请点击下一章继续阅读！若浏览器显示没有新章节了，请尝试点击右上角↗️或右下角↘️的菜单，退出阅读模式即可，谢谢！