摘要：
5-1.自选方法求解最小树问题? 5-2求解最短路问题? 5-3.求从n到v的最大流? 阅读全文
摘要：
5-1.某公司生产甲、乙两种产品，分别经由I、II两个车间生产。已知除外购外，生产 一件甲产品需要I车间加工4小时，II车间装配2小时，生产一件乙产品需要I车间加工1小 时，I车间装配3小时，这两种产品生产出来以后均需要经过检验、销售等环节。已知每件 甲产品的检验销售费用需40元，每件乙产品的检验销 阅读全文
摘要：
4-1.高压容器公司制造小、中、大三种尺寸的金属容器，所用资源为金属板、劳动力 和机器设备，制造一个容器所需的各种资源的数量如表4-1所示。不考虑固定费用，每种容 器售出一只所得的利润分别为4万元、5万元、6万元，可使用的金属板有500吨，劳动力 有300人月，机器有100台1月，此外不管每种容器制 阅读全文
摘要：
知识点 最小元素法 基本思想:就近供应，即优先考虑单位运价最小(或运距最短)的产销路线，最大限度地满足其需求量。 西北角法 基本思想:优先满足运输表中西北角(左上角)上空格的供销需求。 在迭代过程中，可能出现一行和一列同时被划去。为使迭代过程中基变量的个数恰好为(m+n-1)个，应在同时划去的一行或 阅读全文
摘要：
主要知识点 题目参考 1-7.用图解法求解下列线性规划并指出解的形式? 2-1.某人根据医嘱，每天需补充A、B、C三种营养，A不少于80单位，B不少于150. 单位，C不少于180单位。此人准备每天从六种食物中摄取这三种营养成分。己知六种食物 每百克的营养成分含量及食物价格如表2-1所示。 1. 试 阅读全文
摘要：
1-1. 某工厂每月生产A、B、C三种产品，单位产品的资源消耗量和资源限量及利润如 表1-1所示。现在可预测三种产品最低月需求量分别是150、260和120, 最高月需求是250、 310和130。试建立该问题的数学模型，使每月利润最大? 1-2. 某厂生产A、B两种产品，生产一个A产品需要前道过程 阅读全文