Симплекс-метод — алгоритм решения оптимизационной задачи линейного программирования

Этот материал можно скачать бесплатно

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

material.view.file_icon 3CF9D8BF-2386-45DC-B9FA-B755D558AEA2.docx [ 36 KB ]
Работа представляет собой файл, который можно открыть в программе:
  • 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 Ссылки

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

Симплекс-метод
В данном архиве предоставленны исходники написанные на Делфи по решению задачам симплекс методом Программа LP предназначена для решения задач линейного математического программирования. Программа состоит из двух вычислительных модулей, первый из которых предназначен для решения задач нецелочисленного линейного программирования, а второй – для решения задач целочисленного программирования. В основе модуля нецелочисленного программирования лежит симплекс-метод. Модуль целочисленного программирован
Математическое моделирование
User sovok : 1 марта 2009
Симплекс метод на Delphi
программа решающая задания симлекс методом.
Программа Программирование ЧГУ
User mars207 : 19 мая 2009
150 руб.
Симплекс метод на Delphi
Решение задач симплекс-методом
Задача: «На заводе ежемесячно скапливается А тонн отходов металла, из которого можно штамповать мелкие детали 6 типов. Месячная потребность завода в деталях i-го типа равна тыс. шт. Недостающее количество деталей i-го типа закупается на других предприятиях по цене рублей за тысячу штук. Расход металла на тыс. деталей i-го типа составляет кг. Для изготовления деталей используются 3 пресса, на каждом из которых за смену можно изготовить тыс. деталей i-го типа. В месяц каждый пресс работает не боле
******* Не известно Интернет-технологии Работа Курсовая
User evelin : 22 июля 2015
75 руб.
Программная реализация симплекс-метода
Содержание Введение 1. Описание задачи 2. Описание метода решения 3. Проектирование интерфейса 4. Структура программного модуля 5. Тестирование Заключение Список использованной литературы и программных средств Приложение 1. Интерфейс приложения Приложение 2. Листинг класса SimplexSolve Введение Линейное программирование – математическая дисциплина, посвященная теории и методам решения экстремальных задач на множествах n-мерного векторного пространства, задаваемых системами линейных у
Информатика Работа
User evelin : 10 октября 2013
10 руб.
Симплекс метод в форме презентации
Содержание Введение. 3 Математическое программирование. 5 Графический метод. 6 Табличный симплекс – метод. 6 Метод искусственного базиса. 7 Модифицированный симплекс – метод. 7 Двойственный симплекс – метод. 7 Общий вид задачи линейного программирования. 9 Решение задачи линейного программирования симплекс-методом. 11 Вычислительные процедуры симплекс – метода. 11 Теорема 1: 13 Теорема 2: 14 Теорема 3: 15 Теорема 4: 15 Теорема 5: 15 Переход к новому опорному плану. 15 Двойственн
Математика Работа Курсовая
User evelin : 15 сентября 2013
Программная реализация симплекс-метода.
Курсовая работа. Тема: Программная реализация симплекс-метода. Задача о диете (примерная задача). В данной работе подробно расписанно как сделать и написать программу на делфи по теме: симплекс метод1. Содержание задачи 2. Решение задачи 3. Описание математики 4. Литература
ЧМК Программирование Работа Курсовая
User MukuTo : 27 ноября 2008
Курсовая "Двойственный симплекс-метод"
Курсовая работа по двойственному симплекс-методу Содержание Введение……………………………………………………………………………….......... 4 1. Спецификация……………………………………………………………………………. 6 2. Теоретические сведения…………………………………………………………………. 7 3. Техническое задание…………………………………………………………………….. 14 4. Описание программы……………………………………………………………………. 20 5. Текст программы………………………………………………………………………… 26 6. Руководство оператора…………………………………………………………….......... 47 7. Руководство программиста……………………………………………………………... 53 8. Прогр
Математика КНАГТУ Работа Курсовая
User Prapor : 28 октября 2008
Математические методы и языки программирования: симплекс метод
Введение Экономическая постановка задачи.. Математическая постановка задачи.. Выбор метода реализации модели. Обоснование выбора.. Схема алгоритма и его описание. Краткая характеристика ЭВМ и ее программного обеспечения. Обоснование выбора языка программирования. Решение задачи-теста для написания и отладки программы. Анализ полученных результатов. Инструкции пользователю и описание программы. Заключение. Литература. Приложение. 3 4 5 6 10
Информатика Работа
User Elfa254 : 29 сентября 2013
10 руб.

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

Средства и методы развития скоростно-силовых способностей волейболистов
Оглавление Введение 1. Основы скоростно-силовой подготовки 2. Возрастные особенности изменения скоростно-силовых способностей Заключение Список литературы Введение Волейбол - ациклическая командная игра, где мышечная работа носит скоростно-силовой, точностно - координационный характер. При малых размерах и ограничений касаний мяча, выполнение всех технических и тактических элементов требует точности и целенаправленности движений. Двигательные действия волейболистов заключаются во множестве молн
ГЦОЛИФК (РГУФК) Рефераты Теория спорта
User AlexeyMSC : 21 июля 2024
100 руб.
Производственная практика. Вариант №6
ЗАДАНИЕ по производственной практике для студентов дистанционной формы обучения направления 09.03.01 «Информатика и вычислительная техника» профиль «Программное обеспечение средств вычислительной техники и автоматизированных систем» Требования к выполнению Написать программу с использованием объектно-ориентированных технологий. Количество созданных классов – не менее трёх по одной из следующих схем наследования: Какие объекты должна описывать иерархия классов, выбирается по таблице соглас
Практика по получению профессиональных умений и опыта профессиональной деятельности Практические занятия и отчеты
User Damovoy : 1 февраля 2022
600 руб.
Производственная практика. Вариант №6
Станочное приспосбление для фрезерной операции
приспособление для выполнения фрезерной операции на горизонтально-фрезерном станке. Приспособление его корпус должен иметь такую конструкцию, которая позволяла осуществлять установку приспособления на станок без выверки основной базы корпуса. Для этого в корпусе приспособления предусмотрим базирующие элементы, которые должны соответствовать конструкции стола станка. Приспособление будет базироваться по центральному пазу посредством двух шпонок, и закрепляться болтами по боковым пазам. Приспособл
Чертежи БГА РФ Проектирование технологической оснастки
User bublegum : 7 апреля 2020
200 руб.
Станочное приспосбление для фрезерной операции
Пластина. Вариант 14
Пластина. Вариант 14 Перечерить пластину, определяя размеры по клеткам. сторона клетки 5 мм. Проставить размеры. Чертеж выполнен на формате А4 (все на скриншотах показано и присутствует в архиве) сделано и открываются в компасе v13, компас v14, компас v15, компас v16, компас v17, компас v18, компас v19, компас v20, компас v21, компас v22 и выше версиях компаса. Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно просмоторщиком КОМПАС-3D Viewer. Просьба
БГАУ Инженерная и компьютерная графика Работа Контрольная
User lepris : 17 августа 2022
100 руб.
Пластина. Вариант 14
up Наверх