Транспортная задача
Цель: Научиться составлять опорный план ТЗ методом северо — западного угла, методом минимальной стоимости и находить оптимальный план ТС методом потенциалов.
Номер и содержание задания
1
|
Поставщики |
Потребители |
|
И — 120 |
И — 120 |
|
ИИ — 200 |
ИИ — 245 |
|
ИИИ — 130 |
ИИИ — 235 |
|
IV — 150 |
2
|
Поставщики |
Потребители |
|
И — 160 |
И — 80 |
|
ИИ — 200 |
ИИ — 140 |
|
ИИИ — 140 |
ИИИ — 200 |
|
IV — 150 |
IV — 80 |
|
V — 150 |
3
|
|
Потребители |
|
И — 5 |
И — 4 |
|
ИИ — 4 |
ИИ — 9 |
|
ИИИ — 8 |
ИИИ — 10 |
|
IV — 7 |
Поставщики4
|
Поставщики |
|
|
И — 200 |
И — 160 |
|
ИИ — 300 |
ИИ — 200 |
|
ИИИ — 150 |
ИИИ — 140 |
|
IV — 150 |
Потребители5
|
Поставщики |
|
|
И — 120 |
И — 120 |
|
ИИ — 300 |
ИИ — 100 |
|
ИИИ — 250 |
ИИИ — 120 |
|
IV — 110 |
|
|
V — 220 |
Потребители
6
|
Поставщики |
Потребители |
|
И — 5 |
И — 9 |
|
ИИ — 8 |
ИИ — 8 |
|
ИИИ — 6 |
ИИИ — 7 |
|
IV — 4 |
7
|
Поставщики |
Потребители |
|
И — 20 |
И — 15 |
|
II — 10 |
ИИ — 15 |
|
ИИИ — 40 |
ИИИ — 35 |
|
IV — 40 |
IV — 55 |
8
|
Поставщики |
|
|
И — 50 |
И — 70 |
|
ИИ — 40 |
ИИ — 40 |
|
ИИИ — 80 |
ИИИ — 90 |
|
IV — 30 |
Потребители
9
|
Поставщики |
Потребители |
|
И — 180 |
И — 180 |
|
ИИ — 200 |
ИИ — 220 |
|
ИИИ — 220 |
ИИИ — 200 |
10
|
Поставщики |
Потребители |
|
И — 7 |
И — 4 |
|
ИИ — 7 |
ИИ — 5 |
|
ИИИ — 8 |
ИИИ — 9 |
|
IV — 3 |
IV — 3 |
|
V — 4 |
Контрольные вопрос
1. Критерий оптимальности решения задачи линейного программирования симплексным методом при Решении задачи на максимум симплексным методом
1. Последняя строка симплекс-таблицы не должен содержать отрицательных элементов
2. Последний Строка симплекс-таблицы должен содержать хотя бы один отрицательный элемент
3. Последний Строка симплекс-таблицы должен содержать нулевые элементы
4. Последний Строка симплекс-таблицы должен содержать хотя бы один неотъемлемый элемент
2. Условие оптимальности транспортной задачи:
1. число заполненных ячеек таблицы равна N+M-1, где n — количество столбцов, m — количество строк таблицы;
2. для свободных клеток таблицы сумма потенциалов меньше оценки данной клетки;
3. для свободных клеток таблицы сумма потенциалов меньше или равно оценке данной клетки;
4. для заполненных клеток таблицы сумма потенциалов равна оценке данной клетки;
3. Выберите наиболее полное определение транспортной задачи открытого типа:
1. суммарные запасы груза превышают суммарные потребности;
2. суммарные потребности в грузе превышают суммарные запасы;
3. суммарные запасы груза равны суммарным потребностям;
4. суммарные запасы груза не равны суммарным потребностям;
4. Для улучшения неоптимального решения транспортной задачи:
1. применяют метод северо-западного угла
2. применяют метод минимальной стоимости
3. применяют метод потенциалов
4. применяют симплексный метод
5. Какая транспортная задача называется закрытой:
1. Задача, в которой общие запасы не совпадают с общими потребностями
2. Задача, в которой общие запасы совпадают с общими потребностями
3. Задача, в которой количество поставщиков не совпадает с количеством потребителей
4. Задача, в которой количество поставщиков совпадает с количеством потребителей
6. Выбрать правильное утверждение:
1. Транспортная задачи называется закрытой, если общие запасы не совпадают с общими потребностями
2. Для улучшения неоптимального решения транспортной задачи применяют метод потенциалов; в
3. Для составления опорного плана транспортной задачи применяют метод потенциалов
Кстати, а кто-нибудь слышал про инвест проект — http://goo.gl/EiVm0G ?