实验目的:掌握线性规划、整数规划、非线性规划问题的基本形式,会根据实际问题构建相应的基本形式,并利用MATLAB或LINGO软件实现。
1.写出求解以下规划问题的MATLAB程序或Lingo程序:
(1)指派问题其系数矩阵为:
(2)线性规划问题:
(3)已知某商品有8个配送中心,有15个用户需要该商品,用户的需求量和配送中心的供应量,以及运费(见数据data.xlsx),若配送中心给用户配送,配送量要大于1000小于2000,则求最小运费调用计划。(数据data.xlsx如下图)
用户 | 单位商品运费 | 需求量 | |||||||
中心1 | 中心2 | 中心3 | 中心4 | 中心5 | 中心6 | 中心7 | 中心8 | ||
用户1 | 390.6 | 618.5 | 553 | 442 | 113.1 | 5.2 | 1217.7 | 1011 | 3000 |
用户2 | 370.8 | 636 | 440 | 401.8 | 25.6 | 113.1 | 1172.4 | 894.5 | 3100 |
用户3 | 876.3 | 1098.6 | 497.6 | 779.8 | 903 | 1003.3 | 907.2 | 40.1 | 2900 |
用户4 | 745.4 | 1037 | 305.9 | 725.7 | 445.7 | 531.4 | 1376.4 | 768.1 | 3100 |
用户5 | 144.5 | 354.6 | 624.7 | 238 | 290.7 | 269.4 |