Главная страница

Задания к разделу Линейная оптимизация. Задания к разделу Линейная оптимизация


Скачать 131.5 Kb.
НазваниеЗадания к разделу Линейная оптимизация
АнкорЗадания к разделу Линейная оптимизация.doc
Дата14.05.2019
Размер131.5 Kb.
Формат файлаdoc
Имя файлаЗадания к разделу Линейная оптимизация.doc
ТипДокументы
#49842
Каталог

Задания к разделу «Линейная оптимизация»

Предприятие выпускает продукцию четырех видов П1П4,для изготовления которой используются ресурсы трех видов: трудовые, сырье и оборудование. Нормы расхода каждого вида ресурса на изготовление единицы каждого вида продукции приведены в табл. 1.1.
Таблица 1.1. Нормы расхода ресурсов на выпуск единицы продукции
Ресурс
Вид продукции
Объем ресурса
П1
П2
П3
П4
Трудовой
1
1
1
1
16
Сырье
6
5
4
3
110
Оборудование
4
6
10
13
100

Прибыль, получаемая от реализации единицы продукции, равна: для продукции П1 — 60 у. е., для П2 — 70 у. е., для П3 — 120 у. е. и для П4— 130 у. е. Определить оптимальный план производства каждого вида продукции, максимизирующий прибыль данного предприятия.

    Магазин реализует три вида продукции П1 ,П2, П3. Для этого используются два ограниченных ресурса — полезная площадь помещений, которая с учетом коэффициента оборачиваемости составляет 450 м2, и рабочее время работников магазина — 600 человекочасов. Товарооборот должен быть не менее 240 000 у. е. Необходимо разработать план товарооборота, доставляющего максимум прибыли. Затраты ресурсов на реализацию и полученная при этом прибыль представлены в 1 табл. 1.2.
    Таблица 1.2. Затраты ресурсов на реализацию единицы продукции
Ресурсы
Затраты ресурсов на реализацию, тыс. у. е.
Объем ресурсов
П1
П2
П3
Полезная площадь, м2
1,5
2
3
450
Рабочее время, человекочас
3
2
1,5
600
Прибыль, тыс. у. е.
50
65
70





    Двум погрузчикам разной мощности не более чем за 24 часа нужно погрузить на первой площадке 230 тонн, на второй — 168 тонн. Первый погрузчик на первой площадке может по­грузить 10 тонн в час, на второй — 12 тонн в час. Второй по­грузчик на каждой площадке может погрузить по 13 тонн в час. Стоимость работ, связанных с погрузкой одной тонны первым погрузчиком на первой площадке, — 8 у. е., на вто­рой — 7 у. е., вторым погрузчиком на первой площадке — 12 у. е., на второй— 13 у. е. Нужно составить план работы, т. е. найти, какой объем работ должен выполнить каждый по­грузчик на каждой площадке, чтобы стоимость всех работ по погрузке была минимальной. Следует учесть, что по техниче­ским причинам первый погрузчик на второй площадке должен работать не более 16 часов.
      Цех выпускает два вида продукции, используя два вида полу­фабрикатов. Продукция используется при комплектовании из­делий, при этом на каждую единицу продукции первого вида требуется не более двух единиц продукции второго вида. Нормы расходов aijbicjТаблица 1.4. Затраты ресурсов на реализацию единицы продукции
Полуфабрикаты


Затраты ресурсов на реализацию, тыс. у. е.
Объем полуфабриката


П1
П2
1
1
2
800
2
6
2
2400
Прибыль, у. е.
10
35





    Исходя из специализации и своих технологических возможно­стей, предприятие может выпускать четыре вида продукции. Сбыт любого количества обеспечен. Для изготовления этой продукции используются трудовые ресурсы, полуфабрикаты и станочное оборудование. Общий объем ресурсов (в расчете на трудовую неделю), расход каждого ресурса на единицу выпускаемой продукции и цена, полученная за единицу продукции, приведены в табл. 1.5. Требуется определить план вы­пуска, доставляющий предприятию максимум выручки.
    Таблица 1.5. Параметры выпускаемой продукции
Ресурсы
Выпускаемаяпродукция
Объем ресурсов
П1
П2
П3
П4
Р1
Трудовые ресурсы, человекочас
4
2
2
8
4800
Р2
Полуфабрикаты, кг
2
10
6
0
2400
Р3
Станочное

оборудование,

станкочас
1
0
2
1
1500
Прибыль, у. е.
65
70
60
120





    На основании информации, приведенной в табл. 1.6, соста­вить план производства, максимизирующий объем прибыли.
    Таблица 1.6. Количество ресурсов и их затраты на единицу продукции
Ресурсы
Затраты ресурсов на единицу продукции
Наличие ресурсов
А
Б
Труд
2
4
2000
Сырье
4
1
1400
Оборудование
2
1
800
Прибыль на единицу продукции
40
60



    Предприятию предложен на выбор выпуск три новых изделия, за счет которых можно было бы расширить номенклатуру продукции предприятия при тех же запасах ресурсов. Нормы затрат ресурсов и прибыль от реализации единицы продукции для этих изделий представлены в табл. 1.7. Определить из предложенных видов изделия, выгодные для выпуска пред­приятием.
    Таблица 1.7. Нормы затрат ресурсов и прибыль от реализации единицы продукции
