华南理工大学工商管理学院：运筹学课后习题及答案.pdf

目 录 目 录 第第第一一一章章章 线线线性性性规规规划划划基基基础础础 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 习 题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 第第第二二二章章章 深深深入入入线线线性性性规规规划划划 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 习 题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 第第第四四四章章章 整整整数数数规规规划划划 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 习 题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 第第第五五五章章章 运运运输输输问问问题题题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 习 题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 第第第七七七章章章 图图图论论论. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51 习 题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51 I 第一章 线性规划基础 第一章 线性规划基础 习 题 一、应用问题的建模 1、某养鸡场饲养肉鸡 出售，设每 只鸡每天至少需100克蛋白质、12克矿物质、60毫克维生素 。 现有五种饲料可供选用，各种饲料每千克营养成分含量及单价如表1-10所示： 表1-10 饲料成分和成本表 饲料 蛋白质 （克 ） 矿物质 （克 ） 维生素 （毫克 ） 价格 （元/千