运筹学_3.运输问题(特殊的线性规划)

最新推荐文章于 2024-11-21 09:06:36 发布

一去不复返的通信er

最新推荐文章于 2024-11-21 09:06:36 发布

阅读量916

点赞数 5

分类专栏：运筹学文章标签：算法语义通信运筹学

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_42980908/article/details/139348816

版权

目录

前言
3.1 平衡运输问题中初始基可行解确定
3.2 平衡运输问题的最优解判别
- 求检验数
- 表上作业法
3.3 产销不平衡的运输问题
- 运输问题中产大于销的问题
- 运输问题中产小于销的问题

前言

运输问题是一类具有特殊结构的线性规划问题，运输问题由于约束方程组的特殊性，存在着比单纯形法更简单的特殊解法。例如对于规模不太大的运输问题可用表上作业法求解。这类问题的典型提法是，为了把某种产品从若干个产地调运到若干个销地，已知每个产地的供应量和每个销地的需求量，如何在许多可行的调运方案中，确定一个总运输费最少的方案。

3.1 平衡运输问题中初始基可行解确定

运输问题

在这里插入图片描述

平衡运输与非平衡运输

在这里插入图片描述

平衡运输问题的数学模型

在这里插入图片描述

单纯形法解决平衡运输问题

最低0.47元/天解锁文章

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。