第三四章 计算机求解与应用
2
管理运筹学软件1.0版使用说明 管理运筹学软件 版使用说明
二、输入部分： 输入部分： 1、线性规划、整数规划的目标函数和约束的输入必须按由小到大 线性规划、 的序号顺序输入， 的序号顺序输入，同时约束变量必须放在运算 符的左侧。 符的左侧。如（x1+x2-x3=0，不能输为x2-x3+x1=0；x1x1+x2-x3=0，不能输为x2-x3+x1=0；x1x2 x2+x3=0，不能输为x1+x3=x2 x1+x3=x2） x2+x3=0，不能输为x1+x3=x2） 2、输入的约束中不包括">="或"<="，而是用">"或"<"代替，这不 输入的约束中不包括">="或"<="，而是用">"或"<"代替， ">=" ">" 代替 会影响求解。 对于约束X1>=2, X1>=2,则输入 X1>2,而不是 会影响求解。如 对于约束X1>=2,则输入 X1>2,而不是 X1>=2。 X1>=2。
时间 星期日 星期一 星期二 星期三 星期四 星期五 星期六 所需售货员人数 28 15 24 25 19 31 28
解：设 xi ( i = 1 - 7)表示星期一至日开始休息的人数,这样我们建立如下的 7)表示星期一至日开始休息的人数 表示星期一至日开始休息的人数, 数学模型。 数学模型。 x1 + x2 + x3 + x4 + x5 + x6 + x7 目标函数： 目标函数： Min 约束条件： 约束条件：s.t. x1 + x2 + x3 + x4 + x5 ≥ 28 x2 + x3 + x4 + x5 + x6 ≥ 15 x3 + x4 + x5 + x6 + x7 ≥ 24 x4 + x5 + x6 + x7 + x1 ≥ 25 x5 + x6 + x7 + x1 + x2 ≥ 19 x6 + x7 + x1 + x2 + x3 ≥ 31 x7 + x1 + x2 + x3 + x4 ≥ 28 x1,x2,x3,x4,x5,x6,x7 ≥ 0
线性规划问题的应用
线性规划问题的计算机求解 线性规划问题在工商管理中的应用
第三四章 计算机求解与应用
1
管理运筹学软件1.0版使用说明 管理运筹学软件1.0版使用说明 1.0
一、系统的进入与退出： 系统的进入与退出： 1、在WINDOWS环境下直接运行main.exe文件，或者在DOS下UCDOS中文平 WINDOWS环境下直接运行main.exe文件，或者在DOS下UCDOS中文平 环境下直接运行main.exe文件 DOS 台环境下运行，也可直接运行各可执行程序。 台环境下运行，也可直接运行各可执行程序。 2、退出系统的方法可以在主菜单中选退出项，也可按Ctrl+Break键直接 退出系统的方法可以在主菜单中选退出项，也可按Ctrl+Break键直接 Ctrl+Break 退出。 退出。 3、在WINDOWS环境下直接运行软件，如果出现乱码，那是因为启用了全 WINDOWS环境下直接运行软件，如果出现乱码， 环境下直接运行软件 屏幕方式，解决办法是按ALT+ENTER ALT+ENTER键 即可转换成非全屏的界面（ 屏幕方式，解决办法是按ALT+ENTER键， 即可转换成非全屏的界面（ 一般就会消除乱码，如果还是乱码，可以点击菜单的“ 选项）； 一般就会消除乱码，如果还是乱码，可以点击菜单的“汉”选项）； 若要每次启动程序都没有乱码，则需要修改屏幕设置的相应属性。 若要每次启动程序都没有乱码，则需要修改屏幕设置的相应属性。具 体方法是：在非全屏界面下点击菜单的“属性”选项，再选择“ 体方法是：在非全屏界面下点击菜单的“属性”选项，再选择“窗口 选项，然后选中其中的“窗口” 并取消“启动时恢复设置” ”选项，然后选中其中的“窗口”项，并取消“启动时恢复设置”项 这样就可保证每次运行软件时以非全屏方式显示。 ，这样就可保证每次运行软件时以非全屏方式显示。
第三四章 计算机求解与应用
7
***** 问题选择菜单 ***** ************************** * 1-----建立一个新问题 * * 2-----恢复已解决的问题 * * 3-----继续现在的问题 * * 4-----删除已存储的问题 * * 5-----返回主菜单 *
第三四章 计算机求解与应用
6
**************************************************************** 线性规划问题 此程序可求解具有若干线性约束的线性目标函数 最大或最小值 此程序最多可解决 100个变量和 50 个约束的 线性规划问题 **************************************************************** 按回车键开始一线性规划问题 按ESC 返回顶层菜单
班次 1 2 3 4 5 6 6： 00 10： 00 14： 00 18： 00 22： 2： 00 时间 — — 10： 00 — — 14： 00 — — 18： 00 — — 22： 00 — — 2： 00 — — 6： 00 所需人数 60 70 60 50 20 30
设司机和乘务人员分别在各时间段一开始时上班，并连续工作八小时， 设司机和乘务人员分别在各时间段一开始时上班，并连续工作八小时，问该 公交线路怎样安排司机和乘务人员，既能满足工作需要， 公交线路怎样安排司机和乘务人员，既能满足工作需要，又配备最少司机和乘 务人员? 务人员? 表示第i班次时开始上班的司机和乘务人员数, 解：设 xi 表示第i班次时开始上班的司机和乘务人员数,这样我们建立如下的 数学模型。 数学模型。 目标函数： x1 + x2 + x3 + x4 + x5 + x6 目标函数： Min 约束条件： 约束条件：s.t. x1 + x6 ≥ 60 x1 + x2 ≥ 70 x2 + x3 ≥ 60 x3 + x4 ≥ 50 x4 + x5 ≥ 20 x5 + x6 ≥ 30 x 1 , x 2 , x 3 , x 4 , x 5, x 6 ≥ 0
第三四章 计算机求解与应用
4
你已指定问题存储的目录为:
F:
你确定以此目录作为存储的目录吗(y/n)? Y
第三四章 计算机求解与应用
5
管理运筹学顶层菜单 1 线性规划 2 运输问题 3 整数规划 4 最短路径 5 最小生成树 6 最大流量 7 最小费用最大流 8 关键路径 9 存贮论 10 排 队 论 11 决 策 分 析 12 预 测 问 题 13 退 出 程 序 请输入你的选择: 1
第三四章 计算机求解与应用
14
**********************最优解如下*************************
目标函数最优值为 : 15.714
变量 ------x1 x2
最优解 -------1.429 2.143
相差值 ------0 0
约束
松弛/剩余变量
对偶价格
------- --------------- --------1 2 3 0 0 3.857 .429 1.857 0
线性规划在工商管理中的应用(2) 线性规划在工商管理中的应用(2)
一、人力资源分配的问题 福安商场是个中型的百货商场， 例2．福安商场是个中型的百货商场，它 对售货员的需求经过统计分析如右表： 对售货员的需求经过统计分析如右表： 为了保证售货人员充分休息， 为了保证售货人员充分休息，售货人员 休息两天， 每周工作 5天，休息两天，并要求休息的两 天是连续的。 天是连续的。问应该如何安排售货人员的作 既满足工作需要， 息，既满足工作需要，又使配备的售货人员 的人数最少？ 的人数最少？
第三四章 计算机求解与应用
3
选择问题存储的驱动器及目录 ***************************** 需要指定存储和恢复问题的驱动器. 例如,若想用 若想用B驱 则在下面键入 需要指定存储和恢复问题的驱动器 例如 若想用 驱,则在下面键入 B: 若一子目录已经存在,就可以直接利用它来存取问题 例如 若要使用C 若一子目录已经存在 就可以直接利用它来存取问题.例如 若要使用 驱 就可以直接利用它来存取问题 例如,若要使用 下的PROBS 子目录 则输入 C:\PROBS (说明本程序为软盘版 子目录,则输入 说明本程序为软盘版) 下的 说明本程序为软盘版 输入存储的目录: 输入存储的目录 F:
目标函数 :MAX 5X1+4X2
第三四章 计算机求解与应用
10
请输入目标函数 变量名为 X1, X2.X3....,请按顺序使用 ...例如, MAX X1+3X2 目标函数 :MAX 5X1+4X2
Hale Waihona Puke 输入变量个数 n= 2第三四章 计算机求解与应用
11
请输入约束 , 使用... =, 当左式等于右式 <, 当左式小于右式 >, 当左式大于右式 变量名为 X1, X2.X3.... 当所有约束输入完毕后,输入 END 结束本次输入 ...例如, 5X1+9X2<34 请输入约束 1:
请按enter键继续....