21.线性规划问题答案.ppt

x;线性规划在实际中的应用;学习课本P88 例题1;完成练习P90 No.7;P90 No.7答案：设生产甲、乙两种产品.分别为xt、yt,利润总额为z万元,;; 例1　某工厂用A、B两种配件生产甲、乙两种产品，每生产一件甲产品使用4个A配件耗时1h，每生产 一件乙产品使用4个B配件耗时2h，该厂每天最多可从 配件厂获得16个A配件和12个B配件，按每天工作8h计算，该厂所有可能的日生产安排是什么？若生产一件 甲产品可获利润2万元，生产一件乙产品可获利润3万元，则如何安排日生产，可使工厂所获利润最大？;产品;解　设甲、乙两种产品的产量分别为x，y件，工厂利润z万元;;M点是两条直线的交点，解方程组;线性规划问题的求解步骤： （1）审：审题（将题目中数据列表），将实际问题 转化为数学问题； （2）设：设出变量，确定约束条件，建立目标函数； （3）画：画出线性约束条件所表示的可行域，作?? 目标函数线； （4）移：在线性目标函数所表示的一组平行线中，利用平移的方法找出与可行域有公共点且纵截距最大 或最小的直线； （5）求：通过解方程组求出最优解； （6）答：回答实际问题．;;作 业;例题分析;例题分析;在可行域内找出最优解、线性规划整数解问题的一般方法是：