Транспортна задача линейного программирования
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) Установить пункты, в которых останется нераспределенная продукция, и указать её объем.
Транспортная задача линейного программирования
Сайт-партнер: referat.yabotanik.ru
24 Октября 2010 в 11:36
Введение
§1. Задача линейного программирования и свойства её решений
§2. Графический способ решения задачи линейного программирования
§3. Симплексный метод
§4. Понятие двойственности
§5. Основные теоремы двойственности и их экономическое содержание
§6. Примеры экономических задач
§7. Анализ задачи об оптимальном использовании сырья
§8. Программа и расчеты
Транспортная задача линейного программирования
Сайт-партнер: yaneuch.ru
22 Октября 2013 в 20:42, курсовая работа
Целью данной работы является рассмотрение транспортной задачи и метода потенциала как метода решения.
Для реализации данной цели в работе необходимо решить следующие задачи;
-рассмотреть транспортную задачу, общую постановку, цели, задачи;
-изучить основные типы, виды моделей;
-охарактеризовать методы решения транспортной задачи;
-проанализировать метод потенциалов как метод решения транспортных задач.
Транспортная задача линейного программирования
Сайт-партнер: turboreferat.ru
10 Января 2013 в 23:16, курсовая работа
Транспортная задача линейного программирования получила в настоящее время широкое распространение в теоретических обработках и практическом применении на транспорте и в промышленности. Особенно важное значение она имеет в деле рационализации постановок важнейших видов промышленной и сельскохозяйственной продукции, а также оптимального планирования грузопотоков и работы различных видов транспорта. Кроме того, к задачам транспортного типа сводятся многие другие задачи линейного программирования - задачи о назначениях, сетевые, календарного планирования. Классическая транспортная задача задача о наиболее экономном плане перевозок однородного продукта или взаимозаменяемых продуктов из пунктов производства в пункты потребления, встречается чаще всего в практических приложениях линейного программирования.
Транспортная задача линейного программирования
Сайт-партнер: turboreferat.ru
13 Марта 2012 в 17:09, курсовая работа
Встречаются такие варианты транспортной задачи, где условие ai=bj нарушено. В этих случаях говорят о транспортной задаче с неправильным балансом.
Требуется составить такой план перевозок, чтобы все заявки были выполнены, а общая стоимость всех перевозок была минимальной.
Рассмотрим транспортную задачу как задачу линейного программирования и составим математическую модель, т. е. запишем целевую функцию и ограничения к ней.
Линейное программирование и транспортные задачи
Сайт-партнер: turboreferat.ru
05 Декабря 2011 в 12:45, контрольная работа
Решение 4 задач.
Решение транспортной задачи линейного программирования
Сайт-партнер: referat.yabotanik.ru
13 Марта 2012 в 17:38, курсовая работа
Встречаются такие варианты транспортной задачи, где условие ai=bj нарушено. В этих случаях говорят о транспортной задаче с неправильным балансом.
Требуется составить такой план перевозок, чтобы все заявки были выполнены, а общая стоимость всех перевозок была минимальной.
Рассмотрим транспортную задачу как задачу линейного программирования и составим математическую модель, т. е. запишем целевую функцию и ограничения к ней.
Количество неизвестных равно m * n, обозначаем их через Xij – это количество единиц груза, отправляемого из i-того пункта отправления, в j-тый пункт назначения, т. е. из Ai в Bj.
Все неизвестные можно записать в виде матрицы размерностью m на n.