Помощь в написании студенческих работ
Антистрессовый сервис

Решение задач оптимизации методом линейного программирования

РефератПомощь в написанииУзнать стоимостьмоей работы

Составить математическую модель задачи линейного программирования. Составим математическую модель задачи линейного программирования. Таким образом, получаем решение задачи, удовлетворяющее условиям. Тогда целевая функция — калорийность пищи, имеет вид: Нажимаем на Найти решение и получаем решение задачи: Заносим данные в электронную таблицу Excel,. Пусть x1 — объем сбыта продукции вида A… Читать ещё >

Решение задач оптимизации методом линейного программирования (реферат, курсовая, диплом, контрольная)

Для своего варианта задания требуется:

  • 1. Составить математическую модель задачи линейного программирования.
  • 2. Решить задачу линейного программирования в Excel с помощью программы «Поиск решения» .
  • 3. Определить оптимальный план выпуска продукции, максимальное значение целевой функции (прибыли) и соответствующее распределение ресурсов.

Фирма производит два вида продукции — A и B. Объем сбыта продукции вида A составляет не менее 70% общего объема реализации продукции обоих видов. Для изготовления продукции, А и В используется одно и то же сырье, суточный запас которого ограничен величиной 130 кг. Расход сырья на единицу продукции A составляет 3 кг, а на единицу продукции В — 5 кг. Цены продукции, А и В равны $ 20 и $ 60 соответственно. Определить оптимальное распределение сырья для изготовления продукции, А и В.

Решение.

1. Составим математическую модель задачи линейного программирования.

Пусть x1 — объем сбыта продукции вида A,.

x2 — объем сбыта продукции вида A,.

Тогда целевая функция — калорийность пищи, имеет вид:

F= 20×1+60×2мах При ограничениях:

по расходу сырья:

3x1+5×2?130.

по объему сбыта:

x1? 0,7(x1+x2) или.

0,3×1 — 0,7×2? 0.

Условие не отрицательности компонент:

x1?0; x2?0.

Заносим данные в электронную таблицу Excel,.

Выбираем пункт меню Данные и нажимаем Поиск решения, заносим нужные данные, ставим галочку на неотрицательности переменных и задаем метод решения:

Нажимаем на Найти решение и получаем решение задачи:

При необходимости нажимаем на Результаты, Устойчивость Пределы для более подробного анализа решения. Нажимаем Ok.

Таким образом, получаем решение задачи, удовлетворяющее условиям.

x2= 25,28-объем сбыта продукции вида A,.

x3 = 10,83- объем сбыта продукции вида B.

Целевая функция — доход.

F= 1155,56.

Показать весь текст
Заполнить форму текущей работой