法?线性规划问题及其数学模型?图解法?单纯形法原理?数学试验第一节线性规划问题及其数学模型一. 问题的提出线性规划主要解决:如何利用现有的资源,使得预期目标达到最优。例 1 美佳公司计划制造Ⅰ、Ⅱ两种家电产品。已知各制造一件时分别占用的设备 A、B的台时、调试工序及每天可用于这两种家电的能力、各售出一件时的获利情况,如表 1-1 所示。问该公司应制造两种家电各多少件,使获取的利润最大? 12利润(元) 15245 521 061 设备 A (h) 设备 B (h) 调试工序(h) 每天可用能力ⅡⅠ项目表 1-1 解:设公司制造Ⅰ、Ⅱ两种家电分别为件。, 1x 2x 问题: 可使得利润 Z 最大? 设备 A的工时限制: 15 5 2?x设备 B的工时限制: 24 26 21??xx 1?x? 2?x?解:公司制造Ⅰ、Ⅱ两种家电分别为件。, 1x 2x 调试工序的时间限制: 5 21??xx利润: 212xxZ??即要求: 212 max xxZ?? 12利润(元) 15245 521 061 设备 A (h) 设备 B (h) 调试工序(h) 每天可用能力ⅡⅠ项目表 1-1 212 max xxZ??目标函数 objective function 约束条件???资源约束非负约束其中,约束条件可记 s. t. (subject to), 意思为“以…为条件”“假定”、“满足”之意。?????????????0, 5 24 26 15 5 21 21 21 2xx xx xx x 212 max xxZ?? 2 1 2 1 2 1 2 5 15 6 2 24 . .5 , 0 x x x s t x x x x ???? ???? ?????
全文预览
