Решение задачи

Аналогична математическая запись ограничения по расходу В

.

согласно результатам изучения рыночного спроса суточный объем производства краски 2-го вида может превышать объем производства краски 1-го вида, но не более, чем на 1 т краски;

.

· объем производства краски 2-го вида не должен превышать 2 т в сутки, что также следует из результатов изучения рынков сбыта; .

· объемы производства красок не могут быть отрицательными.

Таким образом, все ограничения задачи делятся на 3 группы, обусловленные:

1) расходом ингредиентов;

2) рыночным спросом на краску;

3) неотрицательностью объемов производства.

Третья группа ограничений - неотрицательность переменных x_i в математике называется граничными условиями.

Таким образом, математическая модель этой задачи имеет вид

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

Решение задачи начинаем с подготовки данных. Введем необходимые данные и ограничения следующим образом (Рис. 1).

Выделите ячейку С5 и откройте меню Сервис / Поиск решения. В диалоговом окне в поле ввода Установить целевую ячейку уже содержится адрес ячейки с целевой

Рис. 1

Теперь введите ограничения. Щелкните Добавить. Появится диалоговое окно «Добавление ограничения». В поле ввода «Ссылка на ячейку» укажите $B$8. Правее расположен список с условными операторами, в котором вы должны выбрать условие <=. В поле ввода «Ограничение» щелкните ячейку $С$8. Далее щелкните кнопку «Добавить» и введите ограничение $B$9<=$С$9 и так по порядку введите все ограничения.

Можно сделать проще: В поле ввода «Ссылка на ячейку» укажите блок $B$8: $B$11, а в поле ввода «Ограничение» выделите блок $С$8: $С$11. Нажмите «ОК».

Вы вернулись в окно «Поиск решения». Щелкните кнопку «Параметры». Откроется окно «Параметры поиска решения». Установите два флажка: «Линейная модель» (ваши ограничения и функция являются линейными по переменным х и у) и «Неотрицательные значения» (для переменных х и у). Щелкните «ОК» и окажитесь в исходном окне.

Нажмите кнопку «Выполнить». Появляется окно «Результаты поиска решения». В нем вы читаете сообщение «Решение найдено. Все ограничения и условия оптимальности выполнены». На выбор предлагаются варианты: «Сохранить найденное решение» или «Восстановить исходные значения». Выберите первое.

После нажатия «ОК» вид таблицы меняется:в ячейках х и у появляются оптимальные значения. Оптимальный план производства и соответствующая прибыль появятся в исходной таблице. Из нее следует, что оптимальным является производство 3,333 т краски А и 1,333 т краски Б. Этот объем производства обеспечивает максимальную прибыль 12666,7.

Задание

Решить методом линейного программирования задачи согласно своего варианта – номера компьютера на системном блоке. результаты решения –записать в отчёт по работе.

Вариант 1. Для изготовления двух видов продукции Р ₁, Р ₂ используют три вида сырья S₁, S₂ и S₃. Запасы сырья, количество единиц сырья, затрачиваемых на изготовление единицы продукции, а также величина прибыли, получаемая от реализации единицы продукции, приведены в таблице 1.2. Необходимо составить такой план продукции, чтобы при ее реализации получить максимальную прибыль.

Таблица 1.2

Вид сырья	Запас сырья	Кол-во ед. сырья, идущих на изготовление ед. продукции.
Р 1	Р 2
S1
S2
S3
Прибыль от ед. продукции (руб.)

Обозначим через x ₁ и х ₂ количество единиц продукции Р ₁ и Р ₂ соответственно. Тогда, учитывая количество единиц сырья, затрачиваемых на изготовление единицы продукции, а также запасы сырья, получим систему ограничений,

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

Вариант 2. Задача составления рациона

При откорме каждое животное ежедневно должно получить не менее 9 ед. питательного вещества S₁, не менее 8 ед. вещества S₂ и не менее 12 ед. вещества S₃ . Для составления рациона используют два вида корма. Содержание количества единиц питательных веществ в 1 кг каждого вида корма и стоимость 1 кг корма приведены в табл. 1.3

Таблица 1.3

Питательные вещества	Кол-во ед. питательных веществ в 1кг. корма
Корм 1	Корм 2
S1
S2
S3
Стоимость 1 кг. корма (руб.)

Необходимо составить дневной рацион нужной питательности, причем затраты на него должны быть минимальными.

Для составления математической модели обозначим через x ₁ и х ₂ соответственно количество корма I и II в дневном рационе. Принимая во внимание значения табл. 1.3, и условие, что дневной рацион удовлетворяет требуемой питательности только в случае, если количество питательных веществ не меньше предусмотренного, получаем систему ограничений:

