Математическое программирование

Условие: Продукция от поставщиков А1, А2, А3 поставляется потребителям В1, В2, В3, В4. Мощности поставщиков составляют a1, a2, a3 соответственно. А пропускные способности потребителей b1, b2, b3, b4. Cij – тариф доставки единицы груза от поставщика I – потребителю j. Дополнительное ограничение: склад потребителя В2 должен быть загружен полностью. Требуется найти план перевозок, обеспечивающий минимальные затраты. Видео: Записываем условие задачи в Excel. Далее находим суммарную мощность поставщиков и суммарные потребности потребителей...

Видео: Из последней симплекс-таблицы урока 3 копируем строки для переменных Х1 и Х3, которые находятся в базисе таблицы. Столбцы будут соответствовать переменным X2, X4, X6, X7, которые являются свободными переменными в этой таблице. В результате получим: Транспонируем полученную матрицу: =ТРАНСП(D50:G51). Запишем матрицу коэффициентов целевой функции при переменных X1 и X3. Для получения значений правой части неравенств устойчивости коэффициентов целевой функции, перемножаем полученные матрицы, взяв при этом знак «-«, так как осуществляем перенос в правую часть...

Берём первую и последнюю симплексные таблицы из урока 3. Видео: Используя базисные переменные из последней таблицы X5, X3, X1, X8, составляем матрицу А, состоящую из соответствующих столбцов переменных в первой симплекс таблице: Далее с помощью функции МОБР, находим обратную к ней матрицу. МОБР(D19:G22) Получим: Значения переменных Xj должны быть неотрицательными. Условие устойчивости оценок ресурсов в матричном виде запишется: В файле EXCEL запишем: Откуда получаем условие устойчивости: Δb1 - 0,875Δb2...