运筹学 各章习题(8)

各章习题

(3) 如果临时工每班工作时间可以是3小时，也可以是4小时，那么应如何安排临时工的班次，使得使用临时工的总成本最小?这样比(1)能节省多少费用?这时要安排多少临时工班次? 答案：（2）工资总额为320元；一共需要安排80个班次； （3）此时总成本为264元；需要安排66个临时班次；

3、前进电器厂生产A，B，C三种产品，有关资料如表4-14所示． 表4-14

(1) 在资源限量及市场容量允许的条件下，如何安排生产使获利最多?

(2) 说明A，B，C三种产品的市场容量的对偶价格以及材料、台时的对偶价格的含义，并对其进行灵敏度分析．如要开拓市场应当首先开拓哪种产品的市场?如要增加资源，则应在什么价位上增加机器台时数和材料数量?

答案：该厂的最大利润为6400元

第五章

思考题、主要概念及内容 单纯形法的基本思路和原理 单纯形法的表格形式

求目标函数值最小的线型规划的问题的单纯形表解法 复习题

用单纯形法或大M法解下列线性规划问题，并指出问题的解属于哪一类． (1) maxz = 3 x1 + 12 x2； 约束条件：2 x1 + 2 x2 ≤ 11， - x1 + x2 ≥ 8， x1，x2 ≥ 0．