Задачи по математическому программированию

• Номер работы:
  114060
• Раздел:
  Все работы   →   Контрольные работы   →   Математика (ВСЕ направления)
• Год добавления:
  30.03.2009 г.
• Куда сдавалась:
  Хабаровская Государственная Академия Экономики и Права
• Объем работы:
  8 стр.
• Содержание:
  Содержание
  
  Задача 1. Если в оптимальном решении М-задачи все искусственные перемен-ные равны нулю, то соответствующее решение есть оптимальное решение исходной задачи.
  Задача 2. Решить задачу графически.
  Задача 3. На предприятии имеется три вида сырья и можно производить два ви-да продукции.
  Задача 4. Решить транспортную задачу.
• Выдержка из работы:
  Некоторые тезисы из работы по теме Задачи по математическому программированию
  Задача 1. Если в оптимальном решении М-задачи все искусственные перемен-ные равны нулю, то соответствующее решение есть оптимальное решение исходной задачи.
  Справедлива теорема: если в оптимальном решении М-задачи все искусственные переменные равны нулю, то соответствующие значения остальных переменных дают оптимальное решение исходной задачи.
  
  Варианты ответов: 1) оптимальное.
  
  Задача 2. Решить задачу графически:
  
  
  
  
  Решение.
  Графический метод решения состоит в том, что в одной системе координат стро-им область допустимых значений для переменных x1 и x2. Условия x1≥0, x2≥0 ограничи-вают область допустимых значений первой четвертью. Каждое из трех неравенств системы определяет на координатной плоскости x1Оx2 некоторую полуплоскость, а система неравенств, в случае ее совместности – их пересечение.