План:
1. Постановка задачи линейного программирования.
2. Примеры задач линейного программирования.
3. Графическая интерпретация двумерной задачи линейного программирования.
4. Решение задач.
Контрольные вопросы и задачи
1) Найдите максимум и минимум функции при условиях
2) Найдите решение задачи целочисленного программирования:
3) Для изготовления трёх видов изделий используется токарное, фрезерное, сварочное и шлифовальное оборудование. Затраты времени на обработку одного изделия для каждого из типов оборудования указаны в таблице (см. ниже). В этой же таблице указан общий фонд рабочего времени каждого из типов используемого оборудования, а так же прибыль от реализации одного изделия данного вида. Требуется определить, сколько изделий и какого вида следует изготовить предприятию, чтобы прибыль от их реализации была максимальной.
Тип оборудования | Затраты времени (станко-ч) на обработку одного изделия вида | Общий фонд рабочего времени оборудования (ч.) | ||
А | В | С | ||
Фрезерное | ||||
Токарное | ||||
Сварочное | ||||
Шлифовальное | ||||
Прибыль (руб.) |
Литература
|
|
Основная:
1. Замков, О.О. Математические методы в экономике: учебник. / О.О. Замков, А.В. Толстопятенко, Ю.Н. Черемых. - М.: ДИС, 1988. - С. 130–133.
2. Кириллов, А.Л. Математика для управленцев: курс лекций. / А.Л. Кириллов. - СПб.: СЗАГС, 1999. - С. 158–176.
3. Соколов, А.В., Методы оптимальных решений. В 2 т. Т.1. Общие положения. Математическое программирование. / А.В. Соколов, В.В. Токарев. - М.: ФИЗМАТЛИТ, 2011. - С. 422–503.
Дополнительная:
1. Акулич, И.Л. Математическое программирование в примерах и задачах. / И.Л. Акулич. - М.: Высш. шк., 1993. - С. 336.
2. Алексеев, В.М., Сборник задач по оптимизации. Теория. Примеры. Задачи. / В.М. Алексеев, Э.М. Галеев, В.М. Тихомиров. - М.: Наука, 1984. - С. 288.
3. Гармаш, А.Н., Математические методы в управлении: учебное пособие. / А.Н. Гармаш, И.В. Орлов. - М.: ИНФРА-М, 2012. - С. 48–61.
4. Кремер, Н.Ш. Математика для экономистов: от Арифметики до Эконометрики: учебно-справочное пособие. / Н.Ш. Кремер. - М.: Юрайт, 2011. - С. 400–419.