Программная реализация симплекс-метода

Цена:
10 руб.

Состав работы

material.view.file_icon C53821FC-CBA1-45F1-BADE-5C2EED1DEDDC.zip [ 356 KB ]
material.view.file_icon bestref-218411.doc [ 664 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Содержание

Введение

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

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

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

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

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

Заключение

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

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

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

Введение

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

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

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

Похожие материалы

Программная реализация симплекс-метода.
Курсовая работа. Тема: Программная реализация симплекс-метода. Задача о диете (примерная задача). В данной работе подробно расписанно как сделать и написать программу на делфи по теме: симплекс метод1. Содержание задачи 2. Решение задачи 3. Описание математики 4. Литература
ЧМК Программирование Работа Курсовая
User MukuTo : 27 ноября 2008
Метод редукции и метод резолюций, методом Куайна
Проверить выводимость в исчислении высказываний методом Куайна, методом редукции и методом резолюций. Построить машину Тьюринга для перевода из одной конфигурации в другую. На ленте всех машин Тьюринга записаны лишь нули и единицы, при этом пустые ячейки содержат нули. ( x , y , >=z ;) Проверить работу машины Тьюринга для конкретных значений x , y , z . Проверить выводимость в исчислении высказываний методом Куайна, методом редукции и методом резолюций.
Математика СибГУТИ Работа Контрольная
User 1231233 : 7 декабря 2010
23 руб.
Метод касательных (метод Ньютона)
Используемая литература. 1 Метод Ньютона (касательных). 2 Описание. 2 Блок-схема алгоритма. 3 Листинг программы.. 4 Результаты работы программы.. 6 Пример №1. 6 Пример №2. 6 Пример №3. 7 Метод итераций. 8 Блок-схема алгоритма. 8 Листинг программы.. 9 Результаты работы программы.. 11 Пример №1. 11 Пример №2. 11 Пример №3. 12 Используемая литература 1. http://www.kyshtym.net.ru/rww/ Учимся программировать на С++ 2. http://www.sprin.ru/soft.php Решение линейных уравнений методом
Информатика Работа
User Elfa254 : 29 сентября 2013
10 руб.
Методы лингвистических исследований. Метод типологии
В общенаучном масштабе типология — это метод исследования разнообразных и внутренне сложных объектов путем выявления их общих или сходных черт и группировки, объединения объектов с учетом меры этой близости в некоторые классы (группы, типы). В лингвистике используются три основных вида систематизации языков: 1) генеалогическое объединение, в которых учитываются родственные взаимоотношения языков; 2) типологические классификации языков; 3) территориальные (ареальные) классификации языков. В сист
Языкознание Работа
User Lokard : 24 февраля 2014
5 руб.
Статические методы против виртуальных методов
Это весьма непростой и спорный вопрос. В "чистых" язы- ках, использующих подход OOP, статические методы не существу- ют; все методы являются виртуальными. И сторонник "чистого" подхода OOP мог бы сказать, что все методы в нашей иерархии объектов должны быть виртуальными именно по той причине, что виртуальные методы стоят на первом месте. Такой аргумент мож- но было бы признать справедливым, но еще больше истины в том, что делать все методы только виртуальными просто непрактично -
Информатика Работа
User Slolka : 30 сентября 2013
5 руб.
Метод конечных разностей или метод сеток
Значительное число задач физики и техники приводят к дифференциальным уравнениям в частных прозводных (уравнения математической физики). Установившиеся процессы различной физической природы описываются уравнениями эллиптического типа. Точные решения краевых задач для эллиптических уравнений удаётся получить лишь в частных случаях. Поэтому эти задачи решают в основном приближённо. Одним из наиболее универсальных и эффективных методов, получивших в настоящее время широкое распространение для прибл
Математика Рефераты
User Elfa254 : 10 августа 2013
Методы оптимизации. Метод штрафных функций
ВВЕДЕНИЕ…………………………………………………………………… 1 ОПИСАНИЕ МЕТОДА 1.1 Общие сведения о методе………………………………………….. 1.1.1Историческая справка………………………………………… 1.2 Принцип действия метода…………………………………………. 1.2.1 Типы штрафных функций……………………………………. 1.3 Достоинства…………………………………………………………. 1.4 Недостатки………………………………………………………….. 2 АЛГОРИТМ МЕТОДА 2.1 Описание алгоритма……………………………………………….. 2.2 Блок-схема алгоритма……………………………………………... 3 ПРОГРАММНАЯ РЕАЛИЗАЦИЯ 3.1 Задача минимизации функции……………………………………. 3.2. Графи
Работа Курсовая Разное
User Lokard : 25 июня 2013
5 руб.
Специальные методы решения алгебраических уравнений. Метод Бернулли. Метод Лобачевского-Греффе.
Содержание: 1. Цель………………………………………………………………………..2 2. Теоретические сведения. Вычислительные схемы Метод Бернулли….…………………………………..………………..2 Метод Лобачевского-Греффе……….………………………………6 3. Реализация в MathCad Метод Бернулли….…………………………………..………………11 Метод Лобачевского-Греффе……….……………………………..12 4. Реализация в MatLab…………………………………………………..13 Метод Бернулли Метод Лобачевского-Греффе 5. Использование встроенных функций……………………………….14 6. Выводы…………………………………………………………………...15 7. Презентаци
ХАИ Работа Курсовая Вычислительная математика
User Faolan : 5 декабря 2013
200 руб.

