十、某企业生产三种产品A、A2、A3每种产品在销售时可能出现销路 好(S1)销路一般(S2)和销路差S3)三种状态,每种产品在不同销售状态的获利情 况效益值如表1所示,请按乐观法则进行决策,选取生产哪种产品最为合适。 犬态 效益值 S? A 10 A 20129 151312 (表 十一、已知运输问题的运价表和发量和收量如表2所示,请用最小元素法求出 运输问题的一组可解释。 BI B, B3 B4 A 2 表2) 十二、下列表3是一个指派问题的效率表工作时间表)其中A为工作人员(=1 2,3,4)B为工作项目〔=1,2,3,4),请作工作安排,使总的工作时间最小。 B B A 5643 6 参考答案 判断题 (1)×(2)√(3)√(4)×(5)√(6)×(7)√(8)√(9)×(10) (11)×(12)×(13)√(14)×(15) 二、简述题 1、在可行域内先确定一个基本可行解,然后通过迭代计算,逐步使目标函数增大(求Zmx), 求出新解,计算出方案机会成本后,得出相应检验数,当所有的C-2≤0时即得最优解十、某企业生产三种产品 A1 、A2、A3。每种产品在销售时可能出现销路 好(S1)，销路一般(S2)和销路差(S3)三种状态，每种产品在不同销售状态的获利情 况(效益值)如表 1 所示，请按乐观法则进行决策，选取生产哪种产品最为合适。 (表 1) 十一、已知运输问题的运价表和发量和收量如表 2 所示，请用最小元素法求出 运输问题的一组可解释。 (表 2) 十二、下列表 3 是一个指派问题的效率表(工作时间表)，其中 A i为工作人员(i=1, 2, 3, 4)、Bj 为工作项目(j=1, 2, 3, 4)，请作工作安排，使总的工作时间最小。 参考答案 一、判断题 (1)× (2)√ (3)√ (4)× (5)√ (6)× (7)√ (8)√ (9)× (10)√ (11)× (12) × (13)√ (14)× (15) × 二、简述题 1、在可行域内先确定一个基本可行解，然后通过迭代计算，逐步使目标函数增大（求 Zmax）， 求出新解，计算出方案机会成本后，得出相应检验数，当所有的 Cj–Zj≤0 时即得最优解。 状态 效益值 产品 S1 S2 S3 A1 30 10 -6 A2 20 12 9 A3 15 13 12 B1 B2 B3 B4 A1 2 9 12 7 9 A2 1 3 5 2 4 A3 10 4 2 6 5 3 5 4 6 B1 B2 B3 B4 A1 4 1 7 4 A2 2 2 3 5 A3 5 6 4 3 A4 6 3 2 4