西安邮电大学 现代邮政学院 Xi'an post and telecommunications university modern post College
LINDO软件求解目标规划
目标规划例题(教材119页) 某电视机厂装配黑白和彩色两种电视机,每装配一台电视机需占用装配线1小时,装配线每周计划开动40小时,预计市场每周彩色电视机的销量是24台,每台可获利80元;黑白电视机的销量是30台,每台可获利40元。该厂确定的目标为:第一优先级:充分利用装配线每周计划开动40小时;第二优先级:允许装配线加班,但加班时间每周尽量不超过10小时;
第三优先级:装配电视机的数量尽量满足市场需要。因彩色第三优先级:装配彩色电视机的数量尽量满足市场需要。电视机的利润高,取其权系数为2.
第四优先级:装配黑白电视机的数量尽量满足市场需要。
建立问题的目标规划模型,并求解黑白和彩色电视机的产量。建立问题的目标规划模型,并求解黑白和彩色电视机的产量。
充分利用装配线加班时间尽量不超
过10小时彩电市场需求黑白电视的市场需求
LINDO软件输入目标规划模型的注意事项?偏差变量的表示。偏差变量的上下角标在LINDO软件中无法显示,通常用一个普通的变量名称代替。比如,第一个正偏差,不妨用d1m表示,第一个负偏差,不妨用d1p表示。
?优先因子的处理。人工计算的时候,我们知道,P1远大于P2,P2远大于P3……。但是计算机不知道。应该怎么处理?
求解方法一:优先因子数值化?思路:把优先因子用具体的数值来代替,并输入模型。?要求:上一级优先因子要远大于下一级优先因子。?优点:使用简单,操作方便
运筹学?局限:在实际运算过程中,设置的数值可能不一定完全满足优先因子之间的远大于的关系。
求解方法二:序贯式算法求解?思路:把目标规划模型转化成一系列单目标规划模型,逐个求解。
?优点:避免了优先因子的识别问题。
运筹学?缺点:计算过程繁杂一些。