资源描述：
《运筹学课程设计题目》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、一、生产计划问题的Matlab求解某工厂拥有A、B、C三种类型的设备，生产甲、乙、丙、丁四种产品。每件产品在生产中需要占用的设备机时数，每件产品可以获得的利润以及三种设备可利用的时数如下表所示：每件产品占用的机时数（小时/件）产品甲产品乙产品丙产品丁设备能力（小时）设备A1.51.02.41.02000设备B1.05.01.03.58000设备C1.53.03.51.05000利润（元/件）5.247.308.344.18 如何安排生产使利润最大。二、工厂-销售点配置问题生产厂顾客需求销售点45DCBA7IIIII213I问题:为使经营成本最低,应
2、开设那些工厂及销售点?三、选址问题某公司有6个建筑工地，位置坐标为(ai,bi)(单位：公里),水泥日用量di(单位：吨）假设：料场和工地之间有直线道路。现有2料场，位于A(5,1),B(2,7),记(xj,yj),j=1,2,日储量ej各有20吨。目标：制定每天的供应计划，即从A,B两料场分别向各工地运送多少吨水泥，使总的吨公里数最小。四、最短路问题求各点到T的最短路56774968658336C1B1C2B2A1A2A3TS6五、钢管下料问题原料钢管:每根19米客户需求4米50根6米20根8米15根问题1.如何下料最节省?问题2.客户增加需求：
3、5米10根由于采用不同切割模式太多，会增加生产和管理成本，规定切割模式不能超过3种。如何下料最节省？六、露天矿生产的车辆安排问题露天矿里铲位已分成矿石和岩石:平均铁含量不低于25%的为矿石，否则为岩石。每个铲位的矿石、岩石数量，以及矿石的平均铁含量（称为品位）都是已知的。每个铲位至多安置一台电铲，电铲平均装车时间5分钟。矿石卸点需要的铁含量要求都为29.5%±1%(品位限制），搭配量在一个班次（8小时）内满足品位限制即可。卸点在一个班次内不变。卡车载重量为154吨，平均时速28km,平均卸车时间为3分钟。卡车在等待时所耗费的能量也是相当可观的，原则
4、上在安排时不应发生卡车等待的情况。问题：出动几台电铲，分别在哪些铲位上；出动几辆卡车，分别在哪些路线上各运输多少次?七、食谱问题的Lingo求解小李的食谱由四种食品组成:果仁巧克力,冰淇淋,可乐,奶酪，水果.一块果仁巧克力价格为30美分,一杯冰淇淋价格为10美分,一瓶可乐价格为20美分,一块奶酪价格为50美分，一个水果12美分.我每天的营养最低需求:600卡路里,8盎司巧克力,9盎司糖,6盎司脂肪.四种食品的营养成分如下表:卡路里巧克力(盎司)糖(盎司)脂肪(盎司)果仁巧克力(块)400322巧克力冰淇淋(杯)200224可乐(瓶)150041奶酪
5、(块)500045水果（个）100031试列出一份最节俭的食谱。八、用Matlab和Lingo求解生产问题。某厂决意生产两种糖果:硬糖和软糖,糖果仅由糖,坚果,和巧克力制成.你现在有100盎司糖,20盎司坚果,30盎司巧克力.软糖须含有至少20%的坚果.硬糖须含有至少10%的坚果和10%的巧克力.一盎司的软糖售价为25美分,一盎司的硬糖售价为20美分.试安排生产计划九、用Matlab求解选址问题。某公司准备建工厂，有3个备选地点，拟分别投资91万，70万，24万，生产能力分别为39吨，35吨，31吨；销售这些产品的地点有4个，需求量分别为15吨，1
6、7吨，22吨，12吨。从3个备选厂址至4个销售点的运价（千元/吨）如下表：1 0.6 0.2 0.62 0.4 0.9 0.53 0.8 0.8 0.1试确定选哪个地点建厂。十、Matlab和Lingo求解生产问题之比较。某公司生产A,B,C三种产品,售价分别为:A,$10;B,$56;C,$120.生产一单位A,需1小时的劳力;生产一单位B,需2小时的劳力加上2单位的A;生产一单位C,需3小时的劳力加上1单位的B.现有50小时的
7、劳力,试安排生产计划.十一、生产存储问题的Matlab求解。Donovan公司生产一种电子产品.已知明年四季度的需求(须按时交货):季度1,4000件;季度2,2000件;季度3,6000件;季度4,10000件;公司员工每年有一个季度休假,每个员工年薪为$25,000,每季度最多可生产500件产品.每个季度末公司须为每件存货付存储费$30.公司现有500件产品,如何安排明年的生产?十二、Matlab和Lingo求解生产存储问题之比较。某公司须完成如下交货任务:季度1,30件;季度2,20件;季度3,40件;每季度正常上班时间至多可生产27件,单位
8、成本$40,加班时间的单位生产成本为$60.产品不合格率为20%,每季度剩下的合格产品(在存货时)中有10%被破坏,单位存
