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

Категории: Информатика, Алматинский Университет Энергетики и Связи, Работа
Добавлен: 24.02.2013
Размер: 36 KB
Закачек: 9
Добавил:
tanzila

Написать сообщение

Все работы пользователя

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

Войти и скачать

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 предназначена для решения задач линейного математического программирования. Программа состоит из двух вычислительных модулей, первый из которых предназначен для решения задач нецелочисленного линейного программирования, а второй – для решения задач целочисленного программирования. В основе модуля нецелочисленного программирования лежит симплекс-метод. Модуль целочисленного программирован

Математическое моделирование

sovok : 1 марта 2009

Симплекс метод на Delphi

программа решающая задания симлекс методом.

Программа Программирование ЧГУ

mars207 : 19 мая 2009

150 руб.

Решение задач симплекс-методом

Задача: «На заводе ежемесячно скапливается А тонн отходов металла, из которого можно штамповать мелкие детали 6 типов. Месячная потребность завода в деталях i-го типа равна тыс. шт. Недостающее количество деталей i-го типа закупается на других предприятиях по цене рублей за тысячу штук. Расход металла на тыс. деталей i-го типа составляет кг. Для изготовления деталей используются 3 пресса, на каждом из которых за смену можно изготовить тыс. деталей i-го типа. В месяц каждый пресс работает не боле

******* Не известно Интернет-технологии Работа Курсовая

evelin : 22 июля 2015

75 руб.

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

Содержание Введение 1. Описание задачи 2. Описание метода решения 3. Проектирование интерфейса 4. Структура программного модуля 5. Тестирование Заключение Список использованной литературы и программных средств Приложение 1. Интерфейс приложения Приложение 2. Листинг класса SimplexSolve Введение Линейное программирование – математическая дисциплина, посвященная теории и методам решения экстремальных задач на множествах n-мерного векторного пространства, задаваемых системами линейных у

Информатика Работа

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 Двойственн

Математика Работа Курсовая

evelin : 15 сентября 2013

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

Курсовая работа. Тема: Программная реализация симплекс-метода. Задача о диете (примерная задача). В данной работе подробно расписанно как сделать и написать программу на делфи по теме: симплекс метод1. Содержание задачи 2. Решение задачи 3. Описание математики 4. Литература

ЧМК Программирование Работа Курсовая

MukuTo : 27 ноября 2008

Курсовая "Двойственный симплекс-метод"

Курсовая работа по двойственному симплекс-методу Содержание Введение……………………………………………………………………………….......... 4 1. Спецификация……………………………………………………………………………. 6 2. Теоретические сведения…………………………………………………………………. 7 3. Техническое задание…………………………………………………………………….. 14 4. Описание программы……………………………………………………………………. 20 5. Текст программы………………………………………………………………………… 26 6. Руководство оператора…………………………………………………………….......... 47 7. Руководство программиста……………………………………………………………... 53 8. Прогр

Математика КНАГТУ Работа Курсовая

Prapor : 28 октября 2008

Математические методы и языки программирования: симплекс метод

Введение Экономическая постановка задачи.. Математическая постановка задачи.. Выбор метода реализации модели. Обоснование выбора.. Схема алгоритма и его описание. Краткая характеристика ЭВМ и ее программного обеспечения. Обоснование выбора языка программирования. Решение задачи-теста для написания и отладки программы. Анализ полученных результатов. Инструкции пользователю и описание программы. Заключение. Литература. Приложение. 3 4 5 6 10

Информатика Работа

Elfa254 : 29 сентября 2013

10 руб.

Как помогают знания сленга. Субкультура - панки.

«Субкультура – Панки» Панки – субкультура, которая возникла в Великобритании в конце 1960-х годов. Стала принимать популярность и распространяться в 1970-х и 1980-х годах. Направленность этой субкультуры была музыкальная и политическая. Распространение по всему миру. История появления. «Панк берет свое начало с середины 70-х годов 20-ого столетия, когда под влиянием Beatles и Rolling Stones стали появляться много молодежных команд, исполняющих рок-н-ролл» — говорится в статье «Потерянное пок

******* Не известно Доклад Культура, искусство, спорт и туризм

Oksigeniym : 25 декабря 2015

150 руб.

Электротехника, электроника и схемотехника (часть 2). Контрольная работа. Вариант 16.

Задача 1 По выходным характеристикам полевого транзистора построить передаточную характеристику при указанном напряжении стока. Определить дифференциальные параметры , , полевого транзистора и построить их зависимости от напряжения на затворе. Сделать выводы о зависимости параметров транзистора от режима работы. Исходные данные представлены в таблице 1. Таблица 1 № варианта Тип ПТ 16 КП 303Д 14 -8 Задача 2 Используя характеристики заданного биполярного транзистора определить h-парам

Электротехника, электроника и схемотехника ДО СИБГУТИ Работа Контрольная

nik200511 : 28 февраля 2023

160 руб.

ИГ.05.02.04 - Вилка. Разрез сложный ломаный

Все выполнено в программе КОМПАС 3D v16 Вариант 2 ИГ.05.02.04 - Вилка. Разрез сложный ломаный 1. Выполнить указанный ломаный разрез. 2. Нанести размеры. В состав работы входят 4 файла: - 3D модель данной детали, расширение файла *.m3d; - ассоциативный чертеж формата А3 в двух видах с выполненным указанным ломаным разрезом, выполненный по данной 3D модели, расширение файла *.cdw; - аналогичный обычный чертеж, расширение файла *.cdw (чертеж с пометкой "к" для карандашного перечерчивания); - ана

СибГАУ Чертежи Инженерная графика

Чертежи СибГАУ им. Решетнева : 4 ноября 2021

100 руб.