(完整版)《运筹学》习题集.docxVIP

2022年-2023年 2022年-2023年 第一章 线性规划 将下述线性规划问题化成标准形式 1) min z ＝ －3x1 ＋ 4x2 － 2x3 ＋ 5 x4 4x1 － x2 ＋ 2x3 － x4 ＝ －2 st. x1 ＋ x2 － x3 ＋ 2 x4 ≤ 14 －2x1 ＋ 3x2 ＋ x3 － x4 ≥ 2 x1 ，x2 ，x3 ≥ 0，x4 无约束 2) min z ＝ 2x1 －2x2 ＋3x3 － x1 ＋ x2 ＋ x3 ＝ 4 st. －2x1 ＋ x2 － x3 ≤ 6 1 2 3x ≤0 ，x ≥ 0 1 2 3 用图解法求解 LP 问题，并指出问题具有唯一最优解、无穷多最优解、无界解还是无可行解。 1 2minz＝2x 1 2 1 24x ＋6x 1 2 1 2st 2x ＋2x 1 2 x x， x x 1 2 1 2maxz＝3x 1 2 1 22x ＋x 1 2 1 2st 3x ＋4x 1 2 x x， x x 1 2 1 2maxz＝3x 1 2 1 26x ＋10x 1 2 1st 5≤x ≤10 1 23≤x ≤8 2 1 2maxz＝5x 1 2 1 22x －x 1 2 1 2st －2x ＋3x 1 2 x x， x x 1 2 找出下述 LP 问题所有基解，指出哪些是基可行解，并确定最优解 1 2 3 4（1）minz＝5x － 1 2 3 4 1 2 3 4x ＋2x ＋ 1 2 3 4 st 2x ＋2x ＋x ＋2x ＝3 1 2 3 4 x1，x2，x3，x4≥0 分别用图解法与单纯形法求解下列LP 问题，并对照指出最优解所对应的顶点。 1 2maxz＝10x 1 2 1 23x ＋4x 1 2 1 2st 5x ＋ 1 2 x x， x x 1 2 1 2maxz＝2x 1 2 1 23x ＋5x 1 2 1 2st 6x ＋2x 1 2 x x， x x 1 2 分别用大 M 法与两阶段法求解下列LP 问题。 1 2 3minz＝2x ＋3x 1 2 3 1 2 3x ＋4x 1 2 3 1 21 2 3st 3x ＋2x ≥6 x ，x 1 2 1 2 3 1 2 3max z ＝4x ＋ 1 2 3 1 21 2 3. 3x ＋2x ＋ x ≥18 St. 2x ＋ 1 2 1 2 3 1 2 3x ＋ x － 1 2 3 1 2 3maxz＝ 5x 1 2 3 1 2 3x ＋2x －x 1 2 3 1 2 3st 2x ＋x － 1 2 3 1 2 31 2 3x ＋x －x ＝10 x 1 2 3 1 2 3 max z ? 10x 1 ?15x 2 ?12x 3 ?5x ? 3x ? x ? 9 ?? 1 2 3 ?st.? ? 5x ? 6x ?15x ? 15 1 2 3 ?2x ? x ? ?x ,1 2 x ? 5 3 ? x , x ? 0 1 2 3 求下表中 a～l 的值。 cj? （a） －1 2 0 0 CB XB b x1 x2 x3 x4 x5 0 x4 6 （b） （c） （d） 1 0 0 x5 1 -1 3 （e） 0 1 ? ? （a） -1 2 0 0 （a） x1 （f） ［（g）］ 2 -1 1/2 0 0 x5 4 （h） （I） 1 1/2 1 ? 0 -7 （j） （k） （l） 某班有男生 30 人，女生 20 人，周日去植树。根据经验，一天男生平均每人挖坑20 个， 或栽树 30 棵，或给 25 棵树浇水；女生平均每人挖坑 10 个，或栽树 20 棵，或给 15 棵树浇水。问应怎样安排，才能使植树（包括挖坑、栽树、浇水）最多？请建立此问题的线性规划模型，不必求解。 某糖果厂用原料 A、B、C 加工成三种不同牌号的糖果甲、乙、丙。已知各种牌号糖果中 A、B、C 含量，原料成本，各种原料的每月限制用量，三种牌号糖果的单位加工费及售价如下表所示。 问该厂每月应生产这三种牌号糖果各多少千克，使该厂获利最大？试建立此问题的线性规划的数学模型。 A ≥60％ ≥15％ 2.00 2000 B 1.50 2500 C ≤20％ ≤60％ ≤50％ 1.00 1200 加工费（元/千克） 0.50 0.40 0.30 售 价 3.40 2.85 2.25 某商店制定 7－12 月进货售货计划，已知商店仓库容量不得超过 500 件，6 月底已存货200 件，以后每月初进货一次，假设各月份此商品买进售出单价如下表所示，问各月进货售货各多少，才能使总收入最多？请建立此问题的线性规划模型。 月 份 7 8 9 10 11 12 买进单