单纯形法典型例题.pdfVIP

学习好资料 欢迎下载 科学出版社《运筹学》教材 第一章 引言 第二章 线性规划，姜林 第三章 对偶规划，姜林 第四章 运输问题，姜林 第五章 整数规划，姜林 第六章 非线性规划，姜林 第七章 动态规划，姜林 第八章 多目标规划，姜林 第九章 图与网络分析，熊贵武 第十章 排队论，熊贵武 第十一章 库存论，王勇 第十二章 完全信息博弈，王勇 第十三章 不完全信息博弈，王勇 第十四章 决策论与影响图 第十五章 运筹学模型的计算机求解 成年人每天需要从食物中摄取的营养以及四种食品所含营养和价格见下表。问 如何选择食品才能在满足营养的前提下使购买食品的费用最小？ 食品名称 热量 (kcal) 蛋白质 (g) 钙（ mg ） 价格（元） 猪肉 1000 50 400 14 鸡蛋 800 60 200 6 学习好资料 欢迎下载 大米 900 20 300 3 白菜 200 10 500 2 营养需求量 2000 55 800 解：设需猪肉、鸡蛋、大米和白菜各需 x1,x2,x3,x4 斤。则热量的需求量为： 1000 x 1 800 x 2 900 x 3 200 x 4 2000 蛋白质 min z 14x1 6x2 3x3 2 x4 s.t. 1000 x1 800 x 2 900 x3 200 x4 3000 50 x1 60 x2 20 x3 10x4 55 400 x1 200 x2 300 x3 500 x4 800 x , x , x , x 0 1 2 3 4 某工厂要做 100 套钢架， 每套有长 3.5 米、 2.8 米和 2 根 2.4 米的圆钢组成（如右图） 已知原 料长 12.3 米，问应如何下料使需用的原材料最省。 解 ：假设从每根 12.3 米的原材料上截取 3.5 米、 2.8 米和 2 根 2.4 米，则每根原材料需浪费 1.2 米，做 100 套需浪费材料 120 米，现 采用套裁的方法。 方案 一 二 三 四 五 六 3.5 0 0 1 1 2 2 2.8 0 4 2 3 0 1 2.4 5 0 1 0 2 1 合计 12 11.2 11.5 11.9 11.8 12.2 剩余 0.3 1.1 0.8 0.4 0.5 0.1 现在假设每种方案各下料 x i （i=1 、 2 、 3 、 4 、 5 、 6 ），则可列出方程： minZ=0.3x 1+1.1x 2 +0.8x 3+0.4x 4 +0.5x 5+0.1x 6