Не забываем об условии неотрицательности переменных (х₁ >=0 и х₂ >=0). Цель данной задачи — добиться минимальных затрат на дневной рацион, поэтому общую стоимость рациона можно выразить в виде линейной функции:

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

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

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

Вариант 5. Фирма производит для автомобилей запасные части типа А и В. Фонд рабочего времени составляет 5000 чел.-ч в неделю. Для производства одной детали типа А требуется 1 чел.-ч, а для производства одной детали типа В — 2 чел.-ч. Производственная мощность позволяет выпускать максимум 2500 деталей типа А и 2000 деталей типа В в неделю. Для производства детали типа А уходит 2 кг полимерного материала и 5 кг листового материала, а для производства одной детали типа В - 4 кг полимерного материала и 3 кг листового металла. Еженедельные запасы каждого материала - по 10 000 кг. Общее число производимых деталей в течение одной недели должно составлять не менее 1500 штук

Определите, сколько деталей каждого вида следует производить, чтобы обеспечить максимальный доход от продажи за неделю, если доход от продаж одной детали типа А и В составляет соответственно 1,1 руб. и 1,5 руб.

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

Показатели	Судно
I	II
Пассажировместимость, чел,
Горючее, т
Экипаж, чел.

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

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

Вариант 7. Фирма производит и продает столы и шкафы из древесины хвойных и лиственных пород. Расход каждого вида в кубометрах на каждое изделие задан в таблице.

Вид продукции	Расход древесины, м3	Цена изделия, тыс.руб.
хвойные	лиственные
Стол	0,15	0,2	0,8
Шкаф	0,3	0,1	1,5
Запасы древесины, м3

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

Вариант 8. С Курского вокзала Москвы ежедневно отправляются скорые и пассажирские поезда. Пассажировместительность и количество вагонов железнодорожного депо станции отправления указаны в таблице.

Тип вагона	Багажный	Почтовый	Жесткий	Купейный	Мягкий
Количество вагонов в поезде	скорый
пассажирский
Пассажировместительность, чел.
Парк вагонов

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

Вариант 9. Малое предприятие арендовало мини-пекарню для производства чебуреков и беляшей. Мощность пекарни позволяет выпускать в день не более 50 кг продукции. Ежедневный спрос на чебуреки не превышает 260 штук, а на беляши — 240 штук. Суточные запасы теста и мяса и расходы на производство каждой единицы продукции приведены в таблице. Определить оптимальный план ежедневного производства чебуреков и беляшей, обеспечивающих максимальную выручку от продажи.

	Расход на производство, кг/шт.	Суточные запасы сырья, кг
чебурека	беляша
Мясо	0,35	0,6
Тесто	0,65	0,3
Цена, руб./кг	50,0	80,0

Вариант 10. Издательский дом «Геоцентр-Медиа» издает два журнала: «Автомеханик» и «Инструмент», которые печатаются в трех типографиях: «Алмаз-Пресс», «Карелия-Принт» и «Hansaprint» (Финляндия), где общее количество часов отведенное для печати и производительность печати одной тысячи экземпляров ограничены и представлены в следующей таблице:

Типография	Время печати одной тысячи экземпляров	Ресурс времени, отведенный типографией, ч
«Автомеханик»	«Инструмент»
Алмаз-Пресс
Карелия-Принт
Hansaprint
Оптовая цена, руб./шт.

Спрос на журнал «Автомеханик» составляет 12 тысяч экземпляров, а на журнал «Инструмент» — не более 7,5 тысячи экземпляров в месяц.

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

Вариант 11. Фирма решила открыть на основе технологии производства чешского стекла, фарфора и хрусталя линию по изготовлению ваз и графинов и их декорирование. Затраты сырья на производство этой продукции представлены в таблице.

Сырье	Расход сырья на производство	Поставки сырья в неделю, кг
ваза	графин
Кобальт
Сусальное 24-каратное золото
Оптовая цена, руб./шт.

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

Вариант 12. Фирма производит одежду для охотников, туристов и охранных структур. Дополнительно фирма решила изготавливать шапки и подстежки из натурального меха. Затраты на производство этих изделий и запасы сырья представлены в таблице. Спрос на шапки составляет не более 600 шт. в месяц, а подстежек — не более 400 шт. в месяц.

Сырье	Расход сырья на производство, дм	Средний запас в месяц, дм
шапки	подстежки
Мех
Ткань	1,5
Оптовая цена, руб./шт.

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

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

Изучение спроса в магазине «Вишенка» показало, что в день продавалось 18 упаковок смеси 1 и 54 упаковки смеси 2.

Из 1 кг плодов получается 200 г сушеных яблок, а груш — 250 г.

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

