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

Тема: Постановка задачи линейного программирования.

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

1. Постройте экономико-математическую модель определения суточного рациона, содержащего не менее суточной потребности человека в необходимых питательных веществах и обеспечивающего минимальную общую стоимость продуктов. Для поддержания нормальной жизнедеятельности человеку ежедневно необходимо потреблять 118 г белков, 56 г жиров, 500 г углеводов, 8 г минеральных солей. Количество питательных веществ, содержащихся в 1 кг имеющихся в магазине продуктов питания, а также их стоимость приведены в таблице:

2. Построить экономико-математическую модель для определения оптимального плана объемов перевозок по следующим условиям. На четырех складах имеется продукция в количестве: А₁=200, А₂=300, А₃=250, А₄=180. Для пяти магазинов требуется продукция в количестве: В₁=150, В₂=100, В₃=200, В₄=220, В₅=210. Стоимость перевозок единицы продукции из i-го склада в j-ый магазин представлены в виде матрицы: .

3. Постройте на плоскости X₁OX₂ область решений системы линейных неравенств и найдите максимальное и минимальное значения линейной функции в этой области:

,

4. Сформулируйте вариант приготовления бензина АИ-80 и АИ-95, который обеспечивает максимальный доход от продажи, если имеется 5 т смеси 1-го сорта и 30 т смеси 2-го сорта. На изготовление бензина АИ-80 идет 60% смеси 1-го сорта и 40% смеси 2-го сорта, на изготовление бензина АИ-95 идет 80% смеси 1-го сорта и 20% смеси 2-го сорта. Реализуется 1 т бензина АИ-80 за 5 тыс. руб., а 1 т АИ-95 за 6 тыс. руб.

5. Фирма производит два безалкогольных напитка «Колокольчик» и «Буратино». Для производства 1 л «Колокольчика» требуется 0,02 ч работы оборудования, а для «Буратино» - 0,04 ч, а расход специального ингредиента на них составляет 0,01 кг и 0,04 кг на 1 л соответственно. Ежедневно в распоряжении фирмы 16 кг специального ингредиента и 24 ч работы оборудования. Доход от реализации 1 л «Колокольчика» составляет 0,25 руб., а «Буратино» - 0,35 руб.

Определите ежедневный план производства напитков каждого вида, обеспечивающий максимальный доход от их продажи.

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

6. На кондитерскую фабрику перед Новым годом поступили заказы на подарочные наборы конфет из трех магазинов. Возможные варианты наборов, их стоимость и товарные запасы на фабрике представлены в таблице:

Определить оптимальное соотношение количества подарочных наборов, которые фабрика может предложить магазинам и обеспечить максимальный доход от продажи.

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

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

1. Построить экономико-математическую модель для определения оптимального плана объемов перевозок из трех складов в четыре магазина, если А₁=150, А₂=200, А₃=180, В₁=120, В₂=100, В₃=110, В₄=200. Стоимость перевозок представлена в виде матрицы .

2. Постройте на плоскости X₁OX₂ область решений системы линейных неравенств и найдите максимальное и минимальное значения линейной функции в этой области:

,

3. Туристическая фирма в летний период обслуживает в среднем 7500 туристов и располагает флотилией из двух типов судов, характеристики которых представлены в таблице:

В месяц выделяется 60000 т горючего. Потребность в рабочей силе не превышает 700 человек.

Определите количество судов I и II типа, чтобы обеспечить максимальный доход, который составляет от эксплуатации судов I типа 20 млн. руб., II – 10 млн. руб. в месяц.

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

Определите структуру выпуска пиццы разных видов для получения максимального дохода предприятия.

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

Определить оптимальный план употребления продуктов с минимальными затратами.