运筹学考研真题与应用案例.pdfVIP

2006年海事大学攻读入学考试试题

（重要提示：做在答题纸上，做在试题上不给分）

运筹学

一、解释题

1．（25分）试用运筹学相关理论解释“人人为我，我为人人”，并举例说明？

2．（15）论述线性规划最优解的特点？

二、计算

1．（20分）找出下列问题的第一个基本可行解

maxf=15x1+20x3

约束于

x

x

x0,(j=1,2,...5)

j

2．（25分）某城市自来水的水源地为A，B，C三个水库，分别由管道把水送往

该市所辖甲、乙、丙、丁四个区。唯一的例外是C水库与丁区之间没有管道。由

于地理位置的差别，各水库通往各区的输水管道经过的涵洞、桥梁、加压站和净水站

等设备各