- •Методические указания
- •Методические указания
- •Содержание
- •Введение
- •Лабораторная работа № 1
- •1.1. Лабораторное оборудование
- •1.2.Основные теоретические положения
- •1.3. Объем и методика выполнения
- •1.4. Дополнительные указания
- •1.5.Задание на лабораторную работу
- •1.6. Порядок оформления отчёта
- •1.7.Некоторые указания к оформлению результатов расчёта
- •1.8. Контрольные вопросы
- •Лабораторная работа №2
- •2.1.Лабораторное оборудование
- •2.2. Основные теоретические положения.
- •2.3. Объём и методика выполнения.
- •2.4. Дополнительные указания
- •2.5. Задание на лабораторную работу
- •3.2. Задание на работу
- •3.3. Исходные данные
- •3.4. Дополнительные указания
- •4.2. Задание на работу
- •4.3. Алгоритм выполнения задания
- •4.4. Исходные данные
- •Лабораторная работа №5
- •5.1. Теоретические положеня
- •5.2. Задание на работу
- •5.3. Указания к выполнению
- •5.4. Работа на эвм
- •5.5. Пример выполнения лабораторной работы на Пэвм
- •5.6. Выводы к работе
- •6.2. Задание на выполнение лабораторной работы.
- •6.3. Пример выполнения.
- •Расчёт eoq.
- •Лабораторная работа №7
- •7.1. Теоретические положения
- •7.2. Задание на работу
- •7.3. Методические указания к выполнению задания
- •7.4. Контрольные вопросы
- •Лабораторная работа №8
- •8.1.Теоретические положения.
- •8.2.Задание на работу.
- •8.3. Методические указания к выполнению задания
- •8.4. Ход выполнения лабораторной работы.
- •8.5. Шаблон для построения таблицы 1.2.
- •8.6. Практические советы для выполнения работы.
- •Лабораторная работа № 9
- •9.1.Теоретические положения.
- •2.2. Задание на работу.
- •2.3. Методические указания к выполнению задания.
- •9.4. Ход выполнения лабораторной работы.
- •9.5. Шаблон для построения таблицы 9.2.
- •9.6. Практические советы для выполнения работы.
- •Лабораторная работа № 10
- •10.1. Теоретические положения.
- •10.2. Задание на работу.
- •10.3. Ход выполнения лабораторной работы.
- •Лабораторная работа №11
- •11.1. Теоретические положения
- •11.2. Задание на работу
- •11.3. Исходные данные на работу
- •11.4. Порядок выполнения работы.
- •12.2. Задание на лабораторную работу
- •12.3. Порядок выполнения работы
- •12.4. Дополнительные указания
- •12.5.Требования к оформлению отчёта
- •12.6.Контрольные вопросы
- •Лабораторная работа № 13
- •13.1 Теоретические положения
- •13.2. Задание на работу
- •13.3. Решение транспортной задачи методом северо – западного угла
- •13.4.Решение транспортной задачи с помощью эвм.
- •Список рекомендуемой литературы
- •Приложение График жизненного цикла существования логистической системы для выполнения лабораторной работы №3
13.3. Решение транспортной задачи методом северо – западного угла
Для иллюстрации решения задач методом северо – западного угла рассмотрим на конкретном примере все этапы её решения.
Э
56
Таблица 13.2.
КJ ПI |
500 |
100 |
300 |
200 |
250 |
Х11 |
Х12 |
|
|
400 |
Х21 |
|
|
|
150 |
|
|
|
|
300 |
|
|
|
|
Нам необходимо вписать в незаполненные ячейки оптимальное количество груза от поставщиков к потребителям, чтобы общая стоимость всех перевозок была минимальной.
Обозначим незаполненные ячейки номерами строк и столбцов:
Х11; Х12; Х13; Х14; …Х21; Х22 и т.д.
Составим математическую модель:
Х11+ Х12+ Х13+ Х14=250
Х21+ Х22+ Х23+ Х24=400
Х31+ Х32+ Х33+ Х34=150
Х41+ Х42+ Х43+ Х44=300
Х11+ Х21+ Х31+ Х41=500
Х12+ Х22+ Х32+ Х42=100
Х13+ Х23+ Х33+ Х43=300
Х14+ Х24+ Х34+ Х44=200
ХIJ > 0, i = 1,2,3,4; j = 1,2,3,4.
Нужно найти минимальное значение целевой функции, которая даст оптимальное значение стоимости всех перевозок. Она определяется как сумма произведений объёма перевозок на стоимость перевозки от каждого поставщика к каждому потребителю.
В табл. 13.3. приведены стоимости перевозок 1-ой тонны груза в условных денежных единицах от каждого поставщика к каждому потребителю:
Таблица 13.3.
1 |
5 |
7 |
4 |
2 |
6 |
8 |
1 |
3 |
1 |
3 |
6 |
4 |
2 |
1 |
3 |
Запишем целевую функцию:
F = 1*Х11+5*Х12+7*Х13+4*Х14+2*Х21+6*Х22+…+3*Х44. (13.1)
Э
57
Далее в таблице найдём новый «северо – западный» угол. Это ячейка 21. Помещаем в неё объём перевозки от П2 к К1 равный 250т. Потребитель №1 получил всю продукцию и поэтому весь столбец №1 исключаем из дальнейшего рассмотрения.
Следующим «северо – западным» углом будет ячейка 22. И т. д. Итак, табл. 13.4. является исходным распределением поставок.
Таблица 13.4.
|
500 |
100 |
300 |
200 |
|
|
250 |
250 |
0 |
0 |
0 |
250 |
|
400 |
250 |
100 |
50 |
0 |
400 |
|
150 |
0 |
0 |
150 |
0 |
150 |
|
300 |
0 |
0 |
100 |
200 |
300 |
|
|
500 |
100 |
300 |
200 |
|
|
|
|
|
|
|
|
2900 |
Получим следующее значение целевой функции:
F = 1*250+2*250+6*100+8*50+3*150+1*100+3*200 = 2900 (у.е.)
Этап №3: Для проверки результата на оптимальность необходимо сформулировать математическую модель двойственной исходной с введением 8-ми переменных, значения которых равно 0. Строится таблица из 8-ми строк и 8-ми столбцов, строятся системы неравенств. Если неравенства выполняются, то решение является оптимальным. Если нет, то вводится так называемая «нулевая клетка» и опять строится таблица, в ней строится контур, по которому перемещаются величины поставок в другие клетки. Снова находим целевую функцию. Так, иногда, приходится поступать много раз, пока решение даст оптимальный результат.