- •Контрольная работа
- •Тема 1.Симплекс метод. Двойственность. М-задача линейного программирования
- •Вопросы для самопроверки по теме 1
- •Тема 2. Транспортная задача
- •Вопросы для самопроверки по теме 2
- •Тема 3. Метод динамического программирования
- •Вопросы для самопроверки по теме 3
- •Тема 4. Решение задач линейного программирования графическим способом. Задачи целочисленного линейного программирования
- •Вопросы для самопроверки по теме 4
- •Рекомендуемая литература
- •Приложение 1
- •Контрольная работа по дисциплине «Высшая математика (математическое программирование)»
Тема 4. Решение задач линейного программирования графическим способом. Задачи целочисленного линейного программирования
1. Решить 2 задачи линейного программирования графически.
2. Найдите оптимальные планы, если требуется, чтобы переменные были целочисленные. Как изменится значение целевой функции?
№ варианта |
Задача 1 |
Задача 2 |
| ||
| ||
| ||
| ||
| ||
| ||
| ||
| ||
| ||
| ||
| ||
| ||
| ||
| ||
| ||
| ||
| ||
| ||
| ||
| ||
| ||
| ||
| ||
| ||
| ||
| ||
| ||
| ||
| ||
|
Вопросы для самопроверки по теме 4
Из каких элементов состоит задача линейного программирования?
Поясните экономическое содержание переменных, целевой функции и ограничений в модели линейного программирования.
Что такое план в задаче линейного программирования?
Какой план в задаче линейного программирования называется оптимальным?
Что геометрически может представлять собой множество планов задачи линейного программирования?
Как построить полуплоскость, задаваемую ограничением задачи линейного программирования?
Как графически представляется целевая функция ЗЛП?
Что такое линия уровня целевой функции ЗЛП?
Каким свойством обладают точки, лежащие на одной и той же линии уровня?
Как определить направление возрастания (убывания) целевой функции в задаче линейного программирования?
Как геометрически определить точку (точки), в которой целевая функция принимает максимальное (минимальное) значение?
Какие ситуации могут иметь место при решении задачи линейного программирования графическим способом?
Когда задача линейного программирования не имеет решения?
Сколько решений может иметь задача линейного программирования?
Как в задаче линейного программирования определить координаты точки максимума (минимума), найденной геометрически?
Какой геометрический смысл имеет введение дополнительного ограничения целочисленности в ЗЛП?
Рекомендуемая литература
Кузнецов А.В., Сакович В.А., Холод Н.И. Высшая математика. Математическое программирование. – Мн.: Выш.шк., 1994.-228с
Сборник задач и упражнений по высшей математике: Математическое программирование: Учеб. Пособие/ А.В. Кузнецов, В.А. Сакович, Н. И. Холод и др., Под общ. Ред. А.В. Кузнецова.- Мн.: Высшая школа, 1995.- 381с.
Акулич И.А. Математическое программирование в примерах и задачах: Учеб. пособие для студ. эконом. спец.вузов– М.: Выш.шк., 1986. - 319с.
Ашманов С.А. Линейное программирование. М.: Наука, 1981
Кузнецов А.В. Высшая математика: Математическое программирование.: Учеб.- 2-е изд., перераб. и доп./ А.В. Кузнецов, В.А. Сакович, Н.И. Холод; Под общ. Ред. А.В. Кузнецова.- Мн.: Высшая школа, 2001.- 351с.
Кузнецов Ю.Н., Кузубов В.И., Волощенко А.Б. Математическое программирование.- М.: Высшая школа, 1980.
Кузнецов А.В. и др. Руководство к решению задач по математическому программированию: Учеб. пособие/ А.В. Кузнецов, Н. И. Холод, Л.С. Костевич; Под общ. ред. А.В. Кузнецова.- 2-е изд., перераб. и доп.- Мн.: Высшая школа, 2001. – 448с.
Калихман И.Л. Сборник задач по математическому программированию. Изд.2-е, доп. и перераб. М.: Высш. Школа., 1975
Красс М.С. Математика для экономических специальностей.– М.: Инфра– М.,1998
Сборник задач по высшей математике для экономистов: Учебное пособие/ Под ред. В.И.Ермакова. – М.: ИНФРА-М, 2004. – 575 с.