§1 引言 §2 基本概念、基本方程和计算方法 §3 逆序解法的计算框图 §4 动态规划与静态规划的关系 §5 若干典型问题的动态规划模型

第1节 线性规划问题及其数学模型 1.1 问题的提出 1.2 图解法 1.3 线性规划问题的标准形式 1.4 线性规划问题的解的概念 第2节 线性规划问题的几何意义 2.1 基本概念 2.2 几个定理 第3节 单纯形法 3.1 举例 3.2 初始基可行解的确定 3.3 最优性检验与解的判断 3.4 基变换 3.5 迭代（旋转运算） 第4节 单纯型法的计算步骤 4.1 单纯型表 4.2 计算步骤 第5节 利用MATLAB求解线性规划问题 5.1 优化工具箱(optim)简介 5.2 标准形式 5.3 linprog函数 5.4 应用举例

规划中的变量(部分或全部)限制为整数时,称为整数规划。若在线性规划模型中, 变量限制为整数,则称为整数线性规划。目前所流行的求解整数规划的方法,往往只适 用于整数线性规划。目前还没有一种方法能有效地求解一切整数规划

即首先给出一个初始流,这样的流是存在的,例如零流。如果存在关于它的可增广轨, 那么调整该轨上每条弧上的流量,就可以得到新的流。对于新的流,如果仍存在可增 轨,则用同样的方法使流的值增大,继续这个过程,直到网络中不存在关于新得到流的 可增广轨为止,则该流就是所求的最大流。 这种方法分为以下两个过程:

层次分析法(Analytic Hierarchy Process,简称AHP)是对一些较为复杂、较为模 糊的问题作出决策的简易方法,它特别适用于那些难于完全定量分析的问题。它是美 国运筹学家T.L. Saaty教授于70年代初期提出的一种简便、灵活而又实用的多准则 决策方法

1非线性规划 1.1非线性规划的实例与定义 如果目标函数或约束条件中包含非线性函数,就称这种规划问题为非线性规划问 题。一般说来,解非线性规划要比解线性规划问题困难得多。而且,也不象线性规划有 单纯形法这一通用方法,非线性规划目前还没有适于各种问题的一般算法,各个方法都 有自己特定的适用范围 下面通过实例归纳出非线性规划数学模型的一般形式,介绍有关非线性规划的基本 概念

11.1 Review of Differential Calculus 11.2 Introductory Concepts 11.3 Convex and Concave Functions 11.4 Solving NLPs with One Variable 11.5 Golden Section Search 11.6 Unconstrained Maximization and Minimization with Several Variables 11.7 The Method of Steepest Ascent 11.8 Lagrange Multipliers 11.9 The Kuhn-Tucker Conditions 11.10 Quadratic Programming 11.11 Separable Programming 11.12 The Method of Feasible Directions 11.13 Pareto Optimality and Trade Off Curves

艾滋病是当前人类社会最严重的瘟疫之一，虽然有一些针对艾滋病的疗法，但迄今为止还没有关于这些疗法疗效的评价和预测方法，因此合理评价艾滋病疗法及预测其疗效有着重要的意义。本文对治疗时用药量的选择进行了讨论，提出了药物量的最优选择模型，基于该模型的特点，建议用大系统总体优化方法和模拟退火混合遗传算法求解该模型

本论文通过对DVD租赁问题的抽象简化，建立了一个明确的、完整的数学模型，分别用线性规划模型与递归算法对DVD分配进行优化，设计出一个使得会员满意度较高的分配方案

随着信息时代的到来，网络成为人们生活中越来越不可或缺的元素之一。许多网站利用其强大的资源和知名度，面向其会员群提供日益专业化和便捷化的服务。例如，音像制品的在线租赁就是一种可行的服务。本文主要讨论了在线DVD租赁的问题，对网站如何购买DVD，如何分配DVD进行了一些研究