Дипломная работа

от 20 дней
от 9999 рублей

Заказать

Курсовая работа

от 10 дней
от 1999 рублей

Заказать

Реферат

от 3 дней
от 699 рублей

Заказать

Контрольная работа

от 3 дней
от 99 рублей
за задачу

Заказать

Диссертация

Сроки и стоимость индивидуальные

Заказать

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

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

  • Тема: Решение задач математического программирования при помощи симплекс-метода
  • Автор: Сергей
  • Тип работы: Дипломная
  • Предмет: Программирование
  • Страниц: 80
  • Год сдачи: 2008
  • ВУЗ, город: ППГУ (Пенза)
  • Цена(руб.): 5000 рублей

Заказать персональную работу

Выдержка

Введение

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


1 Основная часть
1.1 Постановка задачи

Данный проект предназначе для демонстрации решения симплекс-методом шести видов основной задачи линейного программирования: задачи об использовании сырья, задачи об использовании мощностей оборудования, транспортной задачи, задачи о питании, задачи об использовании оборудования. В ходе выполнения проекта должен быть создан математический аппарат и его программная реализация, предназначенные для решения симплекс-методом основной задачи линейного программирования в ее основном виде. Созданный аппарат должен быть использован для решения с помощью него перечисленных видов основной задачи линейного программирования. Таким образом, данный аппарат и его программная реализация должны быть реализованы универсально для решения разных видов задач. Кроме того, в проекте должен быть создан интерфейс пользователя для введения условия каждой задачи и вывода ее решения при помощи созданной программной реализации математического аппарата.
Первая из решаемых в ходе выполнения проекта задач - задача об использовании сырья[5]. Задача состоит в следующем. Предположим, что изготовление продукции N видов П1, П2,,Пn требуется использование M видов сырья S1,S2,.., Sm. Запасы сырья каждого вида ограничены и составляют соответственно b1,b2,,bm условных единиц. Количество условных единиц сырья, необходимое для изготовления единицы продукции каждого вида задано таблицей. Прибыль от реализации единицы продукции каждого вида составляет с1,с2,,сn. Требуется составить такой план выпуска продукции, при котором прибыль предприятия от реализации продукции была бы максимальной. Пример заполнения таблицы, представляющей условие задачи об использовании сырья приведен в таблице 1.1. Данная таблица составлена для четырех единиц сырья и двух видов продукции. В ней ai,j i=1..4, j=1..2 количество единиц сырья вида Si необходимое для производства единицы продукции вида Пj, Ci i=1..2 - прибыль от реализации одной единицы продукции вида Пi, bi i=1..4 запасы сырья вида Si.

Содержание

Данный проект предназначен для демонстрации решения симплекс-методом шести видов основной задачи линейного программирования: задачи об использовании сырья, задачи об использовании мощностей оборудования, транспортной задачи, задачи о питании, задачи об использовании оборудования. В ходе выполнения проекта должен быть создан математический аппарат и его программная реализация, предназначенные для решения симплекс-методом основной задачи линейного программирования в ее основном виде. Созданный аппарат должен быть использован для решения с помощью него перечисленных видов основной задачи линейного программирования. Таким образом, данный аппарат и его программная реализация должны быть реализованы универсально для решения разных видов задач. Кроме того, в проекте должен быть создан интерфейс пользователя для введения условия каждой задачи и вывода ее решения при помощи созданной программной реализации математического аппарата.

Содержание

Реализация задач линейного программирования для использования в учебном процессе
Введение
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 Создание оптимальных зрительных условий труда для лиц, работающих с компьютером
Заключение
Приложение А. Схема данных системы
Приложение Б. Схема программы
Приложение В. Схема работы системы
Приложение Г. Схема взаимодействия программ
Приложение Д. Схема ресурсов системы
Приложение Е. Текст программы
Список использованных источников

Литература

1. Герберт Шилдт Программирование на C и C++ для Windows 95 - К.: Торгово - издательское бюро BHV, 1996
2. Ч. Петзолд Программирование для Windows 95; в двух томах - СПб.: BHV - Санк-Петербург, 1997
3. Страуструп Б. «Язык программирования Си++» Москва, Радио и связь, 1991
4. Мухачева Э.А., Рубинштейн Г.Ш. «Математическое программирование», Новосибирск, Наука, 1977.
5. Карпелевич Ф.И., Садовский Л.Е. Элементы линейной алгебры и линейного программирования. М.: Наука, 1967 г., 312 стр. с ил.
6. Ляшенко И.Н., Карагодова Е.А., Черникова Н.В., Шор Н.З. Линейное и нелинейное программирование. Киев, Вища школа, 1975г., 372с.
7. Архангельский В.В. Программирование в С++ Builder 4. М.: Бином, 1998г., 560с. с ил.
8. Гигиенические требования к видеодисплейным терминалам, персональным ЭВМ и организация работы. Санитарные правила и нормы: СанПиН 2.2.2.542-96.
9. Гигиенические критерии оценки условий труда по показателям вредности и опасности факторов производственной среды, тяжести и напряженности трудового процесса: Руководство Р 2.2.013-94.
10. Кнорринг Г. М. Светотехнические расчеты в установках искусственного освещения. М.: Наука, 1983. 148 с.
11. Ипатов М.И., Туровцев О.Г. Экономика, организация и планирование технической подготовки производства: Учебное пособие. М.: Высш. шк., 1987. 319 с.
12. Петров В.А., Беликова Л.П., Минько Э.В. Организация, планирование приборостроительного производства и управление предприятием// Под общ. ред. Петрова В.А. Л., Машиностроение. Ленинградское отделение, 1987. 424 с.
13. ГОСТ 2.105-95 ЕСКД. Общие требования к текстовым документам
14. ГОСТ 19.103-33 ЕСПД. Обозначение программ и программных документов.
15. ГОСТ 19.701-90 ЕСПД. Схемы алгоритмов, программ, данных и систем. Условные обозначения и правила выполнения.
16. Белоусова В. В., Гурьянов Л.В. и др Дипломное проектирование для специальности 220400. Программное обеспечение вычислительной техники и автоматизированных систем. Методические указания. Пенза, ПГУ, 2001г., 90с.

Форма заказа

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

Тип работы *
Предмет *
Название *
Дата Сдачи *
Количество Листов*
уточните задание
Ваши Пожелания
Загрузить Файлы

загрузить еще одно дополнение
Страна
Город
Ваше имя *
Эл. Почта *
Телефон *
  

Название Тип Год сдачи Страниц Цена
Оптимизация портфеля ценных бумаг с использованием генетического алгоритма Дипломная 2009 127 2500
Проектирвоание автоматизированной информационной системы отдела продаж интернет-магазина Дипломная 2008 89 4000
Автоматизация учета хозяйственных операций в ЗАО Дипломная 2009 84 4000
Web сайт. Создание сайта для фирмы Дипломная 2009 65 4000
Конфигуратор системных блоков персональных компьютеров Дипломная 2010 70 2500
Разработка электронного документооборота для ЗАО "Тренд" Дипломная 2009 103 4000
Анализ имеющихся систем управления контентом (CMS) Дипломная 2009 132 4000
Автоматизированная система реализации услуг на предприятии информационных технологий Дипломная 2010 123 4000
Создание интернет-магазина оптичиских приборов Дипломная 2010 120 4000
Разработка интернет-магазина по продаже футбольной атрибутики ФК Спартак Москва Дипломная 2010 103 4000
курсовые, дипломные, контрольные на заказ скидки на курсовые, дипломные, контрольные на заказ

© 2010-2016, Все права защищены. Принимаем заказы по всей России.