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

Многие экономические задачи сводятся к моделям линейного программирования, инструментарий для решения которых уже имеется, например, для языка Python реализован в библиотеке SciPy. Общий вид задач линейного...

Источник: Nuances of Programming Почему линейное программирование называется так? Оба слова могут вводить в заблуждение. Если говорить вкратце, линейность не имеет никакого отношения к работе с кодом. Все дело в оптимизации переменных с различными ограничениями. В этой статье мы обсудим еще один тип оптимизации  —  целочисленное программирование. Разберемся, почему четкое понимание существующей задачи необходимо для выбора правильного решателя. В конце напишем модель, которая сможет решить целый класс задач по оптимизации...