- •Требования по оформлению контрольной работы
- •По курсу «Высшая математика. Математическое программирование»
- •Для студентов заочной и заочной (сокращенной) формы обучения
- •Специальностей «Экономика и управление на предприятии», «Финансы и кредит», «Коммерческая деятельность»
- •Тема 1. Симплекс метод. Двойственность.
- •Вопросы для самопроверки по теме 1
- •Тема 2. Транспортная задача
- •Вопросы для самопроверки по теме 2
- •Тема 3. Метод динамического программирования
- •Вопросы для самопроверки по теме 3
- •Тема 4. Решение задач линейного программирования графическим способом. Задачи целочисленного линейного программирования
- •Вопросы для самопроверки по теме 4
- •Рекомендуемая литература
- •Приложение 1
- •Контрольная работа по дисциплине «Высшая математика (математическое программирование)»
Тема 4. Решение задач линейного программирования графическим способом. Задачи целочисленного линейного программирования
1. Решить 2 задачи линейного программирования графически.
2. Найдите оптимальные планы, если требуется, чтобы переменные были целочисленные. Как изменится значение целевой функции?
№ варианта |
Задача 1 |
Задача 2 |
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
Вопросы для самопроверки по теме 4
-
Из каких элементов состоит задача линейного программирования?
-
Поясните экономическое содержание переменных, целевой функции и ограничений в модели линейного программирования.
-
Что такое план в задаче линейного программирования?
-
Какой план в задаче линейного программирования называется оптимальным?
-
Что геометрически может представлять собой множество планов задачи линейного программирования?
-
Как построить полуплоскость, задаваемую ограничением задачи линейного программирования?
-
Как графически представляется целевая функция ЗЛП?
-
Что такое линия уровня целевой функции ЗЛП?
-
Каким свойством обладают точки, лежащие на одной и той же линии уровня?
-
Как определить направление возрастания (убывания) целевой функции в задаче линейного программирования?
-
Как геометрически определить точку (точки), в которой целевая функция принимает максимальное (минимальное) значение?
-
Какие ситуации могут иметь место при решении задачи линейного программирования графическим способом?
-
Когда задача линейного программирования не имеет решения?
-
Сколько решений может иметь задача линейного программирования?
-
Как в задаче линейного программирования определить координаты точки максимума (минимума), найденной геометрически?
-
Какой геометрический смысл имеет введение дополнительного ограничения целочисленности в ЗЛП?