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

36. Транспортная задача (тест) (в этой задаче в abcd параметрах 10-ки не откидываются!!)

1. (Tз4x4) (стоимость до 4х задач – в ИЗРЯДНОЙ зависимости от числа переходов!!, ибо возможно до 4-5ти шагов):

2. Условие1 (не проверенное)

4. Условие 2: (в среднем 7 итераций).

решение:

1. Исходное решение построить методом минимального элемента. Найти потенциалы,

2. (repeatпока не достигните успеха): построить цикл пересчёта, переходя к новому решению вплоть до нахождения оптимума. (Методом потенциалов вновь и вновь проверять оптимальность – критерий оптимальности – отсутствие отрицательных ЦЕН поставок вне базисного плана после применения потенциалов на очередной итерации).

3. Вычислить Целевую функцию, записать в ответе значение ЦФ и оптимальный план.

1. (1,5/2 уз) (решается только один из всех пунктов)

37. Транспортная задача (Исследование операций, та же презентация)1

7. Транспортная задача2(устаревший архивный вариант) (не решается как несбалансированный вариант)

Дополнительные матрицы

38. Решить задачу о назначениях

по модулю 32, перевести в двоичное представление, рассмотреть как 0-1 матрицу инцидентности неоснащённого двудольного графа, построить оптимальное назначение.