十。一、某公司有50万闲置资金,若投资项目a,估计成功率为008,成功可获利16%,失败则失掉全部资金;若投资项目b,可获利6%;两个项目投资**期为一年。为对项目a获得更多的信息,可花5千元向咨询公司咨询 ,咨询公司的咨询意见与投资结果的概率如下表:
要求:(1)绘制出该题的决策树 (8分)
(2)用emv准则给出决策结果 (8分)
十、写出下列线性规划的对偶问题8分)
min z=2x1-3x2+5x3
九、下面所示网络中每弧旁的数字是(cij,fij)。cij表示该弧的容量,fij表示该弧的流量。
1)求所示网络的最大流10分)
2)给出最小截集和其对应的截量 (4分)
八、对下面所示的网络图(图中时间单位:天)弧旁括号表示(工序名称,作业时间),p,q为虚工序。
1)计算各工作(工序)的时间参数; (12分)2)找出关键路线4分)
(e,6)⑤
a,4f,5) (p,0)
① (c,3) (d,3i,4) ⑦
(g,8)
b,9) (q,0h,6)
注弧形表示是虚线。
2023年运筹学复习
填空题。1 线性规划中,满足非负条件的基本解称为基本可行解,对应的基称为可行基线。2 性规划的目标函数的系数是其对偶问题的右端常数 而若线性规划为最大化问题,则3 对偶问题为最小化问题。4 在运输问题模型中,运筹学复习。一 填空题。1 线性规划中,满足非负条件的基本解称为基本可行解,对应的基称为可行...
运筹学试题
管理运筹学试题 b 一 单项选择 将唯一正确答案前面的字母填入题后的括号里。正确得1分,选错 多选或不选得0分。共15分 1 线性规划标准型中bi i 1,2,m 必须是。a 正数 b 非负数 c 无约束d 非零的。2 线性规划问题的基本可行解x对应于可行域d的。a 外点 b 所有点c 内点d 极点...
运筹学试题
2.运输问题是特殊的线性规划问题,但为什么不用单纯形法求解。3.建立动态规划模型时,应定义状态变量,请说明状态变量的特点。三 填空题。1.图的组成要素。2.求最小树的方法有。3.线性规划解的情形有。4.求解指派问题的方法是。5.按决策环境分类,将决策问题分为。6.树连通,但不存在。五 已知一个线性规...