Задачи на минимум целевую функцию

Задача по предмету «Математика»
Информация о работе
  • Тема: Задачи на минимум целевую функцию
  • Количество скачиваний: 0
  • Тип: Задача
  • Предмет: Математика
  • Количество страниц: 1
  • Язык работы: Русский язык
  • Дата загрузки: 2014-06-08 15:00:27
  • Размер файла: 0.98 кб
Помогла работа? Поделись ссылкой
Узнать стоимость учебной работы online!
  • Тип работы
  • Часть диплома
  • Дипломная работа
  • Курсовая работа
  • Контрольная работа
  • Решение задач
  • Реферат
  • Научно - исследовательская работа
  • Отчет по практике
  • Ответы на билеты
  • Тест/экзамен online
  • Монография
  • Эссе
  • Доклад
  • Компьютерный набор текста
  • Компьютерный чертеж
  • Рецензия
  • Перевод
  • Репетитор
  • Бизнес-план
  • Конспекты
  • Проверка качества
  • Экзамен на сайте
  • Аспирантский реферат
  • Магистерская работа
  • Научная статья
  • Научный труд
  • Техническая редакция текста
  • Чертеж от руки
  • Диаграммы, таблицы
  • Презентация к защите
  • Тезисный план
  • Речь к диплому
  • Доработка заказа клиента
  • Отзыв на диплом
  • Публикация статьи в ВАК
  • Публикация статьи в Scopus
  • Дипломная работа MBA
  • Повышение оригинальности
  • Копирайтинг
  • Другое
Узнать стоимость
Информация о документе

Документ предоставляется как есть, мы не несем ответственности, за правильность представленной в нём информации. Используя информацию для подготовки своей работы необходимо помнить, что текст работы может быть устаревшим, работа может не пройти проверку на заимствования.

Если Вы являетесь автором текста представленного на данной странице и не хотите чтобы он был размешён на нашем сайте напишите об этом перейдя по ссылке: «Правообладателям»

Можно ли скачать документ с работой

Да, скачать документ можно бесплатно, без регистрации перейдя по ссылке:

Поскольку в правой части присутствуют отрицательные значения, умножим соответствующие строки на (-1).
Определим минимальное значение целевой функции F(X) = 3x1 + 2x3 при следующих условиях-ограничений.
x1 + 3x2 - x4=4
2x1 + x2 - x3≤6
- x1 - 2x4≤3
Для построения первого опорного плана систему неравенств приведем к системе уравнений путем введения дополнительных переменных (переход к канонической форме).
В 2-м неравенстве смысла (≤) вводим базисную переменную x5. В 3-м неравенстве смысла (≤) вводим базисную переменную x6.
1x1 + 3x2 + 0x3-1x4 + 0x5 + 0x6 = 4
2x1 + 1x2-1x3 + 0x4 + 1x5 + 0x6 = 6
-1x1 + 0x2 + 0x3-2x4 + 0x5 + 1x6 = 3
Введем искусственные переменные x: в 1-м равенстве вводим переменную x7;
1x1 + 3x2 + 0x3-1x4 + 0x5 + 0x6 + 1x7 = 4
2x1 + 1x2-1x3 + 0x4 + 1x5 + 0x6 + 0x7 = 6
-1x1 + 0x2 + 0x3-2x4 + 0x5 + 1x6 + 0x7 = 3
Для постановки задачи на минимум целевую функцию запишем так:
F(X) = 3x1+2x3+Mx7 → min