Транспортная задача

Цель: Научиться составлять опорный план ТЗ методом северо — западного угла, методом минимальной стоимости и находить оптимальный план ТС методом потенциалов.

Номер и содержание задания

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. Для составления опорного плана транспортной задачи применяют метод потенциалов