运筹学第三章作业的参考答案

运筹学试题五

一、对约束条件（20分）

 xxxxxxxxxxxxxxxxxjj124563467124734638132234410219336017,, 说明解X=（1,2,1,1,0,0,0）T是不是基可行解，假定不是，试找出一个基可行解。

二、某极小化线性规划的最优单纯形表为（25分）

XB x1 x2 x3 x4 x5 b

x3 0 1/2 1 1/2 0 5/2

x1 1 -1/2 0 -1/6 1/3 5/2

czjj 0 -4 0 -4 -2

其中x4，x5为松驰变量，问题的约束为≤形式∶

1．写出原线性规划问题；

2．写出原问题的对偶问题；

3．直接由最优表写出对偶问题的最优解。

三、考虑四种不同类型的机器和五项任务的分配问题，可利用的四种类型机器的台数是25，30，20和30，五项任务的工作量是20，20，30，10和25，不能把第4类机器分配到第4项工作上，单位成本如下表所示，求各类机器分到各项任务上的最优分配。（20分）

任 务 类 型

1 2 3 4 5

机

1 10 2 3 15 9

器 2 5 10 15 2 4

类 3 15 5 14 7 15

型 4 20 15 13 — 8

四、有A、B、C三种资源可用来生产甲、乙、丙三种产品。资源量、单位产品利润和单位产品资源消耗量、各种产品生产的固定费用如下表所示。现在要求制定一个生产计划，使总收益最大，试建立数学模型。

（20分）

单位产品 产品

资源消耗量 甲 乙 丙 资源限量

资源

A 2 4 8 500

B 2 3 4 300

C 1 2 3 100

单件利润 4 5 6

固定费用 100 150 200

五、有3个电站t1，t2，t3，每月每个电站各需60kt煤，有2个煤矿S1，S2，每月每个煤矿可提供100kt煤。煤矿向电站每月的最大运输能力：

第三章作业参考答案

1、 Word中有哪两种窗口？什么是文档窗口？什么是应用程序窗口？

答：

Word中有两种窗口:文档窗口和用用程序窗口。

应用程序窗口：在Windows 的平台上，程序一般都在窗口中运行，每个程序占用一个窗口，称为程序窗口。

当多个程序同时运行（多任务运行）时，用户通过它们的程序窗口可以同时观察到这些程序的运行情况，十分方便。

文档窗口：在应用程序窗口出现的其它窗口称为文档窗口。

文档窗口用来显示应用程序的信息或用户需要的文档、数据文件。

文档窗口共享应用程序的菜单栏，当打开一个文档后，所选择的应用程序菜单将影响文档窗口的信息。

2、 WORD窗口中的标题栏由哪几部分组成？（上机完成）

答：标题栏位于窗口的最上端，从左到右依次为控制菜单按钮、应用程序名称--(Microsoft

Word) 、窗口最小化按钮、窗口最大化／还原按钮和窗口关闭按钮。

如果当前打开的窗口处于最大化状态,则会在应用程序名称--(Microsoft Word)后面还会出现当前文档的名字。

3、 如何打开一个WORD应用程序窗口？（上机完成）

答：运行一个WORD应用程序,则打开一个WORD应用程序窗口，方法如下：

①、 使用快捷方式(双击相应快捷方式图标即可，一般可放在桌面或“开始”菜单中)。

②、 选择“开始”菜单中的 “运行”命令。

③、 通过“开始”菜单找到相应的应用程序所对应的图标(单击相应图标即可)。

④、 通过“我的电脑”或“资源管理器”找到相应的应用程序所对应的图标(双击相应图标即可)。

⑤、 通过打开某一文档启动相应的应用程序。

⑥、 将应用程序的快捷方式加入“启动” 文件夹等方法。

4、 如何关闭一个WORD应用程序窗口？（上机完成）

答：

方法一、单击标题栏的最右端的关闭按钮。

方法二、控制菜单图标位于标题栏的最左边，单击它出现控制菜单，单击菜单中的“关闭”命令可关闭WORD应用程序窗口。

