Лабораторное занятие №2 Решение задач с использование симплекс метода

• 1 слайд

  
  Лабораторная работа №2
  Симплекс-метод решения экономических задач
  

• 2 слайд

  Повторение материала по теме «Симплекс-метод».
  Получение задания и методических рекомендаций по выполнению работы.
  Индивидуальное выполнение работы с использованием надстройки Excel «Поиск решения» .
  4. «Вручную», используя формулы Excel,
  заполнить симплекс-таблицы и применить симплекс-метод для нахождения оптимального плана.
  5. Произвести анализ полученных результатов в первом и во втором случаях и дать им интерпретацию.
  6. Оформить и сдать отчет.
  
  
  Содержание занятия:
  

• 3 слайд

  Вопросы для повторения пройденной темы
  Оцените важность задач линейного программирования для современной экономики и промышленности.
  Какими методами можно решить задачу линейного программирования
  В чем заключается суть симплекс-метода
  Алгоритм симплекс-метода
  

• 4 слайд

  Алгоритм решения задачи симплекс-методом
  Процесс решения задачи
  Начальный план
  строим математическую модель задачи
  приводим задачу к канонической форме
  определяем базисные переменные
  определяем начальное решение и проверяем на оптимальность
  Реализация задачи ЛП
  решение с использованием Excel «Поиск решения»
  решение с использованием симплекс-таблиц Excel
  Результат решения задачи
  получено единственное решение
  бесконечное множество решений
  не имеет решения
  

• 5 слайд

  Симплекс- метод решения задачи линейного программирования
  Фирма выпускает 2 вида мороженного: сливочное и шоколадное. Для изготовления мороженного используется 2 продукта: молоко и наполнители, расходы которых на 1 кг. мороженного и суточные запасы даны в таблице.
  Изучение рынка сбыта показало, что суточный спрос на сливочное мороженое превышает спрос на шоколадное не более чем на 100 кг. Спрос на шоколадное мороженое не превышает 350 кг в сутки. Розничная цена 1 кг сливочного мороженого 16 у.е., шоколадного-14 у.е. Какое количество мороженого каждого вида необходимо производить, чтобы доход от реализации был максимален?
  .
  

• 6 слайд

  Математическая модель задачи линейного программирования