Программная реализация симплекс-метода
-
Категории:
Информатика, Работа
-
Добавлен:
10.10.2013
-
Размер:
356 KB
-
Покупок:
1
-
Добавил:
evelin
Написать сообщение
Скачать
Состав работы
|
bestref-218411.doc
|
Необходимые программы
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Содержание
Введение
1. Описание задачи
2. Описание метода решения
3. Проектирование интерфейса
4. Структура программного модуля
5. Тестирование
Заключение
Список использованной литературы и программных средств
Приложение 1. Интерфейс приложения
Приложение 2. Листинг класса SimplexSolve
Введение
Линейное программирование – математическая дисциплина, посвященная теории и методам решения экстремальных задач на множествах n-мерного векторного пространства, задаваемых системами линейных уравнений и неравенств.
Линейное программирование является частным случаем выпуклого программирования, которое в свою очередь является частным случаем математического программирования. Термин «программирование» нужно понимать в смысле «планирования». Он был предложен в середине 1940-х годов Джорджем Данцигом, одним из основателей линейного программирования, ещё до того, как компьютеры были использованы для решения линейных задач оптимизации.
Работа посвящена наиболее распространенному методу решения задачи линейного программирования – симплекс-методу. Симплекс-метод является классическим и наиболее проработанным методом в линейном программировании.
Введение
1. Описание задачи
2. Описание метода решения
3. Проектирование интерфейса
4. Структура программного модуля
5. Тестирование
Заключение
Список использованной литературы и программных средств
Приложение 1. Интерфейс приложения
Приложение 2. Листинг класса SimplexSolve
Введение
Линейное программирование – математическая дисциплина, посвященная теории и методам решения экстремальных задач на множествах n-мерного векторного пространства, задаваемых системами линейных уравнений и неравенств.
Линейное программирование является частным случаем выпуклого программирования, которое в свою очередь является частным случаем математического программирования. Термин «программирование» нужно понимать в смысле «планирования». Он был предложен в середине 1940-х годов Джорджем Данцигом, одним из основателей линейного программирования, ещё до того, как компьютеры были использованы для решения линейных задач оптимизации.
Работа посвящена наиболее распространенному методу решения задачи линейного программирования – симплекс-методу. Симплекс-метод является классическим и наиболее проработанным методом в линейном программировании.
Похожие материалы
Программная реализация симплекс-метода.
MukuTo
: 27 ноября 2008
Курсовая работа.
Тема: Программная реализация симплекс-метода.
Задача о диете (примерная задача).
В данной работе подробно расписанно как сделать и написать программу на делфи по теме: симплекс метод1. Содержание задачи
2. Решение задачи
3. Описание математики
4. Литература
MukuTo
: 27 ноября 2008
Метод редукции и метод резолюций, методом Куайна
1231233
: 7 декабря 2010
Проверить выводимость в исчислении высказываний методом
Куайна, методом редукции и методом резолюций.
Построить машину Тьюринга для перевода из одной конфигурации в другую. На ленте всех машин Тьюринга записаны лишь нули и единицы, при этом пустые ячейки содержат нули. ( x , y , >=z ;) Проверить работу машины Тьюринга для конкретных значений x , y , z .
Проверить выводимость в исчислении высказываний методом Куайна, методом редукции и методом резолюций.
1231233
: 7 декабря 2010
23 руб.
Метод касательных (метод Ньютона)
Elfa254
: 29 сентября 2013
Используемая литература. 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 Решение линейных уравнений методом
Elfa254
: 29 сентября 2013
10 руб.
Методы лингвистических исследований. Метод типологии
Lokard
: 24 февраля 2014
В общенаучном масштабе типология — это метод исследования разнообразных и внутренне сложных объектов путем выявления их общих или сходных черт и группировки, объединения объектов с учетом меры этой близости в некоторые классы (группы, типы).
В лингвистике используются три основных вида систематизации языков: 1) генеалогическое объединение, в которых учитываются родственные взаимоотношения языков; 2) типологические классификации языков; 3) территориальные (ареальные) классификации языков. В сист
Lokard
: 24 февраля 2014
5 руб.
Статические методы против виртуальных методов
Slolka
: 30 сентября 2013
Это весьма непростой и спорный вопрос. В "чистых" язы-
ках, использующих подход OOP, статические методы не существу-
ют; все методы являются виртуальными. И сторонник "чистого"
подхода OOP мог бы сказать, что все методы в нашей иерархии
объектов должны быть виртуальными именно по той причине, что
виртуальные методы стоят на первом месте. Такой аргумент мож-
но было бы признать справедливым, но еще больше истины в том,
что делать все методы только виртуальными просто непрактично
-
Slolka
: 30 сентября 2013
5 руб.
Метод конечных разностей или метод сеток
Elfa254
: 10 августа 2013
Значительное число задач физики и техники приводят к дифференциальным уравнениям в частных прозводных (уравнения математической физики). Установившиеся процессы различной физической природы описываются уравнениями эллиптического типа.
Точные решения краевых задач для эллиптических уравнений удаётся получить лишь в частных случаях. Поэтому эти задачи решают в основном приближённо. Одним из наиболее универсальных и эффективных методов, получивших в настоящее время широкое распространение для прибл
Elfa254
: 10 августа 2013
Методы оптимизации. Метод штрафных функций
Lokard
: 25 июня 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. Графи
Lokard
: 25 июня 2013
5 руб.
Специальные методы решения алгебраических уравнений. Метод Бернулли. Метод Лобачевского-Греффе.
Faolan
: 5 декабря 2013
Содержание:
1. Цель………………………………………………………………………..2
2. Теоретические сведения. Вычислительные схемы
Метод Бернулли….…………………………………..………………..2
Метод Лобачевского-Греффе……….………………………………6
3. Реализация в MathCad
Метод Бернулли….…………………………………..………………11
Метод Лобачевского-Греффе……….……………………………..12
4. Реализация в MatLab…………………………………………………..13
Метод Бернулли
Метод Лобачевского-Греффе
5. Использование встроенных функций……………………………….14
6. Выводы…………………………………………………………………...15
7. Презентаци
Faolan
: 5 декабря 2013
200 руб.
Другие работы
Теория языков программирования и методы трансляции. Курсовая работа. 9 вариант
nik200511
: 15 января 2015
Вариант 9
Написать программу для автоматического построения регулярного выражения (РВ) по словесному описанию языка.
Вход программы: алфавит языка, обязательные начальная и конечная подцепочки, кратность длины всех цепочек языка, 2 числа – диапазон длин для генерации цепочек.
Выход: построенное регулярное выражение, результат генерации цепочек.
Подробно:
Язык задан своим алфавитом, обязательной начальной и конечной подцепочками и указанием кратности длины всех цепочек языка. В заданных под
nik200511
: 15 января 2015
416 руб.
Термодинамика и теплопередача ИРНИТУ Задача 7 Вариант 65
Z24
: 14 июля 2026
Воздух течет внутри трубы, имея среднюю температуру tв, давление р1 = 1 МПа и скорость ω. Определить коэффициент теплоотдачи от трубы к воздуху (α1), а также удельный тепловой поток, отнесенный к 1 м длины трубы, если внутренний диаметр трубы d1, толщина ее δ и теплопроводность λ = 20 Вт/(м⸱К). Снаружи труба омывается горячими газами. Температура и коэффициент теплоотдачи горячих газов, омывающих трубу, соответственно равны tг, α2.
Z24
: 14 июля 2026
200 руб.
Лабораторная работа №3 по дисциплине: Архитектура телекоммуникационных систем и сетей. Вариант 2
Учеба "Под ключ"
: 25 августа 2022
«Циклические коды»
Цель работы:
Изучение принципа эффективного кодирования источника дискретных сообщений.
Выполнение работы
Вариант: 2
Производящий полином: P(x)=x^(4)+x^(3)+x+1
Исходная информационная комбинация: x^(4)+x^(3)+x+1 -> 11011
Правила построения ФПГ:
- число ячеек памяти равно степени образующего полинома r.
- число сумматоров на единицу меньше веса кодирующей комбинации образующего полинома.
Первый способ построения кодера
Второй способ построения кодера
В построении схемы исп
Учеба "Под ключ"
: 25 августа 2022
500 руб.
Цилиндр пневматический
vermux1
: 6 ноября 2017
Пневматические цилиндры применяются в приспособлениях, предназначенных для быстрой установки и надежного закрепления обрабатываемых деталей на металлообрабатывающих станках. Изображенный на чертеже пневматический цилиндр — качающийся, крепится к станку специальными шарнирными устройствами. Основными элементами пневматического цилиндра являются цилиндр поз. 1 и поршень поз. 2.
В цилиндр через отверстия крышек поз. 3 и поз. 4 то с одной, то с другой стороны поршня попеременно подводят сжатый возду
vermux1
: 6 ноября 2017
170 руб.
