Задача линейного программирования

Отменен
Заказ
3344140
Раздел
Математические дисциплины
Предмет
Методы оптимизации
Антиплагиат
Не указан
Срок сдачи
27 Июн 2020 в 23:55
Цена
Договорная цена
Блокировка
10 дней
Размещен
21 Июн 2020 в 19:14
Просмотров
124
Описание работы

Для исходных данных решить задачу линейного программирования (вид ЗЛП приведен в файлах).

  1. Привести систему к базисному виду, если это необходимо, с помощью процедуры Жордана и искусственного базиса.
  2. Для таблицы Жордана в собственном базисе решить задачу геометрическим методом в координатах небазисных переменных, отмечая на графике как опорные, так и остальные базисные решения, образующиеся пересечением прямых из ограничений и координатных осей.
  3. Решить задачу методом полного перебора. Для этого необходимо:

a. Доказать ограниченность целевой функции;

b. Написать программу в Matlab, реализующую алгоритм преобразований Жордана на основе имеющейся на вход базисной системы в виде таблицы Жордана (для начала это таблица из пункта 1). На выходе этой программы у вас должна получиться новая базисная система и базисное решение по ней. Вычислив с помощью программы все базисные решения, выбрать среди них опорные и найти оптимальное решение.

c. «идентифицировать» на графике геометрического метода все найденные базисные, но не опорные решения.

Нужна такая же работа?
  • Разместите заказ
  • Выберите исполнителя
  • Получите результат
Гарантия на работу1 год
Средний балл4.52
СтоимостьНазначаете сами
ЭкспертВыбираете сами
Уникальность работыот 70%
Нужна аналогичная работа?
Оформи быстрый заказ и узнай стоимость
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Прямой эфир