Симплекс-метод — алгоритм решения оптимизационной задачи линейного программирования
-
Категории:
Информатика, Алматинский Университет Энергетики и Связи, Работа
-
Добавлен:
24.02.2013
-
Размер:
36 KB
-
Закачек:
9
-
Добавил:
tanzila
Написать сообщение
Войти и скачать
Состав работы
3CF9D8BF-2386-45DC-B9FA-B755D558AEA2.docx
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
алгоритм решения оптимизационной задачи линейного программирования путём перебора вершин выпуклого многогранника в многомерном пространстве. Метод был разработан советским математиком Канторовичем Л. В. в 1937 году
Содержание
• 1 Описание
• 2 Алгоритм симплекс-метода
o 2.1 Усиленная постановка задачи
o 2.2 Алгоритм
• 3 Двухфазный симплекс-метод
o 3.1 Причины использования
o 3.2 Модификация ограничений
3.2.1 Различия между дополнительными и вспомогательными переменными
o 3.3 Фазы решения
• 4 Модифицированный симплекс-метод
• 5 Мультипликативный вариант симплекс-метода
• 6 Другие варианты симплекс-метода
• 7 Двойственный симплекс-метод
• 8 Вычислительная эффективность
• 9 Примечания
• 10 Литература
• 11 Ссылки
Содержание
• 1 Описание
• 2 Алгоритм симплекс-метода
o 2.1 Усиленная постановка задачи
o 2.2 Алгоритм
• 3 Двухфазный симплекс-метод
o 3.1 Причины использования
o 3.2 Модификация ограничений
3.2.1 Различия между дополнительными и вспомогательными переменными
o 3.3 Фазы решения
• 4 Модифицированный симплекс-метод
• 5 Мультипликативный вариант симплекс-метода
• 6 Другие варианты симплекс-метода
• 7 Двойственный симплекс-метод
• 8 Вычислительная эффективность
• 9 Примечания
• 10 Литература
• 11 Ссылки
Похожие материалы
Симплекс-метод
sovok
: 1 марта 2009
В данном архиве предоставленны исходники написанные на Делфи по решению задачам симплекс методом
Программа LP предназначена для решения задач линейного математического программирования. Программа состоит из двух вычислительных модулей, первый из которых предназначен для решения задач нецелочисленного линейного программирования, а второй – для решения задач целочисленного программирования. В основе модуля нецелочисленного программирования лежит симплекс-метод. Модуль целочисленного программирован
sovok
: 1 марта 2009
Решение задач симплекс-методом
evelin
: 22 июля 2015
Задача: «На заводе ежемесячно скапливается А тонн отходов металла, из которого можно штамповать мелкие детали 6 типов. Месячная потребность завода в деталях i-го типа равна тыс. шт. Недостающее количество деталей i-го типа закупается на других предприятиях по цене рублей за тысячу штук. Расход металла на тыс. деталей i-го типа составляет кг.
Для изготовления деталей используются 3 пресса, на каждом из которых за смену можно изготовить тыс. деталей i-го типа. В месяц каждый пресс работает не боле
evelin
: 22 июля 2015
75 руб.
Программная реализация симплекс-метода
evelin
: 10 октября 2013
Содержание
Введение
1. Описание задачи
2. Описание метода решения
3. Проектирование интерфейса
4. Структура программного модуля
5. Тестирование
Заключение
Список использованной литературы и программных средств
Приложение 1. Интерфейс приложения
Приложение 2. Листинг класса SimplexSolve
Введение
Линейное программирование – математическая дисциплина, посвященная теории и методам решения экстремальных задач на множествах n-мерного векторного пространства, задаваемых системами линейных у
evelin
: 10 октября 2013
10 руб.
Симплекс метод в форме презентации
evelin
: 15 сентября 2013
Содержание
Введение. 3
Математическое программирование. 5
Графический метод. 6
Табличный симплекс – метод. 6
Метод искусственного базиса. 7
Модифицированный симплекс – метод. 7
Двойственный симплекс – метод. 7
Общий вид задачи линейного программирования. 9
Решение задачи линейного программирования симплекс-методом. 11
Вычислительные процедуры симплекс – метода. 11
Теорема 1: 13
Теорема 2: 14
Теорема 3: 15
Теорема 4: 15
Теорема 5: 15
Переход к новому опорному плану. 15
Двойственн
evelin
: 15 сентября 2013
Программная реализация симплекс-метода.
MukuTo
: 27 ноября 2008
Курсовая работа.
Тема: Программная реализация симплекс-метода.
Задача о диете (примерная задача).
В данной работе подробно расписанно как сделать и написать программу на делфи по теме: симплекс метод1. Содержание задачи
2. Решение задачи
3. Описание математики
4. Литература
MukuTo
: 27 ноября 2008
Курсовая "Двойственный симплекс-метод"
Prapor
: 28 октября 2008
Курсовая работа по двойственному симплекс-методу
Содержание
Введение……………………………………………………………………………….......... 4
1. Спецификация……………………………………………………………………………. 6
2. Теоретические сведения…………………………………………………………………. 7
3. Техническое задание…………………………………………………………………….. 14
4. Описание программы……………………………………………………………………. 20
5. Текст программы………………………………………………………………………… 26
6. Руководство оператора…………………………………………………………….......... 47
7. Руководство программиста……………………………………………………………... 53
8. Прогр
Prapor
: 28 октября 2008
Математические методы и языки программирования: симплекс метод
Elfa254
: 29 сентября 2013
Введение
Экономическая постановка задачи..
Математическая постановка задачи..
Выбор метода реализации модели. Обоснование выбора..
Схема алгоритма и его описание.
Краткая характеристика ЭВМ и ее программного обеспечения.
Обоснование выбора языка программирования.
Решение задачи-теста для написания и отладки программы.
Анализ полученных результатов.
Инструкции пользователю и описание программы.
Заключение.
Литература.
Приложение.
3
4
5
6
10
Elfa254
: 29 сентября 2013
10 руб.
Другие работы
Графическая работа №2. Вариант №11. Основание
Чертежи
: 25 сентября 2019
Все выполнено в программе КОМПАС 3D v16 + пересохраненный чертеж для пониженных версий.
Миронов Б.Г., Миронова Р.С., Пяткина Д.А., Пузиков А.А. - Сборник заданий по инженерной графике с примерами выполнения чертежей на компьютере.
Графическая работа 2 Вариант 11 Основание
Вычертить контуры деталей, применяя правила построения сопряжений и деления окружностей на равные части.
В состав работы входят 4 файла:
- 3D модель детали;
- ассоциативный чертеж;
- обычный чертеж, на котором дополнительн
Чертежи
: 25 сентября 2019
60 руб.
Психологическая готовность к материнству
Qiwir
: 11 октября 2013
Содержание
Введение. 3
Глава 1. Теоретические аспекты психологической готовности. 7
к материнству. 7
1.1. Понятие «материнство» и его функции. 7
1.2. Определение понятия «Психологическая готовность к материнству» и характеристика её составляющих. 10
1.3. Психофизиологическая готовность женщин к материнству. 25
Глава 2. Исследование степени психологической готовности к материнству женщин различных возрастов. 29
2.1. Цель, задачи, гипотеза, предмет исследования. 29
2.2. Методы исс
Qiwir
: 11 октября 2013
Проектирование буровой грунторезной машины БГМ-1
Рики-Тики-Та
: 4 января 2012
СОДЕРЖАНИЕ
ВВЕДЕНИЕ
1 ВЫБОР АНАЛОГА ПРОЕКТИРУЕМОЙ МАШИНЫ
2 ОПРЕДЕЛЕНИЕ ОСНОВНЫХ ПАРАМЕТРОВ
3 БАЛАНС МОЩНОСТЕЙ
3.1 Расчет затрат мощности на привод рабочего оборудования
3.2 Расчет затрат мощности на привод ходового устройства
3.3 Расчет затрат мощности на управление рабочим органом
3.3.1 Составление гидравлической схемы
3.3.2 Определение усилия в гидроцилиндре
3.3.3 Подбор гидроцилиндра
3.3.4 Выбор гидронасоса
3.3.5 Определение затрат мощности
4 УСТОЙЧИВОСТЬ МАШИНЫ
4.1 Продольная устойчивость в
Рики-Тики-Та
: 4 января 2012
55 руб.
Формирование, распределение и использование прибыли
Lokard
: 28 марта 2014
Прибыль – это денежное выражение основной части денежных накоплений, создаваемых предприятиями любой формы собственности. Как экономическая категория она характеризует финансовый результат предпринимательской деятельности предприятия. Прибыль является показателем, наиболее полно отражающим эффективность производства, объем и качество произведенной продукции, состояние производительности труда, уровень себестоимости. Вместе с тем прибыль оказывает стимулирующее воздействие на укрепление коммерчес
Lokard
: 28 марта 2014
15 руб.
