Программная реализация симплекс-метода
-
Категории:
Информатика, Работа
-
Добавлен:
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 руб.
Другие работы
Контрольная работа по дисциплине: Интеллектуальные технологии информационной безопасности. Вариант №10
IT-STUDHELP
: 7 октября 2023
Вариант №10
Выбор варианта:
N = 10
Вариант выборки для метода ближайших соседей определяется по формуле:
N_в=((N+13)mod11)+1=2
Вариант весовой функции определяется по формуле:
N_вф=((N+7)mod4)+1=2
Вариант выборки для метода построения решающего дерева определяется по формуле:
N_вд=((N*N+2)mod11)+1=4
Обучающая последовательность и тестовый объект для метода ближайших соседей:
2) (X,Y)={(2,7,1), (6,6,1), (8,6,1), (7,5,1), (5,9,1), (9,9,2), (11,2,2), (6,4,2), (10,9,2), (8,6,3), (1,10,3), (9,7,3),
IT-STUDHELP
: 7 октября 2023
600 руб.
Гидравлика и гидравлические машины 2009 ДВГУПС Задача 3.2.6 Вариант 9
Z24
: 25 октября 2025
На рис.3.5 дана схема гидропривода, применяемого в скреперах. Гидропривод состоит из масляного бака 1, насоса 2, обратного клапана 3, распределителя 4, гидроцилиндров 5, трубопроводов 6, предохранительного клапана 7, фильтра 8.
Z24
: 25 октября 2025
300 руб.
Дискретная математика. Лабораторная работа 3 (2019). Для всех вариантов.
nik200511
: 21 января 2020
Лабораторная работа 3.
Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть пре
nik200511
: 21 января 2020
33 руб.
РГР №2. Сечение многогранника плоскостью по методичке Липовки. Вариант №24
Чертежи
: 31 октября 2021
Всё выполнено в программе Компас 3D v16.
Вариант 24. РГР №2. Сечение многогранника плоскостью и натуральная величина сечения.
Это комплексная РГР, состоящая из двух работ.
Задача 1. По данным координатам вершин построить многогранник и задать плоскость общего положения. Определить фигуру сечения многогранника этой плоскостью.
Задача 2. Определить натуральный вид сечения, применяя для этого способ замены плоскостей проекций.
На образце видно что первая работа делается на горизонтальном форма
Чертежи
: 31 октября 2021
120 руб.
