Транспортная задача линейного программирования
24 Октября 2010 в 11:36
Введение
§1. Задача линейного программирования и свойства её решений
§2. Графический способ решения задачи линейного программирования
§3. Симплексный метод
§4. Понятие двойственности
§5. Основные теоремы двойственности и их экономическое содержание
§6. Примеры экономических задач
§7. Анализ задачи об оптимальном использовании сырья
§8. Программа и расчеты
Решение транспортной задачи линейного программирования
13 Марта 2012 в 17:38, курсовая работа
Встречаются такие варианты транспортной задачи, где условие ai=bj нарушено. В этих случаях говорят о транспортной задаче с неправильным балансом.
Требуется составить такой план перевозок, чтобы все заявки были выполнены, а общая стоимость всех перевозок была минимальной.
Рассмотрим транспортную задачу как задачу линейного программирования и составим математическую модель, т. е. запишем целевую функцию и ограничения к ней.
Количество неизвестных равно m * n, обозначаем их через Xij – это количество единиц груза, отправляемого из i-того пункта отправления, в j-тый пункт назначения, т. е. из Ai в Bj.
Все неизвестные можно записать в виде матрицы размерностью m на n.
Реализация транспортной задачи линейного программирования в системе Android
09 Ноября 2012 в 03:18, курсовая работа
Целью работы является реализация решения транспортной задачи методом потенциалов в системе Android, используя технические возможности устройства, применяя навыки и умения, полученные во время обучения.
Для достижения поставленной цели были поставлены следующие задачи:
Ознакомиться с операционной системой Google Android
Ознакомиться с особенностями разработки приложений на Android
Освоить среду разработки Eclipse для создания приложений
Разработать приложение для решения транспортной задачи
Математическая постановка транспортной задачи линейного программирования и решение её различными методами
18 Февраля 2011 в 21:18, курсовая работа
Цель заданной работы - освоить математическую постановку транспортной задачи линейного программирования.
Транспортна задача линейного программирования
Сайт-партнер: 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, курсовая работа
Целью данной работы является рассмотрение транспортной задачи и метода потенциала как метода решения.
Для реализации данной цели в работе необходимо решить следующие задачи;
-рассмотреть транспортную задачу, общую постановку, цели, задачи;
-изучить основные типы, виды моделей;
-охарактеризовать методы решения транспортной задачи;
-проанализировать метод потенциалов как метод решения транспортных задач.