M1-1线性规划问题的数学模型.pptVIP

满足所有约束条件的 ★一般地，线性规划问题的数学模型具有形式： ◎线性规划问题的可行解: ◎线性规划问题的最优解: 使目标函数取到最小值（或最大值，与模型的目标函数要求一致）的可行解。 线性规划问题的数学模型是描述实际问题的抽象数学形式，它反映了客观事物数量间的本质规律。 建立线性规划数学模型，要具体问题具体分析，没有统一的方法。主要是抓住问题的本质，建立既简单又比较真实反映经济规律的模型。 一般的线性规划问题通过计算机软件(LINDO或LINGO等)可以求出最优解。下面先介绍一下线性规划问题解的性质及解的有关情况，以达到对线性规划的解有一个直观的认识。 2.1 两个变量线性规划问题的图解法步骤 表1-12 生产计划问题的数据 例7.某工厂在计划期内要安排生产A、B两种产品，已知生产单位产品所需设备台时及对甲、乙两种原材料的消耗，有关数据如表1-12。问：应如何安排计划，使工厂获利最大？ 2元 3元 单位利润 8台时 16kg 12kg 可利用资源 1 2 4 0 0 4 设备 甲 乙 A B 产品 资源 解: 设计划生产A、B两种产品的数量分别为x1、x2