Sytech国际公司的生产优化问题.pptVIP

Sytech国际公司的生产优化问题 2013 PB 第9组 谢质洁、祝俊元、李甲祥、叶佐旭、陈聪 任务分配 背景介绍 数据分析 QA PPT制作 李甲祥 叶佐旭 PPT演讲 谢质洁 陈聪 祝俊元 目 录 背景介绍 数据分析 Q A 公司简介 公司名称: Sytech国际公司 公司背景：同行业出于领先地位的计算机和外围设备的制造商 成立时间：1951年 公司总部：马萨诸塞州伯灵顿地区 产品：大型计算机、小型计算机、个人计算机 和 打印机 工厂所在地：伯灵顿、爱尔兰、中国台湾 产品主要市场：北美 和 欧洲 市场需求预测 产品 北美 欧洲 大型计算机 962 321 小型计算机 4,417 1,580 个人计算机 48,210 15,400 打印机 15,540 6,850 *对一个季度时间段里四个产品的总量预测一直 是相当精确的。 工厂生产能力 工厂 空间供应能力 (1000 平方英尺) 劳动供应能力 (1000 小时) 伯灵顿 540.71 277.71 中国台湾 201.00 499.24 爱尔兰 146.90 80.17 资源利用率 产品 空间/单位 劳动小时/单位 大型计算机 17.48 79.00 小型计算机 17.48 31.50 个人计算机 3.00 6.90 打印机 5.30 5.60 单位利润贡献 　 工厂 伯灵顿 中国台湾 爱尔兰 大型计算机 北美 $16,136.46 $17,358.14 $15,652.68 欧洲 $13,694.03 $14,709.96 $13,216.34 小型计算机 北美 $9,092.13 $10,025.32 $9,429.94 欧洲 $7,133.90 $7,926.63 $7,554.28 个人计算机 北美 $1,457.18 $1,395.35 $1,197.52 欧洲 $1,037.57 $1,082.49 $1,092.61 打印机 北美 $1,663.51 $1,554.55 $1,478.90 欧洲 $1,345.43 $1,270.16 $1,312.44 假设Xijk表示在工厂 j 制造用于在市场 k 销售的产品 i 的数量，其中： i: 1-大型计算机；2-小型计算机；3-个人计算机；4-打印机 j: 1-伯灵顿；2-中国台湾；3-爱尔兰 k: 1-北美；2-欧洲 根据“单位贡献利润”表列出利润最大化的目标函数为 MAX: 16136.46X111 + 13694.03X112 + 17358.14X121 + 14709.96X122 + 15652.68X131 + 13216.34X132 + 8914.47X211 + 6956.23X212 + 9951.04X221 + 7852.36X222 + 9148.55X231 + 7272.89X232 + 1457.18X311 + 1037.57X312 + 1395.35X321 + 1082.49X322 + 1197.52X331 + 1092.61X332 + 1663.51X411 + 1345.43X412 + 1554.55X421 + 1270.16X422 + 1478.90X431 + 1312.44X432 根据“资源利用率表”和“工厂的生产能力表”可列出空间约束和劳动力约束 空间约束： 17.48X111 + 17.48X112 + 17.48X211 + 17.48X212 + 3X311 + 3X312 + 5.3X411 + 5.3X412 ≤ 540710 17.48X121 + 17.48X122 +17.48X221 + 17.48X222 + 3X321 + 3X322 + 5.3X421 +5.3X422 ≤ 20100 17.48X131 + 17.48X132 +17.48X231 + 17.48X232 + 3X331 + 3X332 + 5.3X431 +5.3X432 ≤ 146900 ? 劳动力约束： 79X111 + 79X112 + 31.5X211 + 31.5X212 + 6.9X311 + 6.9X312 + 5.6X411 + 5.6X412 ≤ 277710 79X121 + 79X122 + 31.5X221 + 31.5X222 + 6.