Категория
Информатика
Тип
реферат
Страницы
18 стр.
Дата
10.03.2014
Формат файла
.html — Html-документ
Архив
1003748.zip — 9.15 kb
  • programmnaja-realizacija-simpleks-metoda_1003748_1.html — 39.3 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

Содержание

Введение

1. Описание задачи

2. Описание метода решения

3. Проектирование интерфейса

4. Структура программного модуля

5. Тестирование

Заключение

Список использованной литературы и программных средств

Приложение 1. Интерфейс приложения

Приложение 2. Листинг класса SimplexSolve


Введение

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

Линейноепрограммирование является частным случаем выпуклого программирования, которое всвою очередь является частным случаем математического программирования. Термин«программирование» нужно понимать в смысле «планирования». Он был предложен всередине 1940-х годов Джорджем Данцигом, одним из основателейлинейного программирования, ещё до того, как компьютеры были использованы длярешения линейных задач оптимизации.

Работапосвящена наиболее распространенному методу решения задачи линейногопрограммирования – симплекс-методу. Симплекс-метод является классическим инаиболее проработанным методом в линейном программировании.


1.Описание задачи

Задачалинейного программирования (ЛП) возникает из необходимости оптимальноиспользовать имеющиеся ресурсы. Это задачи, связанные с целеобразованием ианализом целей и функций; задачи разработки или совершенствования структур (производственныхструктур предприятий, организованных структур объединений); задачипроектирования (проектирование сложных робототехнических комплексов, гибкихпроизводственных систем).

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



Ваше мнение



CAPTCHA