Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Р_Г_З задание.docx
Скачиваний:
4
Добавлен:
02.09.2019
Размер:
56.31 Кб
Скачать

Задание 2

Составить математическую модель ЗЛП и решить ее с помощью программы Excel.

варианта

Текст задания

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

Потребит1

Потребит 2

Потребит 3

Потребит 4

Потребит 5

Всего отправлено

Поставщик 1

5

7

4

2

5

200

Поставщик 2

7

1

3

1

10

175

Поставщик 3

2

3

6

8

7

225

Всего получено

100

130

80

190

100

Фирма по доставке букетов цветов имеет шесть постоянных клиентов. Цветы поставляются из четырех киосков, где ежедневный запас составляет: 10, 20, 10, 30 букетов соответственно. Фирма получила заказ от постоянных клиентов: А, В, D, E, F по 10 букетов, C – 20 букетов. Удельные затраты на поставку букетов от каждого киоска каждому клиенту представлены в таблице. Определить объем поставки из каждого киоска каждому клиенту так, чтобы минимизировать суммарные затраты.

Киоск

Клиенты

А

В

С

D

E

F

1

2

10

8

4

7

6

2

3

6

3

9

3

5

3

5

3

3

5

6

4

4

4

7

2

2

1

8

Для изготовления изделий А, В используется токарное, сварочное и фрезерное оборудование. Затраты времени на обработку одного изделия для каждого из оборудования указаны в Таблице 1. В ней же указан общий фонд рабочего времени каждого из типов используемого оборудования, а также прибыль от реализации одного изделия каждого вида. Таблица 1

Название оборудования

Затраты времени на обработку изделия

Общий фонд рабочего времени

А

В

Фрезерное

3

1

75

Токарное

1

1

30

Сварочное

1

4

84

Прибыль

3

4

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

При получении школой нового компьютерного класса необходимо оптимально спланировать использование единственного легкового автомобиля для перевозки 15 компьютеров. Каждый компьютер упакован в две коробки (монитор и системный блок) и существует три варианта погрузки коробок в автомобиль.

Тип коробки

Варианты погрузки

1

2

3

Монитор

3

2

1

Системный блок

1

2

4

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

Для производства двух видов продукции А и В используется материал трех сортов. При этом на изготовление единицы изделия вида А расходуется a1 кг материала первого сорта, a2 кг материала второго сорта и a3 кг материала третьего сорта. На изготовление единицы изделия вида В расходуется соответственно b1, b2 и b3 кг материалов 1,2,3 сорта. На складе фирмы имеется всего с1, с2 и с3 кг материалов соответственно 1,2,3 сортов. От реализации единицы готовой продукции вида А фирма имеет прибыль  $., вида В -  $. .

a1 = 16 b1 = 4 c1= 784  = 4

a2 = 8 b2 = 7 c2= 552  = 6

a3 = 5 b3 = 9 c3= 576

Определить максимальную прибыль от реализации всей продукции видов А и В

На товарных станциях С1 и С2 имеется по 30 комплектов мебели. Известно, что перевозка одного комплекта со станции С1 в магазины М1, М2, М3 стоит 1р., 3р., 5р., а стоимость перевозки со станции С1 в те же магазины – 2р., 5р., 4р. необходимо доставить в каждый магазин по 20 комплектов мебели. Составить план перевозок так, чтобы затраты на транспортировку мебели были наименьшими.

Для изготовления изделий А и В имеем 100 кг металла. На изготовление изделия А расходуется 2 кг металла, а изделия В расходуется 4 кг. Составить план производства, обеспечивающий получение наибольшей выручки от продажи изделий, если отпускная стоимость изделия А установлена 3 у.е., а изделия В – 2 у.е., причем изделий А требуется изготовить не более 40, а изделий В – не более 20.

Пусть предприятие (например, мебельная фабрика) производит столы и стулья. Расход ресурсов на их производство и прибыль от их реализации представлены ниже:

СТОЛЫ

СТУЛЬЯ

ОБЪЕМ РЕСУРСОВ

Расход древесины на изделие, м3

0,5

0,04

200

Расход труда,чел/час

12

0,6

1800

Прибыль от реализации единицы изделия, руб.

180

20

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

Предприятие производит две модели-А и В-сборных книжных полок. Их производство ограничено наличием сырья (высококачественных досок) и временем машинной обработки. Для каждого изделия модели А требуется 3м2 досок, для изделия В требуется 4 м2. Предприятие может получить от своих поставщиков до 1700 м2 досок в неделю. Для каждого изделия модели А требуется 12 минут машинного времени, модели В – 30 минут. В неделю можно использовать 160 часов машинного времени. Сколько изделий каждой модели следует предприятию выпускать в неделю, если каждое изделие модели А приносит 2 рубля прибыли, а каждое изделие модели В – 4 рубля прибыли?

