Решение транспортных задач методами линейного программирования
12 Февраля 2013 в 23:18, реферат
Транспортная задача закрытого типа без ограничений пропускной способности, представленная в матричной форме
На 4 станциях имеется избыток пустых вагонов в размере соответственно 100, 120, 150 и 50 вагонов. Необходимо распределить данные вагоны по 7 станциям с недостатком порожняка (соответственно 70, 50, 60, 30, 50, 70 и 90 вагонов).
Методы линейного программирования для решения транспортной задачи
04 Января 2014 в 20:55, реферат
Все экономические задачи, решаемые с применением линейного программирования, отличаются альтернативностью решения и определенными ограничивающими условиями. Решить такую задачу- значит выбрать из всех допустимо возможных (альтернативных) вариантов лучший, оптимальный. Важность и ценность использования в экономике метода линейного программирования состоят в том, что оптимальный вариант выбирается из весьма значительного количества альтернативных вариантов. При помощи других способов решать такие задачи практически невозможно.
Весьма типичной задачей, решаемой с помощью линейного программирования, является транспортная задача.
Методы линейного программирования для решения транспортной задачи
29 Ноября 2013 в 16:40, курсовая работа
С помощью методов линейного программирования решается большое количество экстремальных задач, связанных с экономикой. Одной из основных задач, решаемых с помощью линейного программирования, является транспортная задача, которая имеет целью минимизировать грузооборот товаров широкого потребления при их доставке от производителя к потребителю.
Решение задач линейного программирования. Решение транспортной задачи
05 Ноября 2014 в 16:48, курсовая работа
В ходе работы была решена задача линейного программирования, транспортная задача и задача по принятию решений в условиях неопределенности.
Транспортна задача линейного программирования
Сайт-партнер: freepapers.ru
17 Мая 2012 в 16:20, курсовая работа
Целью данной курсовой работы является приобретение у студента знаний, навыков и умения решения двух видов задач: линейного программирования и транспортной задачи.
Задачей курсовой работы является создание оптимального плана транспортной задачи и задачи линейного программирования.
Линейное программирование. Транспортная задача
Сайт-партнер: yaneuch.ru
18 Июня 2015 в 00:23, задача
Задача 4.1
В пунктах Аi (i=1, 2, 3)производится однородная продукция в количестве аi единиц. Себестоимость единицы продукции в i-м пункте равна Ci. Готовая продукция поставляется в пункты Вj (j=1, 2, 3, 4), потребности которых составляют bj ед. стоимость перевозки единицы продукции из пункта Ai в пункт Bj задана матрицей Cij.
Данные:
Производители Аj Потребители Вj
Запасы
ai Себестоимость
Ci 146 131 201 178
320 6 2 9 2 3
198 2 9 10 1 2
305 1 10 6 3 4
Требуется:
1) Написать математическую модель прямой и двойственной задач с указанием экономического смысла всех переменных;
2) Составить план перевозки продукции, при котором минимизируются суммарные затраты по ее изготовлению и доставке потребителям для условия что продукция произведенная в пункте Ai, где себестоимость её производства наименьшая, распределяется полностью;
3) Вычислить суммарные минимальные затраты Zmin;
4) Узнать в какие пункты развозится продукция от поставщиков;
5) Установить пункты, в которых останется нераспределенная продукция, и указать её объем.
Транспортная задача линейного программирования
Сайт-партнер: turboreferat.ru
13 Марта 2012 в 17:09, курсовая работа
Встречаются такие варианты транспортной задачи, где условие ai=bj нарушено. В этих случаях говорят о транспортной задаче с неправильным балансом.
Требуется составить такой план перевозок, чтобы все заявки были выполнены, а общая стоимость всех перевозок была минимальной.
Рассмотрим транспортную задачу как задачу линейного программирования и составим математическую модель, т. е. запишем целевую функцию и ограничения к ней.
Транспортная задача линейного программирования
Сайт-партнер: yaneuch.ru
22 Октября 2013 в 20:42, курсовая работа
Целью данной работы является рассмотрение транспортной задачи и метода потенциала как метода решения.
Для реализации данной цели в работе необходимо решить следующие задачи;
-рассмотреть транспортную задачу, общую постановку, цели, задачи;
-изучить основные типы, виды моделей;
-охарактеризовать методы решения транспортной задачи;
-проанализировать метод потенциалов как метод решения транспортных задач.