Юридический техникум Рассмотрено и одобрено ПЦК
г. Кропоткин программирования
Председатель ПЦК
Покалицына О.В.
План
чтения лекции по учебной дисциплине
«Математические методы»
Раздел № 2.Линейное программирование.
Возможно вы искали - Реферат: Задача о бесконечной ортотропной пластинке
Тема № 2.1. Виды задач линейного программирования.
Занятие №
Учебные и воспитательные цели: изучить основные виды задач линейного программирования, их математические модели.
Время
Место проведения: аудитория.
Похожий материал - Реферат: Задача остовных деревьев в k–связном графе
Учебные вопросы: Задача линейного программирования (ЗЛП). Трудности решения ЗЛП. Классификация задач оптимизации: задача о пищевом рационе, задача о планировании производства, задача о загрузке оборудования, задача о снабжении сырьем.
Литература:
1. Венцель Е.С. Исследование операций. Задач, принципы, методология. – М.: Наука, 1980.
2. Шелобаев С.И. Математические методы и модели в экономике, финансах, бизнесе. – М.:ЮНИТИДАНА, 2001
Учебные вопросы и расчет времени
| №п/п | Учебные вопросы | Время, мин | Методические указания |
|
1. Очень интересно - Реферат: Задачи Лоповок 2. 3. |
Задача линейного программирования (ЗЛП). Трудности решения ЗЛП. Классификация задач оптимизации. |
Вам будет интересно - Реферат: Задачи Пятого Турнира Юных Математиков
1. Вводная часть. Организационный момент. План занятия. Основные требования.
2. Основная часть.
1. Задача линейного программирования (ЗЛП).
Термин линейное программирование появился в Америке в середине 40-х годов (первая американская работа по частной задаче линейного программирования опубликована в 1941 г.). В Советском Союзе исследования в этой области начались ранее. В конце 30-х годов целый ряд существенных результатов по линейному программированию был установлен Л.В. Канторовичем.
Задача линейного программирования – это задача нахождения значений параметров, обеспечивающих экстремум функции при наличии ограничений на аргументы.
Похожий материал - Реферат: Зенон Элейский, его парадоксы и понятия бесконечности
Задачи линейного программирования являются самыми простыми и лучше изученными задачами. Для них характерно: показатель эффективности (целевая функция) выражается линейной зависимостью; ограничения на решения – линейные равенства или неравенства.
2. Трудности решения ЗЛП.
Трудности решения задач линейного программирования зависят от: вида зависимости, связывающей целевую функцию с элементами решения; размерности задачи, то есть от количества элементов решения х1, х2,…, xn; вида и количества ограничений на элементы решений.
3. Классификация задач оптимизации.