运营评论.docVIP

基本要求 一、将线性规划化为标准型和写出相应的对偶规划； 二、用图解法求解具有两个决策变量的线性规划问题； 三、用单纯形方法及人工变量法求解线性规划问题； 四、灵敏度分析； 五、求解产销平衡的运输问题和产销不平衡的运输问题； 六、求解指派问题； 七、求解最短路问题、投资分配问题。 例题选讲 例：某工厂在计划期内要安排生产Ⅰ、Ⅱ两种产品，这些产品分别需要在A、B、C、D四种不同的设备上加工。按工艺规定：产品Ⅰ和Ⅱ在个设备上所需要的加工时数于下表中。已知各设备在计划期内的有效台时数分别是12、8、16和12。该工厂每生产一件产品Ⅰ可得利润2圆，每生产一件产品Ⅱ可得利润3圆，问：应如何安排生产，可获得最大利润。 设备 产品 A B C D Ⅰ 2 1 4 2 Ⅱ 3 2 1 4 解 设生产产品Ⅰ和Ⅱ分别为和件，则由条件可得关系 ⑴标准型的概念： ①目标函数为极大化； ②资源常数； ③约束条件关系为等式； ④决策变量。 例： 将下面的线性规划化为标准型 无非负限制 解