管理运筹学学软件应用及案例(精品·公开课件).pptVIP

线性规划问题的应用 线性规划问题的计算机求解 线性规划问题在工商管理中的应用 管理运筹学软件1.0版使用说明 一、系统的进入与退出： 1、在WINDOWS环境下直接运行main.exe文件，或者在DOS下UCDOS中文平台环境下运行，也可直接运行各可执行程序。 2、退出系统的方法可以在主菜单中选退出项，也可按Ctrl+Break键直接退出。 3、在WINDOWS环境下直接运行软件，如果出现乱码，那是因为启用了全屏幕方式，解决办法是按ALT+ENTER键， 即可转换成非全屏的界面（一般就会消除乱码，如果还是乱码，可以点击菜单的“汉”选项）；若要每次启动程序都没有乱码，则需要修改屏幕设置的相应属性。具体方法是：在非全屏界面下点击菜单的“属性”选项，再选择“窗口”选项，然后选中其中的“窗口”项，并取消“启动时恢复设置”项，这样就可保证每次运行软件时以非全屏方式显示。 管理运筹学软件1.0版使用说明 二、输入部分： 1、线性规划、整数规划的目标函数和约束的输入必须按由小到大的序号顺序输入，同时约束变量必须放在运算 符的左侧。如（x1+x2-x3=0，不能输为x2-x3+x1=0；x1-x2+x3=0，不能输为x1+x3=x2） 2、输入的约束中不包括=或=，而是用或代替，这不会影响求解。如 对于约束X1=2,则输入 X12,而不是X1=2。 线性规划在工商管理中的应用(7续) 2）约束条件： 第一年：A当年末可收回投资，故第一年年初应把全部资金投出去，于是 x11+ x12 = 200； 第二年：B次当年末才可收回投资故第二年年初的资金为 x11，于是 x21 + x22+ x24 = 1.1x11； 第三年：年初的资金为 x21+x12，于是 x31 + x32+ x33 = 1.1x21+ 1.25x12； 第四年：年初的资金为 x31+x22，于是 x41 + x42 = 1.1x31+ 1.25x22； 第五年：年初的资金为 x41+x32，于是 x51 = 1.1x41+ 1.25x32； B、C、D的投资限制： xi2 ≤ 30 ( I =1、2、3、4 )，x33 ≤ 80，x24 ≤ 100 3）目标函数及模型： a) Max z = 1.1x51+ 1.25x42+ 1.4x33 + 1.55x24 s.t. x11+ x12 = 200 x21 + x22+ x24 = 1.1x11； x31 + x32+ x33 = 1.1x21+ 1.25x12； x41 + x42 = 1.1x31+ 1.25x22； x51 = 1.1x41+ 1.25x32； xi2 ≤ 30 ( I =1、2、3、4 )，x33 ≤ 80，x24 ≤ 100 xij ≥ 0 ( i = 1、2、3、4、5；j = 1、2、3、4） b) Min f = (x11+x21+x31+x41+x51)+3(x12+x22+x32+x42)+4x33+5.5x24 s.t. x11+ x12 = 200 x21 + x22+ x24 = 1.1x11； x31 + x32+ x33 = 1.1x21+ 1.25x12； x41 + x42 = 1.1x31+ 1.25x22； x51 = 1.1x41+ 1.25x32； xi2 ≤ 30 ( I =1、2、3、4 )，x33 ≤ 80，x24 ≤ 100 1.1x51 + 1.25x42+ 1.4x33+ 1.55x24 ≥ 330 xij ≥ 0 ( i = 1、2、3、4、5；j = 1、2、3、4） * * 第三四章 计算机求解与应用 * ? 2001, Cisco Systems, Inc. All rights reserved. Session Number Presentation_ID * 选择问题存储的驱动器及目录 ***************************** 需要指定存储和恢复问题的驱动器. 例如,若想用B驱,则在下面键入 B: