线性规划-经管第一5次作业(北航).docxVIP

经济管理概论第一次作业线性规划模型的图解法作者：赵鹏学号院：机械工程及自动化时间：2013年3月30日一、安排问题某厂生产DVD及电视机，DVD装配线的生产能力是2500台/天，电视机的生产能力是2000台/天。DVD与电视机需要同样的一种电子元件，每台DVD需要18个，电视机需要24个，原件的日供应量是70000个。已知DVD每台利润是70元，电视机每台利润是100元。如何安排生产，使工厂可以取得最大的利润？解：设DVD和电视机分别生产x、y台，则有Max Z=70x+100y满足约束条件：18x+24y≤70000 s.t.0≤x≤25000≤y≤2000yZ=70x+100yx=018x+24y=70000y=2000用图解法标出约束线，画出可行域：xy=0x=2500存在最优解：A（1222,2000）即x=1222，y=2000，且18x+24y=6999670000此时有Z=70x+100y=285540（元）结论：每天生产1222台DVD，2000台电视机利润最大，为285540元。参考资料:PPT讲义二、配方问题某饲养场饲养动物，每头动物每天至少需要蛋白质400克，矿物质40克，维生素150毫克。现有两种饲料可供选择，具体信息如下：饲料蛋白质（克）矿物质（克）维生素（毫克）价格（元/公斤）等级A310.50.30合格B20.51.00.75合格现要求既能满足动物生长，又能追求成本的最低，请选择使用方案。解：设饲料A和B分别买x，y公斤，则有Min Z=0.3x+0.75y满足约束条件：3x+2y≥400x+0.5y≥40s.t.0.5x+y≥150x≥0y≥0用图解法标出约束线，画出可行域：yxZ=0.3x+0.75y0.5x+y=150x+0.5y=403x+2y=400y=0x=0存在最优解：A（300，0）即x=300,y=0。此时有Z=0.3x+0.75y=90(元)结论：只买饲料A300公斤即可满足动物最少所需营养和以及花费最低的成本。参考资料:互联网三、运输问题有两个砖厂A，B月产量分别为25万块和30万块，它们生产的砖供应三个工地L，M，N，各个工地月需要量分别为19万块，21万块，15万块，各厂到各工地的单位运价如表，采取怎样的方案可以使运输成本最低？LMNA506070析建模：设A，B两厂运往L，M的砖数量分别为x,y，则具体分配关系如下表LMNAxy25-x-yB19-x21-yx+y-10解：设从A厂运往L，M处的砖块分别为x，y块，则有Min Z=50x+60y+70(25-x-y)+60(19-x)+110(21-y)+160(x+y-10)整理为Min Z=80x+40y+3600满足约束条件：0≤x≤19s.t.0≤y≤2110≤x+y≤25用图解法标出约束线，画出可行域：Yx=0y=21x=19x+y=25xx+y=10Z=80x+40y+3600y=0存在最优解：A（0，10）即x=0，y=10。此时有Z=80x+40y+3600=4000(元)结论：采用如下方案，运输成本最低。LMNA01015B19110参考资料:互联网下面是“十个小故事大道理”不需要的朋友可以下载后编辑删除！！！谢谢！！！小故事1、《扁鹊的医术》　　魏文王问名医扁鹊说：“你们家兄弟三人，都精于医术，到底哪一位最好呢?　　扁鹊答：“长兄最好，中兄次之，我最差。　　文王再问：“那么为什么你最出名呢?　　扁鹊答：“长兄治病，是治病于病情发作之前。由于一般人不知道他事先能铲除病因，所以他的名气无法传出去;中兄治病，是治病于病情初起时。一般人以为他只能治轻微的小病，所以他的名气只及本乡里。而我是治病于病情严重之时。一般人都看到我在经脉上穿针管放血、在皮肤上敷药等大手术，所以以为我的医术高明，名气因此响遍全国。　　大道理：事后控制不如事中控制，事中控制不如事前控制。　　小故事2、危险的森林里　　一个人在森林中漫游时，突然遇见了一只饥饿的老虎，老虎大吼一声就扑了上来。他立刻用最快的速度逃开，但是老虎紧追不舍，他一直跑一直跑，最后被老虎逼到了断崖边。　　站在悬崖边上，他想：“与其被老虎捉到，活活被咬死，还不如跳入悬崖，说不定还有一线生机。”　　他纵身跳入悬崖，非常幸运地卡在一棵树上。那是长在断崖边的梅树，树上结满了梅子。　　正在庆幸之时，他听到断崖深处传来巨大的吼声，往崖底望去，原来有一只凶猛的狮子正抬头看着他，狮子的声音使他心颤，但转念一想：“狮子与老虎是相同的猛兽，被什么吃掉，都是一样的。”　　刚一放下心，又听见了一阵声音，仔细一看，两只老鼠正用力地咬着梅树的树干。他先是一阵惊慌，立刻又放心了，他想：“被老鼠咬断树干跌死，总比被狮子咬死好。”　　情绪平复下来后，他看到梅子长得