《数学建模优化问题经典练习》由会员分享，可在线阅读，更多相关《数学建模优化问题经典练习（6页珍藏版）》请在金锄头文库上搜索。
1、1、高压容器公司制造小、中、大三种尺寸的金属容器，所用资源为金属板、劳 动力和机器设备，制造一个容器所需的各种资源的数量如表所示 资源小号容器中号容器大号容器 金属板/t248 劳动力/（人/月）234 机器设备/（台/月）123不考虑固定费用，每种容器售出一只所得的利润分别为 4 万元，5 万元，6 万元，可使用的金属板有 500t，劳动力有 300 人/月，机器有 100 台/月，此外， 不管每种容器制造的数量是多少，都要支付一笔固定的费用：小号为 100 万元， 中号为 150 万元，大号为 200 万元，现在要制定一个生产计划，使获得的利润 为最大， max=4*x1+5*x2+6*x
2、3-100*y1-150*y2-200*y3; 2*x1+4*x2+8*x3=1;Global optimal solution found.Objective value: 300.0000Extended solver steps: 0Total solver iterations: 0Variable Value Reduced CostX1 100.0000 0.000000X2 0.000000 3.000000X3 0.000000 6.000000Y1 1.000000 100.0000Y2 0.000000 150.0000Y3 0.000000 200.0000Row Sla
3、ck or Surplus Dual Price1 300.0000 1.0000002 300.0000 0.0000003 100.0000 0.0000004 0.000000 4.0000005 0.000000 0.0000002、安排 4 个人去做 4 项不同的工作,每个工人完成各项工作所消耗的时间（单 位：分钟）如表：工作 工人ABCD甲20192028乙18242720丙26161518丁17202419（1）应指派哪个工人去完成哪项工作，可使总的消耗时间为最少？ （2）如果在（1）中在增加一项工作 E，甲、乙、丙、丁四人完成工作 E 的 时间分别为 17,20,15,16 分
4、钟，那么应指派这四人干哪四项工作，使得这四人 总的消耗时间为最少？ min=20*x11+19*x12+20*x13+28*x14+18*x21+24*x22+27*x23+20*x24+26*x31+16*x32+15*x33+18*x34+17*x41+20*x42+24*x43+19*x44;x11+x12+x13+x14=1;x21+x22+x23+x24=1;x31+x32+x33+x34=1;x41+x42+x43+x44=1;x11+x21+x31+x41=1;x12+x22+x32+x42=1;x13+x23+x33+x43=1;x14+x24+x34+x44=1;bin(x1
5、1);bin(x12);bin(x13);bin(x14);bin(x21);bin(x22);bin(x23);bin(x24);bin(x31);bin(x32);bin(x33);bin(x34);bin(x41);bin(x42);bin(x43);bin(x44);Global optimal solution found.Objective value: 71.00000Extended solver steps: 0Total solver iterations: 0Variable Value Reduced CostX11 0.000000 20.00000X12 1.000
6、000 19.00000X13 0.000000 20.00000X14 0.000000 28.00000X21 0.000000 18.00000X22 0.000000 24.00000X23 0.000000 27.00000X24 1.000000 20.00000X31 0.000000 26.00000X32 0.000000 16.00000X33 1.000000 15.00000X34 0.000000 18.00000X41 1.000000 17.00000X42 0.000000 20.00000X43 0.000000 24.00000X44 0.000000 19
7、.00000Row Slack or Surplus Dual Price1 71.00000 -1.0000002 0.000000 0.0000003 0.000000 0.0000004 0.000000 0.0000005 0.000000 0.0000006 0.000000 0.0000007 0.000000 0.0000008 0.000000 0.0000009 0.000000 0.000000min=20*x11+19*x12+20*x13+28*x14+17*x15+18*x21+24*x22+27*x23+20*x24+20*x25+26*x31+16*x32+15*
8、x33+18*x34+15*x35+17*x41+20*x42+24*x43+19*x44+16*x45;x11+x12+x13+x14+x15=1;x21+x22+x23+x24+x25=1;x31+x32+x33+x34+x35=1;x41+x42+x43+x44+x45=1;x11+x21+x31+x41=1;x12+x22+x32+x42=1;x13+x23+x33+x43=1;x14+x24+x34+x44=1;x15+x25+x35+x45=1;bin(x11);bin(x12);bin(x13);bin(x14);bin(x15);bin(x21);bin(x22);bin(x2
9、3);bin(x24);bin(x25);bin(x31);bin(x32);bin(x33);bin(x34);bin(x35);bin(x41);bin(x42);bin(x43);bin(x44);bin(x45);Objective value: 68.00000Extended solver steps: 0Total solver iterations: 0Variable Value Reduced CostX11 0.000000 20.00000X12 1.000000 19.00000X13 0.000000 20.00000X14 0.000000 28.00000X15
10、 0.000000 17.00000X21 1.000000 18.00000X22 0.000000 24.00000X23 0.000000 27.00000X24 0.000000 20.00000X25 0.000000 20.00000X31 0.000000 26.00000X32 0.000000 16.00000X33 1.000000 15.00000X34 0.000000 18.00000X35 0.000000 15.00000X41 0.000000 17.00000X42 0.000000 20.00000X43 0.000000 24.00000X44 0.000
11、000 19.00000X45 1.000000 16.00000Row Slack or Surplus Dual Price1 68.00000 -1.0000002 0.000000 0.0000003 0.000000 0.0000004 0.000000 0.0000005 0.000000 0.0000006 0.000000 0.0000007 0.000000 0.0000008 0.000000 0.0000009 1.000000 0.00000010 0.000000 0.0000003、一个公司考虑到北京、上海、广州和武汉四个城市设立库房，这些库房负责 向华北、华中、华南三个地区供货，每个库房每月可处理货物 1000 件。在北京 设库房每月成本为 4.5 万元，上海为 5 万元，广州为 7 万元，武汉为 4 万元。 每个地区的月平均需求量为：华北每月 500 件，华中每月 800 件，华南每月 700 件，发运货物的费用（单位：元/件）如
