运筹学上机报告.docx

运筹学上机报告.docx

《运筹学上机报告.docx》由会员分享，可在线阅读，更多相关《运筹学上机报告.docx（18页珍藏版）》请在冰豆网上搜索。

运筹学上机报告

WinQSB

运筹学实验报告

班级：

姓名:

学号：

一、实验目的

充分发挥WinQSB软件的强大功能和先进的计算机工具，利用WinQSB软件对运筹学的问题一些问题进行分析，求解。

二实验内容

1.运输问题：

题目要求：

已知某公司的单位运价表和产销平衡表。

问如何调运产品使运价最少

单位运价表

加工厂

销地

B1B2B3B4

A1

A2

A3

3

1

7

11

9

4

3

2

10

10

8

5

产销平衡表

产地

销地

产量

B1

B2

B3

B4

A1

A2

A3

7

4

9

销量

3

6

5

6

使用WinQSB步骤：

1.打开USQ

2.选择运输问题，规定相应条件

点击OK进入，并输入数据

选择solvetheanalye

由表可得出产地1，调往销地1;2

产地1,调往销地3;5产地2调往销地1;1产地2调往销地4;3产地3调往销地2;6产地3调往销地4;3

2指派问题

a.选择指派问题，进入

b.输入相关数据，并选择solveandanalye

第1项任务，第4个人完成。

第2项任务，第2个人完成。

第3项任务，第1项，第八个人完成。

第4项任务，第3个人完成。

目标函数值6

3最短路问题

a.选择最短路，点击进入，并输入数据

点击查看路线图

结论：

最短路1-3-6最长路6

4.最大流问题

打开qsb，选择最大流问题，输入数据

5.线性规划

a.打开qsb，选择选择线性规划，输入数据

6最小支撑树

a.打开qsb，输入数据

b.选择是solveandanalyze

结论：

支撑树的权为15