pymprog库应用（四）值班问题

最新推荐文章于 2023-02-23 20:06:22 发布

「已注销」

最新推荐文章于 2023-02-23 20:06:22 发布

阅读量348

点赞数

分类专栏： pymprog库笔记文章标签： Python pymprog 运筹学值班问题

本文链接：https://blog.csdn.net/weixin_40775077/article/details/84548270

版权

代码

from pymprog import *

# 数据
# 星期 \ 轮班
a = [
    (1, 0, 0, 1, 1, 1, 1),
    (1, 1, 0, 0, 1, 1, 1),
    (1, 1, 1, 0, 0, 1, 1),
    (1, 1, 1, 1, 0, 0, 1),
    (1, 1, 1, 1, 1, 0, 0),
    (0, 1, 1, 1, 1, 1, 0),
    (0, 0, 1, 1, 1, 1, 1)
    ]

# 需求人数
b = (20, 16, 13, 16, 19, 14, 12)

# 星期
c = {0: '星期一', 1: '星期二', 2: '星期三',3: '星期四', 4: '星期五', 5: '星期六', 6: '星期日'}

print("星期\轮班\n", a)
print("\n需求人数\n", b)
print("\n星期\n", c)

#模型及求解
begin('onduty')
x = var('x',len(a),kind=int)                                     # 值班人数,决策变量
minimize(sum(x[i] for i in range(len(x))), '最少人数')           # 目标函数
for i in range(len(x)):                                          # 值班人数 >= 需求人数
	sum(a[i][j]*x[j] for j in range(len(x))) >= b[i]

def report():
    print("\n人员安排")
    for i in range(len(x)):
        if x[i].primal > 0.5: