数模期末考题复习内容完整版.pptVIP

数据模型与决策 复习题汇总 一.线性规划与目标规划的异同 相同点：都有目标，有约束，为求最优的结果，变量都是非负的。 差别：线性规划的目标是唯一的，而目标规划有多个目标，且目标之间有等级之分；线性规划约束条件是强硬约束，而目标规划约束条件之间存在相互矛盾，只能尽可能实现；线性规划的变量是确定的，目标规划变量有偏差。 二.线性规划建模 某工厂生产A,B,C三种产品，根据合同制定5月份生产计划。 已知合同甲：A产品1000件，单价500元，违约金每件100元。 合同乙：B产品500件，单价400元，违约金每件120元。 合同丙：B产品600件，单价420元，违约金每件130元。 C产品600件，单价400元，违约金每件90元。 产品生产过程所需工时和原料如下表： * 40 20 10 10 15 工时原材料成本（元） 8000 10000 6000 4000 5600 总工时 （原材料） 10 2 4 2 3 2 产品C 10 3 2 2 1 1 产品B 10 2 3 3 2 2 产品A 其他成本 原材料2 原材料1 工序3 工序2 工序1 请建立线性规划模型 解：设生产用于合同甲的A产品数量为x1 件， 设生产用于合同乙的B产品数量为 x2 件， 设生产用于合同丙的B产品数量为 x3 件， 设生产用于合同丙的C产品数量为 x4 件， 利润＝收入－违约金－工序成本－材料成本－产品成本 模型为： MAXZ＝[500x1-100 1000-x1 ]+ [400x2-120 500-x2 ]+ [420x3-130 600-x3 ]+[400x4-90 600-x4 ]-[10x1+10x2+10x3+10x4]- 15[2x1+x2+x3+2x4]-10[3x1+x2+x3+x4]-10[3x1+2x2+2x3+2x4]- 20[3x1+2x2+2x3+4x4]-40 [4x1+3x2+3x3+2x4] s.t. 2x1+x2+x3+2x4 4600（工时约束） 3x1+x2+x3+x4 4000（工时约束） 3x1+2x2+2x3+2x4 6000（工时约束） 3x1+2x2+2x3+4x4 10000（原材料约束） 4x1+3x2+3x3+2x4 8000（原材料约束） x1 1000 x2 500 x3 600 x4 600 xi 0 ，i 1,2,3,4 某工厂从国外进口一部精密设备，由机器制造厂到出口港有三个港口可供选择，而进口港又有三个港口可供选择，进口后可以经两个城市到达目的地，其运输成本如图所示，求运费最低的路线？ 机器制造厂 ――出口港―――进口港――――--城市――― ― ― -某工厂 A B3 B2 B1 D2 D1 C3 C2 C1 E 20 40 40 30 20 30 40 10 60 40 70 50 30 30 30 60 40 10 40 30 三.动态规划及其应用 答案：最低运费为110。 线路有三条，为上图红线部分，即： A------B2-----C1------D1-------E A------B3-----C1------D1-------E A------B3-----C2------D2-------E A B3 B2 B1 D2 D1 C3 C2 C1 E 20 40 40 30 20 30 40 10 60 40 70 50 30 30 30 60 40 10 40 30 40 0 30 70 40 60 80 70 110 110 某化工公司与一客户签订了一项供应一种独特的液体化工产品的合同。客户每隔六个月来购买一次，每次购买的数量是一个随机变量，通过对客户以往需求的统计分析，知道这个随机变量服从以均值 ? 1000（公斤），方差 ? 100 （公斤）的正态分布。化工公司生产一公斤此种产品的成本为15元，根据合同固定售价为20元。合同要求化工公司必须按时提供客户的需求。一旦化工公司由于低估了需求产量不能满足需要，那么化工公司就到别的公司以每公斤19元的价格购买更高质量的替代品来满足客户的需要。一旦化工公司由于高估了需求，供大于求，由于这种产品在两个月内要老化，不能存贮至六个月后再供应给客户，只能以每公斤5元的价格处理掉。化工公司应该每次生产多少公斤的产品才使该公司获利的期望值最大呢？ 四 需求为随机的单一周期存贮模型 解：根据题意得 k 5－1 4，h 15－5 10，利用公式（12. 44）得 由于需求服从均值 ? 1000，方差 ? 100 的正态分布，上式即为 通过查阅标准正态表，得 把 ? 1000，? 100 代入，得