2006年9月
运筹学学报
第10卷第3期
Sep.,2006
ORTRANSACTIONS
Vbl.10
No.3
Chance—constrainedIntegerProgrammingModelsforCapitalBudgetingin
StochasticEnvironment
HuangXiaoxia4十
Abstract
Basedonthe1atestdevelopmentonchance-constrainedprogramming,twotypesof
chance-constrainedintegerprogrammingmodelforcapitalbudgetingaregiveninthepaper.AMonteCarlosimulationbasedgeneticalgorithmisdesignedforsolvingthesemodels.Twonumericalexamplesarepresentedtoshowthepotentialapplicationsofthenewmodelsaswellastheeffectivenessoftheproposedgeneticalgorithm.
Keywords:Operationresearch,capitalbudgeting,stochasticprogramming,geneticalgorithm
Subject
Classification
fGB/T13745-92):110.74
随机环境下资金预算问题的机会约束整数规划模型
黄晓霞”
摘要t本文基于最新的机会约束规划理论,提出了两类随机环境下资金预算问题的整数规划模型,并且设计了一种基于随机模拟的遗传算法来计算给出的模型.为了例证算法的有效性,本文给出了两类模型的数值例子,并且对其中一个例子给出了不同的参数,测试遗传算法的有效性,数值例子及测试结果均显示,本文所设计的基于随机模拟的遗传算法对于解决本文提出的两类模型是有效的.
关键词:运筹学,资金预算;随机规划;遗传算法
学科分类号(GB/T13745—92):ii0.74
1Introduction
Capitalbudgetingistoselect
a
combinationofprojectswiththepurposeofobtainingthemaximuminvestment
return
subjecttotheamountofinvestmentcapitalavailable.Chance-
constrainedgoalprogrammingwasappliedforworkingcapitalmanagementbyKeownandMartin[8】andforcapitalbudgetingintheproduction
area
byKeownandTaylor[9].Deeta1.[4】extendedchance-constrainedgoalprogramminginzero-onecaseandappliedittocapitalbudgeting.Whenfuzzyparameterswereconsideredintodecisionsystem,chance-constrainedprogrammingwasstudiedbyLiuand1wamura[12,13】andwasappliedtocapitalbudgetingbythem【11].
Received:August15,2004.
+SchoolofManagementandEconomics,BeUingInstituteofTechnology,BeUing100081,China;北京理
工大学管理与经济学院,北京,
100081.tSchoolofEconomicsand
Management,UniversityofScience
and
TechnologyBeijing,Beijing100083,
China;北京科技大学经济管理学院,北京,100083.
在供应商的最大供应数量、质量水平、送达时间均为随机变量且预算给定的条件下,建立了供应商选择问题的随机机会约束整数目标规划模型.鉴于传统方法求解随机规划较为困难...
随机环境下资金预算问题的... 暂无评价 8页 1财富值 模糊环境下资金预算的...模糊环境下赍盘预算的机会约束NPv目标规划模型 经过6 000次迭代后,基于模糊模拟...
随机环境下资源分配与运输问题的机会约束规划模型研究_专业资料。针对现实生产、生活环境中包含大量不确定性因素的特点,运用不确定数学理论探讨随机环境下资源分配与...
机会约束规划和模糊机会约束规划建立了资金璜算问题的...这样,可以得到如下的机会约束整数模型:收藕日期2001...也是随机的 我们的目标是在不小于概率卢的情况下,...
随机环境下资金预算问题的... 暂无评价 8页 1...模糊规划;NPV;期望值模型 1 引 言 现代企业要存在...资金预算问题,在〔10,11〕中,作者讨论了用机会约束...
警报的 误报和漏报等情况模拟成随机 变量, 构建了基于 CP 的电力系统故障诊断...电力系统故障诊断问题的解析模型可以描述为 无约束 01 整数规划问题, 数学基础...
5-整数规划与非线性规划... 暂无评价 22页 1下载券 随机环境下资金预算问题...这时为有约束存贮模型, 其现有的处理方法 [2. , 3, 9 ] 均为: 在上面无...
f 2 ( x 2 ) 且满足约束条件 (1)或 x 1 ?...?0 将此问题归结为混合整数规划的模型。 解: min...已知全部备用件的费用预算限制为 150 元,重量限制为...
本章内容要点整数规划的基本概念 整数规划问题的建模与应用 RUC, School of ...?5x1 + 50x2 ≤ 100 (3) 约束条件 ? ① 资金限制 s.t. ? x1 ≤ ...
规划问题,这类问题称 为随机规划问题.随机规划可分为期望值模型、机会约束规划模型和相关机会规划模型三 类〔1〕.在随机规划问题中,若要求求解的决策变量均为整数...
热门文档