一.线性规划,单纯形法,影子价格,灵敏度分析,对偶单纯形法
二.动态规划(具体记不太清楚了额)
三.最短路问题
某人有四种高度不同的书,分别为H1=0.1m,H2=0.2m,H3=0.25m,H4=0.3m,其厚度分别为L1=0.5m,L2=2m,L3=3m,L4= ,他可以选择制作四种不同高度的书架来放不同高度的书,制作书架的费用可以分为固定费用和可变费用两部分,其中固定费用为K1=K2=500元,K3=900元,K4=1200元,可变费用C1= 元/平方米,C2= ,C3= ,C4= (书架面积等于书的高度乘以厚度).问,如何制作书架使总费用最小?用最短路方法给出模型并求解。(提示:节点Vi(i=0,1,2,3,4表示制作高度为Hi的暑假,弧(Vi,Vj)上的数字表示制作高度为Hj的书架以存放所有高度大于Hi小于等于Hj的书所需要的费用。
四.随机模拟技术
用蒙特卡洛方法模拟银行ATM机从早上7点开始顾客到达和接受服务的情况,顾客到达时间间隔的概率分布和服务时间的概率分布如下表(第一个顾客到达的时间是指与开始计时的时间的间隔),完成下表,并指出顾客最长等待时间,和最长逗留时间。