河海大学文天学院运筹学考试试题

合集下载

数学:运筹学试题及答案

数学:运筹学试题及答案

数学:运筹学试题及答案1、判断题求最小值问题的目标函数值是各分支函数值的下界。

正确答案:对2、填空题动态规划大体上可以分为()、()、()、()四大类。

正确答案:离散确定型;离散随机型;连续确定型;连续随机(江南博哥)型3、多选系统模型按照抽象模型形式可以分为()A.数学模型B.图象模型C.模糊性模型D.逻辑模型E.仿真模型正确答案:A, B, D, E4、单选线性规划一般模型中,自由变量可以代换为两个非负变量的()A.和B.差C.积D.商正确答案:B5、填空题运筹学的目的在于针所研究的系统求得一个合理应用人才,物力和财力的最佳方案。

发挥和提高系统的(),最终达到系统的()。

正确答案:效能及效益;最优目标6、填空题采用人工变量法时,若基变量中出现了()的人工变量,表示在原问题有解。

正确答案:非零7、填空题满足()的基本解称为基本可行解。

正确答案:非负条件8、填空题在箭线式网络图中从始点出发,由各个关键活动连续相接,直到终点的费时最长的线路称为()。

正确答案:关键线路9、单选在求解运输问题的过程中可运用到下列哪些方法()。

A.西北角法B.位势法C.闭回路法D.以上都是正确答案:D10、问答题请简要回答一般系统模型的三个特征。

正确答案:①它是现实世界一部分的抽象和模仿;②它由那些与分析的问题有关的要素所构成;③它表明了系统有关要素间的逻辑关系或定量关系。

11、名词解释初始基本可行解正确答案:多个基本可行解中一个,一般情况下在求最大时取最小的基本可行解,求最小时取最大的基本可行解。

12、名词解释不确定条件下的决策正确答案:指在需要决策的问题中,只估测到可能出现的状态,但状态发生的概率,由于缺乏资源和经验而全部未知。

它属于不确定情况下的决策.13、名词解释时间优化正确答案:时间优化是在人力材料设备资金等资源基本上有保证的条件下寻求最短的工程周期14、填空题企业在采购时,供应方根据批发量的大小定出不同的优惠价格,这种价格上的优惠称为()正确答案:数量折扣15、填空题常用的两种时差是工作总时差和工作()正确答案:自由时差16、多选根据对偶理论,在求解线性规划的原问题时,可以得到以下结论()A.对偶问题的解B.市场上的稀缺情况C.影子价格D.资源的购销决策E.资源的市场价格正确答案:A, C, D17、问答题运用单纯形法求解线性规划问题的步骤是什么?正确答案:(1)确定初始基可行解(2)检验初始基可行解是否最优(3)无解检验(4)进行基变换(5)进行旋转运算,之后回到步骤2,循环直到完成整个问题的求解18、单选设一个线性规划问题(P)的对偶问题为(D),则关于它们之间的关系的陈述不正确的是()。

最新运筹学试题及答案(共两套)

最新运筹学试题及答案(共两套)

