Программа - Решение ЗЛП и ЗЦЛП

Некоторые понятия и определения линейной алгебры. Понятие об m-мерном пространстве. Гиперплоскость и полупространство. Выпуклые многогранники. Система линейных неравенств. Наименьшее и наибольшее значения линейной формы на многограннике. Сведение неравенств к равенствам при решении задач линейного программирования. Решение общей задачи линейного программирования. Тождественные преобразования системы линейных алгебраических уравнений. Метод опреде...

Учебное пособие / Г. А. Данилин, В. М. Курзина, П. А. Курзин и др., М.: МГУЛ, 2005, 113 с Введение Линейное программирование. Постановка задачи. Симплексный метод. Решение задачи линейного программирования средствами Excel Двойственная задача и её решение. Целочисленное программирование. Метод Гомори. Метод ветвей и границ. Алгоритм решения задачи целочисленного программирования средствами Excel Транспортная задача. Решение транспортной зада...

ВФЕУ, 2 курс. Подробное решение задач симплекс методом, графическим методом, симплекс-методом с использованием искусственного базиса, решение оптимизационных задач в Екселе, Транспортная задача методом потенциалов.

СПбГУ Математико-механический факультет, 2011. Контрольная работа с иллюстрациями по решению экстремальных задач и задач по теории вероятностей и математической статистике. Содержание: Примеры решения экстремальных задач - решение задачи линейного программирования симплекс-методом и графическим методом; - решение транспортной задачи; - решение задачи из теории матричных игр; Примеры решения задач по теории вероятностей и математической статист...

Общее описание метода ветвей и границ организации полного перебора возможностей. Решение задачи о коммивояжере методом ветвей и границ: основная схема. Решение задачи о коммивояжере методом ветвей и границ.

Пошаговое решение задачи, выполнено на флэше, всё красиво и до неприличия просто. Сам понял решение таких задач после этой штуки без проблем, хотя лекции и учебники не помогли.rn

ЗНТУ Программное обеспечение автоматизированных систем 2 курс. Предмет математические методы оптимизации и исследования операций. Программа и ее исходник написано на языке C++ в Borland. 5.02. Данная программа находит точку минимума функции f(x) = (2*x+1)(2*x+1)(x-4) методом золотого сечения и методом деления пополам. Срр файл с комментариями все понятно и ясно написано, если что можно просто изменить функцию и все будет работать так как вам надо...

ЗЛП: графический метод, симплекс-метод с различн. вариациями (М-метод, двухэтапный метод, двойственный с. м. ), транспортная задача (методом потенциалов), ЗЦЛП (метод ветвей и границ).rn

Решение задач алгоритмом Куна (венгерским алгоритмом), алгоритмом Форда-Фалкерсона. Экономико-математическая модель задачи. Принцип оптимальности Беллмана. Задача теории игр. Симплекс метод. Метод Гомори. Решение задачи о назначении в Excel.

Методические указания для студентов специальности «Прикладная математика и информатика». Сантылова Л. И. Вариационное исчисление и методы оптимизации. Ростов-на-Дону: Изд-во РГУ, 2002г. , 32стр. Содержание. Линейное программирование: Геометрическое решение задач линейного программирования. Решение задачи линейного программирования симплекс-методом. Метод искусственного базиса. Теория двойственности в линейном программировании Выпуклое программиро...