运筹学上机lingo试题及答案.docx

运筹学上机lingo试题及答案

姓名：____________________

一、选择题（每题2分，共20分）

1.下列关于线性规划问题的说法，正确的是：

A.线性规划问题一定是凸问题

B.线性规划问题一定是线性问题

C.线性规划问题一定是非凸问题

D.线性规划问题一定是非线性问题

2.线性规划问题的目标函数是：

A.必须是线性函数

B.可以是线性函数，也可以是非线性函数

C.不能是线性函数

D.可以是任意函数

3.在线性规划问题中，约束条件表示为：

A.线性不等式

B.非线性不等式

C.线性等式

D.非线性等式

4.线性规划问题的解通常有：

A.无界解

B.有界解

C.无解

D.以上都有可能

5.下列关于lingo软件的说法，正确的是：

A.lingo是一种高级语言

B.lingo是一种图形界面软件

C.lingo是一种专门用于运筹学的软件

D.lingo是一种文本编辑器

6.在lingo中，表示变量名的符号是：

A.$$

B.*

C.@

D.#

7.在lingo中，表示系数的符号是：

A.$$

B.*

C.@

D.#

8.下列关于lingo语句的说法，正确的是：

A.lingo语句必须以分号结束

B.lingo语句可以以分号或冒号结束

C.lingo语句可以不加分号或冒号

D.lingo语句必须以冒号结束

9.在lingo中，定义决策变量的一般格式是：

A.SET变量名=0,1

B.SET变量名=0,1,2

C.SET变量名=0,1,2,...

D.SET变量名=...

10.在lingo中，求解线性规划问题的命令是：

A.SOLVE

B.SOLVEALL

C.SOLVEON

D.SOLVEUP

二、填空题（每空2分，共20分）

1.线性规划问题由目标函数、约束条件和____________组成。

2.线性规划问题分为线性规划问题、整数规划问题、混合整数规划问题等。

3.线性规划问题的目标函数可以是最大值或最小值。

4.线性规划问题的约束条件可以表示为线性不等式、线性等式或非线性不等式。

5.lingo是一种专门用于运筹学的软件，可以解决线性规划、非线性规划、整数规划等问题。

6.在lingo中，定义决策变量的一般格式是SET变量名=...

7.在lingo中，求解线性规划问题的命令是SOLVE。

8.在lingo中，表示决策变量的符号是@。

9.在lingo中，表示系数的符号是#。

10.在lingo中，表示矩阵的符号是$。

三、编程题（每题10分，共20分）

1.编写lingo程序，求解下列线性规划问题：

目标函数：minz=x1+2x2

约束条件：

x1+x2=3

2x1+3x2=12

x1,x2=0

2.编写lingo程序，求解下列整数规划问题：

目标函数：maxz=5x1+3x2+4x3

约束条件：

2x1+3x2+x3=15

x1+2x2+x3=10

x1,x2,x3=0

x1,x2,x3为整数

四、简答题（每题5分，共20分）

1.简述线性规划问题的基本概念。

2.简述lingo软件的基本功能。

3.简述lingo中如何定义决策变量。

4.简述lingo中如何求解线性规划问题。

五、应用题（每题10分，共20分）

1.某公司生产两种产品A和B，生产A产品需要机器1和机器2，生产B产品需要机器1和机器3。机器1、机器2和机器3的可用时间分别为8小时、6小时和4小时。生产一个A产品需要机器1和机器2各2小时，生产一个B产品需要机器1和机器3各1小时。A产品的利润为20元，B产品的利润为15元。求该公司如何安排生产计划，以使利润最大化。

2.某物流公司有3辆卡车，每辆卡车的载重分别为5吨、6吨和7吨。有5个货物，重量分别为2吨、3吨、4吨、5吨和6吨。货物需要按照以下路线运输：货物1到城市A，货物2到城市B，货物3到城市C，货物4到城市D，货物5到城市E。每辆卡车运输一次的费用为100元。求如何安排运输计划，以使总费用最小。

六、编程题（每题10分，共20分）

1.编写lingo程序，求解以下运输问题：

目标函数：minz=3x11+2x12+4x13+5x21+4x22+6x23

约束条件：

x11+x12+x13=4

x21+x22+x23=3

x11,x12,x13,x21,x22,x23=0

2.编写lingo程序，求解以下指派问题：

目标函数：maxz=5x11+4x12+