01-线性规划课件.ppt

第一节 线性规划问题及数学模型 Linear Programming , LP 1939年 苏 康托洛维奇 1941年 美 Hichook 1947年 丹捷格（G. B. Dantzig） 单纯形法 1979年 苏 哈奇安算法 1984年 Karmarkar算法 4. 图解法的作用 例4 例1 例2 化标准型 课堂作业1 六、标准型LP问题的解 五、迭代运算 第三节 单纯型法的步骤 单纯型表算法 第六节 LP问题的基本理论 定理3 若可行域有界，则LP问题的目标函数一定可以在其可行域的顶点上达到最优。 应用5：食谱问题 有n种食品(j=1,2,…,n)，每种食品中含有m种营养成分(i=1,2,…,m) 。已知第j种食品单价为cj，每天最大供应量为dj，每单位第j种食品中含第i种营养成分的数量为aij。设某种生物每天对第i种营养成分的需求量至少为bi，而每天的进食数量限定在[h1, h2]之间。问该生物的食谱，使总成本为最小？ 解：根据题意，设xj (j=1,2,…,n)表示每天食用第j种食品的数量。 应用6：产品配套问题 某厂生产一种产品，由两个B1 零