ЛАБОРАТОРНАЯ РАБОТА № 1 РЕШЕНИЕ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ ГРАФИЧЕСКИМ СПОСОБОМ И СИМПЛЕКС-МЕТОДОМ

• Номер работы:
  924746
• Раздел:
  Все работы   →   Решенные задачи   →   Информационное обеспечение, программирование
• Год добавления:
  10.12.2022 г.
• Объем работы:
  5 стр.
• Содержание:
  Задание 1
  Решить задачу линейного программирования (1) графическим способом.
  f(x)=2•x_1+3•x_2>max
  {-(x_1+x_2?15@x_1+3•x_2?18@x_1-x_2?0@x_1,x_2?0)+ (1)
  
  Решение
  Шаг № 1. Строится область допустимых значений, другими словами, решается графически система неравенств. Для этого необходимо осуществить построение каждой прямой и определение полуплоскостей, которые заданы неравенствами (полуплоскости отмечены штрихом).
  …………………….
  ?
  Задание 2
  Решение задачи линейного программирования симплекс-методом.
  
  Постановка задачи. Из двух видов сырья необходимо составить смесь, в состав которой должно входить не менее указанных единиц химического вещества A,B и C соответственно. Цена 1 кг сырья каждого вида, а также количество единиц химического вещества, содержащегося в 1 кг сырья каждого вида, указаны в таблица 1. Составить смесь, имеющую минимальную стоимость.
  Таблица 1 – Параметры задачи
  .......
• Выдержка из работы:
  Некоторые тезисы из работы по теме ЛАБОРАТОРНАЯ РАБОТА № 1
  РЕШЕНИЕ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ ГРАФИЧЕСКИМ СПОСОБОМ И СИМПЛЕКС-МЕТОДОМ
  
  Задание 1
  Решить задачу линейного программирования (1) графическим способом.
  f(x)=2•x_1+3•x_2>max
  {-(x_1+x_2?15@x_1+3•x_2?18@x_1-x_2?0@x_1,x_2?0)+ (1)
  
  Решение
  Шаг № 1. Строится область допустимых значений, другими словами, решается графически система неравенств. Для этого необходимо осуществить построение каждой прямой и определение полуплоскостей, которые заданы неравенствами (полуплоскости отмечены штрихом).
  …………………….
  ?
  Задание 2
  Решение задачи линейного программирования симплекс-методом.
  
  Постановка задачи. Из двух видов сырья необходимо составить смесь, в состав которой должно входить не менее указанных единиц химического вещества A,B и C соответственно. Цена 1 кг сырья каждого вида, а также количество единиц химического вещества, содержащегося в 1 кг сырья каждого вида, указаны в таблица 1. Составить смесь, имеющую минимальную стоимость.
  Таблица 1 – Параметры задачи
  ................