第一章 线性规划模型和单纯形法.pdf

第一章 线性规划模型和单纯形法 1、线性规划？求一个线性函数在满足一组约束条件下的极值。 2、线性规划的图解法？（几何作图：（1）画坐标系；（2 ）画可行域；（3）画目标函数 的等值线，平移）（解的各种情况：唯一，无穷、无解、无界） 3、单纯形法？从可行解出发，每次确定更好的基，直到最优。 课后练习： 1、线性规划是一种合理利用和分配各种资源，并使某个（ ）达到最优的方法。 2、线性规划的数学模型由（ ）和（ ）两部分组成。 3、线性规划问题分两大类：目标函数极大化问题和（ ）。 4、线性规划问题就是求一个 函数在满足一组线性约束条件下极值的问题。 5、在用图解法求解线性规划问题时，目标函数s=c x +c x ，则直线c x +c x =10 是s 的 1 1 2 2 1 1 2 2 一条 。 6、线性规划如果存在最优解，其最优解必可在可行解区边缘折线的（ ）上达到。 7、求解线性规划问题的图解法其优点是（ ），其局限性是（ ）。 8、线性规划的图解法对具有 变量的问题比较适用。 9、对于三个或三个以上变量的线性规划问题，常用的求解方法是（ ）。 10、用图解法求解一个关于最大利润的线性规划问题时，若其等利润线与可行解域相交， 但不存在可行解域最边缘的等利润线，则该线性规划问题有（ ）而无最优解。 A ）最优解 B ）可行解 C ）基解 D ）基可行解 11、若线性规划问题的最优解同时在可行域的两个顶点达到，则最优解有（ ）个。 A)无穷多个 B)过这两点的整条直线 C)不可能发生 D)有两个 12、某家具厂生产桌子和椅子两种家具。桌子售价50 元，椅子售价 30元，生产一个桌 子需要木工4 小时，油漆工 2 小时。生产一个椅子需要木工3 小时，油漆工1 小时。该厂 每月可用木工工时为120，油漆工工时为50 。该厂如何生产才能使每月销售收入最大？ 13、（营养配餐问题）假定一个成年人每天需要从食物中获取3000 卡路里热量，55 克 蛋白质和800 毫克钙。如果市场上只有四种食品可供选择，它们每千克所含热量和营养成份 以及市场价格如表2 所示。问如何选择才能满足营养的前提下使购买食品的费用最小？ 表2 序号 食品名称 热量(卡路里) 蛋白质(克) 钙(mg) 价格(元) 1 猪肉 1000 50 400 10 2 鸡蛋 800 60 200 6 3 大米 900 20 300 3 4 白菜 200 10 500 2 14、某公司生产甲和乙两种产品，它们的单位利润分别是300元和200 元。该公司有两 个机械加工中心，它们每天工作的有效时间分别为20 小时和18 小时。生产每单位甲在加工 中心1 需要 1 小时，在中心2 需要 3 小时。生产每单位产品乙在加工中心1 和 2 各需要 2 小时和1 小时。根据市场调查知产品甲每天的需求量不会超过5 单位，而产品乙无论生产多 少均能销售完。问公司应如何安排生产才能获利最大？试建立该问题的线性规划模型。 15、设有线性规划问题： x x Min z=2 +3 1 2 2x 3x 30 用图解法求解上述问题；  1 2 x 2x 10 st 1 2  x 