- •Тема 1. Определители. Решение систем линейных уравнений по формулам Крамера
- •Тема 2.Матрица, действия над матрицами. Обратная матрица. Применение матриц в балансовых расчетах
- •Тема 3. Решение систем линейных уравнений методом Жордана – Гаусса
- •Тема 4. Линейное n – мерное векторное пространство. Линейная зависимость и независимость векторов. Ранг матрицы и системы векторов
- •Тема 5. Неотрицательные решения систем линейных уравнений. Симплексные преобразования
- •Тема 6. Типы задач математического программирования. Экономико-математические модели задач линейного программирования. Геометрическая интерпретация злп
- •Тема 7. Симплексный метод решения злп. Основные теоремы. Двойственные злп
- •Тема 8. Транспортные задачи. Блокирование. Распределительные задачи
- •Тема 9. Сетевое планирование и управление
- •Тема 10. Метод искусственного базиса. Целочисленное и динамическое программирование
Тема 6. Типы задач математического программирования. Экономико-математические модели задач линейного программирования. Геометрическая интерпретация злп
К задачам оптимизации относятся задачи на отыскание
—целевой функции
+—максимума или минимума целевой функции
—решения системы уравнений
—решения системы неравенств
Критерием оптимальности задачи математического программирования является
+—целевая функция
—система уравнений
—система неравенств
—условие неотрицательности переменных
Общая задача линейного программирования имеет вид
— (max или min), ,
—
— (max или min),
+— (max или min), , ,
Задача математического программирования является задачей линейного программирования, если
—целевая функция является линейной, а система ограничений нелинейная
—система ограничений – это система линейных уравнений или неравенств, а целевая функция нелинейная
—целевая функция является линейной, а система ограничений – система линейных уравнений или неравенств
—условие неотрицательности переменных - линейно
Задача математического программирования является задачей нелинейного программирования, если
—условие неотрицательности переменных нелинейно
+—целевая функция является нелинейной
—целевая функция является линейной
—условие неотрицательности переменных не выполняется
Задача нелинейного программирования называется квадратичной, если
—
—
+—
—
Задача нелинейного программирования называется задачей дробно – линейного программирования, если
—
—
—
+—
Задача математического программирования называется задачей целочисленного программирования, если
—все коэффициенты целевой функции – целые числа
—все коэффициенты системы ограничений – целые числа
—все - целые числа
+—все - целые числа,
Абстрактное отображение реального экономического процесса с помощью математических выражений, уравнений, неравенств – это
—система ограничений
—целевая функция
+—экономико–математическая модель
—условие неотрицательности переменных
Любая экономико – математическая модель задачи линейного программирования состоит из
—целевой функции и системы ограничений
+—целевой функции, системы ограничений и условия неотрицательности переменных
—системы ограничений и условия неотрицательности переменных
—целевой функции и условия неотрицательности переменных
Задача математического программирования называется задачей сепарабельного программирования, если целевая функция равна
+—
—
— , где
—
Оптимальное решение задачи математического программирования – это
—допустимое решение системы ограничений
—любое решение системы ограничений
+—допустимое решение системы ограничений, приводящее к максимуму или минимуму целевой функции
—максимальное или минимальное решение системы ограничений
Если целевая функция , то задача математического программирования является задачей
—линейного программирования
—целочисленного программирования
—дробно – линейного программирования
+—квадратичного программирования
Динамическое программирование – это математический аппарат, позволяющий
+—осуществить оптимальное планирование многошаговых управляемых процессов
—исследовать динамику функции
—оказывать влияние на развитие процесса
—наблюдать процесс в его развитии
Если целевая функция , то задача математического программирования, называется задачей
—линейного программирования
—квадратичного программирования
+—дробно – линейного программирования
—дробно – квадратичного программирования
Все ограничения в задаче математического программирования должны быть
—одинакового смысла
—противоречивы
+—непротиворечивы
—противоположного смысла
Задачи оптимального использования ресурсов предполагают
—минимальные ресурсы
—максимальные ресурсы
—неограниченные ресурсы
+—ограниченные ресурсы
В задаче об оптимальном распределении ресурсов критерием оптимальности является
+—максимальная прибыль
—минимальная прибыль
—максимальные издержки
—минимальные издержки
В задаче «о диете» критерием оптимальности является
—максимальная прибыль
—минимальная прибыль
—максимальная стоимость рациона питания
+—минимальная стоимость рациона питания
Задачи об оптимальном распределении ресурсов и «о диете» относятся к задачам
+—линейного программирования
—нелинейного программирования
—динамического программирования
—целочисленного программирования
В задаче наилучшего использования ресурсов система ограничений называется стандартной, если она содержит все знаки
—
+—
—=
—
Задача линейного программирования решается графическим способом, если в задаче
—одна переменная
+—две переменные
—три переменные
—четыре переменные
Неравенство вида описывает
—прямую
—окружность
+—полуплоскость
—плоскость
Областью допустимых решений ЗЛП является
—вся плоскость
—круг
+—выпуклый многогранник
—координатные оси
Максимум или минимум целевой функции находится
—в начале координат
—на сторонах выпуклого многоугольника решений
—внутри выпуклого многоугольника решений
+—в вершинах выпуклого многоугольника решений
Каноническим видом ЗЛП называется такой ее вид, в котором система ограничений содержит знаки
—
—
+—=
—
Для приведения ЗЛП к каноническому виду вводятся
+—дополнительные переменные
—искусственные переменные
—отрицательные переменные
—нулевые переменные
Если ограничение задано со знаком «», то дополнительная переменная вводится в это ограничение с коэффициентом
—+1
+—-1
—0
—М
Если ограничение задано со знаком «», то дополнительная переменная вводится в это ограничение с коэффициентом
+—+1
—-1
—0
—М
В целевую функцию дополнительные переменные вводятся с коэффициентами
—+1
—-1
+—0
—M
В задаче об оптимальном распределении ресурсов дополнительная переменная имеет экономический смысл:
—прибыль от реализации продукции i –го вида
—прибыль от реализации 1 единицы продукции i – го вида
—использованные ресурсы i – го вида
+—неиспользованные ресурсы i –го вида
В задаче об оптимальном распределении ресурсов коэффициент целевой функции - это
—прибыль от реализации продукции j – го вида
+—прибыль от реализации 1 единицы продукции j– го вида
—количество продукции j – го вида
—расход сырья для производства продукции j – го вида
В задаче об оптимальном распределении ресурсов переменная целевой функции - это
—прибыль от реализации продукции j – го вида
—прибыль от реализации 1 единицы продукции j– го вида
+—количество продукции j – го вида
—расход сырья для производства продукции j – го вида
В задаче «о диете» коэффициент - целевой функции - это
+—цена 1 единицы продукта j– го вида
—расход продукта j – го вида
—прибыль от использования продукта j– го вида
—прибыль от реализации продукта j– го вида
В задаче «о диете» коэффициент - это
+—содержание питательного вещества с номером i в 1 единице j – го продукта
—цена 1 единицы продукта j– го вида
—количество j – го продукта, необходимого i – му животному
—издержки на приобретение j – го продукта для прокорма i – го животного
В задаче об оптимальном распределении ресурсов коэффициент - это
—стоимость 1 единицы продукции j – го вида
—прибыль от реализации продукции
j – го вида
+—норма расхода сырья i – го вида для производства 1 единицы продукции j – го вида
—количество продукции j – го вида
В задаче «о диете» - это
—стоимость j – го продукта
+—суточная норма j – го продукта, необходимая одному животному
—прибыль от реализации j – го продукта
—запасы j – го продукта
В задаче об оптимальном распределении ресурсов целевая функция – это
—суммарная стоимость произведенной продукции
—суммарное количество произведенной продукции
—суммарные издержки на производство продукции
+—суммарная прибыль от реализации произведенной продукции
В задаче «о диете» целевая функция – это
+—суммарные издержки на приобретение суточного рациона питания
—количество продуктов питания в суточном рационе
—суммарное количество всех питательных веществ в суточном рационе питания
—суммарные запасы кормов
В задаче «о диете» свободные члены системы ограничений – это
—норма расхода i – го питательного вещества
+—минимальное количество i – го питательного вещества, необходимое одному животному в сутки
—стоимость
i – го питательного вещества
В задаче об оптимальном распределении ресурсов свободные члены системы ограничений - это
+—запасы i – го вида сырья
—максимальное количество сырья, необходимое для производства 1 единицы продукции
—стоимость сырья i – го вида
—прибыль от реализации i – го вида продукции
В задаче о «диете» число ограничений равно
—числу видов продуктов питания
—числу животных, потребляющих продукты
+—числу видов питательных веществ, необходимых каждому животному
—количеству денежных средств, выделенных на рацион питания
В задаче об оптимальном распределении ресурсов число ограничений равно
—числу видов выпускаемой продукции
—размеру прибыли
—количеству денежных средств, затраченных на производство продукции
+—числу видов ресурсов
В задаче о «диете» число дополнительных переменных равно
—числу видов продуктов питания
—числу животных, потребляющих продукты
+—числу видов питательных веществ
—количеству денежных средств, выделенных на рацион питания
В задаче об оптимальном использовании ресурсов число дополнительных переменных равно
—числу видов выпускаемой продукции
—размеру прибыли
—количеству денежных средств, затраченных на производство продукции
+—числу видов ресурсов
Экономико – математическая модель задачи об оптимальном распределении ресурсов в матричной форме имеет вид:
—
—
+—
—
Экономико – математическая модель задачи об оптимальном рационе питания в матричной форме имеет вид:
—
+—
—
—
Дана задача линейного программирования
Виды сырья |
Нормы расхода сырья |
Запасы сырья |
||
Изделие 1-го вида |
Изделие 2-го вида |
Изделие 3-го вида |
||
S1 S2 S3 |
2 4 1 |
1 3 2 |
5 2 4 |
300 100 200 |
Прибыль от реализации 1-го изделия |
50 |
70 |
60 |
|
Целевая функция и целевая установка этой ЗЛП имеют вид:
—
—
+—
—
Дана задача линейного программирования
Виды сырья |
Нормы расхода сырья |
Запасы сырья |
||
Изделие 1-го вида |
Изделие 2-го вида |
Изделие 3-го вида |
||
S1 S2 S3 |
2 4 1 |
1 3 2 |
5 2 4 |
300 100 200 |
Прибыль от реализации 1-го изделия |
50 |
70 |
60 |
|
Первое ограничение системы ограничений имеет вид:
+—
—
—
—
Дана задача линейного программирования
Виды питательных веществ |
Содержание питательного вещества в 1 ед. продукции |
Минимальная суточная потребность в питательном веществе |
||
1-го вида |
2-го вида |
3-го вида |
||
Белки Жиры Углеводы |
5 2 3 |
3 4 2 |
6 5 4 |
280 60 120 |
Цена 1 ед. продукта |
20 |
40 |
30 |
|
Целевая функция и целевая установка этой ЗЛП имеют вид:
—
+—
—
—
Дана задача линейного программирования
Виды питательных веществ |
Содержание питательного вещества в 1 ед. продукции |
Минимальная суточная потребность в питательном веществе |
||
1-го вида |
2-го вида |
3-го вида |
||
Белки Жиры Углеводы |
5 2 3 |
3 4 2 |
6 5 4 |
280 60 120 |
Цена 1 ед. продукта |
20 |
40 |
30 |
|
Третье ограничение системы ограничений имеет вид:
—
—
—
+—
Система ограничений задачи линейного программирования имеет вид:
.
Многоугольник допустимых решений имеет вид выпуклого
—треугольника
+—четырехугольника
—пятиугольника
—шестиугольника
Система ограничений задачи линейного программирования имеет вид:
.
Многоугольник допустимых решений имеет вид выпуклого
+—треугольника
—четырехугольника
—пятиугольника
—шестиугольника
Система ограничений задачи линейного программирования имеет вид:
.
Многоугольник допустимых решений имеет вид выпуклого
—треугольника
—четырехугольника
+—пятиугольника
—шестиугольника
Дана ЭММ задачи линейного программирования:
,
.
Оптимальный план данной ЗЛП достигается в точке с координатами
—
—
+—
—
Дана ЭММ задачи линейного программирования:
,
.
Минимум целевой функции достигается в точке с координатами
—
—
+—
—