Python 实例介绍固定费用问题的建模与求解。
学习 PuLP工具包中处理复杂问题的快捷使用方式。
『Python小白的数学建模课 @ Youcans』带你从数模小白成为国赛达人。
前文讲到几种典型的 0-1 规划问题,给出了 PuLP 求解的案例。由于 0-1 规划问题种类很多,又是数模竞赛热点,有必要再结合几个实例进行介绍。
1. 固定费用问题案例解析
1.1 固定费用问题(Fixed cost problem)
固定费用问题,是指求解生产成本最小问题时,总成本包括固定成本和变动成本,而选择不同生产方式会有不同的固定成本,因此总成本与选择的生产方式有关。
固定费用问题,实际上是互斥的目标函数问题,对于不同的生产方式具有多个互斥的目标函数,但只有一个起作用。固定费用问题不能用一般的线性规划模型求解。
一般地,设有 m 种生产方式可供选择,采用第 j 种方式时的固定成本为 \\(K_j\\)、变动成本为 \\(c_j\\)、产量为 \\(x_j\\),则采用各种生产方式的总成本分别为:
\\[min\\;P_j = \\begin{cases}
k_j + c_j x_j,&x_j \\geq 0\\\\
0,&x_j = 0, j=1,...m
\\end{cases}
\\]
来源:https://www.cnblogs.com/youcans/p/14872211.html
图文来源于网络,如有侵权请联系删除。