Другие работы

Организация ремонта подбарабаньев импортных комбайнов в ЦРМ учхоза БГАУ с разработкой КОНСТРУКЦИИ УСТАНОВКИ ДЛЯ НАПЛАВКИ ПЛАНОК ПОДБАРАБАНЬЯ
ОГЛАВЛЕНИЕ стр. ВВЕДЕНИЕ 7 1 АНАЛИЗ ХОЗЯЙСТВЕННОЙ ДЕЯТЕЛЬНОСТИ ГУСП МТС «БАШ-КИРСКИЙ» ДУВАНСКОГО РАЙОНА 9 1.1 Общая характеристика хозяйства 9 1.1.1 Местоположение хозяйства 9 1.1.2 Рельеф и почвенный покров 10 1.1.3 Агроклиматические условия 10 1.2 Административно-хозяйственное устройство 11 1.3 Организация хранения техники 12 1.4 Характеристика технической оснащенности хозяйства 13 1.5 Организация технического обслуживания 16 1.6 Организация и технология ремонта машин в мастерской 17 1.6.1 Об
Диплом и связанное с ним Дипломные проекты
User Рики-Тики-Та : 21 февраля 2017
825 руб.
Управление материально-техническим снабжением строительной организации
Современный хозяйственный механизм деятельности предприятий предусматривает резкое расширение границ самостоятельности, перевод их на полный хозрасчет и самофинансирование, повышение ответственности за конечные результаты, выполнение обязательств перед потребителем, установление прямой зависимости уровня доходов коллектива от эффективности его работы. Целостная система предусматривает, и это главное, кардинальную реформу планирования, ценообразования, финансово-кредитного механизма, перестройку
Рефераты Управление персоналом
User Slolka : 14 октября 2013
10 руб.
Шпаргалки по органической химии
1. Вклад вчених України в розвиток теорії аналітичних реагентів. Найвідоміші школи України та розроблені реагенти. 2. Вплив розміру халатного циклу на можливість утворення іонів металів з органічними реагентами та властивості їх комплексів. АОР для якісного визначення іонів металів. 3. Характеристика перших робіт російських вчених по синтезу та дослідженню властивостей ОР. 4. Правило циклів Чугаєва. 5. Гіпотеза аналогій Кузнєцова. 6. ФАГ ОР з точки зору представлень Кульберга. 7. Класифікація ОР
Шпаргалки к экзаменационным билетам ДНУ Химия
User IHHA : 11 июня 2012
«Направляющие системы электросвязи». Проект волоконно-оптической линии связи
Задание: 1. Выбрать и обосновать трассу ВОЛП. Привести ситуационную схему трассы. 2. Осуществить расчет пропускной способности системы. 3. Рассчитать передаточные параметры оптического кабеля. 4. Выбрать марку оптического кабеля (ОК), привести его эскиз и основные технические параметры. 5. Выбрать тип муфты, оптического кросса и тип коннектора. 6. Определение энергетического потенциала системы. 7. Рассчитать эксплуатационный запас. 8. Рассчитать длину регенерационного участка. 9. Осуществить рас
СибГУТИ Работа Курсовая Инфокоммуникационные технологии
User Portick : 15 сентября 2020
500 руб.
«Направляющие системы электросвязи». Проект волоконно-оптической линии связи
up Наверх