运筹学研究怎样把事情做得更好。生活中我们总想同时做好几件事。钱要省时间要快质量还要高。这些目标常常互相矛盾。目标规划就是解决这种问题的方法。它帮助我们找到平衡点。
工厂生产玩具。老板希望玩具卖得多赚钱多。工人希望工作轻松加班少。顾客希望玩具便宜质量好。这些目标很难全部满足。目标规划可以帮老板做决定。先定下每个目标想要达到的水平。比如每天赚一千元工人加班不超过两小时玩具成本控制五十元。然后计算实际能做到什么程度。
目标规划把每个目标写成数学公式。设置偏差变量。正偏差表示超过目标负偏差表示未达目标。根据目标重要性给偏差变量分配优先级。最重要目标的相关偏差放在第一级次要的放在后面。最后列出所有条件求偏差最小的方案。
举例说明。小张开网店卖水果。他想实现三个目标。第一每天利润不少于五百元。第二顾客差评率不超过百分之二。第三水果损耗控制在五十斤内。这三个目标有冲突。想要利润高可能要进便宜水果但差评会增多。想减少差评要进好水果但成本高利润会少。想降低损耗需要降价促销但会影响利润。
小张用目标规划解决这个问题。他把利润目标定为第一优先。差评率第二优先。损耗第三优先。建立数学模型。设决策变量为每天进货量定价策略促销力度。利润偏差d1-表示未达到五百元的差额。差评偏差d2 表示超过百分之二的部分。损耗偏差d3 表示超过五十斤的部分。目标是最小化P1*d1- P2*d2 P3*d3 。P1P2P3是优先等级P1最重要。
计算得到最优解。每天进货三百斤定价中档偶尔促销。这样利润能达到四百八十元离目标差二十元。差评率百分之一点八在目标内。损耗五十五斤比目标多五斤。这个结果可以接受。最重要目标基本达到次要目标也差不多。
制造业常用目标规划。手机工厂安排生产。目标包括产量最大化成本最小化良品率最高化。这些目标相互制约。提高产量可能增加不良品。降低成本可能影响质量。通过目标规划确定合理生产计划。设定每个目标的期望值。产量偏差成本偏差良品率偏差分配不同优先级。最后得到平衡方案。
目标规划在服务业也有应用。医院安排医生排班。目标是减少病人等待时间降低医生工作强度控制人力成本。等待时间短需要多安排医生但会增加成本。控制成本要少安排医生但等待时间会变长。目标规划帮助医院找到平衡点。设定各目标的满意水平。计算最接近这些水平的排班方案。
学校课程安排同样适用。教导处排课要考虑多个目标。学生上课时间合理教师工作量均衡教室利用率高。这些目标常冲突。学生时间合理可能造成教师工作量不平均。教室充分利用可能影响上课效果。用目标规划方法。给每个目标设定标准。找出偏离最小的课程表。
目标规划建模需要几个步骤。首先确定决策问题中的所有目标。明确每个目标的具体数值期望。然后分析目标间的优先关系。确定哪个目标最重要哪个次重要。接着建立目标约束方程。每个目标对应一个包含正负偏差变量的等式。最后构造目标函数。按优先级顺序最小化偏差变量。
求解目标规划常用单纯形法。这是一种迭代算法。从初始解开始逐步向最优解靠近。检查当前解是否满足所有约束条件。若不满足则调整解的方向。重复这个过程直到找到最优解。现在有计算机软件可以快速求解。输入目标约束和优先级直接输出结果。
目标规划有几种类型。线性目标规划中所有函数都是线性的。非线性目标规划包含非线性函数。整数目标规划要求决策变量取整数值。模糊目标规划考虑目标的不确定性。不同类型适用于不同场景。
目标规划优点很明显。它能同时处理多个目标。通过优先级区分目标重要性。得到的结果是现实可行的妥协方案。它帮助决策者看清各种目标的达成情况。明白为了重要目标需要牺牲哪些次要目标。
目标规划也有局限性。优先级设定带主观性。不同人可能给出不同优先级。偏差变量的权重分配影响最终结果。目标值设定需要合理期望过高可能无解期望过低失去意义。
实际应用目标规划要注意几点。充分了解决策问题的背景。与相关人员沟通确定目标及其优先级。收集准确数据建立正确模型。对求解结果进行合理解读。根据实际情况调整模型参数。
目标规划发展很快。早期只能处理线性问题现在能处理非线性整数问题。最初用于企业决策现在扩展到各个领域。环境保护资源分配能源管理都用得上。随着计算机技术进步目标规划应用会更广泛。
环境保护中多个目标需要平衡。发展经济保护环境节约资源都重要。工厂建设要考虑经济效益就业机会污染物排放资源消耗。目标规划帮助制定环保政策。设定各目标的合理水平。通过计算找到协调发展路径。
个人生活也能用目标规划思维。找工作时要考虑工资高低上班远近发展前景。这些目标难以同时最优。确定自己最看重什么次要看重什么。然后选择最合适的工作。买房子时考虑价格位置面积学区。明确各目标的期望值和优先级。最后选中最符合要求的房子。
目标规划教我们妥协的艺术。现实世界很少十全十美。得到一些就会失去一些。关键是知道什么对自己最重要。愿意为重要目标放弃次要目标。这种思维方式很有用。它让我们更理性地做决定更心平气和地接受结果。
目标规划继续发展。研究者改进算法提高求解效率。拓展应用领域解决更复杂问题。结合人工智能技术处理不确定性。目标规划会在未来发挥更大作用。帮助人们在复杂世界中做出更好决策。