运筹学试题及答案

时间：2022-04-02 00:41:22 期末试题我要投稿

运筹学试题及答案

　　运筹学是现代管理学的一门重要专业基础课。它是20世纪30年代初发展起来的一门新兴学科。以下是由阳光网小编整理关于运筹学试题的内容，希望大家喜欢!

运筹学试题及答案

　　运筹学试题及答案(一)

　　1、用图解法求解下列线性规划问题(15分)

　　2、某工厂生产甲、乙、丙三种产品，单位产品所需工时分别为2、3、1个工时;单位产品所需原材料分别为3、1、5公斤;单位产品利润分别为2元、3元、5元。工厂每天可利用的工时为12个，可供应的原材料为15公斤。

　　1)试确定使总利润为最大的`日生产计划和最大利润。(25分)

　　2)若由于原材料涨价，使得产品丙的单位利润比原来减少了2元，问原来的最优生产计划变否?若不变，说明为什么;若变，请求出新的最优生产计划和最优利润。(10分)

　　3)在保持现行最优基不变的情况下，若要增加一种资源量，应首先考虑增加哪种资源?为什么?单位资源增量所支付的费用是多少才合算?为什么?(10分)

　　3、已知某运输问题如下(单位：百元/吨)：单位运价销地需求量(吨) 16 12 17 求：使总运费最小的调运方案和最小运费。(15分)

　　4、求下图中从A到E的最短路线和最短路长(图中每条边上的数字为该条边的长度)。(25分)

　　1、用图解法求解下列线性规划问题 2、某工厂生产甲、乙、丙三种产品，单位产品所需工时分别为2、3、1个工时;单位产品所需原材料分别为3、1、5公斤;单位产品利润分别为2元、3元、5元。工厂每天可利用的工时为12个，可供应的原材料为15公斤。

　　1)试确定使总利润为最大的日生产计划和最大利润。

　　解：设生产甲乙丙产品的数量分别为x1,x2,x3

　　解得X=0,Y=3,Z=2的时候利润最大为19

　　2)若由于原材料涨价，使得产品丙的单位利润比原来减少了2元，问原来的最优生产计划变否?若不变，说明为什么;若变，请求出新的最优生产计划和最优利润。

　　3)在保持现行最优基不变的情况下，若要增加一种资源量，应首先考虑增加哪种资源?为什么?单位资源增量所支付的费用是多少才合算?为什么?

　　解：增加3个单位的原材料可以创造5个单位的'利润生产丙1件增加5个单位的工时可以创造6个单位的利润生产乙2件假设原材料的成本是X1，工时的成本是X2 当5-3X1>=6-5X2的时候增加原材料合算，反之增加工时合算

　　3、已知某运输问题如下(单位：百元/吨)：求：使总运费最小的调运方案和最小运费。

　　4、求下图中从A到E的最短路线和最短路长(图中每条边上的数字为该条边的长度)。

【运筹学试题及答案】相关文章：