Информатика программирование : Курсовая работа: Линейное программирование

Курсовая работа: Линейное программирование

Содержание

Содержание

1. Пояснительная записка

1.1.Введение

2. Теоретическая часть

2.1 Элементы теории матричных игр

2.2 Решение матричных игр в чистых стратегиях

2.3 Решение матричных игр в смешанных стратегиях путём сведения к задаче линейного программирования

3. Практическая часть

3.1 Построение математической модели задачи

3.2 Выбор метода решения и привидения задачи к каноническому виду

3.3 Решение задачи путем сведения к задаче линейного программирования

- Блок схема к поставленной задачи

- Программа к поставленной задачи (программный код)

3.4 Анализ результата решения поставленной задачи

4. Вывод курсового проектирования

Заключение

Список основных источников

1.         Пояснительная записка курсового проектирования

Цель данного курсового проекта - составить план производства требуемой продукции, обеспечивающий максимальную прибыль от выпускаемой продукции, свести данную задачу к задаче линейного программирования, решить её симплекс - методом и составить программу для решения задачи этим методом на ЭВМ.

1. КРАТКИЙ ОБЗОР АЛГОРИТМОВ РЕШЕНИЯ ЗАДАЧ ДАННОГО ТИПА 1.1 Математическое программирование.

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