Решение 3 задач по математике

• Номер работы:
  347553
• Раздел:
  Все работы   →   Решенные задачи   →   Математика (ВСЕ направления)
• Год добавления:
  25.03.2015 г.
• Объем работы:
  27 стр.
• Содержание:
  1. Решить задачу линейного программирования графическим методом:
  2. Решить задачу линейного программирования симплекс-методом:
  3. Составить двойственную задачу, решить ее геометрическим методом и найти опти-мальное решение исходной задачи.
• Выдержка из работы:
  Некоторые тезисы из работы по теме Решение 3 задач по математике
  Вариант 3
  
  Решить задачу линейного программирования графическим методом:
  
  Решение
  
  Необходимо найти минимальное значение целевой функции f = 3x1-2x2 > min, при системе ограничений:
  10x1+3x2?30 (1)
  8x1+7x2?56 (2)
  -2x1+3x2?6 (3)
  x1?0 (4)
  x2?0 (5)
  Построим область допустимых решений, т.е. решим графически систему неравенств. Для этого построим каждую прямую и определим полуплоскости, заданные неравенствами (полуплоскости обозначены штрихом).
  
  
  
  
  
  
  
  
  
  
  
  
  Границы области допустимых решений
  …………………………….
  ?
  Решить задачу линейного программирования симплекс-методом:
  f(X)=-3x_1+2x_2-2x_3+2x_4-x_5>min
  
  
  Решение
  
  Решим прямую задачу линейного программирования симплексным методом, с использованием столбцовой формы. Определим минимальное значение целевой функции f(X) = - 3x1 + 2x2 - 2x3 + 2x4 - x5 при следующих условиях-ограничений.
  x1 + x2 - x3= 1
  - x2 + x3 + x4= 1
  x2 + x3 + x5= 2
  x1?0
  x2?0
  x3?0
  x4?0
  x5?0
  ………………………………………
  ?
  
  Составить двойственную задачу, решить ее геометрическим методом и найти оптимальное решение исходной задачи.
  f(X)=-x_1+x_2+6x_3-x_4>min
  
  
  Решение
  
  Найдём оптимальное решение исходной задачи.
  Решим прямую задачу линейного программирования симплексным методом, с использованием симплексной таблицы.
  ……………………………………………………………………..