На складах А1, А2, А3 имеются запасы товаров в количествах 90, 400 и 110 т соответственно. Грузополучатели В1, В2, В3 должны получить эти товары в количествах 130, 300, 160 т соответственно. Требуется найти такой вариант перевозки грузов, при котором сумма затрат на перевозки будет минимальной. Расходы по перевозке 1 т грузов в у.е. приведены в таблице 2.

Таблица 2

Грузополучатели

Склад А1

Склад А2

Склад 3

В1

2

5

2

В2

4

1

5

В3

3

6

8

Фирма специализируется на производстве компьютерных столов трех видов А, В, С, что требует различных затрат труда на каждой стадии производства:

Производственный участок

Затраты труда (чел.-час.) на стол

А

В

С

Лесопилка

1

2

4

Сборочный цех

2

4

2

Отделочный цех

1

1

2

В течение недели можно планировать работу на лесопилке на 360 чел.-час., в сборочном цехе – на 520 чел.-час. и в отделочном цехе – на 220 чел.-час. Цены реализации одного стола типа А, В, С составляют 9, 11, 15 долларов соответственно. Сколько столов каждой модели надо производить в неделю, чтобы максимизировать суммарный недельный доход?

На рекламу выделено 80000 руб. Предприятие рекламирует свою деятельность, используя четыре источника массовой информации: Интернет, телевидение, радио, газеты. Анализ рекламной деятельности в прошлом показал, что вложенные в рекламу средства приводят к увеличению прибыли на 16, 14, 9, 8 руб соответственно, в расчете на 1 руб, затраченный на рекламу. Руководство намерено потратить половину суммы на рекламу на телевидении, не менее 20% выделенной суммы - на радио, не более 25% - на газеты. Определить оптимальное распределение средств, направляемых на рекламу.

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

Запас сырья

Расход сырья на единицу продукции

№1

№2

№3

40

4

5

1

24

2

1

3

Прибыль в у.е.

80

60

70

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

Заводы

Производство цемента (т/сут)

Стоимость перевозки 1 т цемента, руб

Комбинат 1

Комбинат 2

Комбинат 3

1

40

10

15

25

2

60

20

30

30

Потребности в цементе

50

20

30

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

Потребит1

Потребит 2

Потребит 3

Потребит 4

Потребит 5

Всего отправлено

Поставщик 1

5

7

4

2

5

200

Поставщик 2

7

1

3

1

10

175

Поставщик 3

2

3

6

8

7

225

Всего получено

100

130

80

190

100

Фирма по доставке букетов цветов имеет шесть постоянных клиентов. Цветы поставляются из четырех киосков, где ежедневный запас составляет: 10, 20, 10, 30 букетов соответственно. Фирма получила заказ от постоянных клиентов: А, В, D, E, F по 10 букетов, C – 20 букетов. Удельные затраты на поставку букетов от каждого киоска каждому клиенту представлены в таблице. Определить объем поставки из каждого киоска каждому клиенту так, чтобы минимизировать суммарные затраты.

Киоск

Клиенты

А

В

С

D

E

F

1

2

10

8

4

7

6

2

3

6

3

9

3

5

3

5

3

3

5

6

4

4

4

7

2

2

1

8

Для изготовления изделий А, В используется токарное, сварочное и фрезерное оборудование. Затраты времени на обработку одного изделия для каждого из оборудования указаны в Таблице 1. В ней же указан общий фонд рабочего времени каждого из типов используемого оборудования, а также прибыль от реализации одного изделия каждого вида. Таблица 1

Название оборудования

Затраты времени на обработку изделия

Общий фонд рабочего времени

А

В

Фрезерное

3

1

75

Токарное

1

1

30

Сварочное

1

4

84

Прибыль

3

4

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

При получении школой нового компьютерного класса необходимо оптимально спланировать использование единственного легкового автомобиля для перевозки 15 компьютеров. Каждый компьютер упакован в две коробки (монитор и системный блок) и существует три варианта погрузки коробок в автомобиль.

Тип коробки

Варианты погрузки

1

2

3

Монитор

3

2

1

Системный блок

1

2

4

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

