Практическое занятие 2 (2 часа) Двойственный метод решения задач линейного программирования
Решить задачи двойственным методом.
1.
2.
Домашнее задание:
Решить задачу двойственным методом:
1.
Практическое занятие 3 (2 часа) Линейная задача планирования производства
1. Предположим, что нам необходимо составить оптимальный суточный рацион кормления на стойловый период для дойных коров. На 1 голову скота в сутки требуется не менее 16,1кг кормовых единиц и 1819г перевариваемого протеина. Рацион составляется из трёх видов кормов: комбикорма, сена, силоса. Содержание питательных веществ в единице каждого вида корма и себестоимость кормов приведены в таблице ниже.
Содержание питательных веществ в 1 кг корма и себестоимость кормов
Согласно физиологическим особенностям животных в рационе должно содержаться не менее 31% концентрированных (комбикорм) и не более 26% грубых (сено) кормов от общей потребности в кормовых единицах.
Критерий оптимальности – минимум себестоимости рациона при выполнении условий по необходимому содержанию питательных веществ в рационе.
2. Фабрика выпускает продукцию двух видов: П1 и П2. Продукция обоих видов поступает в оптовую продажу. Для производства этой продукции используются три исходных продукта - А, В, С. Максимально возможные суточные запасы этих продуктов составляют 6, 8 и 5 т соответственно. Расходы сырья А, В, С на 1 тыс. изделий П1 и П2 приведены в табл.
Исходный продукт |
Расход исходных продуктов на 1 тыс. изделий (т) |
Максимально возможный запас (т) | |
П1 |
П2 | ||
А В С |
1 2 1 |
2 1 0.8 |
6 8 5 |
Изучение рынка сбыта показало, что суточный спрос на изделия П2никогда не превышает спроса на изделия П1 более чем на 1 тыс. шт. Кроме того, установлено, что спрос на изделия П2 никогда не превышает 2 тыс. шт. в сутки.
Оптовые цены 1 тыс. шт. изделий П1 равны 3 тыс. руб., 1 тыс. шт. П2 - 2 тыс. шт. Какое количество изделий (в тыс. шт.) каждого вида должна производить фабрика, чтобы доход от реализации продукции был максимальным?
3. Предприятие производит изделия трех видов, поставляет их заказчикам и реализует на рынке. Заказчикам требуется 1000 изделий первого вида. 2000 изделий второго вида и 2500 изделий третьего вида.
Условия спроса на рынке ограничивают число изделий первого вида 2000 единицами, второго – 3000 и третьего – 5000 единицами.
Для изготовления изделий используется 4 типа ресурсов. Количество ресурсов, потребляемых для производства одного изделия, общее количество ресурсов и прибыль от реализации каждого вида изделия заданы в табл.
Тип ресурсов |
Вид изделий |
Всего ресурсов | |||
1 |
2 |
3 |
| ||
1 2 3 4 |
500 1000 150 100 |
300 200 300 200 |
1000 100 200 400 |
25000000 30000000 20000000 40000000 | |
Прибыль |
20 |
40 |
50 |
|
Как организовать производство, чтобы:
1) обеспечить заказчиков;
2) не допустить затоваривания;
3) получить максимальную прибыль?
Домашнее задание:
1. При продаже двух видов товара используется 4 типа ресурсов. Норма затрат ресурсов на реализацию единицы товара, общий объем каждого ресурса заданы в табл. 3.2.
Прибыль от реализации одной единицы товара первого вида составляет 2 усл. ед., второго вида – 3 усл. ед.
Требуется найти оптимальный план реализации товаров, обеспечивающий торговому предприятию максимальную прибыль.
Ресурсы |
Норма затрат ресурсов на товары |
Общее количество ресурсов | |
|
1 -го вида |
2-го вида |
|
1 2 3 4 |
2 1 4 0 |
2 2 0 4 |
12 8 16 12 |
2. Предприятие рекламирует свою продукцию с использованием четырех источников массовой информации: телевидения, радио, газет и расклейки объявлений. Анализ рекламной деятельности в прошлом показал, что эти средства приводят к увеличению прибыли соответственно на 10, 5, 7 и 4 усл. ед., в расчете на 1 усл. ед., затраченную на рекламу. На рекламу выделено 50 000 усл. ед. Администрация предприятия не намерена тратить на телевидение более 40 %, а на радио и газеты — более 50 % от общей суммы выделенных средств. Как следует предприятию организовать рекламу, чтобы получить максимальную прибыль?