运筹学实验_指派问题

#教学任务指派问题import numpy as np
from scipy.optimize import linear_sum_assignment
#这个函数是用来求效率问题，也就是极小化问题def printf(row_ind,col_ind,goodAt):#输出print("最优解:")for i in range(len(row_ind)):print("x_{}{}=1".format(row_ind[i]+1,col_ind[i]+1),end='; ')print("\n 最优解对应的系数为：")for i in range(len(row_ind)):print("c_{}{}={}".format(row_ind[i]+1,col_ind[i]+1,goodAt[row_ind,col_ind][i]),end='; ')print()
#教师与课程一样多
#各个教师对各个课的擅长程度矩阵
def mainSection(goodAt):#极大转极小print("初始矩阵:\n", goodAt)weakAt=20-goodAtrow_ind,col_ind=linear_sum_assignment(weakAt)#print(row_ind)#开销矩阵对应的行索引#print(col_ind)#对应行索引的最优指派的列索引#print(goodAt[row_ind,col_ind])#提取每个行索引的最优指派列索引所在的元素，形成数组print("最优值：",goodAt[row_ind,col_ind].sum())#数组求和printf(row_ind,col_ind,goodAt)
def mainSection1(goodAt):#极小print("初始矩阵:\n", goodAt)row_ind,col_ind=linear_sum_assignment(goodAt)#print(row_ind)#开销矩阵对应的行索引#print(col_ind)#对应行索引的最优指派的列索引#print(goodAt[row_ind,col_ind])#提取每个行索引的最优指派列索引所在的元素，形成数组print("最优值：",goodAt[row_ind,col_ind].sum())#数组求和printf(row_ind,col_ind,goodAt)print("\n")def test1():goodAt =np.array([[18,5,7,16],[10,16,6,5],[11,6,4,7],[13,12,9,11]])mainSection(goodAt)
def test2():#人多事少print("非平衡的指派问题，虚设两项收益为0的任务，化为平衡指派问题")goodAt =np.array([[-3,-5,-4,-5,0,0],[-6,-7,-6,-8,0,0],[-8,-9,-8,-10,0,0],[-10,-10,-9,-11,0,0],[-12,-11,-10,-12,0,0],[-13,-12,-11,-13,0,0]])mainSection1(goodAt)
def test3():#人多事少print("人数与工作不等的指派问题")goodAt =np.array([[4,8,7,15,0],[12,9,2,14,0],[6,9,12,8,0],[11,7,17,6,0],[6,9,12,10,0]])mainSection1(goodAt)
def test4():#一人多用print("一个人可以做几项工作的指派问题，A1可以做3项工作")goodAt =np.array([[2,5,9,1,3],[6,7,4,2,8],[9,2,3,8,7],[2,5,9,1,3],[2,5,9,1,3]])mainSection1(goodAt)
def test5():#一项工作一定不能由某人做print("一项工作一定不能由某人做")goodAt =np.array([[2,5,9,1000,3],[6,7,4,2,8],[9,2,1000,8,7],[1,6,4,9,2],[8,7,2,5,4]])mainSection1(goodAt)
def test6():#一项工作一定不能由某人做print("一项工作一定不能由某人做")goodAt =np.array([[12,8,9,7,9],[8,9,6,5,6],[7,10,12,14,9],[15,7,6,8,10],[6,10,8,10,9]])mainSection1(goodAt)
def test6():#一项工作一定不能由某人做print("一项工作一定不能由某人做")goodAt =np.array([[-8,-7,-6,-5,-7,-6],[-8,-7,-6,-5,-7,-6],[-9,-10,-8,-8,5,-4],[-9,-10,-8,-8,5,-4],[-7,-6,-9,-6,-9,-9],[-7,-6,-9,-6,-9,-9]])mainSection1(goodAt)
test2()
test3()
test4()
test5()
test6()

运筹学实验_指派问题相关推荐

运筹学实验_最短路径
运筹学实验四实验目的: 实验要求: 报告内容: Python实现: 代码: Lingo实现: 代码: 实验目的: python实现Dijkstra算法,lingo解决最短路问题实验要求: 报告内容 ...
运筹学实验_单纯形法
运筹学实验一实验目的: 实验要求: 报告内容: python实现: 代码: Lingo实现: 代码: 实验目的: python实现单纯形法.lingo实现灵敏度分析.对偶变量.人工变量实验要求: ...
运筹学实验6 指派问题的求解
文章目录实验目的: 实验内容: 需要word文件请访问 http://daxs.top 站内搜索实验名称或者实验内容访问文章并且下载附件即可. 实验目的: 学会使用Matlab求解指派问题. 实验内 ...
网络安全_密码学实验_非对称加密算法RSA
网络安全_密码学实验_非对称加密算法RSA 一.实验环境二.非对称加密RSA 1.理解RSA算法原理 2.加密过程解密过程一.实验环境 PyCharm 2019.2.4 (Professiona ...
迷宫_随机实验_边做边学深度强化学习：PyTorch程序设计实践（1）
迷宫_随机实验_边做边学深度强化学习:PyTorch程序设计实践 0.相关文章 1.导入所使用的包 2. 定义迷宫 3.定义迷宫动作 4.策略参数θ转换为行动策略π 5.定义随机移动函数 6.定义使智 ...
网络安全_密码学实验_对称加密算法DES
网络安全_密码学实验_对称密码非对称密码_加密算法DES RSA 一.实验环境二.对称加密DES 1.理解DES算法原理 2.加密过程 3.解密过程三.运行结果一.实验环境 PyCharm 20 ...
密码学实验题_03.3_AES实验_利用Sage构建AES的S盒和逆S盒（基于阅读Sage数学库的Python代码）
密码学实验题_03.3_AES实验_利用Sage构建AES的S盒和逆S盒(基于阅读Sage数学库的Python代码) 3. AES实验 3) (思考题)利用Sage构建AES的S盒和逆S盒 ...
大学物理实验_超声声速的测量_数据处理软件_源代码
大学物理实验_超声声速的测量_数据处理软件_源代码1 前言程序适用于大学物理实验_超声声速的测量的有关数据处理.本程序以NUAA大学物理实验中心所提供的的器材以及实验报告模板为基础编写. 代码(基于 ...
Oracle（11g）数据库教程之十三：第二次实验_数据库的查询和视图
Oracle(11g)数据库教程之十三:第二次实验_数据库的查询和视图一.实验目的: 1 掌握select语句的基本语法 2. 掌握子查询.连接查询的表示方法 3. 掌握数据汇总的方法二.实验内 ...
组成原理——实验一运算器组成实验_微程序控制器方式
实验一运算器组成实验_微程序控制器方式实验报告一.实验目的 (1)熟悉逻辑测试笔的使用方法. (2)熟悉 TEC-8 模型计算机的节拍脉冲 T1.T2.T3: (3)熟悉双端口通用寄存器组的读写操作 ...

运筹学实验_指派问题

运筹学实验_指派问题相关推荐

最新文章

热门文章