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

Вид работы и учебная дисциплина

Готовая дипломная работа по дисциплине Информатика, программирование

Содержание

Реализация задач линейного программирования для использования в учебном процессе
Введение
1 Основная часть
1.1 Постановка задачи
1.2 Формализация задачи
1.3 Архитектура программно-аппаратного комплекса
1.4 Выбор операционной системы и языка программирования
1.5 Разработка структуры данных
1.6 Разработка алгоритмов решения общей и частных задач
1.6.1 Алгоритм симплекс-метода и решение с его помощью поставленных задач
1.6.2 Алгоритм решения задачи об использовании сырья
1.6.3 Алгоритм решения задачи об использовании мощностей оборудования
1.6.4 Алгоритм решения транспортной задачи
1.6.5 Алгоритм решения задачи о питании
1.6.6 Алгоритм решения задачи об использовании оборудования
1.7 Описание программы
1.7.1 Состав файлов и форм приложения
1.7.2 Главная форма приложения
1.7.3 Описание класса Tsimplex
1.7.4 Формы решения задач линейного программирования
1.8 Руководство пользователя
1.9 Решение основной задачи линейного программирования при помощи разработанной программы
1.9.1 Решение задачи об использовании сырья
1.9.2 Решение задачи об использовании мощностей оборудования
1.9.3 Решение транспортной задачи
1.9.4 Решение задачи о питании
1.9.5 Решение задачи об использовании оборудования
2 Организационно-экономическое обоснование разработки
3 Создание оптимальных зрительных условий труда для лиц, работающих с компьютером
Заключение
Приложение А. Схема данных системы
Приложение Б. Схема программы
Приложение В. Схема работы системы
Приложение Г. Схема взаимодействия программ
Приложение Д. Схема ресурсов системы
Приложение Е. Текст программы
Список использованных источников

Введение

В последние годы в прикладной математике большое внимание уделяется новому классу задач оптимизации, заключающихся в нахождении в заданной области точек наибольшего или наименьшего значения некоторой функции, зависящей от большого числа переменных. Это так называемые задачи математического программирования, возникающие в самых разнообразных областях человеческой деятельности и прежде всего в экономических исследованиях, в практике планирования и организации производства. Изучение этого круга задач и методов их решения привело к созданию новой научной дисциплины, получившей позднее название линейного программирования. В конце 40-х годов американским математиком Дж. Данцигом был разработан эффективный метод решения данного класса задач – симплекс-метод. К задачам, решаемых этим методом в рамках математического программирования относятся такие типичные экономические задачи как «Определение наилучшего состава смеси», «Задача об оптимальном плане выпуска продукции», «Оптимизация...


Объем: 80 стр

Год выполнения и защиты - 2009