РефератМатематическое программированиеГод: 2025НИЯУ МИФИ: Национальный исследовательский ядерный университет «МИФИ»
👁 10💼 0

Готовый реферат: оптимизация задач ЛП в Python

Загружена: 16.04.2026 17:15

Три прикладные задачи линейного программирования: выпуск продукции, составление дешёвого рациона и транспортные перевозки. Показаны постановка, расчёты в Python и оптимальные решения с проверкой ограничений.

Содержание

Задание 1. Оптимизация производства
Постановка задачи ЛП
Максимизировать прибыль
 
Задание 2. Проблема диеты

Постановка задачи ЛП
Пусть x1,x2,x3≥0 - количество единиц продуктов 1, 2 и 3.
Минимизировать стоимость:
 
при ограничениях на суточные нормы:
Задание 3. Транспортная задача

Постановка задачи ЛП

Подробное описание

📘 О чем эта работа

В центре материала — решение прикладных задач линейного программирования в Python с использованием scipy.optimize.linprog. Рассматриваются три типовые модели: оптимизация выпуска двух видов продукции, подбор минимального по стоимости рациона и транспортная задача для трёх фабрик и пяти магазинов.

В работе показано, как задаются целевые функции, ограничения по ресурсам и условия неотрицательности переменных, а затем проверяется оптимальный план по каждому примеру.

📚 Что внутри

Материал содержит не только постановку задач, но и готовые численные результаты:

  • Оптимизация производства — найден выпуск продукта A ≈ 27,3 ед. и продукта B ≈ 19,1 ед., при полной загрузке 120 трудовых часов и 150 единиц материалов; прибыль составила около 2236,36 у.е.
  • Проблема диеты — рассчитан рацион из 6 единиц второго продукта, который дает 60 г белков, 30 г жиров и 120 г углеводов при минимальной стоимости 30 у.е.
  • Транспортная задача — построен оптимальный план перевозок между 3 фабриками и 5 магазинами; приведена матрица отгрузок и итоговые затраты 2080 у.е.
  • Python-код — для каждой задачи показано применение метода linprog, формирование матриц ограничений и проверка результата.
  • Выводы — сформулировано, какие ресурсы являются лимитирующими и почему найденные планы считаются оптимальными.

📊 Для кого подходит

Подходит студентам экономических, инженерных и ИТ-направлений, которым нужны готовые примеры по математическому программированию, исследованию операций, логистике и оптимизации ресурсов. Материал удобен для 1–4 курса при выполнении расчетных и практических заданий по Python.

✨ Особенности

Сильная сторона материала — сочетание понятной постановки задачи и полностью посчитанных ответов. Есть три разные модели ЛП, что позволяет использовать текст как основу для отчёта, демонстрации работы алгоритма или доработки под свой вариант. Приведенные примеры легко адаптировать под другие числа, продукты, маршруты и ограничения.

❓ Частые вопросы

Подойдет ли для сдачи?
Да, если требуется работа с примерами линейного программирования, расчетами в Python и краткими выводами по оптимальным решениям.

Можно изменить под свой вариант?
Да, достаточно заменить исходные коэффициенты, ограничения и таблицы поставок или нормы питания.