《运筹学第一章线性规划问题及其数学模型》课件.pptVIP

第一章、 线性规划 1.1 线性规划的概念 一、线性规划问题的提出——利用有限资源 某工厂在计划期内要安排生产Ⅰ、Ⅱ两种产品，已知生产单位产品所需的设备台数及A、B两种原材料的消耗量，见表1-1。该工厂每生产一件产品Ⅰ可获利润2元，每生产一件产品Ⅱ可获利润3元，问应如何安排生产计划使该工厂获得的利润最大？ 生产计划问题 产品 资源 Ⅰ Ⅱ 资源限量 设备(台时) 1 2 8 原材料A(g) 4 0 16000 原材料B(g) 0 4 12000 如何制定生产计划，使两种产品总利润最大？ 利用有限资源：某鸡厂共饲养1万只鸡，用大豆和谷物混合喂养，已知鸡消耗饲料1kg /天，鸡至少需要蛋白质、钙分别为0.22、0.06 kg/天，每公斤大豆含蛋白质、钙为50％、0.2％，每公斤谷物含蛋白质、钙为10％、0.1％，大豆和谷物售价0.4、0.2元/kg。 饲料 成分 大豆 谷物 营养/天.鸡 蛋白质.kg 50％ 10％ ≥0.22 钙.kg 0.2％ 0.1％ ≥0.06 售价.元 0.4 0.2 设：每只鸡需要大豆x1公斤，谷物x2公斤， = 3 ≥ + + = 2 , 1 , 0 0.22 . . 0.2 0.4 2 1 2 1 j x 0.1x 0.5x t s x x MinZ j ≥ + 0.06 2