Для производства двух видов продукции А и В используется материал трех сортов. При этом на изготовление единицы изделия вида А расходуется a1 кг материала первого сорта, a2 кг материала второго сорта и a3 кг материала третьего сорта. На изготовление единицы изделия вида В расходуется соответственно b1, b2 и b3 кг материалов 1,2,3 сорта. На складе фирмы имеется всего с1, с2 и с3 кг материалов соответственно 1,2,3 сортов. От реализации единицы готовой продукции вида А фирма имеет прибыль  $., вида В -  $. .

a1 = 16 b1 = 4 c1= 784  = 4

a2 = 8 b2 = 7 c2= 552  = 6

a3 = 5 b3 = 9 c3= 576

Определить максимальную прибыль от реализации всей продукции видов А и В

На товарных станциях С1 и С2 имеется по 30 комплектов мебели. Известно, что перевозка одного комплекта со станции С1 в магазины М1, М2, М3 стоит 1р., 3р., 5р., а стоимость перевозки со станции С1 в те же магазины – 2р., 5р., 4р. необходимо доставить в каждый магазин по 20 комплектов мебели. Составить план перевозок так, чтобы затраты на транспортировку мебели были наименьшими.

Для изготовления изделий А и В имеем 100 кг металла. На изготовление изделия А расходуется 2 кг металла, а изделия В расходуется 4 кг. Составить план производства, обеспечивающий получение наибольшей выручки от продажи изделий, если отпускная стоимость изделия А установлена 3 у.е., а изделия В – 2 у.е., причем изделий А требуется изготовить не более 40, а изделий В – не более 20.

Пусть предприятие (например, мебельная фабрика) производит столы и стулья. Расход ресурсов на их производство и прибыль от их реализации представлены ниже:

СТОЛЫ

СТУЛЬЯ

ОБЪЕМ РЕСУРСОВ

Расход древесины на изделие, м3

0,5

0,04

200

Расход труда,чел/час

12

0,6

1800

Прибыль от реализации единицы изделия, руб.

180

20

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

Предприятие производит две модели-А и В-сборных книжных полок. Их производство ограничено наличием сырья (высококачественных досок) и временем машинной обработки. Для каждого изделия модели А требуется 3м2 досок, для изделия В требуется 4 м2. Предприятие может получить от своих поставщиков до 1700 м2 досок в неделю. Для каждого изделия модели А требуется 12 минут машинного времени, модели В – 30 минут. В неделю можно использовать 160 часов машинного времени. Сколько изделий каждой модели следует предприятию выпускать в неделю, если каждое изделие модели А приносит 2 рубля прибыли, а каждое изделие модели В – 4 рубля прибыли?

На складах А1, А2, А3 имеются запасы товаров в количествах 90, 400 и 110 т соответственно. Грузополучатели В1, В2, В3 должны получить эти товары в количествах 130, 300, 160 т соответственно. Требуется найти такой вариант перевозки грузов, при котором сумма затрат на перевозки будет минимальной. Расходы по перевозке 1 т грузов в у.е. приведены в таблице 2.

Таблица 2

Грузополучатели

Склад А1

Склад А2

Склад 3

В1

2

5

2

В2

4

1

5

В3

3

6

8

Фирма специализируется на производстве компьютерных столов трех видов А, В, С, что требует различных затрат труда на каждой стадии производства:

Производственный участок

Затраты труда (чел.-час.) на стол

А

В

С

Лесопилка

1

2

4

Сборочный цех

2

4

2

Отделочный цех

1

1

2

В течение недели можно планировать работу на лесопилке на 360 чел.-час., в сборочном цехе – на 520 чел.-час. и в отделочном цехе – на 220 чел.-час. Цены реализации одного стола типа А, В, С составляют 9, 11, 15 долларов соответственно. Сколько столов каждой модели надо производить в неделю, чтобы максимизировать суммарный недельный доход?

На рекламу выделено 80000 руб. Предприятие рекламирует свою деятельность, используя четыре источника массовой информации: Интернет, телевидение, радио, газеты. Анализ рекламной деятельности в прошлом показал, что вложенные в рекламу средства приводят к увеличению прибыли на 16, 14, 9, 8 руб соответственно, в расчете на 1 руб, затраченный на рекламу. Руководство намерено потратить половину суммы на рекламу на телевидении, не менее 20% выделенной суммы - на радио, не более 25% - на газеты. Определить оптимальное распределение средств, направляемых на рекламу.

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

Запас сырья

Расход сырья на единицу продукции

№1

№2

№3

40

4

5

1

24

2

1

3

Прибыль в у.е.

80

60

70

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

Заводы

Производство цемента (т/сут)

Стоимость перевозки 1 т цемента, руб

Комбинат 1

Комбинат 2

Комбинат 3

1

40

10

15

25

2

60

20

30

30

Потребности в цементе

50

20

30

2