Огромное спасибо! Все отлично.
Информация о работе
Подробнее о работе
Симплекс-метод в применении к транспортным задачам
- 13 страниц
- 2016 год
- 139 просмотров
- 1 покупка
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Актуальность темы в том, что симплекс метод является универсальным, т.е. позволяет решить произвольную задачу линейного программирования.
Симплекс-метод является основным в линейном программировании. Решение задачи начинается с рассмотрений одной из вершин многогранника условий. Если исследуемая вершина не соответствует максимуму (минимуму), то переходят к соседней, увеличивая значение функции цели при решении задачи на максимум и уменьшая при решении задачи на минимум. Таким образом, переход от одной вершины к другой улучшает значение функции цели. Так как число вершин многогранника ограничено, то за конечное число шагов гарантируется нахождение оптимального значения или установление того факта, что задача неразрешима.
Этот метод является универсальным, применимым к любой задаче линейного программирования в канонической форме. Система ограничений здесь - система линейных уравнений, в которой количество неизвестных больше количества уравнений.
Конечно, симплекс метод не является самым наглядным, как и все аналитические методы решения.
Степень изученности. В разработке данной темы были использованы работы таких авторов как: Афанасьев В. Н., Бывшев В. А., Мхитарян В. С., Орлов А. И., Шикин Е. В., Попов А. М., Маркин Ю. П., Кремер Н. Ш., Айвазян С. А. и др.
Объектом исследования в данной работе является транспортная задача.
Предметом исследования является применение симплекс-метода при решении транспортной задачи.
Целью данной работы является раскрытие симплекс-метода в применении к транспортным задачам, исходя из поставленной цели, были определены следующие задачи:
- Описать содержание симплекс-метода;
- Выявить понятие транспортной задачи;
- Проанализировать решение транспортной задачи симплекс-методом.
Структура данной работы состоит из: введения, 3 глав, заключения и списка используемой литературы.
ВВЕДЕНИЕ 3
1. Основы симплекс-метода и транспортной задачи 5
1.1 Содержание симплекс-метода 5
1.2 Понятие транспортной задачи 7
2. Решение транспортной задачи симплекс-методом 10
ЗАКЛЮЧЕНИЕ 12
СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ 13
По всей работе ссылки внизу страницы
ВНИМАНИЕ: работа прошла проверку по системе ЕТХТ!!!
Оригинальность – ТЕХНИЧЕСКАЯ!!!
Если нужно повысить оригинальность по системам antiplagiat.ru и Антиплагиат ВУЗ, ЕТХТ, АДВЕГО, http://text.ru/ и http://text.rucont.ru/,
то оформите заказ и предложите МНЕ - Неназванный
Иногда системы обновляют свои алгоритмы проверки, поэтому ВОЗМОЖНО оригинальность может упасть, чтобы БЕСПЛАТНО повысить оригинальность – оформите заказ и предложите МНЕ – Неназванный
1. Айвазян С. А. Эконометрика / С. А. Айвазян, С. С. Иванова. - М.: Маркет ДС, 2010. - 104 с.
2. Афанасьев В. Н. Эконометрика / В. Н. Афанасьев, М. М. Юзбашев, Т. И. Гуляева. - М.: Финансы и статистика, 2005. - 256 с.
3. Бывшев В. А. Эконометрика / В. А. Бывшев. - М.: Финансы и статистика, 2008. - 480 с.
4. Кремер Н. Ш. Эконометрика / Н. Ш. Кремер, Б. А. Путко. - М.: Юнити-Дана, 2010. - 328 с.
5. Маркин Ю. П. Математические методы и модели в экономике / Ю. П. Маркин. - М.: Высшая школа, 2007. - 424 с.
6. Мхитарян В. С. Эконометрика / В. С. Мхитарян, М. Ю. Архипова, В. А. Балаш, О. С. Балаш, Т. А. Дуброва, В. С. Сиротин. - М.: Проспект, 2009. - 384 с.
7. Орлов А. И. Эконометрика / А. И. Орлов. - М.: Феникс, 2009. - 576 с.
8. Попов А. М. Экономико-математические методы и модели / А. М. Попов, В. Н. Сотников. - М.: Юрайт, 2011. - 480 с.
9. Шикин Е. В. Математические методы и модели в управлении / Е. В. Шикин, А. Г. Чхартишвили. - М.: КДУ, 2009. - 440 с.
10. Эконометрика / Под редакцией В. С. Мхитаряна. - М.: Проспект, 2010. - 384 с.
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
