Симплекс-метод в применении к транспортным задачам

ВВЕДЕНИЕ 3
1. Основы симплекс-метода и транспортной задачи 5
1.1 Содержание симплекс-метода 5
1.2 Понятие транспортной задачи 7
2. Решение транспортной задачи симплекс-методом 10
ЗАКЛЮЧЕНИЕ 12
СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ 13

Актуальность темы в том, что симплекс метод является универсальным, т.е. позволяет решить произвольную задачу линейного программирования.
Симплекс-метод является основным в линейном программировании. Решение задачи начинается с рассмотрений одной из вершин многогранника условий. Если исследуемая вершина не соответствует максимуму (минимуму), то переходят к соседней, увеличивая значение функции цели при решении задачи на максимум и уменьшая при решении задачи на минимум. Таким образом, переход от одной вершины к другой улучшает значение функции цели. Так как число вершин многогранника ограничено, то за конечное число шагов гарантируется нахождение оптимального значения или установление того факта, что задача неразрешима.
Этот метод является универсальным, применимым к любой задаче линейного программирования в канонической форме. Система ограничений здесь - система линейных уравнений, в которой количество неизвестных больше количества уравнений.
Конечно, симплекс метод не является самым наглядным, как и все аналитические методы решения.
Степень изученности. В разработке данной темы были использованы работы таких авторов как: Афанасьев В. Н., Бывшев В. А., Мхитарян В. С., Орлов А. И., Шикин Е. В., Попов А. М., Маркин Ю. П., Кремер Н. Ш., Айвазян С. А. и др.
Объектом исследования в данной работе является транспортная задача.
Предметом исследования является применение симплекс-метода при решении транспортной задачи.
Целью данной работы является раскрытие симплекс-метода в применении к транспортным задачам, исходя из поставленной цели, были определены следующие задачи:
- Описать содержание симплекс-метода;
- Выявить понятие транспортной задачи;
- Проанализировать решение транспортной задачи симплекс-методом.
Структура данной работы состоит из: введения, 3 глав, заключения и списка используемой литературы.

По всей работе ссылки внизу страницы

ВНИМАНИЕ: работа прошла проверку по системе ЕТХТ!!!

Оригинальность – ТЕХНИЧЕСКАЯ!!!

Если нужно повысить оригинальность по системам antiplagiat.ru и Антиплагиат ВУЗ, ЕТХТ, АДВЕГО, http://text.ru/ и http://text.rucont.ru/,
то оформите заказ и предложите МНЕ - Неназванный

Иногда системы обновляют свои алгоритмы проверки, поэтому ВОЗМОЖНО оригинальность может упасть, чтобы БЕСПЛАТНО повысить оригинальность – оформите заказ и предложите МНЕ – Неназванный