Ресурсы
Объективно обусловленные оценки ресурсов
Затраты ресурсов на одно изделие
А
Б
В
Труд
40/3
6
4
2
Сырье
0
2
1
3
Оборудование
20/3
3
1
2
Прибыль

на одно изделие


80
70
45



    Необходимо составить диету, состоящую из двух продуктов: А и Б. Дневное питание этими продуктами должно давать не более 14 единиц жира, но и не менее 300 калорий. В одном килограмме продукта А содержится 15 единиц жира и 150 калорий, а в одном килограмме продукта Б — 4 единицы жира и 200 калорий. При этом цена одного килограмма продукта А равна 15 у. е., а цена одного килограмма продукта Б — 25 у. е. Какое количество продуктов в день необходимо употреблять для соблюдения диеты, чтобы вложенные средства были минимальны?


      Для выпуска четырех видов продукции Р1, Р2, Р3, Р4 на предприятии используют три вида сырья С1, С2, С3. Объемы выделенного сырья, нормы расходы сырья и прибыль на единицу продукции при изготовлении каждого вида продукции приведены в табл. 1.9. Требуется определить план выпуска продукции, обеспечивающий максимальную прибыль предприятия.
      Таблица 1.9. Нормы расхода сырья и прибыль от реализации единицы продукции
Вид сырья


Запасы сырья


Вид продукции
Р1
Р2
Р3
Р4
С1
35
4
2
2
3
С2
30
1
1
2
3
С3
40
3
1
2
1
Прибыль
14
10
14
11



    Фабрика выпускает три вида тканей, причем суточное плановое задание составляет не менее 90 м тканей первого вида, 70 м — второго и 60 м — третьего. Суточные ресурсы следующие: 780 единиц производственного оборудования, 850 единиц сырья и 790 единиц электроэнергии, расход которых на один метр тканей представлен в табл. 1.10.
    Цена за 1 м ткани вида I равна 80 у. е., II — 70 у. е., III — 60 у. е. Определить, сколько метров ткани каждого вида сле­дует выпустить, чтобы общая стоимость выпускаемой про­дукции была максимальной.


    Таблица 1.10. Затраты ресурсов на производство тканей
Ресурсы


Ткани
I
II
III
Оборудование
2
3
4
Сырье
1
4
5
Электроэнергия
3
4
2



    Фирма выпускает два вида древесно-стружечных плит — обычные и улучшенные. При этом производятся две основ­ные операции — прессование и отделка. Какое количество плит каждого типа можно изготовить в течение месяца так, чтобы обеспечить максимальную прибыль при следующих (табл. 1.11) ограничениях на ресурсы (материал, время, за­траты).
    Таблица 1.11. Ограничение на ресурсы при производстве плит
Затраты
Партия из 100 плит
Имеющиеся ресурсы на месяц
обычных
улучшенных
Материал (кг)
20
40
4000
Время на прессование (часы)
4
6
900
Время на отделку (часы)
4
4
600
Средства (у. е.)
30
50
6000



    Фирма производит два вида продукции: столы и стулья. Для изготовления одного стула требуется 3 кг древесины, а для изготовления одного стола — 7 кг. На изготовление одного стула уходит два часа рабочего времени, а на изготовление стола — 8 часов. Каждый стул приносит прибыль, равную 1 у. е., а каждый стол — 3 у. е. Сколько стульев и сколько столов должна изготовить эта фирма, если она располагает 420 кг древесины и 400 часами рабочего времени и хочет получить максимальную прибыль?


      Фирма выпускает два набора удобрений для газонов: обычный и улучшенный. В обычный набор входит 3 кг азотных, 4 кг фосфорных и 1 кг калийных удобрений, а в улучшен­ный — 2 кг азотных, 6 кг фосфорных и 3 кг калийных удобрений. Известно, что для некоторого газона требуется, по меньшей мере, 10 кг азотных, 20 кг фосфорных и 7 кг калий­ных удобрений. Обычный набор стоит 3 у. е., а улучшен­ный — 4 у. е. Какие и сколько наборов удобрений нужно купить, чтобы обеспечить эффективное питание почвы и мини­мизировать стоимость?


        Для изготовления изделий типа А1 и А2 склад может выделить не более 80 кг металла. Деталей типа А1 завод может изгото­вить за сутки не более 30 штук, типа А2 — не более 40 штук. Стоимость одного изделия типа А1 составляет 3 у. е., а типа А2 — 5 у. е. На изготовление одного изделия типа А1 идет 2 кг металла, типа А2 — 1 кг. Требуется найти такой план выпуска изделий, который позволит заводу получить максимальную прибыль.

перейти в каталог файлов
связь с админом