试题详情
简答题请解释线性规划的含义，以及如何运用于决策程序中。
  • 线性规划是运筹学的一个重要分枝，它是辅助人们进行科学管理的一种数学方法，它是研究线性约束条件下线性目标函数的极值问题的数学理论和方法，为合理地利用有限的人力、物力、财力等资源作出最优决策，提供科学的依据。
    规划论要解决的问题是在给定条件下，按某一衡量指标来寻找安排的最优方案，可将之表示为函数在约束条件下的极值问题；当约束方程和目标函数都是线性的，就属线性规划问题。
    其主要问题有两类，当任务确定后如何统筹安排，尽量做到用最少的人力、物力去完成；当人力、物力的数量确定后，如何安排可使其完成的任务最多。
    ⑴建立线性规划问题的数学模型。
    将有关问题所满足的条件用一组多变量的一次方程组或一次不等式组表示，称之为约束条件。再将有关问题要达到的目标用一个多元一次函数表示，称之为目标函数。
    ⑵使用线性规划工具求解最优方案。
    针对生产能力的合理分配问题，可用效率比法；针对原料的有限库存，合理安排两种产品的产量使生产效益最大，可用图解法；针对物资调运问题，可用表上作业法；针对指派问题或旅行商问题，可用匈牙利算法。

  • 关注下方微信公众号，在线模考后查看

热门试题