Симплекс метод решения задачи линейного программирования. Контрольная работа. Информационное обеспечение, программирование.
👉🏻👉🏻👉🏻 ВСЯ ИНФОРМАЦИЯ ДОСТУПНА ЗДЕСЬ ЖМИТЕ 👈🏻👈🏻👈🏻
Информационное обеспечение, программирование
Вы можете узнать стоимость помощи в написании студенческой работы.
Помощь в написании работы, которую точно примут!
Похожие работы на - Симплекс метод решения задачи линейного программирования
Скачать Скачать документ
Информация о работе Информация о работе
Скачать Скачать документ
Информация о работе Информация о работе
Скачать Скачать документ
Информация о работе Информация о работе
Скачать Скачать документ
Информация о работе Информация о работе
Скачать Скачать документ
Информация о работе Информация о работе
Скачать Скачать документ
Информация о работе Информация о работе
Нужна качественная работа без плагиата?
Не нашел материал для своей работы?
Поможем написать качественную работу Без плагиата!
Задача №1 (Симплекс метод
решения задачи линейного программирования.)
Найти F max = 9x 1 + 10x 2 + 16x 3, при ограничениях:
Оценки (∆j)
вычисляются по формуле , где -
коэффициент из первой строки таблицы.
Выбираем минимальную
(отрицательную) оценку. Она определяет направляющий столбец.
Заполняем столбец «θ», по минимальному значению
определяем направляющую строку.
На пересечение строки и
столбца находится направляющий элемент.
Изменяется базис в
позиции направляющей строки. Базисным становится вектор, соответствующий
направляющему столбцу, т. е.
Столбец становится базисным, то есть
единичным.
Новые значения в
направляющей строке получаем делением элементов этой строки на направляющий
элемент.
Остальные элементы в
небазисных столбцах и в столбце вычисляем по правилу треугольника.
Выбираем минимальную отрицательную
оценку. Она определяет направляющий столбец.
По минимальному значению
определяем направляющую строку.
На пересечении
направляющей строки и столбца находится направляющий элемент.
Заполнение второй таблицы
осуществляется по аналогии с предыдущей.
Так как нет отрицательных
оценок ∆j, значит выполняется признак оптимальности и не вводились искусственные
переменные, то получено оптимальное решение.
Максимальное значение
функции F max =400 достигается в точке с
координатами:
Найти кратчайший путь в
графе, заданном графически в виде чертежа, методом Литтла.
Из чертежа запишем
матрицу расстояний. (Расстояние от т.1 до т.2 равно:
Предположим что
кратчайший путь будет следующим:
т.1→ т.2→
т.3→ т.4→ т.5→ т.6→т.1 и составит
Шаг 1. Приведем матрицу
расстояний по строкам и столбцам
(в строке вычитаем из
каждого элемента минимальный, затем в столбцах)
↓
Шаг 2. Определим оценки
нулевых клеток:
Шаг 3. Вычеркиваем клетку
с максимальной оценкой. Включаем данную клетку в путь обхода. (5 – 6)
Шаг 4. Переписываем
матрицу расстояний, накладывая запрет на одну из клеток для исключения
преждевременного замыкания контура (в клетку 6-5 ставим ∞).
Далее повторяем шаги 1 –
4, пока не дойдем до одной клетки.
Шаг 1. Приведем матрицу
расстояний по строкам и столбцам.
↓
Шаг 2. Определим оценки
нулевых клеток:
Шаг 3. Вычеркиваем клетку
с максимальной оценкой. Включаем данную клетку в путь обхода. (1 – 2)
Шаг 4. Переписываем
матрицу расстояний, накладывая запрет на одну из клеток для исключения
преждевременного замыкания контура (в клетку 2 – 1 ставим ∞).
Шаг 1. Приведем матрицу
расстояний по строкам и столбцам.
↓
↓
Шаг 2. Определим оценки
нулевых клеток:
Шаг 3. Вычеркиваем клетку
с максимальной оценкой. Включаем данную клетку в путь обхода. (4 – 5)
Шаг 4. Переписываем
матрицу расстояний, накладывая запрет на одну из клеток для исключения
преждевременного замыкания контура (в клетку 6 – 4 ставим ∞).
Шаг 1. Приведем матрицу
расстояний по строкам и столбцам.
Шаг 2. Определим оценки
нулевых клеток:
Шаг 3. Вычеркиваем клетку
с максимальной оценкой. Включаем данную клетку в путь обхода. (3 – 4)
Шаг 4. Переписываем
матрицу расстояний, накладывая запрет на одну из клеток для исключения
преждевременного замыкания контура (в клетку 6 – 3 ставим ∞).
Остались не
задействованными связи 2 – 3 и 6 – 1.
В результате получаем
следующую цепочку:
L=18,87+32,06+31,76+32,14+22,14+97,42=234,39
Похожие работы на - Симплекс метод решения задачи линейного программирования Контрольная работа. Информационное обеспечение, программирование.
Реферат по теме Сергий Радонежский и духовное подвижничество на Руси
Контрольная работа: Українська система управління якістю послуг на автомобільному транспорті
Вещно Правовая Защита Владения Реферат
Дипломная работа по теме Проект вскрытия и отработки поля шахты 'Денисовская'
Реферат по теме Облигации
Музыка 1 Класс Контрольная Работа
Реферат по теме Религия и культы Египта в 'Рассказе Египтянина Синухета'
Сфера услуг - третичный сектор
Сочинение На Тему Народные Герои
Сочинение Вид Деятельности
Сочинение Про Интерьер Моей Комнаты 6 Класс
Значение мучных кондитерских изделий
Организация Практической Самостоятельной Работы Студента
Контрольная работа по теме Ускорители заряженных частиц
Теория Аргументации Реферат
Дипломная работа по теме Особенности эпидейктической речи в российской гомилетике (на примере речей митрополита Антония Сурожского)
Эссе Русский Язык В Моей Будущей Профессии
Реферат: Благородная россиянка Дашкова
Ответ на вопрос по теме Вопросы к экзамену по зоопсихологии и сравнительной психологии
Контрольная Работа По Истории 5 Вигасин
Реферат: Державне управління і виконавча влада
Похожие работы на - Государственное регулирование экономики. Социальная политика государства
Реферат: The Prince Machiavellis Economy Of Violence Essay