运筹学A卷)一、单项选择题(从下列各题四个备选答案中选出一个正确答案,答案选错或未选者,该题不得分。

每小题1分,共10分)1.线性规划具有唯一最优解是指A.最优表中存在常数项为零B.最优表中非基变量检验数全部非零C.最优表中存在非基变量的检验数为零D.可行解集合有界2.设线性规划的约束条件为则基本可行解为A.(0, 0, 4, 3) B.(3, 4, 0, 0)C.(2, 0, 1, 0) D.(3, 0, 4, 0)3.则A.无可行解B.有唯一最优解mednC.有多重最优解D.有无界解4.互为对偶的两个线性规划, 对任意可行解X 和Y,存在关系A.Z > W B.Z = WC.Z≥W D.Z≤W5.有6 个产地4个销地的平衡运输问题模型具有特征A.有10个变量24个约束B.有24个变量10个约束C.有24个变量9个约束D.有9个基变量10个非基变量A.标准型的目标函数是求最大值B.标准型的目标函数是求最小值C.标准型的常数项非正D.标准型的变量一定要非负7. m+n-1个变量构成一组基变量的充要条件是A.m+n-1个变量恰好构成一个闭回路B.m+n-1个变量不包含任何闭回路C.m+n-1个变量中部分变量构成一个闭回路D.m+n-1个变量对应的系数列向量线性相关8.互为对偶的两个线性规划问题的解存在关系A.原问题无可行解,对偶问题也无可行解B.对偶问题有可行解,原问题可能无可行解C.若最优解存在,则最优解相同D.一个问题无可行解,则另一个问题具有无界解9.有m个产地n个销地的平衡运输问题模型具有特征A.有mn个变量m+n个约束…m+n-1个基变量B.有m+n个变量mn个约束C.有mn个变量m+n-1约束D.有m+n-1个基变量,mn-m-n-1个非基变量10.要求不超过第一目标值、恰好完成第二目标值,目标函数是A.)(m in22211+-+++=ddpdpZB.)(m in22211+-+-+=ddpdpZC.)(m in22211+---+=ddpdpZD.)(m in22211+--++=ddpdpZ二、判断题(你认为下列命题是否正确,对正确的打“√”;错误的打“×”。

运筹学试卷A卷+答案

运筹学试卷A卷+答案

学年度第一学期期末考试《运筹学》(八)卷专业班级姓名学号一、单选题(每题的备选答案中只有一个最佳答案,每题2分,共30分)I、运筹学的主要内容包括:()A.线性规划B.非线性规划C.存贮论D.以上都是2、下面是运筹学的实践案例的是:()A.丁谓修守B.田忌赛马C.二战间,英国雷达站与防空系统的协调配合D.以上都是3、规划论的内容不包括:()A.线性规划B.非线性规划C.动态规划D.网络分析4、关于运筹学的原意,卜冽说法不正确的是:Λ.作业研究B.运作管理C.作战研究D.操作研究5,运筹学模型:A.在任何条件下均有效B.只有符合模型的简化条件时才有效C.可以解答管理部门提出的任何问题D.是定性决策的主要工具6、最早运用运筹学理论的是:Λ.二次世界大战期间,英国军事部门将运筹学运用到军事战略部署B.美国最早将运筹学运用到农业和人口规划问逸上C.二次世界大战后,英国政府将运筹学运用到政府制定计划D.50年代,运筹学运用到研究人口,能源,粮食,第三世界经济发展等问题上7、下列哪些不是运筹学的研究范用:A.库存控制B.动态规划C.排队论D.系统设计8、对运筹学模型的下列说法,正确的是:A.在任何条件下均有效B.只有符合模型的简化条件时才有效C.可以解答管理部门提出的任何问题D.是定性决策的主要工具9、线性规划具有多重最优解是指()A.目标函数系数与某约束系数对应成比例B.最优表中存在非基变量的检验数为零C.可行解集合无界D.基变量全部大丁•零10.图解法通常用于求解有()个变量的线性规划问题。

A.1B.2C.4D.5Ik以下不属于运筹学求解目标的是:A.最优解B.次优解C.满意解D.劣解12、线性规划问返的最优解()为可行解。

A.一定B.不一定C.一定不D.无法判断13、将线性规划问感转化为标准形式时,下列说法不正确的是:A.如为求Z的最小值,需转化为求-Z的垠大值B.如约束条件为W,则要增加一个松驰变量C.如约束条件为2,则要减去一个剩余变量D.如约束条件为=,则要增加一个人工变易14、关于图解法,下列结论最正确的是:A.线性规划的可行域为凸集。

运筹学试卷及参考答案

运筹学试卷及参考答案

运筹学试卷及参考答案运筹学试卷一、选择题(每小题2分,共20分)1、下列哪个不是线性规划的标准形式?() A. min z = 3x1 + 2x2B. max z = -4x1 - 3x2C. s.t. 2x1 - x2 <= 1D. s.t. x1 + x2 >= 0答案:C2、以下哪个是最小生成树的Prim算法?() A. 按照权值从小到大的顺序选择顶点 B. 按照权值从大到小的顺序选择顶点 C. 按照距离从小到大的顺序选择顶点 D. 按照距离从大到小的顺序选择顶点答案:B3、下列哪个不是网络流模型的典型应用?() A. 道路交通流量优化 B. 人员部署 C. 最短路径问题 D. 生产计划答案:C4、下列哪个是最小化问题中常用的动态规划解法?() A. 自顶向下的递推求解 B. 自底向上的递推求解 C. 分治算法 D. 回溯法答案:A5、下列哪个是最大流问题的 Ford-Fulkerson 算法?() A. 增广路径的寻找采用深度优先搜索 B. 增广路径的寻找采用广度优先搜索 C. 初始流采用最大边的二分法求解 D. 初始流采用最小边的二分法求解答案:B二、简答题(每小题10分,共40分)1、请简述运筹学在现实生活中的应用。

答案:运筹学在现实生活中的应用非常广泛。

例如,线性规划可以用于生产计划、货物运输和资源配置等问题;网络流模型可以用于解决道路交通流量优化、人员部署和生产计划等问题;动态规划可以用于解决最短路径、货物存储和序列安排等问题;图论模型可以用于解决最大流、最短路径和最小生成树等问题。

此外,运筹学还可以用于医疗资源管理、金融风险管理、军事战略规划等领域。

总之,运筹学的理论和方法可以帮助人们更好地解决实际生活中的问题,提高决策的效率和准确性。

2、请简述单纯形法求解线性规划的过程。

答案:单纯形法是一种求解线性规划问题的常用方法。

它通过不断迭代和修改可行解,最终找到最优解。

具体步骤如下: (1) 将线性规划问题转化为标准形式; (2) 根据标准形式构造初始可行基,通常选取一个非基变量,使其取值为零,其余非基变量的取值均为零; (3) 根据目标函数的系数,计算出目标函数值; (4) 通过比较目标函数值和已选取的非基变量的取值,选取最优的非基变量进行迭代; (5) 在迭代过程中,不断修正基变量和非基变量的取值,直到找到最优解或确定无解为止。

最新运筹学考试复习题及参考答案

最新运筹学考试复习题及参考答案

最新运筹学考试复习题及参考答案网络最短路径是指从网络起点至终点的一条权和最小的路线。

网络最大流量是网络起点至终点的一条增流链上的最大流量。

14. 单目标决策时,用不同方法确定的最佳方案往往是不一致的。

15. 动态规则中运用图解法的顺推方法和网络最短路径的标号法上是一致的。

二、单项选择题1、对于线性规划问题标准型:maxZ= CX , AX = b , X > 0,利用单纯形法求解时,每作一次迭代,都能保证它相应的目标函数值Z 必为()。

A. 增大B.不减少C.减少D.不增大2、若线性规划问题的最优解不唯一,则在最优单纯形表上()。

A.非基变量的检验数都为零 B.非基变量检验数必有为零C.非基变量检验数不必有为零者D.非基变量的检验数都小于零3、线性规划问题的数学模型由目标函数、约束条件和()三个部分组成。

A.非负条件B.顶点集合C.最优解D.决策变量4、已知X 1= ( 2, 4), X 2=(4, 8)是某线性规划问题的两个最优解,则()也是该线性规划问题的最优解。

A. (4, 4)B. (1,2)C. (2,3)D.无法判断MaxZ= 10x 1+X 2-3X 3 x 1+5x 2= 15《运筹学试题与答案》、判断题:在下列各题中,你认为题中描述的内容为正确者,在题尾括号内写“ U “ I- ” -写 F 。

T ”,错误者1.线性规划问题的每一个基本可行解对应可行域的一个顶点。

2.用单纯形法求解一般线性规划时,当目标函数求最小值时,若所有的检验数题达到最优。

( )C j -Z j W 0,则问 (3. 4. 若线性规划的可行域非空有界,则其顶点中必存在最优解。

满足线性规划问题所有约束条件的解称为可行解。

在线性规划问题的求解过程中,基变量和非机变量的个数是固定的。

对偶问题的对偶是原问题。

7. 在可行解的状态下,原问题与对偶问题的目标函数值是相等的。

8. 运输问题的可行解中基变量的个数不一定遵循 m + n — 1的规则。

2006河海大学运筹学期末试卷

2006河海大学运筹学期末试卷

2006-2007学年第一学期《运筹学》期末试卷(经济学专业03级)Class IN Number Name ScoreI.Tree/False(1) That the LP is unbeunded means:(A) The feasible region is unbounded;(B) The incoming variable is available but the outgoing variable cannot be found;(C) All testing figures are zero for non-basic variables in the optimal table;(D) The corresponding minimum ratio is more than one when selecting the outgoing variable.(A, B, C, D)(2) That the LP is of alternate optima means:(A) One basic variable is equal to zero in optimal table;(B) The testing figure(s) of one (or more) non-basic variable is zero in optimal table;(C) The feasible region is unbounded;(D) The mininum ratio is zero as per to determine the outgoing variable.(A, B, C, D)(3) The shadow price of a resource is its market price.(4) If the feasible region of an LP problem is not empty, then at least one vertex is the optimal solution.(5) The non-basic variable in basic feasible solution must be zero.(6) If primal problem is of alternate optima, then its dual problem is also of alternate optima.(7) X1 and X2 are two different optimal solutions in an LP problem, and CX1=CX2. X is a point located on the segment linking X1 and X2. Then, CX1=CX2=CX.(8) X* and Y* are optimal solutions for primal and its dual problem respectively, then X* = Y*.(9) That a constant is added to objective function will not affect the optimal solution of an LP problem.II. To solve the LP problems below:(1) Max. Z = X 1 + X 2 +X 3 +X 4 s.t. X 1 + X 2 ≤ 3 X 3 +X 4 ≤ 2 X 1, X 2 , X 3, X 4≥ 0 Please find out the optimal solution of its dual.(2) The objective function of an LP is Max. Z = 2X 1 - X 2 +4X 3.This LP is of three constraints(resources #1,#2 and #3 respectively) with “≤”form.Below is a processing step by using simplex method. a) To complete this table;b) Is this table optimal? If “yes ”, then do c); if “no ”, then find out the optimal table. c) To write out the optimal solution and objective value.d) To write out the shadow prices of resources #1, #2 and #3, and describe the significanses.III. To find the shortest path and its length from A to D:C1 59 8 B1 7 6D 6 C2 A 8 7 7 B2 5 C3 6VI To solve the transportation problem below(M is the last two places of your ID Number):IV.There is an LP problem below:Max. Z = -5X1 + 5X2 +13X3s.t. - X1 + X2+ X3≤2012X1 +4X2 +10X3 ≤90X1, X2 , X3≥0a)Solve it;b)Formulate its dual;c)If resource #1 is changed to 18, what will Z be? What will the optimal solutionbe?d)If resources #1 and #2 are incressed by onf unit respectively, what influences willbe happened to Z?e)What is the allowed range for C3?f)What is the allowed range for b2? If b2is decreased to 85, what is the optimalsolution?2006-2007学年第一学期《运筹学》期末试卷(经济学专业03级)Class IN Number Name Score I.判断(1) 线性规划无界的含义是:(A) 可行域无界;(B) 有入基变量但没有出基变量;(C) 最优表中,所以非基本变量的检验数是零;(D) 选取出基变量时,对应的最小比值多于一个。

《运筹学》期末考试试题及参考答案


�� �
1
0
1 0� �
0 0�
0 1�
0
0
�� �
∴使总消耗时间为最少的分配任务方案为�
甲→C�乙→B�丙→D�丁→A 此时总消耗时间 W=9+4+11+4=28
七、�6 分�计算下图所示的网络从 A 点到 F 点的最短路线及其长度。
此题在“《运筹学参考综合习题》�我站搜集信息自编�.doc”中已有。
B1
B2
B3
B4
si
A1
1
2
3
4
10
A2
8
7
6
5
80
A3
9
10
11
9
15
dj
8
22
12
18
1�用最小费用法求初始运输方案�并写出相应的总运费��5 分� 2�用 1�得到的基本可行解�继续迭代求该问题的最优解。�10 分� 解�用“表上作业法”求解。
1�先用最小费用法�最小元素法�求此问题的初始基本可行解�
�2 x1 � 4 x2 � 22

�� �
� 2
x1 x1
� �
4 x
x
2
2 � 10 �7
� �
x1

3x2
�1
�� x1 , x 2 � 0
⑴ ⑵ ⑶ ⑷ ⑸ ⑹、⑺
解�
第 1 页 共 11 页
可行解域为 abcda�最优解为 b 点。
�2 x1 � 4 x2 � 22
由方程组 �

x2 � 0
18
60
费销
用 地
B1
B2
B3

运筹学模拟试卷及详细答案解析填空(含答案)

运筹学模拟试卷及详细答案解析填空(含答案)一、填空题(每题2分,共40分)1. 线性规划问题中,若决策变量为非负约束,则该约束条件可以表示为______。

2. 在线性规划中,若目标函数为最大化问题,则其标准形式中目标函数的系数应为______。

3. 线性规划问题中,若约束条件为等式约束,则该约束条件对应的松弛变量为______。

4. 在运输问题中,若产地A到销地B的运输成本为2元/吨,则对应的运输成本矩阵中的元素为______。

5. 对偶问题的最优解是原问题的______。

6. 在指派问题中,若甲完成某项工作的时间为3小时,则对应的效率矩阵中的元素为______。

7. 网络图中,若两个节点之间的距离为5,则对应的弧长为______。

8. 在排队论中,若服务时间为负指数分布,则其平均服务时间为______。

9. 随机规划问题中,目标函数和约束条件的参数都是______。

10. 在库存管理中,若每次订购成本为100元,则对应的订购成本系数为______。

11. 在动态规划中,最优策略是______。

12. 在非线性规划中,若目标函数为凹函数,则该问题为______。

13. 线性规划问题中,若目标函数为最小化问题,则其标准形式中目标函数的系数应为______。

14. 在整数规划中,若决策变量为整数变量,则该约束条件可以表示为______。

15. 在排队论中,若到达率为λ,则单位时间内的平均到达人数为______。

16. 在指派问题中,若乙完成某项工作的时间为2小时,则对应的效率矩阵中的元素为______。

17. 在运输问题中,若产地A的供应量为100吨,则对应的供应量矩阵中的元素为______。

18. 在非线性规划中,若目标函数为凸函数,则该问题为______。

19. 在动态规划中,最优子策略是______。

20. 在随机规划问题中,目标函数和约束条件的参数都是______。

二、详细答案解析1. 答案:x ≥ 0解析:线性规划问题中,决策变量通常为非负约束,表示为x ≥ 0。

运筹学考试复习题及参考答案

《运筹学试题与答案》一、判断题:在下列各题中,你认为题中描述的内容为正确者,在题尾括号内写“T”,错误者写“F”。

1. 线性规划问题的每一个基本可行解对应可行域的一个顶点。

( )2. 用单纯形法求解一般线性规划时,当目标函数求最小值时,若所有的检验数C j-Z j≤0,则问题达到最优。

( )3. 若线性规划的可行域非空有界,则其顶点中必存在最优解。

( )4. 满足线性规划问题所有约束条件的解称为可行解。

( )5. 在线性规划问题的求解过程中,基变量和非机变量的个数是固定的。

( )6. 对偶问题的对偶是原问题。

( )7. 在可行解的状态下,原问题与对偶问题的目标函数值是相等的。

( )8. 运输问题的可行解中基变量的个数不一定遵循m+n-1的规则。

( )9. 指派问题的解中基变量的个数为m+n。

( )10. 网络最短路径是指从网络起点至终点的一条权和最小的路线。

( )11. 网络最大流量是网络起点至终点的一条增流链上的最大流量。

( )12. 工程计划网络中的关键路线上事项的最早时间和最迟时间往往是不相等。

( )13. 在确定性存贮模型中不许缺货的条件下,当费用项目相同时,生产模型的间隔时间比订购模型的间隔时间长。

( )14. 单目标决策时,用不同方法确定的最佳方案往往是不一致的。

( )15. 动态规则中运用图解法的顺推方法和网络最短路径的标号法上是一致的。

( )二、单项选择题1、对于线性规划问题标准型:maxZ=CX, AX=b, X≥0, 利用单纯形法求解时,每作一次迭代,都能保证它相应的目标函数值Z必为()。

A. 增大B. 不减少C. 减少D. 不增大2、若线性规划问题的最优解不唯一,则在最优单纯形表上()。

A. 非基变量的检验数都为零B. 非基变量检验数必有为零C. 非基变量检验数不必有为零者D. 非基变量的检验数都小于零3、线性规划问题的数学模型由目标函数、约束条件和()三个部分组成。

A. 非负条件B. 顶点集合C. 最优解D. 决策变量4、已知x1= ( 2, 4), x2=(4, 8)是某线性规划问题的两个最优解,则()也是该线性规划问题的最优解。

大学考试试卷《运筹学》及参考答案3套.doc

2012年9月份考试运筹学第一次作业一、单项选择题(本大题共100分,共40小题,每小题2. 5分)1.•个无()、但允许多重边的图称为多重图。

A.边B.孤C.环D.路2.运筹学是一门()。

A.决策科学B.数学科学C.应用科学D.逻辑科学3.基可行解对应的基,称为()。

A.最优基B.可行基C.最优可行基D.极值基4.运筹学用()来描述问题。

A.拓补语言B.计算机语言C.机器语言D 数学语言5.隐枚墓最是省去若干目标函数不占优势的()的一种检验过程。

A.基本可行解B.最优解C.基本解D.可行解6.对偶问题与原问题研究出自()目的。

A.不同B.相似C.相反D.同一7.资源价格大于影子价格时,应该()该资源。

A.头入B.卖出C.保持现状D 借贷出8.敏房性分析假定()不变,分析参数的波动对最优解有什么影响。

A.可行基B.基本基C.非可行基D.最优基9.从系统工程或管理信息预测决辅助系统的角度来看,管理科学与()就其功能而言是等同或近似的。

A 纬汁学B:计算机辅助科学C,运筹学D.人工智能科学10.闭回路的特点不包括()。

A.每个顶点都是直角B.每行或每列有且仅有两个顶点C.每个顶点的连线都是水平的或是垂直的D.起点终点可以不同11.运输问题分布m*n矩阵表的横向约束为()。

A.供给约束B.需求约束C.以上两者都有可能C.超额约束12.动态规划综合了()和“最优化原理”。

A.一次决策方法B.二次决策方法C.系统决策方法D.分级决策方法13.线性规划问题不包括()。

A.资源优化配置B.复杂系统结构性调整C,混沌系统分析D,宏、微观经济系统优化14.运输问题分布m*n矩阵表的纵向约束为()。

A.供给约束B.需求约束C.以上两者都有可D.超额约束15.路的第一个点和最后一个点相同,称为()oA.通路B,环路C.回路D,连通路16.对偶问题与原问题研究的是()对象。

A.2种B.不同的C.1种D.相似的17.运输问题的求解方法不包括()。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

2008-2009学年第二学期《运筹学》期末试卷
(经济学类07级)
班级学号姓名成绩
I.判断
(1)平衡运输问题有相同数目的供应地和需求地。

(2)欲找出线性规划问题的最优解,只需考虑可行域顶点。

(3) 使用stepping stone 方法的原因是运输问题太大而无法使用单纯形法求解。

(4) 线性规划可以用来求解多个目标函数的问题。

(5) 若资源还没有耗尽,则它的影子价格一定是正的。

(6) 使用单纯形法必须将不等式约束条件通过加松弛变量和减剩余变量的办法将其变为等
式。

(7) 原问题的最优目标值等于对偶问题的最优目标值。

(8) 线性规划中,若约束条件是“≥”型且右端项非负,则必须使用人工变量。

(9) 线性规划可行域非空,则
(A) 可行域含有原点O=(0,0,…,0)。

(B) 该问题有界。

(C) 该问题无界。

(D) 可行域是凸的。

(A, B, C, D)
(10) 若原问题和对偶问题均有可行解,则可能
(A) 原问题有最优解,但对偶问题没有最优解。

(B) 至少有一个问题无界。

(C) 一个问题有最优解,另一个问题无界解。

(D) 原问题和对偶问题均有最优解。

(A, B, C, D)
II.求解下列问题:
(1) Min. w = 14X1 + 20X2
s.t. X1 + 4X2 ≥4
X1 + 5X2≥2
2X1 + 3X2≥7
X1, X2 ≥0
找出该问题和它的对偶问题的最优解。

(2)一线性规划问题的目标函数是Max. Z = 5X1 +6X2 +8X3. 该问题有两个“≤”型的约束条
件(分别是资源#1 和资源# 2)且右端项非负。

下表是使用单纯形法中的某一步。

a)填写这张表;
b)该表最优吗?若“是”,完成c);若“不是”,请找出最优表。

c)写出最优解和最优目标值。

d)写出资源#1和资源#2的影子价格,并说明它们的经济含义。

III. 找出最短路径及该路径的长度:(M 是你学号的最后一位。


7
B1 C1 1
6 4 4 D1
M+1
2 3 6
4 B2 2 C2 E
3 4 3
4
4 1 3 D2
B3 3 C3 3
V.一工厂用原材料A, B 和C 生产产品I, II 和III。

资料如下:
a)制定生产计划使总利润最大。

b)若原材料A增加1公斤,总利润将增加多少?
c)原材料B的市场价格是$1.2。

工厂该买入或是卖出原材料B? 为什么?
d)原材料A, B 和C的允许变化范围分别是多少?
e)产品II利润的允许变化范围是什么?。

相关文档
最新文档