某企业计划开办五家商店，企业决策由3家建筑公司承建，每家建筑公司可承建最多两个商店。已知各建筑公司建造各个商店的成本（万元）。决策问题：该企业选择建筑公司，可使成本最少。
解：反映成本的效率矩阵为：
由于每家建筑公司最多可承建两个商店，因此把每家建筑公司化作相同的两家（ai和ai’，i），上面的效率矩阵就有六列五行，为了使“人”和“事”的数目相同，引入一件虚事，使之成为标准化指派问题的效率矩阵，这样便得到了如下矩阵：
b1 b2 b3 b4 b5 b6b1 b2 b3 b4 b5 b6
(每列减列中最小值）
行减1）b1 b2 b3 b4 b5 b6b1 b2 b3 b4 b5 b6
（第6列加1）
覆盖所有零元素的最少数直线数为6.可以确定最有解，有：
由此得出a1承建b1和b3；a2承建b2；a3承建b4和b5，总成本=4+7+9+8+7=35（万元）
运筹学作业
运筹学关于库存的分析。主讲 秦舟 200900709071 摘要 关键词编辑 梁海琳 200900709074 模型制作 软件求解 欧迅 200900709077 秦舟 200900709071 理论综述与结果分析 林建佳 200900709069 秦普满 200900709067 参考文献与结论 ...
运筹学作业
习题1.1 1.决策变量 四种产品每月的产量。x1表示产品a每月的产量，x2表示产品b每月的产量，x3表示产品c每月的产量，x4表示产品d每月的产量。2.目标函数 设总利润为z,则z 200x1 250x2 300x3 400x4 3.约束条件 x1 x2 2x3 2x4 600 x2 x3 3x4...
运筹学作业
西安理工大学实验报告。第页 共页 课程实验日期年月日。专业班号组别交报告日期 年月日。姓名学号报告退发 订正 重做 同组者教师审批签字 实验报告格式。一 预习准备 实验目的和要求 实验仪器和设备等 二 实验过程 实验步骤和实验数据记录等 三 实验总结 实验数据处理和实验结果讨论等。实验名称。一 实验...