ch1数学模型及单纯形法.pptxVIP

本章主要内容：Chapter1 线性规划及单纯形法 1.1 线性规划问题及数学模型 1.2 图解法 1.3 单纯形法 1.4 单纯形法的进一步讨论page1.1 线性规划问题及数学模型1.1.1 问题的提出规划问题Program 生产和经营管理中经常提出如何合理安排，使人力、物力等各种资源得到充分利用，获得最大的效益，这就是规划问题。线性linear 量与量之间按比例、成直线的关系，在数学上可以理解为一阶导数为常数的函数。page1.1 线性规划问题及数学模型线性规划 Linear Programming 求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题。通常解决下列两类问题：（1）在一定的资源条件限制下，如何组织安排生产获得最好的经济效益（如产品量最多 、利润最大。）（2）当任务或目标确定后，如何统筹兼顾，合理安排，用最少的资源 （如资金、设备、材料、人工、时间等）去完成确定的任务或目标。page1.1 线性规划问题及数学模型例1 美佳公司计划制造Ⅰ、Ⅱ两种家电产品。已知各制造1件时分别占用的设备A，B的台时、调试工序时间及每天可用于这两种家电的能力、各售出1件时的获利情况，如下表所示。问该公司应制造两种家电各多少件，使获取的利润为最大。page表1-2单位：100m2表1-3单位：元/100m21.1 线性规划问题及数学模型例2 捷