2015年851运筹学（二）

dlcf · 发表于 2014-12-29 20:04

全凭记忆不对以下内容的准确度负责
一、求解线性规划
求max z，两个约束（一个等于一个大于），五个还是六个变量（全大于0）
二、考察单纯形法和灵敏度分析的题
题目背景：某厂用3种资源生产4样产品，求最大利润max z
给出一个线性规划(对应产品的4变量和对应资源的3约束），给出一个未完成的最优单纯性表
（1）完成最优单纯形表
（2）当第三种资源可以以1/2的比例折换为第一种资源，也可以以3/4的比例折换为第二种资源时，问最优解怎么变化
三、某厂需要100套某建材，每套建材要3.1m、2.3m、1.8m钢管各一根，市场上有40元的7.2m钢管和35元的6.4m钢管，求能满足
需求的最小采购费用方案
四、（一点印像都没了- -‖ 求补充）
五、甲乙丙丁四个同学去面试，面试共有秘书处、部门经理处、总裁处3个环节，每个同学都需按这三个环节的顺序完成这三个面试；
不同的同学由于专业背景不同通过不同处的面试会花费不同的时间（给出一个4X3表格），而且四位同学在面试中不得插队（即
在三轮面试中同学之间的排序都是固定的，决定了第一轮面试的排序也就决定了后两轮的排序）。求整数规划使面试时间最短（只
需建模）
六、动态规划
某厂有10万资金和1、2、3 三个个投资项目，第i个项目投入xi元会有gi(xi)的产出,总之就是用动态规划求解非线性规划
表述成模型大概是这样的
max z=4*X1+9*X2+2*(X3)^2
s.t. X1+X2+X3<=10
七、要求给出解决最大流问题和最小费用流问题通用的数学模型
八、存储论
某医院一年要消耗1600瓶药，有固定采购费用C3(具体值忘了），存储费0.1元/瓶*年，每瓶10元
（1）求经济订货批量
（2）若每次订购800瓶以上则进价降为9.8元/瓶，问是否应改变订货量