2017年山东大学运筹学(线性规划部分)(同等学力加试)复试实战预测五套卷
● 摘要
一、简答题
1． 简述常用的不确定型决策准则。
【答案】不确定性决策是指决策者对将发生结果的概率一无所知，只能凭决策者的主观倾向进行决策，适用于对 概率判断缺乏信心，对事情做出简单的估计。。不确定性决策由决策者的主 观态度不同基本可分为四种准则:悲 观主义准则、乐观主义准则、等可能性准则、最小机会准则。
（l ）悲观主义决策准则:行中取min ，再取max 。 （2）乐观主义决策准则:行中取max ，再取max 。
（3）等可能性准则:先求各策略的收益期望值，再从中取max 。 （4）最小机会损失准则:
机会损失矩阵:每一列的值为列中最大的数分别减去其他的数（自己则变为0，其他的值全大于等于0），即
（5）折衷主义决策准则
其中a （最小收益值。
然后选择
2． 考虑两个企业的资源整合问题。如果每个单位单独组织生产，各自的效益和，往往小于把两个单位的生 产要素进行重组，然后再统筹生产带来的收益高。因此，资产重组，往往能够带来“双赢”的格局，企业自身也 希望通过合并，做大做强。问题是，每个企业可能会故意夸大其利润水平，从而希冀分得更多的合作收益。请谈谈你的设想，用以协调 其中可能出现的问题（不超过300字，可用符号表述你的想法）?
【答案】让两个企业单独汇报独立生产能获得的利润，分别记为z 1、z 2。如果z 1+z2≦2成之，则将合作后的额外收益z-（z 1+z2），按照z 1、z 2的比例进行分配。这样的分配方式，两个企业说真话，是一个均衡策略。
）为乐观系数，
，
。分别表示第i 个策略可能得到的最大收益值与
。
二、计算题
3． 某厂生产A 、B 两种产品，需经过金工和装配两个车间加工，有关数据如表所示. 产品B 无论生产 批量大小，每件产品生产成本总为400元。产品A 的生产成本分段线性:第1件至第70件，每件成本为200元; 从第71件开始，每件成本为190元。试建立线性整数规划模型，使该厂生产产品的总利润最大。
表
【答案】设x l ，x 2为产品A 、B 的个数， 则建立线性整数规划模型如下:
4． 某农场有3万亩农田。打算种植玉米，大豆和小麦三种作物。预计秋后玉米每亩可收获500千克，售价为0.24元/千克; 大豆每亩可收获200千克，售价为1.20元/千克; 小麦每亩可收获300千克，售价为0.70元/千克。农场年初计划时考虑如下目标:
P 1:年终收益不低于350万元; P 2:总产量不低于1.25万吨; P 3:小麦产量以0.5万吨为宜; P 4:大豆产量不超过0.2万吨;
试建立该农场生产计划的数学规划模型（只建立模型，不用求解）。
【答案】设玉米、大豆和小麦各种植x 1, x 2, x 3亩。则按照决策者的意愿可建立模型如下:
5． 图中V s 表示仓库，V t 表示商店. 现要从仓库运10单位的物资到商店，应如何调运才能使运费最省（图 中弧表示交通线，弧旁的数字为（C ij ，b ij ），其中C ij ，表示交通线上运输能力限制，b ij 表示单位运价）。
图
【答案】（l ）从f （）={0}开始，做L （f （））如图1，用Dijkastra 算法求得L （f （
中最短路为的调整，结果见
，在网络中相应的可增广链
，如图2所示:
0）
）网络
上用最大流算法进行流
图
1
图2
（2）作
2
如图1，找出最短路为，在网络内相应的可增广链上进行调整，得
到流f （）， 如图2所示:
相关内容
相关标签