基本信息

---

下载

文档摘要

---

北京邮电大学

硕士硕士入学考试试题

科目:管理基础

二、运筹学部分

3、已知线性规划(25分）

试用单纯形法求原问题的最优解;

写出原问题的对偶问题,并依照对偶原理,直接求出对偶问题的最优解;

当原问题的目标函数变为mａxｚ=2x1+3x2＋ｘ3时，分析原问题的最优解的变化；

当原问题的约束右端由变为，分析原问题的最优解变化。

４、某公司有五套新设备,拟分派給所属的一厂、二厂、三厂。各厂不一样套数的新设备投入生产后，每年发明的产值（单位:万元）如图所表达。请用动态规划解这个问题,规定写出各个阶段的基本方程及问题的求解过程。(15分)

厂名

新设备的套数

0

1

2

3

4

5

一厂

0

3