1. 某彩色电视机组装工厂，生产a、b两种规格电视机。装配工作分别需在装配线和调试线上完成，有关数据如下表。
如何在需求条件下充分发挥生产线能力，使总利润最大？
1) 建立问题的线性规划数学模型并标准化；
2) 用单纯形法求解该问题，并在最终表中指出b-1、b-1b、- cb b-1、cbb-1b；；
3) 写出该问题的对偶问题数学模型；
4) 如果装配线有效工作时间增加20小时，生产方案又如何？
5) 如果电视机a的单位利润增加2（百元 / 台），生产方案又如何？
2. 下表给出了各个产地和销地的产量和销量，以及各产地至各销地的单位运价，试求最优运输方案及最小运价。
3. 分配甲、乙、丙、丁四人分别去完成 a、b、c、d 四项工作。已知每人完成各项工作的时间如下表所示。
规定每项工作只能由一人去单独完成，每个人最多承担一项工作。如何分配工作，使完成四项工作总的耗时为最少？
4. 某公司有资金4万元，可向a，b，c三个项目投资，已知各项目不同投资额的相应效益值如下表所示，如何分配资金可使投资总效益最大？请用动态规划方法分析、建模、求解。
5．下图中为一配送网络，弧旁方括号内数字表示各站点间距离，试求由仓库a到零售商f间的最短距离。
6. 甲、乙、丙、丁、戊、己6人组成一个小组，检查5个单位的工作，若一单位和乙、丙、丁三人有工作联系，则用表示，其余四个单位分别为，，，若到一个单位去检查工作的人必须是和该单位没有联系的人，问应该如何安排。
运筹学题目
第一章线性规划及单纯形法。一 判断下列说法是否正确。1 法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的 f 2 线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大 t 3 线性规划问题的每一个基解对应可行域的一个顶点 f 4 如线性规划问题...
运筹学题目
1 解下列线性规划。46.49 2.对偶问题4 两种形式的对偶 对称形式 标准形式 写出下列线性规划的对偶问题。将它们化成标准形式，并求出最优解。互补松弛性质 利用对偶问题最优解的性质解下题。求出它的最优解 写出它的对偶问题和对偶问题的最优解。灵敏度分析5 1.某工厂可生产a，b，c，d四种产品，每...
运筹学题目
例1.4 配料问题。某钢铁公司生产一种合金，要求的成分规格是 锡不少于28 锌不多于15 铅恰好10 镍要界与35 55 之间，不允许有其他成分。钢铁公司拟从物种不同级别的矿石中进行冶炼，每种矿物的成分含量和 如表1 4所示。矿石杂质在冶炼过程中废弃，求每吨合金成本最低的矿物数量。假设矿石在冶炼过程...