16. Транспортная задача с дополнительными ограничениями.
1. Предположим, что перевозка продукции от произ-ля аi к потреб-лю bj не может быть осущ-на, тогда полагают , что цена cij явл. сколь угодно большим положит. числом m.
При этом условии находят решение новой ТЗ. Метод назыв. –запрещением перевозки или блокированием клетки.
2. Предпол-им, что что необх-мо обеспечить перевозку по определен. Маршруту конкретного кол-ва продукции. От поставщика аi к потреб-лю bj нужно обязат-но перевезти aij продукцию.
В этом случае в клетку(I, j) запис. указанное число aij и в дальнейшем считаем эту клетку свободной со сколь угодно большой ценой перевозки M.
3. Предпол-им, что от поставщ. аi к потреб-лю bj нужно перевезти не менее заданного кол-ва продукции. В этом случае, считают, что мощность аi и ёмкость bj меньше фактич. aij единиц.
Далее наход-ся оптим. План новой m-задачи и на его основании опр-ся новый оптим. План ТЗ путем добавления в клетку (I, j) получившегося оптим. плана aij .
4. Предпол-им, что от поставщика аi к потреб-лю bj нужно перевезти не более продукции. Тогда в исходной таблице для J потребителя предусматривают дополн. cтолбец, в нём запис. те же цены , что и в столбце bj за исключением i-строки. При этом ёмкость потребителя bj считают равной aij.
В получившемся оптим. Плане столбец bj и допол. к нему столбец объединяют в один, складывая их по элементам.
17. Математическая модель параметрической задачи. Решение задачи с параметром в целевой функции.
Параметрическое программирование – это задачи линейного программирования, содержащие параметр целевой функции, матрицы ограничений и первой части ограничений. В общем виде задачи может быть сформулирована как:
Extr.
- функция цели
Задача с параметром целевой функции:
Рассмотрим
задачу ПЦФ на примере основной задачи
линейного программирования max.
При определенном значении t = t0 становится стандартной задачей линейного программирования.
1)
Алгоритм Решения ПЗ пр
и.Выбираем
.
Решается ЗЛП
2)
Если 
,
то задача не имеет решения для всех 
3)
Выбирается значение t
из оставшегося промежутка и повторяются
начальный алгоритм до тех пор, не будут
исчерпаны промежутки 
.
18. Решение задачи с параметром в правой части ограничений.
Параметрическое программирование представляет собой один из разделов математического программирования, изучающий задачи, в которых целевая функция или ограничения зависят от одного или нескольких параметров.
В случае зависимости от параметра компонент вектора правых частей ограничений, т. е. решения задачи поиска экстремума функции
L(X)
=
при условиях
, Xj
≥0, j = 1 ... n; 
Во избежание сложностей, связанных с требованием сохранения неотрицательности компонент плана при любых λ (сохранения неотрицательности правой части системы уравнений при всех ее тождественных преобразованиях), достаточно постановить двойственную задачу, воспользоваться вышеупомянутым алгоритмом решения задач параметрического линейного программирования при зависимости от параметра коэффициентов целевой функции и с помощью известных двойственных соотношений находить решение исходной задачи.