ВВЕДЕНИЕ. 1.1. Основные понятия и определения

СОДЕРЖАНИЕ

ВВЕДЕНИЕ…………………………………………………………….……..3

ГЛАВА I. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ

1.1. Основные понятия и определения

1.2. Параметрическое программирование

1.3. Постановка и геометрическая интерпретация задачи параметрического программирования

1.4.

ГЛАВА II. ЗАДАЧИ ПАРАМЕТРИЧЕСКОГО ПРОГРАММИРОВАНИЯ

2.1. Задача с параметром в целевой функции

2.2. Задача с параметром в свободных членах системы ограничений

2.3. Задача, целевая функция и правая часть ограничений которой содержит параметр

2.4. Графический метод

ГЛАВА III. ПРОГРАММНАЯ РЕАЛИЗАЦИЯ

ЗАКЛЮЧЕНИЕ

ЛИТЕРАТУРА

ВВЕДЕНИЕ

Математическое программирование – это математическая дисциплина, областью изучения, которой является разработка теории и методов отыскания решения многомерных задач.

Обобщенный вид математической постановки задачи заключается в отыскании максимального или минимального значения целевой функции при условиях , где и – установленные функции, а – некоторые действительные числа.

и - функции, от их свойств зависит, как математическое программирование можно будет рассматривать как ряд независимых дисциплин, предметом исследования которых является разработка и изучение методов решения определенных классов задач.

Задачи математического программирования подразделяются на задачи линейного и нелинейного программирования. Задачей линейного программирования является задача, где функции и линейные. Задачей нелинейного программирования является задача, где хотя бы одна из функций нелинейная.

Линейное программирование один из самых освоенных разделов математического программирования.

Задачи параметрического программирования являются отдельным задач математического программирования.

Цель данной работы – рассмотреть задачи параметрического программирования. Также для этого будет проведена программная реализация и с её помощью рассчитаны некоторые задачи параметрического программирования.

Работа состоит из введения, трех глав, заключения, списка используемой литературы и приложения.

В первой главе «ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ» представлены основные понятия и определения линейного программирования, описана постановка задачи параметрического программирования. В главе 2 «ЗАДАЧИ ПАРАМЕТРИЧЕСКОГО ПРОГРАММИРОВАНИЯ» описаны решения задач, приведены некоторые теоретические сведения, необходимые для этого.

В главе 3 «ПРОГРАММНАЯ РЕАЛИЗАЦИЯ И СРАВНИТЕЛЬНЫЙ АНАЛИЗ» представлен программный код задачи параметрического программирования.