管理运筹学考试题型整理45页.doc

线性规划问题一、 建模(除排队论，都可以线性规划)关键：决策变量（维度），目标函数、约束条件； a, b, c 例：例：某工厂在计划期内要安排生产、两种产品，这些产品分别需要在A、B、C、D四种不同的设备上加工。按工艺规定：产品和在个设备上所需要的加工时数于下表中。已知各设备在计划期内的有效台时数分别是12、8、16和12。该工厂每生产一件产品可得利润2圆，每生产一件产品可得利润3圆，问：应如何安排生产，可获得最大利润。 设备产品ABCD21423214解 设生产产品和分别为和件，则由条件可得关系 练习：二、 转化为标准型 关键：决策变量0，目标函数Max、约束条件= （b0）三、 图解法（两维）关键：纵轴X2系数的正负，目标求大求小Max(Z)