奶制品的生产与销售(数学建模).docVIP

加工奶制品的生产计划 问题重述 一奶制品加工厂用牛奶生产，两种奶制品，1桶牛奶可以在设备甲上用12小时加工成3公斤，或者在设备乙上用8小时加工成4公斤。根据市场需求，生产的，全部能售出，且每公斤获利24元，每公斤获利16元．现在加工厂每天能得到50桶牛奶的供应，每天正式工人总的劳动时间为480小时，并且设备甲每天至多能加工100公斤，设备乙的加工能力没有限制。试为该厂制订一个生产计划，使每天获利最大。 问题分析 这个优化问题的目标是使每天的获利最大，要作的决策是生产计划，即每天用多少桶牛奶生产，用多少桶牛奶生产 (也可以是每天生产多少公斤，多少公斤)，决策受到3个条件的限制：原料(牛奶)供应、劳动时间、设备甲的加工能力．按照题目所给，将决策变量、目标函数和约束条件用数学符号及式子表示出来，就可得到下面的模型。 模型假设 1) ，两种奶制品每公斤的获利是与它们各自产量无关的常数，每桶牛奶加工出，的数量和所需的时间是与它们各自的产量无关的常数； 2) ，每公斤的获利是与它们相互间产量无关的常数，每桶牛奶加工出，的数量和所需的时间是与它们相互间产量无关的常数； 3)加工，的牛奶的桶数可以是任意实数． 模型建立 设每天用桶牛奶生产，用桶牛奶生产． 设每天获利为z元．桶牛奶可生产3公斤，获利 243，桶牛奶可生产4公斤，获利164，故目标函数为：z=72+64． 由题设可以得到如下约束条件： 原料供应： 生产，的原料(牛奶)总量不得超过每天的供应，即+≤50桶； 劳动时间： 生产，的总加工时间不得超过每天正式工人总的劳动时间，即12+8≤480小时；设备能力： 的产量不得超过设备甲每天的加工能力，即3≤100； 非负约束： +均不能为负值，即≥0，≥0． 综上可得该问题的数学模型为： (1) S.t. (2) (3) (4) (5) 模型求解 将（1）……（5）式代入lingo 软件进行求解： max = 72*x1+64*x2; x1+x2=50; 12*x1+8*x2=480; 3*x1=100; 得到结果如下： Global optimal solution found. Objective value: 3360.000 Infeasibilities: 0.000000 Total solver iterations: 2 Variable Value Reduced Cost X1 20.00000 0.000000 X2 30.00000 0.000000 Row Slack or Surplus Dual Price 1 3360.000 1.000000 2 0.000000 48.00000 3 0.000000 2.000000 4 40.00000 0.000000 最终结果为20桶牛奶生产A，30桶牛奶生产B，所得利润为3360元。 图解法： 这个线性规划模型的决策变量为2维，用图解法既简单，又便于直观地把握线性规划的基本性质．将约束条件(2)～(5)中的不等号改为等号，可知它们是，平面上的5条直线，依次记为～，如图1．其中，分别是工轴和轴，并且不难判断，(2)～(5)式界定的可行域是5条直线上的线段所围成的5边形OABCD．容易算出，5个顶点的坐标为：O(0，0