Категория
Информатика
Тип
реферат
Страницы
16 стр.
Дата
30.07.2014
Формат файла
.html — Html-документ
Архив
1039471.zip — 9.6 kb
  • reshenie-zadach-linejnogo-programmirovanija-transportnoj-zadachej_1039471_1.html — 31.89 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

/>Федеральное агентство по образованию

Федеральное государственноеобразовательное учреждение

среднего профессиональногообразования

Железногорский горно-металлургическийколледж

КУРСОВАЯ РАБОТА

по дисциплине «Математические методы»

(230105.51)

Решение задач линейногопрограммирования транспортной задачей


Выполнил студент гр. ПО-08

А.В. Гудов

Проверил преподаватель:

Н.А. Панасенко


2010 г.


Содержание

Введение

1. Характеристика класса задач

1.1 Общий вид решения и обобщение транспортной задачи

2. Содержательная постановка задачи

3. Математическая постановка задачи

4. Решение задачи

4.1 Математическое решение задачи

4.2 Решение задачи с помощью программы MS Excel

4.3 Листинг программы

4.4 Руководство пользователя

5. Анализ результатов

Заключение

Список используемой литературы


Введение

Под названием “транспортная задача”объединяется широкий круг задач с единой математической моделью. Данные задачиотносятся к задачам линейного программирования и могут быть решены симплекснымметодом. Однако матрица системы ограничений транспортной задачи настолькосвоеобразна, что для ее решения разработаны специальные методы. Эти методы, каки симплексный метод, позволяют найти начальное опорное решение, а затем,улучшая его, получить оптимальное решение.

Распределительныезадачи связаны с распределением ресурсов по работам, которые необходимовыполнить. Задачи этого класса возникают тогда, когда имеющихся в наличииресурсов не хватает для выполнения каждой работы наиболее эффективным образом.Поэтому целью решения задачи, является отыскания такого распределения ресурсовпо работам, при котором либо минимизируются общие затраты, связанные свыполнением работ, либо максимизируется получаемый в результате общий доход.Основной целью задачиявляется минимизировать затраты на транспортировку продукции потребителям.


1. Характеристика класса задач1.1 Общий вид решения и обобщениетранспортной задачи

Пустьтребуется перевезти груз из пункта А1, А2,…, Аnв пункты В1, В2,…, Вn.



Ваше мнение



CAPTCHA