НАУЧНАЯ БИБЛИОТЕКА - РЕФЕРАТЫ - Задача линейного программирования

Задача линейного программирования

Юридический техникум

Рассмотрено и одобрено ПЦК

г. Кропоткин

программирования

Председатель ПЦК

Покалицына О.В.

План

чтения лекции по учебной дисциплине

«Математические методы»

Раздел № 2. Линейное программирование.

Тема № 2.1. Виды задач линейного программирования.

Занятие №

Учебные и воспитательные цели: изучить основные виды задач линейного

программирования, их математические модели.

Время

Место проведения: аудитория.

Учебные вопросы: Задача линейного программирования (ЗЛП). Трудности решения

ЗЛП. Классификация задач оптимизации: задача о пищевом рационе, задача о

планировании производства, задача о загрузке оборудования, задача о

снабжении сырьем.

Литература:

1. Венцель Е.С. Исследование операций. Задач, принципы, методология. – М.:

Наука, 1980.

2. Шелобаев С.И. Математические методы и модели в экономике, финансах,

бизнесе. – М.:ЮНИТИДАНА, 2001

Учебные вопросы и расчет времени

|№п/п |Учебные вопросы |Время, мин|Методические |

| | | |указания |

|1. |Задача линейного программирования (ЗЛП). | | |

|2. | | | |

|3. |Трудности решения ЗЛП. | | |

| |Классификация задач оптимизации. | | |

Вводная часть. Организационный момент. План занятия. Основные требования.

Основная часть.

1. Задача линейного программирования (ЗЛП).

Термин линейное программирование появился в Америке в середине 40-х

годов (первая американская работа по частной задаче линейного

программирования опубликована в 1941 г.). В Советском Союзе исследования в

этой области начались ранее. В конце 30-х годов целый ряд существенных

результатов по линейному программированию был установлен Л.В. Канторовичем.

Задача линейного программирования – это задача нахождения значений

параметров, обеспечивающих экстремум функции при наличии ограничений на