目标规划培训课程.pptVIP

*第三章 运输问题第四章;销地产地B1B2B3B4产量A;A1B1B216cijA210;minZ = 4x11 +;x11 x12 x13 ;系数矩阵的特点：(1)约束条件;A1AmB1B2Bna1……c;销地产地B1B2…Bn产量A1;i=1,2,…,mj =1, ;三、运输问题数学模型的特点：运;设对偶变量向量为 ;产销平衡问题——总产量=总销量;*第一节 运输问题及其数学模型;解运输问题基本思想和步骤：1.;412521039114681;412521039114681;412285439611111;最小元素法初始方案412285;（三）沃格尔法1.罚数=次小费;（三）沃格尔法1.罚数=次小费;解运输问题基本步骤：初始基本可;最优解的判别（计算空格检验数）;412521039114681;设对偶变量向量为 ;检验数的计算： 一般问题：;第三节 运输问题的应用一、产;销地产地B1B2B3B4B5产;销地产地B1B2B3B4B5产;当产大于销时，即加入假想销地（;i=1,2,…,mj =1, ;i=1,2,…,mj =1, ;i=1,2,…,mj =1, ;i=1,2,…,m，m+1j ;第四章　目标规划目标规划问题及;一、目标规划问题的提出例4.1;5x1 + 10x2 ? 60;12利润(元)4044设备工时;原材料使用不得超过限额产品II;绝对约束和目标约束： 绝对约束;目标函数：通过各目标约束的正、;建模步骤列出全部的约束条件把要;例5.2： 已知某实际问题的线;转化后的模型为s.t.目标mi;例4.3：某公司生产两种产品A;目标约束：根据决策者的考虑知：;综合上述分析，可得到下列目标规;考虑目标规划数学模型的一些特点;例4.1minZ={P1 d1;第一步：minZ=P1 d1-;第二步minZ={P1 d1-;第三步minZ={P1 d1-;CBXBbx1x2p1p2p3;CBXBbx1x2p1p2p3;CBXBbx1x2p1p2p3;CBXBbx1x2p1p2p3;CBXBbx1x2p1p2p3;优先目标规划：按照目标先后顺序;加权目标规划：minZ=P1 ;第五章 整数规划§1　整数规;本章要求理解整数规划的含义掌握;第五章 整数规划§1　整数规;一、整数规划问题整数规划问题（;整数线性规划问题分为以下几种类;二、应用案例上班时间安排投资组;例1. 某服务部门各时段;MinZ= x1 +x2 +x;105305111112310;证券投资：把一定的资金投入到合;模 型 约束 目标—;投资问题（二） 某公司在今后;解：1) 设xiA、xiB、x;2）关于项目的投资额规定的处理;3）目标函数及模型： Max ;问题：有 n 项不同的任务，恰;Min z = 15x11+1;销地产地B1B2B3B4产量/;设xij 表示由Ai运往Bj的;x11 +x12+x13 +x;背包(knapsack)问题背;则背包问题??数学模型如下：解：;实 例一一个徒步旅行者要在背;实 例二某人出国留学打点行李;解：? 变量: xij为第;模 型;固定成本问题例 高压容器公司;解：这是一个整数规划的问题。 ;分布系统设计例 某企业在 A;解： 设 xij为从Ai 运往;例.用隐枚举法求解;旅行售货员(货郎担)问题（TS;20个城市哈密顿图：不重复的走;分 析变量—是否从i 第个;数学模型每座城市恰好出一次每座;三、整数规划与松弛问题的联系（;整数规划问题的求解方法： ;321(一）整数规划图解法x2;第二节 解纯整数规划的割平面;§3　分枝定界法 分枝定界;例1 用分枝定界法求解整数规;(三)将一个线性规划问题分为两;(四)修改整数规划的最优目标函;(六)进一步修改整数规划最优目;用图表示例的求解过程与求解结果