运筹学第一1.1 线性规划问题及其数学模型.pptVIP

第一章、 线性规划 1.1 线性规划的概念 一、线性规划问题的提出——利用有限资源 2.配比问题和生产计划问题的线性规划模型的特点： 用一组未知变量表示要求的方案，这组未知变量称为决策变量； 存在一定的限制条件，且为线性表达式； 有一个目标要求（最大化，当然也可以是最小化），目标表示为未知变量的线性表达式，称之为目标函数； 对决策变量有非负要求。 * 某工厂在计划期内要安排生产Ⅰ、Ⅱ两种产品，已知生产单位产品所需的设备台数及A、B两种原材料的消耗量，见表1-1。该工厂每生产一件产品Ⅰ可获利润2元，每生产一件产品Ⅱ可获利润3元，问应如何安排生产计划使该工厂获得的利润最大？ 生产计划问题 12000 4 0 原材料B(g) 16000 0 4 原材料A(g) 8 2 1 设备(台时) 资源限量 Ⅱ Ⅰ 产品 资源 如何制定生产计划，使两种产品总利润最大？ 利用有限资源：某鸡厂共饲养1万只鸡，用大豆和谷物混合喂养，已知鸡消耗饲料1kg /天，鸡至少需要蛋白质、钙分别为0.22、0.06 kg/天，每公斤大豆含蛋白质、钙为50％、0.2％，每公斤谷物含蛋白质、钙为10％、0.1％，大豆和谷物售价0.4、0.2元/kg。 0.2 0.4 售价.元 ≥0.06 0.1％ 0.2％ 钙.kg ≥0.22 10％ 50％ 蛋白质.kg 营养/天.鸡