Тема: Графический метод решения ЗЛП

ЗАДАЧИ

Для подготовки к экзамену по дисциплине

«Методы оптимальных решений»

Для студентов, обучающихся по направлениям

«Экономика», «Менеджмент»

Тема: Графический метод решения ЗЛП

1. Мини-пекарня выпекает хлеб для магазина. Для получения одного изделия белого хлеба требуется 1 мера муки и 3 г дрожжей, а для изготовления одного изделия оливкового хлеба тратится 0,5 меры муки и 1 г дрожжей. Ежедневные запасы пекарни составляют 800 мер муки и 1800 г дрожжей. Необходимо каждый день выпекать не менее 50 изделий белого хлеба. Доход с одного изделия белого хлеба равен 1,6 руб., с одного изделия оливкового хлеба – 2,2 руб.

1. Найдите графическим методом оптимальный план выпуска продукции мини-пекарней. Полученное решение проверьте средствами Excel.

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

2. Из 505 ткани нужно сшить не более 150 женских и не более 100 детских платьев. На пошив одного женского и детского платья требуется соответственно 3 и 1 ткани. При реализации каждого женского платья получают 10 ден. единиц прибыли, а детского – 5 ден. единиц.

1. Рассчитайте графическим методом количество женских и детских платьев, которое необходимо сшить предприятию, чтобы получить наибольшую прибыль? Полученное решение проверьте средствами Excel.

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

3. Компания для производства двух видов продукции имеет ежедневный фонд рабочего времени 320 часов и 350 единиц расходных материалов (сырья). На изготовление одной единицы продукции первого вида требуется 1 час рабочего времени и 3 единицы сырья, а на изготовление одной единицы продукции второго вида – 2 часа рабочего времени и 1 единица сырья. Доход от одной единицы каждой продукции составляет соответственно 10 и 12 долл.

1. Найдите графическим методом оптимальный план производства. Полученное решение проверьте средствами Excel.

2. Предположим, что компания вынуждена сократить складские площади для сырья и поэтому ежедневно не может использовать более 200 единиц сырья. Найдите для этой ситуации новое оптимальное решение.

4. Из четырех видов сырья производится продукция двух наименований П1 и П2. Количество сырья, которое требуется для производства единицы продукции, запасы сырья и прибыль от реализации единицы продукции приведены в таблице.

 

Виды сырья	Продукция	Запасы
П1	П2
Прибыль от реализации единицы продукции			-

 

1. Найдите графическим методом оптимальный выпуск продукции П1 и П2, обеспечивающий максимальную прибыль. Проверку правильности решения выполните средствами Excel.

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

5. Завод выпускает изделия двух типов: А и В. При этом используется сырье четырех видов. Расход сырья каждого вида на изготовление единицы продукции и запасы сырья заданы следующей таблицей.

Изделия	Сырье
I	II	III	IV
А
B
Запасы сырья

 

Выпуск одного изделия типа А приносит 3 денежные единицы прибыли, одного изделия типа В- 2 денежные единицы.

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

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

 

6. Небольшая фирма производит два вида продукции: столы и стулья. Для изготовления одного стула требуется 3 м древесины, а для изготовления одного стола – 7 м. На изготовление одного стула уходит 2 часа рабочего времени, а на изготовление стола – 8 часов. Каждый стул приносит 1 ден. ед.. Прибыли, а каждый стол 3 ден. ед.. Сколько стульев и сколько столов должна изготовить эта фирма, если она располагает 20 м древесины и 40 часами рабочего времени можно получать максимальную прибыль?

1. Найдите графическим методом оптимальный выпуск продукции, обеспечивающий максимальную прибыль. Проверку правильности решения выполните средствами Excel.

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

 

7. Совхоз для кормления животных использует два вида корма. Исходные данные задачи приведены в таблиц. В дневном рационе животного должно содержаться не менее 12 единиц питательного вещества А и не менее 12 единиц питательного вещества В.

 

Корма   Питат. вещества	Количество питательных веществ в 1 кг корма
А В
Цена 1 кг корма, т.р.	0,4	0,6

 

1. Какое количество корма надо расходовать ежедневно на одного животного, чтобы затраты были минимальными? Задачу решите графическим методом, проведите проверку правильности решения средствами Excel.

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