01-线性规划基本性质课件.pptVIP

第1章 线性规划的基本性质  第1章 线性规划的基本性质 1.1 线性规划的一般模型 1.2 线性规划的图解法 1.3 线性规划的标准形式 1.4 线性规划的解及其性质 1.5 线性规划的应用模型 1.1 线性规划的一般模型 1.1 线性规划的一般模型 1.1 线性规划的一般模型 例2 配料问题 某化工厂根据一项合同要为用户生产一种用甲、乙 两种原料混合配制而成的特殊产品。甲、乙两种原料都 含有A，B，C三种化学成分，其含量(%)是:甲为12， 2， 3；乙为3，3，15。按合同规定，产品中三种化学 成分的含量(%)不得低于4，2，5。甲、乙原料成本为 每千克3，2元。 厂方希望总成本达到最小，则应如何配制该产品？ 1.1 线性规划的一般模型 1.1 线性规划的一般模型 1.2 线性规划的图解法 1.2 线性规划的图解法 1.2.2 几点说明 实际运用时还须注意以下几点: (1)若函数约束原型就是等式,则其代表的区域仅为一直线,而且问 题的整个可行域R(若存在的话)也必然在此直线上。 (2)在画目标函数等值线时只须画两条就能确定其法线方向,为此, 只须赋给z 两个适当的值。 (3)在找出最优点后,关于其坐标值有两种确定方法: ① 在图上观测最优点坐标值 ② 通过解方