数学实验_线性规划.docVIP

线性规划 实验1:两种面包产品的产量配比问题田园食品公司生产的面包很出名。他们生产两种面包：一种是叫“唐师”的白面包，另一种是叫“宋赐”的大黑面包。每个唐师面包的利润是0.05元，宋赐面包是0.08元。两种面包的月生产成本是固定的4000元，不管生产多少面包。该公司的面包生产厂分为两个部：分别是烤制和调配。烤制部有10座大烤炉，每座烤炉的容量是每天出140台，每台可容纳10个唐师面包或5个更大的宋赐面包。可以在一台上同时放两种面包，只需注意宋赐面包所占的空间是唐师面包的两倍。调配部每天可以调配最多8000个唐师面包和5000个宋赐面包。有两个自动调配器分别用于两种面包的调配而不至于发生冲突。田园公司决定找出这两种面包产品的最佳产量配比，即确定两种面包的日产量，使得在公司面包厂的现有生产条件下利润最高。决策变量：TS: 唐师面包日产量（个/日）；SC: 宋赐面包日产量（个/日）；约束条件：1/10 TS + 1/5 SC = 10′140=1400（每天占烤炉所烤出的台数）TS = 8000SC = 5000 目标函数：Max Profit = 0.05 TS + 0.08 SC – 4000/30 实验2:运动员营养配餐每种食品含有特定种类和比例的营养成份，从医学上也知道每人每天对每种营养成份的最低需求量。梦逑足球俱乐部的食堂总管，想拟定一个科学的食品日采购计划，使得既完全保障球员的营养需要，又费用最低。假? 设：1)? 在指定的季节或时期，可能购得的食品总数为n.2)? 球员所需的营养成份种类总数为m.3)? 第j种食品的第i种营养成份含量为aij (克/公斤)? (i=1,2,...,m; j=1,2,...,n).4)? 每个球员每天对第i种营养成份的最低需求量为bi (克)? (i=1,2,...,m).5)? 第j种食品的单价为cj (元)? (j=1,2,...,n).6)? 每天平均为每人购买第j种食品xj (公斤)? (i=1,2,...,n).则, 每天为每人提供的n种食品中含第i种营养成份的总量为Sj=1 to naijxj (i=1,2,...,m), 相应的食品购买费用为Sj=1 to ncjxj , 于是这一问题的数学模型如下: 求一组变量的值使得Sj=1 to naijxj 3 bi? (i=1,2,...,m)???????????? (满足人的营养最低需求量) xj 30? (j=1,2,...,n)????????????????????? (食品购买量不能为负) min Sj=1 to ncjxj??????????????????????????? (费用最少) 试自己寻找或拟定具体数据并求解。