简单的线性规划问题一.pptxVIP

会计学;运 筹 帷 幄 之 中;;;运筹学简述;;;;运筹学简述;;;运筹学的主要内容;运筹学的主要内容;运筹学的主要内容;运筹学在经济管理中的应用; 在现实生产、生活中经常会遇到资源利用、 人力调配、生产安排等问题. 这类问题在数学中 将其归为线性规划问题. 线性规划是利用数学为工具，来研究一定的 人、财、物、时、空等资源在一定条件下，如何 精打细算巧安排，用最少的资源，取得最大的经 济效益. 它是数学规划中理论较完整、方法较成 熟、应用较广泛的一个分支,并能解决科学研究、 工程设计、经常管理等许多方面的实际问题. ; 某工厂用A,B两种配件生产甲,乙两种产品, 每生产一件甲种产品使用4个A配件耗时1h,每 生产一件乙种产品使用4个B配件耗时2h,该厂 每天最多可从配件厂获得16个A配件和12个B 配件,按每天工作8小时计算,该厂所有可能的 日生产安排是什么?;;;若设利润为z,则z=2x+3y,这样上述问题转化为:;;;;2. 求z=2x+y的最大、小值,使x、y满足约束条件：;;例1.营养学家指出，成人良好的日常饮食应该至少提供 0.075kg的碳水化合物，0.06kg的蛋白质, 0.06kg的脂 肪.1kg食物A含有0.105kg碳水化合物, 0.07kg蛋白质, 0.14kg脂肪，