排岗最优解问题，有两种岗。

一个公司有n人（假设14人），分别为ABCDEF…，有两种岗分别为x岗和y岗，x岗从00：00—24：00，y岗从6：00—22：00，x岗2小时一班，一天12班，y岗4小时一班，一天4班，x岗每班需要2人，y岗每班需要1人，同一时间一个人只能站一种岗，请问怎么拍合理。

一种实现方法是使用线性规划来求解这个问题，具体实现可以使用 Python 的第三方库 PuLP 来构建和解决模型。

首先需要定义变量，其中 x_i,j表示第i个人在第j班的x岗上的工作情况,为0或1,表示不工作或工作
y_i,j表示第i个人在第j班的y岗上的工作情况,为0或1,表示不工作或工作

然后需要定义约束条件，如:
1.每个人只能工作一次：x_i,1 + x_i,2 + … + x_i,12 + y_i,1 + y_i,2 + … + y_i,4 = 1 (i = 1, 2, … , 14)
2.每个x岗每班需要2人：x_1,j + x_2,j + … + x_14,j = 2 (j = 1, 2, … , 12)
3.每个y岗每班需要1人：y_1,j + y_2,j + … + y_14,j = 1 (j = 1, 2, … , 4)
4.同一时间一个人只能站一种岗：x_i,j + y_i,j <= 1 (i = 1, 2, … , 14, j = 1, 2, … , 12)

最后定义目标函数，设第i个人工作j班的工资为w_i,j,就目标函数为:
Maximize: w_1,1x_1,1 + w_1,2x_1,2 + … + w_1,12x_1,12 + w_2,1x_2,1 + w_2,2x_2,2 + … + w_14,12x_14,12

最后使用 PuLP 解决模型即可得到合理的排班方案

代码示例：

from pulp import *

# Define the variables
x = LpVariable.dicts("x", [(i, j) for i in range(1, 15) for j in range(1, 13)], cat='Binary')
y = LpVariable.dicts("y", [(i, j) for i in range(1, 15) for j in range(1, 5)], cat='Binary')

# Define the problem
prob = LpProblem("Scheduling Problem", LpMaximize)

# Define the constraints
# Constraint 1: each person can only work once
for i in range(1, 15):
    prob += lpSum([x[i][j] for j in range(1, 13)]) + lpSum([y[i][j] for j in range(1, 5)]) == 1

# Constraint 2: every x-shift needs 2 people
for j in range(1, 13):
    prob += lpSum([x[i][j] for i in range(1, 15)]) == 2

# Constraint 3: every y-shift needs 1 person
for j in range(1, 5):
    prob += lpSum([y[i][j] for i in range(1, 15)]) == 1

# Constraint 4: a person can only work on one shift at the same time
for i in range(1, 15):
    for j in range(1, 13):
        prob += x[i][j] + y[i][j] <= 1

# Define the objective function
obj = [w[i][j] * x[i][j] for i in range(1, 15) for j in range(1, 13)]
obj += [w[i][j] * y[i][j] for i in range(1, 15) for j in range(1, 5)]
prob += lpSum(obj)

# Solve the problem
status = prob.solve()

# Print the results
print("Optimal schedule:")
for i in range(1, 15):
    for j in range(1, 13):
        if x[i][j].varValue > 0:
            print(f"Person {i} works on x-shift {j}")
    for j in range(1, 5):
        if y[i][j].varValue > 0:
            print(f"Person {i} works on y-shift {j}")

仅供参考，望采纳，谢谢。