08年运筹学试题下

发布 2022-10-30 13:12:28 阅读 3498

十。一、某公司有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.树连通,但不存在。五 已知一个线性规...