Плоды	Вес в 1 кг в составе сухофруктов	Сбор плодов, кг/день
смесь 1	смесь 2
Анис (яблоки)	0,22	0,25
Штрейфлинг (яблоки)	0,75	0,25
Груши		0,5	12,5
Оптовая цена, руб./шт.	40,0	50,0

Вариант 14. Кондитерская фабрика в Покрове освоила выпуск новых видов шоколада «Лунная начинка» и «Малиновый дождик», спрос на которые составляет соответственно не более 12 т и 7,7 т в месяц. По причине занятости трех цехов выпуском традиционных видов шоколада, каждый цех может выделить только ограниченный ресурс времени в месяц. В силу специфики технологического оборудования затраты времени на производство шоколада разные и представлены в таблице.

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

Номер цеха	Время на производство шоколада, ч	Время, отведенное цехами под производство, ч/мес
«Лунная начинка»	«Малиновый дождик»
I
II
III
Оптовая цена, руб./т.

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

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

Наименование конфет	Вес конфет в наборе, кг	Запасы конфет, кг
А	В	С
«Сникерс»	0,3	0,2	0,4
«Марс»	0,2	0,3	0,2
«Баунти»	0,2	0,1	0,1
Цена, руб.

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

Продукты	Нормы затрат на изготовление 100 шт. пиццы, кг	Запасы продуктов, кг
ассорти	грибная	салями
Грибы
Колбаса
Тесто
Цена за 100 шт., тыс. руб.

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

Ресурсы	Плановый фонд ресурсов	Нормативные затраты ресурсов на 100 блюд
1-е блюда	2-е мясные	2-е рыбные	2-е молочные	2-е прочие
Мясо, кг		4,0	8,0	—	—	3,8
Рыба. кг		2,5	—		—	—
Овощи, кг		3,2	2,0	3,0	—	4,6
Мука, крупа, макаронные изделия, кг		2,1	2,6	2,3	—	2,8
Молоко,л		6,5	—	—		—
Доход, руб.		1,3	2,0	1,5	0,3	1,7

Вариант 18. Предприниматель арендовал технологическую линию деревообрабатывающих станков для изготовления вагонки. Магазин «Стройматериалы» заказал комплекты из трех элементов: две вагонки длиной 2 м и одной вагонки длиной 1,25 м. Поставщик завозит на грузовом автомобиле доски толщиной 20 мм, шириной 100 мм и длиной по 6,5 м - 200 шт. и длиной по 4 м - 50 шт.

Рассчитайте, как распилить доски, чтобы продать максимальное количество комплектов.

Вариант 19. Составьте дешевый вариант 1 т кормовой смеси в соответствии с требованиями, представленными в следующей таблице:

Питательные вещества	Требования, % от веса	Содержание питательных веществ
люцерновая мука	сухая барда	рыбная мука	соевый шрот
Белок	не менее 35
Жиры	не менее 1,5				0,5
Клетчатка	не более 8				6,5
Вес	1т
Стоимость, руб. за 1 т	?

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

Вещества	Содержание питательных веществ в 1 кг фруктов	Нормы потребления, г
клубника	яблоки	смородина
Р1
Р2
Р3
Р4
Цена, руб.за 1 кг	1,0	0,5	0,8

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

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

Ресурсы	Плановый фонд ресурсов	Нормативные затраты ресурсов на 100 блюд
1-е блюда	2-е мясные	2-е рыбные	2-е молочные	2-е прочие
Затраты труда на производство, чел.-ч		3,6	6,0	37,0	2,5
Затраты труда на обслуживание, чел.-ч		2,2	5,3	5,2	2,7	3,1
Издержки производства и обращения, руб.		4,4	6,7	6,8		4,2
Доход, руб.		1,4	2,1	1,6	0,31	1,8
Товарооборот, руб.

Вариант 22. Брокеру биржи клиент поручил разместить 100 000 долл. США на фондовом рынке, сформировать портфель с ценными бумагами, чтобы получить максимальные годовые проценты с вложенного капитала. Выбор ограничен четырьмя возможными объектами инвестиций-акций А, В, С, Д, которые позволяют получить доход в размерах соответственно 6, 8, 10 и 9% годовых от вложенной суммы. При этом клиент поручил не менее половины инвестиций вложить в акции А и В. С целью обеспечения ликвидности не менее 25% общей суммы капитала нужно поместить в акции Д. Учитывая прогноз на изменение ситуации в будущем, в акции С можно вложить не более 20% капитала. Специфика налогообложения указывает на необходимость вложения в акции А не менее 30% капитала.

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

Лабораторная работа №5

Дата добавления: 2014-12-16