Двойственный метод решения задач линейного программирования

Решить задачи двойственным методом.

1.

2.

Домашнее задание:

Решить задачу двойственным методом:

1.

Практическое занятие 3 (2 часа)

Линейная задача планирования производства

1. Предположим, что нам необходимо составить оптимальный суточный рацион кормления на стойловый период для дойных коров. На 1 голову скота в сутки требуется не менее 16,1кг кормовых единиц и 1819г перевариваемого протеина. Рацион составляется из трёх видов кормов: комбикорма, сена, силоса. Содержание питательных веществ в единице каждого вида корма и себестоимость кормов приведены в таблице ниже.

Содержание питательных веществ в 1 кг корма и себестоимость кормов

Согласно физиологическим особенностям животных в рационе должно содержаться не менее 31% концентрированных (комбикорм) и не более 26% грубых (сено) кормов от общей потребности в кормовых единицах.

Критерий оптимальности – минимум себестоимости рациона при выполнении условий по необходимому содержанию питательных веществ в рационе.

2. Фабрика выпускает продукцию двух видов: П₁ и П₂. Продукция обоих видов поступает в оптовую продажу. Для производства этой продукции используются три исходных продукта - А, В, С. Максимально возможные суточные запасы этих продуктов составляют 6, 8 и 5 т соответственно. Расходы сырья А, В, С на 1 тыс. изделий П₁ и П₂ приведены в табл.

Изучение рынка сбыта показало, что суточный спрос на изделия П₂никогда не превышает спроса на изделия П₁ более чем на 1 тыс. шт. Кроме того, установлено, что спрос на изделия П₂ никогда не превышает 2 тыс. шт. в сутки.

Оптовые цены 1 тыс. шт. изделий П₁ равны 3 тыс. руб., 1 тыс. шт. П₂ - 2 тыс. шт. Какое количество изделий (в тыс. шт.) каждого вида должна производить фабрика, чтобы доход от реализации продукции был максимальным?

3. Предприятие производит изделия трех видов, поставляет их заказчикам и реализует на рынке. Заказчикам требуется 1000 изделий первого вида. 2000 изделий второго вида и 2500 изделий третьего вида.

Условия спроса на рынке ограничивают число изделий первого вида 2000 единицами, второго – 3000 и третьего – 5000 единицами.

Для изготовления изделий используется 4 типа ресурсов. Количество ресурсов, потребляемых для производства одного изделия, общее количество ресурсов и прибыль от реализации каждого вида изделия заданы в табл.

Как организовать производство, чтобы:

1) обеспечить заказчиков;

2) не допустить затоваривания;

3) получить максимальную прибыль?

Домашнее задание:

1. При продаже двух видов товара используется 4 типа ресурсов. Норма затрат ресурсов на реализацию единицы товара, общий объем каждого ресурса заданы в табл. 3.2.

Прибыль от реализации одной единицы товара первого вида составляет 2 усл. ед., второго вида – 3 усл. ед.

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

2. Предприятие рекламирует свою продукцию с использованием четырех источников массовой информации: телевидения, радио, газет и расклейки объявлений. Анализ рекламной деятельности в прошлом показал, что эти средства приводят к увеличению прибыли соответственно на 10, 5, 7 и 4 усл. ед., в расчете на 1 усл. ед., затраченную на рекламу. На рекламу выделено 50 000 усл. ед. Администрация предприятия не намерена тратить на телевидение более 40 %, а на радио и газеты — более 50 % от общей суммы выделенных средств. Как следует предприятию организовать рекламу, чтобы получить максимальную прибыль?

Практическое занятие 4 (4 часа)