1. 指出下列指令中划线操作数的寻址方式和指令的操作功能

MOV A, #78H；立即寻址，将立即数送入累加器A

MOV A, 78H；直接寻址，将内部RAM 78H单元内容送累加器A

MOV A, R6；寄存器寻址，将R6内容送累加器A

INC @R0；寄存器间接寻址，将指针R0指向的内部RAM单元内容加1

PUSH ACC；寄存器寻址，将累加器A的内容入栈

RL A；寄存器寻址，将累加器A的内容左移1位

CPL 30H；位寻址，将位变量30H的内容取反

SJMP $；相对寻址，死循环指令

MOVC A, @A+DPTR；基寄存器加变址寄存器间接寻址，从程序存储器中DPTR+A对应的地址单元取数到累加器A

2. 指出下列指令中哪些是非法的？

DEC DPTR

MOV A, @R2

MOV R1, @R0

MOV P1.1, 30H

MOV #30H, A

MOV OV, 30H

MOV A, @A+DPTR

RRC 30H

RL B

XRL C, 30H

3. 如何将1个立即数30H送入内部RAM 90H单元？如何将立即数送特殊功能寄存器P1？

(1) MOV R0, #90H

MOV @R0, #30H

(2) MOV P1, #30H

4. 执行下列一段程序后，试分析有关单元内容。

MOV PSW, #0；

MOV R0, #30H；

MOV 30H, #40H

MOV 40H, #50

MOV A, @R0

ADDC A, #0CEH

INC R0

执行结果：(R0)=31H, (30H)=40H, (40H)=50, (A)=0EH, (PSW)=81H

5. 试编写一段程序，内部RAM 40H、41H单元内容传送到外部RAM 2000H、2001H单元中。

MOV DPTR, #2000H

MOV R0, #40H

MOV A, @R0 MOVX @DPTR, A

第 1 页 共 29 页 《运筹学》复习参考资料

资料加工、整理人——杨峰（函授总站高级讲师）

要求掌握的各部分知识点

第一部分 线性规划问题的求解（相当于教材的第一章）

——重要算法：单纯形迭代、大M法单纯形迭代、表上作业法、匈牙利法

第二部分 动态规划问题的求解（相当于教材的第三章）

——重要算法：图上标号法

第三部分 网络分析问题的求解（相当于教材的第四章）

——重要算法：破圈法、TP标号法、寻求网络最大流的标号法

第四部分 存储论简介（相当于教材的第七章）

※杨老师关于学习方法的提示：《运筹学》属于应用数学的范畴，本门课程在管理类本科生层次开设时，又称“管理运筹学”，是现代数学理论和计算机技术应用于管理科学的新兴学科。非应用数学系（专业）学生学习本门课程之前务必先具备“高数Ⅱ”（线性代数、概率论与数理统计）的知识基础。学员同志们通过学习，必须领会数学建模的思想、系统工程的思想。

非全日制学生学习时，只要求知道若干典型数学模型及其算法的操作，即只须明白“怎样做”，而不必去过问“为什么”要这样做。 第 2 页 共 29 页 第一部分 线性规划问题的求解

一、两个变量的线性规划问题的图解法：

㈠概念准备：定义：满足所有约束条件的解为可行解；可行解的全体称为可行（解）域。

定义：达到目标的可行解为最优解。

㈡图解法：

图解法采用直角坐标求解：x1——横轴；x2——竖轴。1、将约束条件（取等号）用直线绘出；

2、确定可行解域；

3、绘出目标函数的图形（等值线），确定它向最优解的移动方向；

注：求极大值沿价值系数向量的正向移动；求极小值沿价值系数向量的反向移动。

4、确定最优解及目标函数值。

㈢参考例题：（只要求下面这些有唯一最优解的类型）

例1：某厂生产甲、乙两种产品，这两种产品均需在A、B、C三种不同的设备上加工，每种产品在不同设备上加工所需的工时不同，这些产品销售后所能获得利润以及这三种加工设备因各种条件限制所能使用的有效加工总时数如下表所示：