Направление 09.04.03 «Прикладная информатика», математическое моделирование.
Билет № 12
Вопрос №1. Постановка задачи линейного программирования. Правила построения двойственной задачи линейного программирования. Теоремы двойственности, использование теорем двойственности при нахождении оптимального решения.
Вопрос №2. Постановка задачи о назначениях как задачи дискретного программирования, логическая переменная как индикатор назначения, матрица эффектов от назначений, дискретная функция суммарного эффекта от назначений, логическая связь переменных для допустимого плана назначений, оптимальный план назначений, нахождение оптимального решения методом перебора.
Вопрос №3. Модель поведения фирмы как задача нелинейного программирования. Постановка задачи, производственная функция, доход фирмы, издержки на приобретение ресурсов, функция прибыли, план потребления ресурсов.
Задача. Решить задачу линейного программирования, исследовав целевую функцию на наибольшее и наименьшее значения при данных ограничениях: (ниже в формате фото )