0-1整数规划有很广泛的应用背景,比如指派问题,背包问题等等,实际上TSP问题也是一个0-1问题,当然这些问题都是NP问题,对于规模较大的问题用穷举法是没有办法在可接受的时间内求得最优解的,本程序只不过是一个练习,得意之处是用递归法把所有解都排列出来。另:胡运权所著的《运筹学基础及应用(第三版)》第97页的例3,我用本程序求解得到的结果是:最优解是x*=(1,0, 0, 0, 0),最优值是f(x*)=8,但书求得最优解是x*=(1,0, 1, 0, 0),最优值是f(x*)=4,是不是书中写错了,请大家验证。以下是源程序,大家可以任意使用无版权问题,另外,如果大家有大规模的0-1规划的问题也希望提供给我,谢谢。变量个数至少是3个
上传时间: 2014-01-15
上传用户:gdgzhym
第一章绪论 5 1.1课题来源 5 1.2 开发工具的选择 5 1.3 本文所做工作 6 第二章 需求分析 7 2.1 总体需求调查 7 2.1.1 组织结构图 7 2.1.2 系统目标 7 2.1.3 应用现状调查 7 2.1.4业务总体流程调查 8 2.2系统功能调查 9 2.2.1系统维护功能 9 2.3系统功能模块图 9 第三章 概要设计 10 3.1概念设计 10 3.2数据库设计 11 3.2.1 Yhklb用户口令表 11 第四章 详细设计 13 4.1启动界面设计 13 4.1.1 功能说明 13 4.1.2屏幕格式设计 13 4.2 登录窗口设计 14 4.2.1功能说明 14 4.2.2屏幕格式设计 14 4.2.3源程序分析 14 4.3 主窗口设计 16 4.3.1功能说明 16 4.3.2屏幕格式设计 16 4.3.3源程序分析 17 4.4系统维护模块设计 22 4.4.1基本参数维护 22
上传时间: 2014-01-22
上传用户:libinxny
一些数据库的实例。共12章。如第八章: 第8章数据库环境的建立 1. 用MISDBA用户登录MISDB数据库。 2. 在ISQL中,输入第8章提供的SQL语句;或者根据表8-1至表8-4在SQL Explorer中自行创建数据表。 3. 根据表8-5至表8-7设置初始数据,另外需要在PERSON数据表中设置一个具有培训管理系统管理权限的用户(ID=’PXC’,PASSWD=’PASSWORD’,AUTHORITY=’6’,STATE=’F’)和用于外派培训的用户(ID=’PXCOUT’,NAME=’外派培训’)。 4. 修改Admin源程序中的数据库连接属性,并且重新编译training.exe。 5. 修改Client源程序中数据库连接属性,并且重新生成html文件和cab文件,然后将这两个文件拷贝到web服务器指定目录中。
上传时间: 2014-01-09
上传用户:zxc23456789
已知单位负反馈系统被控对象的传函为: • 设计滞后-超前校正装置,使校正后的系统满足: • (1).在单位斜坡信号作用下,Kv=10s^(-1) • (2).校正后相角裕度³ 45° • (3).系统校正后剪切频率wc ³ 1.5s^(-1) • (4).时域性能指标:s%£ 30%,Tp £ 2s,Ts £ 6s
上传时间: 2014-07-27
上传用户:qlpqlq
易语言局域网网络寻呼机3.1,适用于4。0以上版本
上传时间: 2014-01-19
上传用户:xinyuzhiqiwuwu
palm编成,这种书很少,有兴趣看看 Title: Palm Programming: The Developer s Guide URL: http://safari.oreilly.com/JVXSL.asp?x=1&mode=section&sortKey=rank&sortOrder=desc&view=book&xmlid=1-56592-525-4&open=false&srchText=palm+programming&code=&h=&m=&l=1&catid=&s=1&b=1&f=1&t=1&c=1&u=1&page=0 ISBN: 1-56592-525-4 Author: Julie McKeehan/ Neil Rhodes Publisher: O Reilly Page: 478 Edition: 1st edition (December 1998) Catalog: PDA programming / Palm Format: pdf Size: 2.06M Supplier: Summary: Emerging as the bestselling hand-held computers of all time, PalmPilots have spawned intense developer activity and a fanatical following. Used by Palm in their developer training, this tutorial-style book shows intermediate to experienced C programmers how to build a Palm application from the ground up. Includes a CD-ROM with source code and third-party developer tools
标签: Programming Developer oreilly safari
上传时间: 2013-12-10
上传用户:litianchu
高斯列主元消去法,计算方法实现,已编译通过。使用例子 3x1+2x2+2x3+3x4=2.5 5x1+2x2+3x3+4x4=2.5 2x1+2x2+x3+2x4=2 3x1+x2+3x3+2x4=1.5 输入N=4,A={3 2 2 3 5 2 3 4 2 2 1 2 3 1 3 2},B={2.5 2.5 2 1.5}
标签: 高斯
上传时间: 2015-12-23
上传用户:yan2267246
古典密码中,主要的思想为移位算法及置换算法。 1.移位密码 密钥K为整数,且取值空间为0到25;加密函数:x = x + k (mod 26);解密函数:x = x - k (mod 26)。当K=3时,为凯撒密码。 2.仿射密码 密钥对由a、b组成,整数a满足 gcd(a, 26) = 1,整数b的取值空间为0到25;加密函数:x = ax + b(mod 26);解密函数:x = a*y - a*b (mod 26)。当a=1,b=3时,为凯撒密码。 3.维吉尼亚密码 首先确定密钥长度(本例中密钥只采取个位数字,所以取决于输入密钥的长度),然后输入满足这个长度的向量;加密:取明文第一个字母并将之移k1位,这里k1=1,第二个字母移k2位,k2=2,一旦到了密钥末尾,又从头开始。 4.换位密码 首先确定密钥长度,输入长度为5的0到4的整数序列,将明文分成每5个字母一组,每组字母按照密钥进行换位。
标签: 密码
上传时间: 2016-02-09
上传用户:jqy_china
用C++中的MFC编程实现正轴等角割圆柱投影,实现以下要求: 取克拉索夫斯基椭球 (1)制图区域: Bs=0°, BN=25° LE=105°, LE=125° (2)经纬线间隔: ΔB=ΔL=5° (3)制图比例尺: 1:M0=1:1000 000 (4)标准纬线: Bk=±15° 计算经纬网格点的 x, y,m,n, p
上传时间: 2013-12-29
上传用户:himbly
1,1套完美的学生/老师登陆系统 2,老师可增加/删除科目,学科等信息 3,可增加/删除学生信息 4,分5个版块:[学生资料管理] [学生成绩管理] [系统设置] [查询与报表] [操作员管理] [退出]
标签:
上传时间: 2016-03-02
上传用户:klin3139