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

Задача по предмету «Математика»
Информация о работе
  • Тема: Задачи на минимум целевую функцию
  • Количество скачиваний: 0
  • Тип: Задача
  • Предмет: Математика
  • Количество страниц: 1
  • Язык работы: Русский язык
  • Дата загрузки: 2014-06-08 15:00:27
  • Размер файла: 0.98 кб
Помогла работа? Поделись ссылкой
Информация о документе

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

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

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

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

Поскольку в правой части присутствуют отрицательные значения, умножим соответствующие строки на (-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