运筹说 第51期 | 目标规划经典例题讲解

前言

目标规划是一种重要的多目标决策工具,有着广泛的实际应用,可以统筹兼顾的处理多种目标的关系。

通过前面的学习,我们已经掌握了目标规划的相关定义和数学模型,了解了求解目标规划的Excel方法、LINGO、MATLAB以及Python相关代码,并学习了用图解法和单纯形法求解简单的目标规划问题。

本期,小编选取四道目标规划的经典例题,包括升级调薪问题、生产计划问题、产品运输问题和人员雇佣问题进行详细讲解。其中,大多数的目标规划只能求得一个满意解,本次小编提供了一个满意解不能达到的案例,即人员雇佣问题,以供大家学习。

 

#1升级调薪问题

1.问题描述

2.问题解析

3.计算结果

#2生产计划问题

1.问题描述

2.问题解析

3.计算结果

#3产品运输问题

1.问题描述

2.问题解析

3.计算结果

#4人员雇佣问题

1.问题描述

2.问题解析

3.计算结果

 

以上就是本期目标规划经典案例的全部内容啦,通过对这一期的学习,相信大家一定能够加深对目标规划的理解,进而在生活实践中学会应用!

END

运筹说

作者|裴传涛 陈志昂

责编|刘文志

审核|徐小峰

  • 6
    点赞
  • 54
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,下面我会通过一个例题讲解运筹学动态规划在机器负荷问题上的应用。 假设有两台机器A和B,需要在三个时间段内完成五个任务。每个任务需要在一台机器上完成,且每个任务的时间不同。机器A和B在不同时间段内的可用工作时间也不同,如下表所示: | 任务 | 时间段1 | 时间段2 | 时间段3 | |------|---------|---------|---------| | 1 | 2 | 3 | 1 | | 2 | 1 | 2 | 2 | | 3 | 2 | 1 | 2 | | 4 | 1 | 3 | 1 | | 5 | 3 | 2 | 1 | | 机器 | 时间段1 | 时间段2 | 时间段3 | |------|---------|---------|---------| | A | 4 | 2 | 3 | | B | 3 | 2 | 1 | 我们需要合理地安排机器的工作负荷,使得在每个时间段内每台机器的工作时间不超过其可用工作时间,并且在三个时间段内完成所有五个任务的总时间最短。 我们可以定义一个状态表示为:$dp[i][j][k]$表示在第$i$个时间段内,机器A已完成$j$个任务,机器B已完成$k$个任务的最短完成时间。 根据状态的定义,我们可以得到状态转移方程: $$ dp[i][j][k] = \min\{dp[i-1][j][k]+t_{j+k+1}^A[i], dp[i][j-1][k]+t_{j+k+1}^B[i], dp[i][j][k-1]+t_{j+k+1}^B[i]\} $$ 其中,$t_{j+k+1}^A[i]$表示在第$i$个时间段内完成第$j+k+1$个任务需要的时间,如果在机器A上完成,则为其完成时间;如果在机器B上完成,则为在机器B上完成该任务的时间加上机器A空闲的时间。同理,$t_{j+k+1}^B[i]$表示在第$i$个时间段内完成第$j+k+1$个任务需要的时间,如果在机器B上完成,则为其完成时间;如果在机器A上完成,则为在机器A上完成该任务的时间加上机器B空闲的时间。 最终的答案为:$dp[3][5][0]$,即在第三个时间段内,机器A已完成5个任务,机器B已完成0个任务的最短完成时间。 以上就是一个简单的例题,它展示了运筹学动态规划在机器负荷问题上的应用。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值