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

СОДЕРЖАНИЕ

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

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

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

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

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

1.4.

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

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

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

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

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

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

ЗАКЛЮЧЕНИЕ

ЛИТЕРАТУРА

ВВЕДЕНИЕ

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

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

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

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

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

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

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

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

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

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