Экономико-математические модели задач линейного программирования. Геометрическая интерпретация ЗЛП

К задачам оптимизации относятся задачи на отыскание !максимума или минимума целевой функции

Критерием оптимальности задачи математического программирования является !целевая функция

Общая задача линейного программирования имеет вид !

Задача математического программирования является задачей линейного программирования, если

!целевая функция является линейной, а система ограничений – система линейных уравнений или неравенств

Задача математического программирования является задачей нелинейного программирования, если

!целевая функция является нелинейной

Задача нелинейного программирования называется квадратичной, если !

Задача нелинейного программирования называется задачей дробно – линейного программирования, если !

Задача математического программирования называется задачей целочисленного программирования, если !все - целые числа,

Абстрактное отображение реального экономического процесса с помощью математических выражений, уравнений, неравенств – это !экономико–математическая модель

Любая экономико – математическая модель задачи линейного программирования состоит из

!целевой функции, системы ограничений и условия неотрицательности переменных

Задача математического программирования называется задачей сепарабельного программирования, если целевая функция равна !

Оптимальное решение задачи математического программирования – это

!допустимое решение системы ограничений, приводящее к максимуму или минимуму целевой функции

Если целевая функция , то задача математического !квадратичного программирования

Динамическое программирование – это математический аппарат, позволяющий

!осуществить оптимальное планирование многошаговых управляемых процессов

Если целевая функция , то задача математического программирования, называется задачей !дробно – линейного программирования

Все ограничения в задаче математического программирования должны быть !непротиворечивы

Задачи оптимального использования ресурсов предполагают !ограниченные ресурсы

В задаче об оптимальном распределении ресурсов критерием оптимальности является!максимальная прибыль

В задаче «о диете» критерием оптимальности является !минимальная стоимость рациона питания

Задачи об оптимальном распределении ресурсов и «о диете» относятся к задачам!линейного программирования

В задаче наилучшего использования ресурсов система ограничений называется стандартной, если она содержит все знаки !£

Задача линейного программирования решается графическим способом, если в задаче!две переменные

Неравенство вида описывает !полуплоскость

Областью допустимых решений ЗЛП является !выпуклый многогранник

Максимум или минимум целевой функции находится !в вершинах выпуклого многоугольника решений

Каноническим видом ЗЛП называется такой ее вид, в котором система ограничений содержит знаки !=

Для приведения ЗЛП к каноническому виду вводятся !дополнительные переменные

Если ограничение задано со знаком «³», то дополнительная переменная вводится в это ограничение с коэффициентом !-1

Если ограничение задано со знаком «£», то дополнительная переменная вводится в это ограничение с коэффициентом !+1

В целевую функцию дополнительные переменные вводятся с коэффициентами !0

В задаче об оптимальном распределении ресурсов дополнительная переменная имеет экономический смысл: !неиспользованные ресурсы i –го вида

В задаче об оптимальном распределении ресурсов коэффициент целевой функции - это !прибыль от реализации 1 единицы продукции j– го вида

В задаче об оптимальном распределении ресурсов переменная целевой функции - это !количество продукции j – го вида

В задаче «о диете» коэффициент - целевой функции - это

!цена 1 единицы продукта j– го вида

В задаче «о диете» коэффициент - это !содержание питательного вещества с номером i в 1 единице j – го продукта

В задаче об оптимальном распределении ресурсов коэффициент - это

!норма расхода сырья i – го вида для производства 1 единицы продукции j – го вида

В задаче «о диете» - это!суточная норма j – го продукта, необходимая одному животному

В задаче об оптимальном распределении ресурсов целевая функция – это

!суммарная прибыль от реализации произведенной продукции

В задаче «о диете» целевая функция – это!суммарные издержки на приобретение суточного рациона питания

В задаче «о диете» свободные члены системы ограничений – это

!минимальное количество i – го питательного вещества, необходимое одному животному в сутки

В задача об оптимальном распределении ресурсов свободные члены в системе ограничений – это !максимальное количество сырья, необходимое для производства 1 единицы продукции

Поиск по сайту: