zl程序教程

您现在的位置是:首页 >  后端

当前栏目

【优化模型】指派问题的计算机求解(实例)

实例计算机 优化 模型 求解 问题
2023-09-14 09:05:31 时间

目录

1、问题描述

 2、问题求解

matlab

 lingo


1、问题描述

整数规划问题的求解可以使用 Lingo 等专用软件。对于一般的整数规划问题,无法直接利用 Matlab 的函数,必须利用 Matlab 编程实现分枝定界解法和割平面解法。但对于指派问题等 0 -1 整数规划问题,可以直接利用 Matlab 的函数 bintprog 进行求解。

求解下列指派问题,已知指派矩阵为: