基本信息

---

下载

文档摘要

---

《运筹学》期末考试试卷A-答案

一、线性规划建模与单纯形法（25分）

题目：某工厂生产A、B两种产品，需消耗甲、乙、丙三种原材料。生产1吨A产品需甲3吨、乙2吨、丙1吨，利润5万元；生产1吨B产品需甲1吨、乙4吨、丙2吨，利润3万元。每月原材料供应限额：甲12吨，乙16吨，丙10吨。问如何安排生产使月利润最大？用单纯形法求解，并写出对偶问题及经济意义。

解答：设每月生产A产品x?吨，B产品x?吨，利润z万元。

目标函数：maxz=5x?+3x?

约束条件：

3x?+x?≤12（甲原材料）

2x?+4x?≤16（乙原材料）

x?+2x?≤10（丙原材料）

x?,x?≥0

引入松弛变量x?,x?