#5-运筹学讲义[目标规划、动态规划].pptVIP

整数规划问题 运输问题模型 某航运公司承担六个港口城市A、B、C、D、E、F的四条固定航线的物资运输任务，已知各条航线的起点、终点城市及每天航班数见表1，假定各条航线使用相同型号的船只，又各城市间的航程天数见表2。 又知每条船只每次装卸货的时间各需1天，则该航运公司至少应配备多少条船，才能满足所有航线的运货需求？ 解：公司需配备船只分两部分: 1]载货航程需要的周转船只数: E-D需(17+2)*3=57条船 B-C 需(3+2)*2=10条船 A-F需(7+2)*1=9条船 D-B 需(13+2)*1=15条船 总共需91条船 目标规划( Goal programming ) 目标规划问题及其数学模型 问题的提出： 目标规划是在线性规划的基础上，为适应经济管理多目标决策的需要而由线性规划逐步发展起来的一个分支。 目标规划是实行目标管理的有效工具，它根据企业制定的经营目标以及这些目标的轻重缓急次序，考虑现有资源情况，分析如何达到规定目标或从总体上离规定目标的差距为最小。 在许多客观实际问题中，要达到的目标往往不止一个。例如，设计导弹时既要使其射程最远，有要燃料最省，还要精度最高。这类含有多个目标的优化问题称为多目标规划问题。 目标规划是一个新的多目标决策工具，它能把决策者的意愿反映到数学模型中。目标规划不像线性（或非线性）规划