Автор работы: Пользователь скрыл имя, 19 Января 2012 в 20:21, курсовая работа
Имеется m пунктов отправления, в каждом из которых сосредоточено
определенное количество единиц однородного продукта, предназначенного к
отправке: в первом пункте имеется a1 единиц этого продукта, во втором - a2
единиц, в i− м пункте ai единиц, и, наконец, в m− м пункте am единиц
продукта. Этот продукт следует доставить в n пунктов назначения
(потребления), причем в первый пункт назначения следует доставить b1 единиц
продукта, во второй - b2 единиц, в j− й пункт b j единиц, и, наконец, в n− й
пункт bn единиц продукта.
1.Постановка задачи........................................................................................3
2.Обоснование математической модели.......................................................4
3.Краткие сведения о методе решения задачи..............................................5
3.1.Метод северо-западного угла...................................................................5
3.2.Метод потенциалов...................................................................................6
3.3.Вариант метода потенциалов, при дополнительных условиях,
вводимых последовательно в процессе решения задачи.........................................8
4.Проверка достоверности полученных результатов..................................9
5.Алгоритм решения задачи.........................................................................10
6.Листинг фрагмента программы, реализующего алгоритм решения
задачи.........................................................................................................................11
7.Руководство пользователя.........................................................................19
7.1.Системные требования...........................................................................19
7.2.Описание возможностей.........................................................................19
7.3.Основное окно программы.....................................................................20
7.4.Главное меню программы......................................................................20
7.5.Использование.........................................................................................21
7.5.1.Ввод данных и результаты работы.....................................................21
7.5.2.Использование инженерного режима.................................................24
8.Решение задачи курсовой работы на ПЭВМ по исходным данным
индивидуального варианта.......................................................................................25
9.Список использованной литературы........................................................28
- время доставки. После заполнения всех полей нажмите «Продолжить».
Такое окно появится столько раз, сколько производителей было указано
Вами в начале работы программы. То есть для каждого производителя нужно
указать стоимость и время доставки во все пункты потребления.
22
После того, как все данные будут введены, появится окно с результатами
работы.
Как видно на рисунке, вверху окна указаны итоговые результаты работы:
суммарные затраты и минимальное время перевозок. Ниже указано то, сколько
товара необходимо доставить из каждого пункта производства в определенные
пункты потребления. Видно, что из пункта «Производитель 1» нужно доставить
40 единиц товара в пункт «Потребитель 2», 10 единиц товара в пункт
«Потребитель 3», 40 единиц товара в пункт «Потребитель 4» и 90 единиц
товара в пункт «Потребитель 5».
23
7.5.2. Использование инженерного режима
В данном режиме отображаются результаты выполнения всех этапов и
итераций (матрицы
плана перевозок слева и
же значения определенной целевой функции на данном этапе. Этап и итерация
указываются в правом нижнем углу. После их выбора нужно нажать на кнопку
«Показать, чтобы программа вывела результаты работы на выбранных этапе и
итерации.
24
8. Решение задачи курсовой работы на ПЭВМ по исходным данным
индивидуального варианта
Результаты работы:
25
Полученный начальный опорный план и оценочная матрица для него:
План перевозок, оптимизированный по времени:
26
Начальный оценочная матрица при дооптимизации по стоимости:
План перевозок, дооптимизированный по стоимости:
27
28
9. Список использованной литературы
1. Зайченко, Ю.П. Исследование операций: учебное пособие /
Ю.П. Зайченко. – 2-е изд. – Киев: Вища школа, 1979. – 392 с.
2. Куцый, Н.Н. Математические методы системного анализа и теория
принятия решений: пособие по курсовой работе / Н.Н. Куцый. – Иркутск: изд-
во Иркутск гос. технич. ун-та, 2008. – 79 с.__