最新随机规划.pdfVIP

随机规划 精品好资料-如有侵权请联系网站删除 第二讲随机规划 第一节基本概念 1、 问题的提出 许多实际决策问题，尤其是比较复杂的决策问题，可以建 立如下的线性规划模型：   min cx c x ...c x  1 1 2 2 n n  subject to  a x a x ...a x b  11 1 12 2 1n n 1  a x a x ...a x b  21 1 22 2 2n n 2  （1.1）    a x a x ...a x b  m1 1 m2 2 mn n m  x ,x ,...,x 0.  1 1 n 用矩阵向量分析法，简化问题（1.1）得： T  minc x  s.t. Ax b  x0  （1.2） 线性规划模型，在工业生产、运输业、农业、能源、生态、工 程等领域都有广泛（典型）的应用。 在问题（1.1）中系数c （例如价格因素）、 （比如生产a j ij 率）、b （比如需求量或存储能力）假设都已知为实数，这样我们 j 的任务就是：寻找满足约束条件的决策变量x （比如投入因素、生 j 产率水平、能源流），使这一组合达到最优。显然，在现实生活 中，如果相关的函数（例如，费用函数或生产函数）关于决策变量 是线性的，那么模型（1.1）就能够合理的描述现实生活中的问题。 精品好资料-如有侵权请联系网站删除 精品好资料-如有侵权请联系网站删除 如果现实中不是这样的，比如，因为产品的边际成本（边际成本指 的是每一单位新增生产的产品（或者购买的产品）带来到总成本的 增量）的增长或边际报酬的减少，我们就需要更一般的形式来建立 问题的模型，如下： ming (x)  0  s.t. g (x)0,i1,...,m i n 