Рацион для питания животных на ферме состоит из двух видов кормов: I и II. 1 кг I корма стоит 80 руб. и содержит 1 ед.жиров, 3 ед.белков и 1 ед.углеводов. 1 кг II корма стоит 10 руб. и содержит 3 ед.жиров, 1 ед.белков и 8 ед.углеводов. Составить наиболее дешевый рацион питания, обеспечивающий жирами не менее 6 ед., белками не менее 9 ед., углеводами не менее 8 ед.
Геометрическая интерпретация решения ЗЛП.
Графический метод решения ЗЛП состоит из следующих этапов:
На координатной плоскости Х1ОХ2 строится область допустимых решений (ОДР). Она представляет собой мно
Выполнить самостоятельно.
В соответствии с индивидуальным заданием №1 решить задачу максимизации с использованием симплексных таблиц. Вариант задания выбирается по номеру зачетной книжки:
-предпоследняя цифра - № с
Метод отсечения (метод Гомори).
Сначала задача решается без условия целочисленности, если полученный план целочисленный, то задача решена. В противном случае к ограничениям задачи добавляется новое ограничение, обладающее следующ
Алгоритм решения ЗЛЦП
1.Симплексным методом решить задачу без учета условия целочисленности, если все компоненты оптимального плана целые, то он является оптимальным и для задачи целочисленного программирования.
Метод множителей Лагранжа.
Другой способ определения условного экстремума осуществляется с построения вспомогательной функции Лагранжа, которая достигает max для тех же х1,х2,…,хn, что и целе
Новости и инфо для студентов