Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Задачник.doc
Скачиваний:
0
Добавлен:
01.03.2025
Размер:
5.1 Mб
Скачать

Упражнения для самостоятельной работы содержание

УПРАЖНЕНИЯ ДЛЯ САМОСТОЯТЕЛЬНОЙ РАБОТЫ 1

СОДЕРЖАНИЕ 2

  1. ПОСТРОИТЬ ЭКОНОМИКО-МАТЕМАТИЧЕСКУЮ МОДЕЛЬ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ (1-90). 4

Вид заготовки 5

Станок 5

Вид заготовки 6

Суточный запас 6

  1. Расход электроэнергии , кВт*ч, 6

  2. на производство 1 т бумаги 6

  3. РЕШИТЕ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ С ДВУМЯ ПЕРЕМЕННЫМИ (91-120) ГРАФИЧЕСКИМ МЕТОДОМ. 48

  4. РЕШИТЕ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ С n ПЕРЕМЕННЫМИ (121-150) ГРАФИЧЕСКИМ МЕТОДОМ. 50

  5. РЕШИТЕ СИМПЛЕКС-МЕТОДОМ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ (151-180). 53

  6. РЕШИТЕ СИМПЛЕКС-ТАБЛИЦЕЙ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ (181-210). 55

  7. ИСПОЛЬЗУЯ МЕТОД ИСКУССТВЕННОГО БАЗИСА, РЕШИТЕ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ (211-240). 57

  8. СОСТАВЬТЕ ДВОЙСТВЕННУЮ ЗАДАЧУ И РЕШИТЕ ЕЁ (241-270), ИСПОЛЬЗУЯ ВТОРУЮ ТЕОРЕМУ ДВОЙСТВЕННОСТИ. 60

  9. ПОСТРОИТЬ ЧЕТЫРЬМЯ МЕТОДАМИ ОПОРНЫЙ ПЛАН ТРАНСПОРТНОЙ ЗАДАЧИ И РЕШИТЬ ЕЁ МЕТОДОМ ПОТЕНЦИАЛОВ И РАСПРЕДЕЛИТЕЛЬНЫМ МЕТОДОМ (271-300). 63

  10. РЕШИТЕ ЗАДАЧИ, ИСПОЛЬЗУЯ ПРИМЕНЕНИЕ ДВОЙСТВЕННЫХ ОЦЕНОК В ПОСЛЕОПТИМИЗАЦИОННОМ АНАЛИЗЕ (301-330). 65

  11. РЕШИТЕ УСЛОЖНЕННУЮ ТРАНСПОРТНУЮ ЗАДАЧУ (331-360). 70

  12. РЕШИТЕ ТРАНСПОРТНУЮ ЗАДАЧУ (361-390), ИСПОЛЬЗУЯ МЕТОД РАЗРЕШАЮЩИХ СЛАГАЕМЫХ. 80

  13. РЕШИТЕ ТРАНСПОРТНУЮ ЗАДАЧУ (391-420), ИСПОЛЬЗУЯ КРИТЕРИЙ ВРЕМЕНИ 86

  14. РЕШИТЕ ЗАДАЧИ (421-450), ИСПОЛЬЗУЯ ВЕНГЕРСКИЙ МЕТОД. 92

  15. РЕШИТЕ ЗАДАЧИ ЦЕЛОЧИСЛЕННОГО ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ (451-480) ТРЕМЯ МЕТОДАМИ: ГРАФИЧЕСКИМ МЕТОДОМ, МЕТОДОМ ГОМОРИ, МЕТОДОМ ВЕТВЕЙ И ГРАНИЦ. 95

Построить экономико-математическую модель задачи линейного программирования (1-90).

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

Тип оборудования

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

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

А

В

С

Фрезерное

Токарное

Сварочное

Шлифовальное

2

1

7

4

4

8

4

6

5

6

5

7

130

260

240

380

Прибыль $

20

10

14

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

  1. Фирма производит два вида продукции - А и В. Объем сбыта продукции вида А составляет не менее 60 % общего объема реализации продукции обоих видов. Для изготовления продукции А и В используют одно и то же сырье, суточный запас которого ограничен 100 фунтами. Расход сырья на единицу продукции А составляет 2 фунта, на единицу продукции В - 4 фунта. Прибыль от реализации единицы продукции А и В равна соответственно 20 и 40 $. Определите оптимальное распределение сырья для изготовления продукции А и В.

  1. Фирма имеет возможность рекламировать свою продукцию, используя местные радио- и телевизионную сети. Затраты на рекламу в бюджете фирмы ограничены 1000 $ в месяц. Каждая минута рекламы на радио обходится в 50 $, а каждая минута телерекламы - 100 $. Фирма хотела бы использовать радиосеть, по крайней мере, в два раза чаще, чем сеть телевидения. Опыт прошлых лет показал, что объем сбыта, который обеспечивает каждая минута телерекламы, в 25 раз больше сбыта, обеспечиваемого одной минутой радиорекламы. Определить оптимальное распре­деление финансовых средств, ежемесячно отпускаемых на рекламу, между радио- и телерекламой. Прибыль пропорциональна спросу и одной минуты радиорекламы равна 1 $.

    1. На мебельной фабрике из стандартных листов фанеры необходимо вырезать три вида заготовок в количествах, соответственно равных 24, 31 и 18 шт. Каждый лист фанеры может быть раскроен на заготовки двумя способами. Количество получаемых заготовок при разных способах раскроя приведено в таблице.

Вид заготовки

Количество заготовок, шт., при раскрое по способу

1

2

1

2

3

2

5

2

6

4

3

Отходы, см2

12

16

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

  1. Изделия двух типов проходят последовательную обработку на двух станках. Время обработки одного изделия каждого типа на каждом из станков составляет:

Станок

Время обработки одного изделия, ч.

Тип 1

Тип 2

1

2

2

3

4

1

Затраты на производство одного изделия каждого типа определяются как прямо пропорциональные времени использования станков (в машино-часах). Стоимость машино-часа составляет 10 $ для станка 1 и 15 $ для станка 2. Допустимое время использования станков для обработки изделий обоих типов ограничено следующими значениями: 500 машино-часов для станка 1 и 380 машино-часов для станка 2. Цена изделия 1-го типа равна 65, а 2-го 55 $. Для приведенных условий максимизировать суммарную чистую прибыль.

  1. На участке деревообработки производится раскрой древесностружечных плит на заготовки по двум схемам (раскройным картам) В первом случае количество отходов (обрезки плюс опилок) составляет 0,2м2; во втором -0,4м2. Заготовок первого вида требуется не менее 1500 шт.; второго - не менее 1600, но не более 2000 шт.; а на третий тип заготовок спрос не превышает 1200 шт.

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

Вид заготовки

Количество заготовок, шт., при раскрое по способу

1

2

1

2

3

10

20

6

15

10

10

Отходы, м2

0,2

0,4

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

  1. Целлюлозно-бумажный комбинат выпускает два вида бумаги, имея для ее производства суточные запасы соляной кислоты и щепы, не превышающие 70 и 80 т соответственно. Нормы расхода исходных продуктов, а также расход электроэнергии, потребляемой на производство 1 т каждого вида бумаги, приведены в таблице.

Исходный продукт

Суточный запас

Нормы расхода исходных продуктов на производство 1 т бумаги, т

HCl

Щепа

70

80

7

9

10

9

Расход электроэнергии , кВт*ч,

на производство 1 т бумаги

9

6

В сумме госзаказ на производство 1-гo и 2-го видов бумаги составляет не менее 6 т, причем госзаказ на производство 1-го вида бумаги не менее 70 % от объема госзаказа на производство 2-го вида. Определить, какое количество бумаги каждого вида должен производить комбинат, чтобы расход электроэнергии был минимален.

  1. Фирма "Белка" выпускает шапки двух фасонов. Трудоемкость изготовления шапки фасона 1 вдвое выше трудоемкости изготовления шапки фасона 2. Если бы фирма выпускала только шапки фасона 2, то суточный объем производства мог бы составить 500 шапок. Суточный объем сбыта шапок каждого фасона ограничен и составляет 150...200 штук. Прибыль от продажи шапки фасона 1 равна 8$, а фасона 2 - 5 $. Определить, какое количество шапок каждого фасона следует изготавливать, чтобы максимизировать прибыль.

  1. Кондитерская фабрика "Лакомка" производит конфеты и фасует их в праздничные коробки двух видов. В каждую коробку расфасовывают шоколадные конфеты и мармелад. На одну коробку первого вида идет 100г мармелада и 400г шоколадных конфет. Коробка конфет второго вида содержит мармелада в два раза больше, а шоколадных конфет в два раза меньше, чем в коробке первого вида. В день работает две бригады и каждой предоставляется 3 кг мармелада и 7 кг шоколадных конфет. Спрос на конфеты, упакованные в коробки второго вида, составляет не более 25 коробок в день, а на конфеты, упакованные в коробки первого вида, в 3 раза и более превышает спрос на конфеты, упакованные в коробки второго вида. Цена коробки конфет первого вида - 5 $, а второго - 12 $. Определить, какое количество коробок конфет каждого вида следует изготавливать, чтобы общая стоимость проданных коробок конфет была максимальной.

  1. На бензоколонке имеется два вида бензина: А76 и А93. Цена за 1 литр составляет: А76-0,46$, А93 - 0,53 $. Бензином марки А76 заправляются грузовые автомашины, объем бака которых 180 л, а бензином марки А93 - легковые с объемом бака 50 л. (Считать, что бак заливается полностью.) Поток легковых автомашин, заправляющихся на бензоколонке, составляет не менее 60% от общего потока автомашин. В день бензоколонка в состоянии принять до 300 машин. Общий объем баков бензоколонки составляет 25 т. Сколько бензина каждой марки необходимо завезти на бензоколонку, чтобы стоимость проданного за день бензина была максимальной?

  1. При использовании однороторного окорочного станка потребляется электроэнергии 37,62 кВт*ч/м3, но при этом, если окаривается мерзлая древесина, то качество окорки ухудшается и получается щепа класса ГП (средняя стоимость 10 $ за 1 м3). При этом способе окорки из 1м3 сырья получается 0,29 м3 щепы. При использовании двухроторного окорочного станка расход электроэнергии увеличивается до 65,12 кВт*ч/м3. Но улучшается качество окорки, то есть в дальнейшем получаем щепу класса Ц (стоимость 15 $ за 1м3). Из 1м3 сырья при данном методе окорки получаем 0,27м3 щепы. Исходные данные сведены в таблицу.

Параметр

Вид окорочного станка

Однороторный

Двухроторный

Класс щепы

Цена за 1м3, $

Потребляемая мощность, кВт*ч

Выход щепы из 1м3, м3

ГП

10

37,62

0,29

Ц

15

65,12

0,27

На складе имеется 1000 м3 сырья. Заказ на щепу составляет 257 м3, но при этом спрос на щепу класса Ц как минимум в 1,5 раза выше, чем на щепу класса ГП. В результате планирования средств было выявлено, что затраты на электроэнергию для данного участка не могут превышать 200 тыс. руб. (Цена 1кВт*ч составляет 3,5 руб.) Распределить сырье между окорочными станками так, чтобы прибыль от реализации щепы была максимальной.

  1. Швейное предприятие выпускает шубы двух моделей, используя три вида меха. Отходы при пошиве одной шубы первой модели составляют для 1, 2 и 3-го видов меха соответственно 1,5; 2,0 и 2,5 дм2; второй модели - 2,0; 2,3 и 2,5 дм2. Суточный запас каждого меха равен 1000, 850 и 200 дм2. Спрос на шубы первой модели в сутки, по крайней мере, не меньше 6 штук. Спрос на шубы второй модели в два раза превышает спрос на шубы первой модели. Расход меха на одну шубу приведен в таблице.

Вид меха

Расход меха на пошив одной шубы, дм2, для моделей.

1

2

1

2

3

60

20

20

40

60

20

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

  1. Для выгрузки бревен на складе сырья лесопильное предприятие использует два крана. Кран №1 оснащен грейфером для захвата бревен. Кран № 2 в качестве грузозахватывающего устройства использует стропы. Трудоемкость работ крана 1 составляет 0,1 чел.-ч/м3; крана 2-0,15 чел.-ч/м3.

Производительность крана 1 равна 384 м3/см., а производительность крана 2 - 480 м3/см. Составить план работы кранов таким образом, чтобы трудоемкость работ на складе сырья была минимальной. Для выполнения задания краны должны выгрузить не менее 800 м3 бревен в смену.

  1. В швейной мастерской при магазине шьют пальто двух фасонов. Спрос на пальто 1-го и 2-го фасонов неодинаков. В среднем на одно проданное пальто 2-го фасона приходится не менее двух проданных пальто 1-го фасона. Как следует спланировать производство пальто с учетом спроса и желанием получить максимальную прибыль от продажи? Прибыль от продажи пальто 1-го фасона составляет 125 $, от продажи пальто 2-го фасона - 95 $. Расход материалов на пошив одного пальто каждого фасона и запасы материалов на складе представлены в таблице.

Наименование материала

Фасон пальто

Запас материалов на складе

1

2

Ткань пальтовая, м

Ткань подкладочная, м

Пуговицы, шт.

Мех искусственный, м2

3,0

2,6

12

0,15

2,3

1,7

6

0,6

120

90

360

9

  1. На хлебокомбинате изготавливают два вида тортов. Для их изготовления могут быть использованы 3 вида компонентов: мука, масло и сахар. Количество ингредиентов, расходуемых на каждый торт, приведено в таблице. Определить, сколько тортов каждого вида должен произвести хлебозавод, чтобы прибыль от реализации была максимальной, если известно, что суточный спрос на торты вида 2 не превышает спрос на торты вида 1 более чем на 17 шт., а суточный спрос на торты вида 1 никогда не превышает 14 шт., но не меньше 5 шт.

Вид ингредиентов

Расход ингредиентов на торт в фунтах

Запас ингредиентов

1-го вида

2-го вида

Мука

Масло

Сахар

4,0

2,0

1,1

2,0

4,8

11

80

120

220

Прибыль, руб.

9

6

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

Ресурсы

Норма расхода смолы и отвердителя, кг/м3, при изготовлении фанеры вида

Общее количество ресурса, кг

1

2

Смола

Отвердитель

Время изготовления

3 фанеры, мин/м3

3,0

0,4

20

1,5

0,28

15

30

5,6

Спрос, м3

< 4

Спрос на фанеру второго вида превышает спрос на фанеру первого вида не менее чем в 1,5 раза. Распределить смолу и отвердитель между видами фанеры так, чтобы общее время изготовления фанеры было минимальным.

  1. Завод выпускает часы двух видов: А и В. Трудоемкость изготовления часов вида А в два раза выше трудоемкости изготовления часов вида В. Если бы завод выпускал только часы вида В, то суточный объем производства мог бы составить 200 изделий. Минимальный суточный спрос на продукцию завода составляет соответственно 50 и 40; максимальный 120 и 200 изделий. Прибыль от реализации часов А и В соответственно 15 и 14 $. Какое количество часов каждого вида следует ежедневно изготавливать, чтобы прибыль от реализации была максимальной?

  1. Торговой организации необходимо перевезти из Москвы в Архангельск груз общей массой 60т. Организация имеет два автомобиля "Газель" и ЗИЛ, грузоподъемность которых соответственно 1,5 и 3,0 т. Расход бензина на 100 км пути у "Газели" - 12 л, у ЗИЛа- в 2 раза больше. Расстояние между городами 1200 км. Обратные рейсы не учитываются, так как в обратную сторону перевозится другой груз. На каждые два рейса автомобиля ЗИЛ автомобиль "Газель" может сделать от двух до четырех рейсов. Определить, сколько рейсов должен делать каждый из автомобилей, чтобы общий расход бензина был минимальным.

  1. Имеющиеся на фабрике 1000 м3 пиломатериалов можно высушить по второй или по третьей категории качества. Расход теплоносителя и электроэнергии при сушке по второй категории качества больше, чем по третьей, но полезный выход заготовок в первом случае также выше:

Категория качества

Расход

Выход заготовок, %

Пара, кг/м3

Электроэнергии, кВт*ч/м3

2

3

920

700

80

70

70

60

Стоимость 1 кг пара - 0,1 $, 1кВт-ч электроэнергии – 0,5 $; 1 м3 заготовок реализуется по цене 200 $. Общий выход пиломатериалов не должен быть менее 65 %. Какое количество пиломатериалов должно быть высушено по каждой категории качества, чтобы общие затраты на теплоноситель и электроэнергию были минимальными, а доход предприятия не менее 40000$? За доход считать разницу между прибылью от реализации и затратами на пар и электроэнергию.

  1. Мебельная фабрика имеет паровую и аэродинамическую лесосушильные камеры, в которых необходимо высушить в год не менее 4900 м3 пиломатериалов. Удельные затраты энергоносителей для каждого вида камер приведены в таблице.

Камера

Расход энергоносителя на 1м3

Пар, кг

Электроэнергия, кВт*ч

Паровая

Аэродинамическая

700

70

80

400

Расход электроэнергии на сушку не должен превышать 325 тыс. кВт*ч. Стоимость 1 кг пара –0,1$; 1 кВт*ч –0,5$. Годовая производительность паровой камеры 4800м3/год; аэродинамической – 1000м3/год. Сколько пиломатериалов должно быть высушено в каждой камере, чтобы общие затраты на энергоноситель были минимальными?

  1. Мебельная мастерская производит столы и стулья. Опыт прошлых лет показал, что на каждый проданный в среднем за год стол приходится от 4 до 5 проданных стульев. Для изготовления этих изделий используется три вида сырья, ограниченного имеющимися запасами. Расход древесины, пластика и лакокрасочного материала на одно изделие составляет соответственно: для стола - 0,05м3, 0,005м2, 0,10 кг; для стула - 0,015м3, 0,002м2, 0,05 кг; запасы сырья - 10м3 древесины, 100м2 пластика и 50 кг лака. Спрос на столы не превышает 15 штук в месяц. Прибыль от продажи стола 50$, а стула - 10$. Каким образом распорядиться сырьем чтобы прибыль была максимальной?

  1. На предприятии работает два цеха по производству ДСтП. На первом цехе на 1 м3 плиты расходуется 1,6 м3 древесного сырья и 70 кг клея. Во втором цехе – 1,9 м3 древесины и 80 кг клея. Второй цех из имеющегося сырья должен выпустить не менее 35 м3 плит, а первый в 1,5 – 2,0 раза больше второго. Как распределить между цехами 209 м3 древесного сырья и 11200 кг клея, чтобы получить необходимое количество ДСтП за минимально короткий срок, если известно, что производительность первого цеха равна 30 м3/ч, а второго – 25 м3/ч.

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

Станок

Время обработки одного изделия, ч

Тип 1

Тип 2

Тип 3

Тип 4

1

2

2

3

3

2

4

1

2

2

Затраты на производство одного изделия каждого типа определяются как прямо пропорциональные времени использования станков (в машино–часах). Стоимость машино–часа составляет 10 $ для станка 1 и 15 $ для станка 2. Допустимое время использования станков для обработки изделий всех типов ограничено следующими значениями: 500 машино–часов для станка 1 и 380 машино–часов для станка 2. Цены изделий типа 1, 2, 3 и 4 соответственно равны 65, 70, 55 и 45 $. Сформулируйте для приведенных условий задачу максимизации суммарной чистой прибыли.

  1. Завод выпускает изделия двух моделей. Для изготовления используются два вида ресурсов (А и В), запасы которых составляют 4000 и 6000 единиц. Расход ресурсов на одно изделие каждой модели приведен в таблице.

Ресурс

Расход ресурса на одно изделие модели

1

2

А

В

2

4

3

2

Трудоемкость изготовления изделия модели 1 вдвое больше, чем изделия модели 2. Численность рабочих завода позволяет выпускать 1500 изделий модели 1. Анализ условий сбыта показывает что максимальный спрос на изделие каждой модели составляет 200 единиц. По условиям технологии производства изделий модели 2 должно выпускаться в 2-3 раза меньше, чем изделий модели 1. Прибыль от реализации единицы изделия моделей 1 и 2 составляют 30 и 20 $. Сформулируйте для данных условий задачу определения объемов выпуска изделий каждой модели, при которых прибыль будет максимальной.

  1. В лесопильный цех ЛДП поступают бревна рассортированные на две размерные группы: в первой – диаметры бревен от 18 до 22 см, во второй от 24 до 28 см. Известен объемный выход пиломатериалов каждой толщины при распиловке каждой группы диаметров сырья, а также спрос на пиломатериалы и запас сырья на вторую группу (см. таблицу). Запас на первую группу не ограничен.

Толщина пиломатериалов, мм

Коэффициент объемного выхода пиломатериалов, %, при диаметре сырья, см

Спрос на пиломатериалы, м3

18…22

24…28

50

32

22

30

20

10

35

15

15

100-120

100

50-70

Запас сырья, м3

Не ограничен

400

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

  1. Завод производит цемент двух марок – М300 и М400. Если бы завод выпускал только цемент марки М300, то его производительность могла бы достичь 270 т/сут, если только марки М400 – 210т/сут. На цемент М300 есть постоянный спрос не менее 40 т/сут. Общий суточный объем сбыта цемента колеблется в пределах 150…200 т/сут, при этом цемента марки М400 удается продать не более 120 т/сут. Доход от реализации 1 т цемента марки М300 составляет 30 $, а марки М400 – 40 $. Максимизировать прибыль предприятия.

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

Толщина пиломатериалов, мм

Коэффициент объемного выхода пиломатериалов, %, при раскрое по поставу

1

2

63

50

32

25

20

20

15

15

-

30

25

10

Спрос на пиломатериалы толщиной 63 мм колеблется в пределах 150…200 м3; на пиломатериалы 32мм – 200 м3. Соотношение выпуска пиломатериалов толщиной 50, 32 и 25 мм должно быть равно 4:5:3. Исходя из производительности лесопильных потоков, по первому поставу сырья должно быть распилено на 20% больше, чем по второму. Определить, какой объем сырья требуется распилить каждым поставом, чтобы расход пиловочного сырья был минимальным.

  1. Автошкола набирает группы для обучения водителей категорий В и С. Обучение проводиться в течение четырех месяцев (900 учебных часов). На одну группу категории В отводиться 50 часов, на группу категории С – 150 часов. На одну группу обучающихся по категории С приходиться 2-3 группы категории В. Обычно желающих обучаться на категорию С набирается не более трех групп, стоимость обучения одной группы – 2000 руб. Стоимость обучения одной группы на категорию В –1500 руб. Набрать такое количество групп, чтобы автошкола имела максимальную прибыль.

  1. Компьютерный класс начинает обучение по двум видам программ: «Бухгалтерский учет» и «Пользователь ПК». Класс намеревается работать 350 часов в месяц. На курс обучения бухгалтерскому учету требуется 30 часов, а на курсы обучения пользователя ПК – 25 часов. За курс обучения по программе «Бухгалтерский учет» с группы предполагается получить 125 $, с группы пользователь ПК – 75 $. На одну группу желающих обучаться по программе «Бухгалтерский учет» приходиться 2-3 группы желающих обучаться по программе «Пользователь ПК». По опыту прошлого месяца желающих обучаться «Бухгалтерскому учету» набирается не более четырех групп. Необходимо определить число групп, при котором прибыль компьютерного класса была бы максимальной.

  1. В ателье по пошиву женского платья разработано 4 фасона моделей. Нормы затрат на изготовление каждой модели, а также удельные оптовые цены на каждое изделие приведены в таблице.

Ресурсы

Нормы затрат на модель фасона

1

2

3

4

Ткань, м2

Разработка модели, $

Раскрой, $

Пошив, $

1,6

50

5

15

1,5

65

5

20

1,5

40

5

25

1,0

20

5

10

Цена за одну модель, $

230

280

240

135

Запас ткани в ателье –100м2, стоимость одного метра ткани – 100 $. Спрос на модель 3 превышает спрос на модель 2 более чем в 1,5 раза. Определить, какое количество моделей каждого фасона необходимо производить, чтобы прибыль была максимальной. Условно за прибыль принимаем разницу между ценой и затратами на ресурсы.

  1. При использовании обычных зубьев в рамных пилах потребляемая энергия – 137 кВт*ч/м3. При этом объемный выход пиломатериалов 56%: экспортных – 30% (цена 110 $/м3), внутреннего рынка – 26% (цена 80 $/м3). Если использовать больший шаг зубьев, то потребляемая энергия 210кВт*ч/м3. Получаемые при этом опилки (объемный выход опилок 12% от объема сырья) используются для производства фибролита (цена 35 $/м3). Цена опилок при первом способе распиловки 10 $/м3. Полученные вторым способом доски необходимо прострагивать, поэтому объемный выход уменьшается до 43,5% (цена 70 $/м3). При получении стружки она доизмельчается и также идет на производство фибролита по цене опилок. Затраты на электроэнергию не должны превышать 1600 руб. (цена за 1 кВт*ч 2 руб.). Объем сырья на складе 2050 м3. Спрос на строганные пиломатериалы как минимум в два раза выше, чем на нестроганные.

Параметр

Способ распиловки

Вид 1

Вид 2

Потребляемая мощность, кВт*ч

Средняя цена пиломатериалов

Цена опилок, $

Цена стружки, $

Объемный выход %:

Опилок

Стружки

Потребность

137

98

10

-

56

12

-

1

210

170

35

35

43,5

12

12,5

2

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

  1. Имеется сырье 1-го и 2-го сорта в количестве 500 и 1000 м3. Три предприятия по его переработке, выпускающие однородную продукцию, располагают свободными мощностями, позволяющими за определенный отрезок времени перерабатывать соответственно 300, 400 и 900 м3 сырья. Эти предприятия работают в разных условиях и имеют соответственно различные нормы выхода продукции.

Сорт

Нормы выхода пилопродукции, %, на предприятии

1

2

3

Первый

Второй

65

60

60

55

67

62

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

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

Диаметр бревен, см

Номер постава

Спецификация пиломатериалов, мм

Объем бревен, м3

50x150

32x150

25x100

19x100

16x75

18

1

2

0,35

-

-

0,40

0,15

0,12

-

0,07

0,05

-

100

22

1

2

0,40

-

-

0,42

0,15

0,10

-

0,10

0,07

0,10

120

26

1

2

0,42

-

-

0,41

0,12

-

0,10

0,15

0,08

0,10

90

Плановый объем, м3

10

40

20

10

10

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

  1. Необходимо высушить сосновые пиломатериалы толщиной 16, 19, 32 и 50 мм. Для этого на предприятии имеются три лесосушильные камеры: сборно-металлическая периодического действия (1), камера с аэродинамическим нагревом (2), вакуумно-диэлектрическая (3). Известны объемы сушки пиломатериалов каждой толщины, максимально возможный расход пара и электроэнергии на сушку всего объема пиломатериалов, а также на сушку 1 м3 пиломатериалов для каждой толщины. В первом типе камер материал может сушиться в форсированном и нормальном режимах. Исходные данные сведены в таблицу.

Тип сушильной камеры

Режим сушки

Толщина пиломатериалов, мм

Максимально возможный расход

16

19

32

50

Пара, т

Электроэнергии, кВт·ч

Удельный расход энергии*

1

Форсированный

Нормальный

270/15

300/20

300/20

350/25

400/30

450/35

450/35

500/40

17000

22500

2000

2500

2

Нормальный

50/250

60/350

70/400

70/420

1500

15000

3

Мягкий

0/240

0/250

0/350

0/400

-

14000

Объем пиломатериалов, подлежащих сушке, м3

5,0

5,0

10,0

15,0

* В числителе расход пара, кг/м3; в знаменателе – расход электроэнергии кВт·ч/м3.

Стоимость 1 кг пара равна 1$ за 1 кВт·ч, электроэнергии – 2$. Определить, в какой камере и каким режимом необходимо высушивать пиломатериалы, чтобы затраты на теплоноситель были минимальными.

  1. На мебельной фабрике изготовляется пять видов продукции: столы, шкафы, диваны-кровати, кресла-кровати и тахты. Исходные данные сведены в таблицу.

Ресурсы

Норма расхода ресурса на единицу продукции

Общее количество ресурсов

Стол

Шкаф

Диван-кровать

Кресло-кровать

Тахта

Трудозатраты, чел.-ч

Древесина, м3

Ткань, м

4

0,4

-

8

0,6

-

12

0,3

6

9

0,2

4

10

0,3

5

3456

432

2400

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

8

10

16

14

12

Выпуск, шт:

минимальный

максимальный

120

480

90

560

20

180

40

160

30

120

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

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

Тип оборудования

Количество производимых в течение 1 ч изделий вида

Затраты, $, связанные с производством в течение 1 ч изделий вида

1

2

3

4

1

2

3

4

I

II

8

6

7

8

4

6

5

4

2,7

2,6

2,6

2,7

2,7

2,6

2,4

2,5

Оборудование I типа предприятие может использовать не более 80 ч, а оборудование II типа – не более 60 ч.

Учитывая, что предприятию следует изготовить изделий каждого вида соответственно не менее 240, 160, 150 и 220 единиц, определить, в течение какого времени и на каком оборудовании следует изготавливать каждое из изделий, чтобы получить нужное количество изделий при минимальных затратах на их производство.

  1. Для производства трех видов продукции предприятие использует два типа технологического оборудования и два вида сырья. Исходные данные сведены в таблицу.

Ресурсы

Нормы затрат на одно изделие вида

Общее количество ресурсов

1

2

3

Производительность оборудования,нормо-ч:

1-го типа

2-го типа

2

4

-

3

4

1

200

500

Сырье, кг:

1-го вида

2-го вида

10

30

15

20

20

25

1495

4500

Цена одного изделия, $

10

15

20

Спрос, шт.:

минимальный

максимальный

10

20

20

40

25

100

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

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

Тип судна

Производительность судов, млн тонно-миль в сутки на линии

Общее время эксплуатации судов, сут

1

2

3

I

II

III

8

6

12

14

15

12

11

13

4

300

300

300

Заданный объем перевозок, млн тонно-миль

3000

5400

3300

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

Ресурсы

Нормы затрат на изготовление одного изделия

Общий объем ресурсов

1

2

3

4

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

Торцовочный

Прирезной

Продольно-фрезерный

Вайма

0,2

0,1

0,03

2

0,1

0,05

0,03

0,5

0,1

0,2

0,05

1

0,05

0,06

0,07

1,5

500

600

600

1800

Комплектующие изделия, шт.

2

6

8

5

5000

Сборочно-наладочные работы, чел.-ч

0,5

1,5

2

1,5

600

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

100

50

50

60

Спрос, шт.:

Минимальный

максимальный

100

150

50

60

150

200

100

200

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

  1. На двух шпонострогальных станках производится шпон четырех различных толщин. Производительность станков, фонд их рабочего времени, необходимый объем шпона каждой толщины, а также возможный брак при выпуске приведены в таблице. Шпона толщиной 0,6 мм должно выпускаться больше, чем шпона толщиной 0,7 мм по крайней мере в два раза.

Параметр

Толщина шпона, мм

Фонд рабочего времени, ч

0,4

0,5

0,6

0,7

Производительность станка, м3/ч:

ФММ-3100М

ДКВ-3000

0,4

0,6

0,49

0,65

0,6

0,7

0,7

0,75

22

20

Необходимый объем шпона, м3

1,9

10

5

4

Возможный брак м33

0,01

0,012

0,015

0,02

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

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

Ресурсы

Нормы затрат ресурсов на одно изделие

Общее количество ресурсов

Стол

Стул

Шкаф

Древесина, м3:

Сосна

Береза

0,2

0,1

0,01

0,01

0,1

0,3

40

60

Трудоемкость, чел.-ч

1,2

0,5

1,5

370

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

16

4

21

Изучение рынка сбыта показало, что спрос на стулья в 3-5 раз превышает спрос на столы, который, в свою очередь, не превышает 200 шт. Определить, сколько столов, стульев и шкафов следует изготовлять, чтобы прибыль от их реализации была максимальной.

  1. Фирма производит четыре вида продукции – A, B,C,D. Объем сбыта продукции А составляет не менее 50% от общего объема реализации продукции трех остальных видов. Для изготовления всех видов продукции используется одно и то же сырье, суточный запас которого ограничен 100 кг. Расход сырья на единицу продукции А составляет 2 кг, на единицу продукции В, С и D соответственно 3, 4 и 5 кг. Прибыль от реализации единицы продукции А, В, С и D составляет соответственно 5, 8, 10 и 6 руб. Определить оптимальное распределение сырья для изготовления продукции А, В, С и D.

  1. Фирма может рекламировать свою продукцию, используя телевизионную и радиосеть, а также печать. Затраты на рекламу ограничены величиной 2000$ в месяц. Минута радиорекламы обходится в 5$, а каждая минута телерекламы 100$, объявление в газете стоит 0,5$. Фирма хотела бы использовать радиосеть по крайней мере в два раза чаще, чем сеть телевидения. Опыт прошлых лет показал, что объем сбыта, который обеспечивает каждая минута телерекламы, в 25 раз больше сбыта, обеспечиваемого одной минутой радиорекламы, а объявление в газете обеспечивает в 10 раз меньший сбыт, чем одна минута радиорекламы. Определить оптимальное распределение финансовых средств между радио-, телерекламой и печатью. Прибыль пропорциональна сбыту и для одной минуты радиорекламы равна 1000$.

  1. На ткацкой фабрике для изготовления трех артикулов ткани используются ткацкие станки двух типов, пряжа и красители. Исходные данные сведены в таблицу.

Ресурсы

Нормы затрат на 1 м ткани артикула

Общее количество ресурсов

1

2

3

Производительность станков, станко-ч:

I типа

II типа

0,02

0,04

-

0,03

0,04

0,01

200

5000

Пряжа, кг

Красители, кг

1,0

0,03

1,5

0,02

2,0

0,025

15000

450

Цена 1 м ткани, руб

50

80

80

Выпуск ткани, м:

Минимальный

максимальный

1000

2000

2000

9000

2500

4000

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

  1. Для производства четырех видов продукции предприятие использует три типа технологического оборудования и два вид сырья. Исходные данные сведены в таблицу.

Ресурсы

Норма затрат на одно изделие вида

Общее количество ресурсов

1

2

3

4

Затраты времени оборудования, ч:

I типа

II типа

III типа

2

4

2

-

3

4

4

1

3

3

2

4

400

350

800

Сырье, кг:

1-го вида

2-го вида

10

15

15

20

20

15

10

10

2500

3000

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

25

35

40

30

Выпуск, шт:

Минимальный

Максимальный

10

20

20

40

25

100

-

40

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

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

Питательные вещества

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

Мясо

Рыба

Молоко

Масло

Сыр

Крупа

Картофель

Белки

Жиры

Углеводы

Минеральные соли

180

20

-

9

190

3

-

10

30

40

50

7

10

865

6

12

260

310

20

60

130

30

650

20

21

2

200

10

Цена 1 кг продуктов, руб.

1,8

1,0

0,28

3,4

2,9

0,5

0,1

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

  1. При производстве четырех видов кабеля выполняется пять групп технологических операций. Исходные данные сведены в таблицу.

Технологическая операция

Нормы затрат времени, ч, на обработку 1 км кабеля вида

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

1

2

3

4

Волочение

1,2

1,8

1,6

2,4

7200

Наложение изоляций

1,0

0,4

0,8

0,7

5600

Скручивание элементов в кабель

6,4

5,6

6,0

8,0

11176

Освинцовывание

3,0

-

1,8

2,4

3600

Испытание и контроль

2,1

1,5

0,8

3,0

4200

Прибыль от реализации 1 км кабеля, руб.

1200

800

1000

1300

Определить такой план выпуска кабеля, при котором общая прибыль от реализации изготовляемой продукции является максимальной. При этом следует учесть, что кабеля второго вида необходимо выпустить по крайней мере на 20% больше, чем кабеля первого вида.

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

Ресурсы

Норма расхода ресурса на 1 т мороженного

Общее количество ресурсов

Сливочное

Пломбир

I вида

II вида

I вида

II вида

Молоко натуральное

Молоко сухое

Молоко сухое обезжиренное

Масло сливочное

Сахар

Молоко сгущенное

550

40

30

86

160

-

-

30

40

110

92

-

620

20

30

150

158

-

-

20

30

52

128

50

64100

4800

55200

22360

26240

800

Молоко сгущенное обезжиренное

-

158

30

50

7910

Производительность оборудования, маш.-ч

4,5

4,5

4,5

4,5

720

Прибыль от реализации 1 т мороженного, руб.

3150

2780

5730

3700

-

Выпуск, т

Минимальный

Максимальный

-

-

40

-

-

120

-

-

-

-

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

  1. На мебельной фабрике из стандартных листов фанеры необходимо вырезать 5 видов заготовок в количествах, соответственно равных 20, 30, 35, 30, 25 штук. Каждый вид фанеры может быть раскроен на заготовки четырьмя способами. Количество получаемых заготовок при каждом способе раскроя указано в таблице.

Вид заготовки

Количество заготовок, шт., при раскрое по способу

1

2

3

4

1

2

3

4

5

2

3

8

4

7

5

5

-

10

5

6

3

4

6

8

3

6

5

1

3

Отходы, см2

12

16

20

15

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

  1. Из древесностружечных плит одного типоразмера требуется получить необходимое количество заготовок заданных размеров, шт.: в1=150, в2=170, в3=180, в4=210, в5=100. Здесь вi – вид заготовки. Раскрой плит производиться пятью способами. Количество заготовок, получаемых при каждом способе раскроя, приведено в таблице.

Требуется определить, какое количество плит должно быть раскроено каждым способом, чтобы обеспечить выполнение спецификации с минимальными отходами. Количество заготовок в5 должно соответствовать заданному, а заготовок в1, в2, в3, в4 – может превышать заданные значения. Кроме того, следует учесть, что заготовок вида в1 должно быть выпущено по крайней мере не меньше, чем в5.

Вид заготовки

Количество заготовок, шт. при раскрое по способу

1

2

3

4

5

1

2

3

4

5

10

3

2

1

5

5

2

3

1

8

6

1

2

2

15

18

0

0

0

6

0

17

10

0

0

Отходы, м2

0,30

0,25

0,27

0,18

0,26

  1. Предприятие выпускает продукцию пяти видов, используя шесть различных станков. Исходные данные сведены в таблицу.

Станок

Нормы затрат времени, станко-ч, на единицу продукции вида

Фонд машинного времени, ч

1

2

3

4

5

6

1

2

3

4

5

0,20

0,25

0,15

0,30

0,20

0,21

0,19

0,30

0,25

0,20

0,19

0,22

0,25

0,50

0,25

0,15

0,16

0,28

0,60

0,10

0,17

0,18

0,13

0,25

0,20

0,28

0,10

0,40

0,18

0,10

400

380

500

700

250

Спрос:

Минимальный

Максимальный

1250

1000

1300

1050

1000

900

2500

2000

1250

1000

2500

2000

Станок 5, как самый дорогой, должен быть загружен не менее чем 200 часов. Определить, какое количество единиц каждого вида продукции следует выпустить, чтобы суммарные простои всего оборудования были минимальными.

  1. Имеются два типоразмера древесностружечных плит, которые следует раскроить несколькими способами на 6 различных видов заготовок: в1=150, в2=100, в3=250, в4=400, в5=300, в6=200. В таблице приведены количество заготовок и величина отходов, получаемых при раскрое каждого типоразмера плит различными способами.

Вид заготовки

Количество заготовок, шт., при раскрое по способу

1

2

3

4

5

6

7

Первый типоразмер плит

Второй типоразмер плит

1

2

3

4

5

6

4

0

5

6

0

0

6

0

0

7

2

14

8

8

0

0

8

18

0

10

12

4

10

0

0

10

12

8

10

18

13

12

0

8

10

0

14

0

12

8

2

0

Отходы, м2

0,5

0,4

0,4

0,6

0,3

0,4

0,5

Запас плит первого типоразмера равен 1000 штук, второго – 1500. Какое количество плит каждого типоразмера следует раскроить каждым способом, чтобы общее количество отходов было минимальным. Возможно получение заготовок каждого вида, кроме первого, в большем, чем требуется, количестве.

  1. Фирме требуются сотрудники для выполнения срочного заказа. Условия фирмы позволяют в отдел маркетинга и отдел снабжения принять от 5 до 27, а в планово-экономический от 6 до 20 человек.

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

Отдел

Время на выполнение одной работы данного направления одним сотрудником, ч

Возможное количество сотрудников

1

2

3

Маркетинга

Снабжения

Планово-экономический

10

4

12

5

18

7

19

10

4

5-27

5-27

6-20

Объем работы, чел.-ч

300

250

250

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

  1. Деревообрабатывающему предприятию необходимо высушить 1500 м3 пиломатериалов. Пиломатериалы могут быть высушены по первой, второй и третьей категории качества. Чем выше категория качества, тем больше расход теплоносителя, но в то же время выше и процент выхода заготовок при раскрое пиломатериалов. Исходные данные приведены в таблице.

Категория качества

Расход теплоносителя

Выход заготовок, %

Пара, кг/м3

Электроэнергии, кВт·ч/м3

1

2

3

1100

920

700

95

80

64

80

72

50

Стоимость 1 кг пара равна 0,1 $, а 1 кВт·ч электроэнергии – 0,6 $. 1 м3 заготовок реализуется по цене 250 $. Ряд потребителей выставили специальные требования по внутренним напряжениям в заготовках, поэтому пиломатериалов, высушиваемых по первой категории качества, должно быть не менее 200 м3. Какое количество пиломатериалов должно быть высушено по каждой категории качества, чтобы прибыль предприятия была максимальной? Учитываются только затраты на теплоноситель, так как остальные затраты мало зависят от категории качества сушки.

  1. Мебельная фабрика имеет паровую, аэродинамическую и вакуумно-диэлектрическую камеры, в которых необходимо высушить в год 4500 м3 пиломатериалов толщиной 50 мм; 800 м3 – толщиной 40 мм и 400 м3 – толщиной 22 мм. Удельные затраты энергии для каждого типа камер при сушке пиломатериалов различной толщины приведены в таблице.

Толщина пиломатериалов

Камера

Паровая

Аэродинамическая

Вакуумно-диэлектрическая

Расход пара, кг/м3

50

40

22

800

700

450

85

70

40

-

-

-

Расход электроэнергии, кВт·ч/м3

50

40

22

90

80

50

400

300

200

700

650

300

Стоимость 1 кг пара составляет 0,1 $, а 1 кВт·ч электроэнергии – 0,5 $. Годовая производительность паровой камеры 4800 м3, аэродинамической – 1000 м3, вакуумно-диэлектрической – 900 м3. Распределить объемы сушки по камерам таким образом, чтобы общие затраты на энергоноситель были минимальными. Из-за высоких качественных показателей сушки вакуумно-диэлектрическая камера должна быть загружена не менее чем на 90% своей производительности.

  1. Изделия пяти типов обрабатываются на пяти станках. Время обработки одного изделия на каждом из станков:

Станок

Время обработки одного изделия, ч

Тип 1

Тип 2

Тип 3

Тип 4

Тип 5

1

2

3

4

5

4

2

2

6

4

6

7

3

6

3

8

5

1

5

3

5

4

2

5

3

3

7

3

5

4

Затраты на производство одного изделия каждого типа определяются как прямо пропорциональные времени обработки (в машино-часах). Для станка 1 стоимость 1 маш.-ч составляет 0,5 $, для станков 2, 3, 4, 5 соответственно в 1,2; 1,4; 1,6; 2,0 раза больше. Фонд машинного времени для станка 1 составляет 500 часов, для станков 2, 3, 4, 5 соответственно 300, 400, 350 и 600 часов. Отпускные цены изделий типов 1, 2, 3, 4, 5 соответственно равны 50, 60, 50, 40 и 45 $. Для приведенных условий максимизировать суммарную чистую прибыль. За прибыль условно считать разницу между ценой и затратами на обработку.

  1. Для производства пяти видов брусковых деталей мебели фирма арендует четыре участка деревообработки. Все они производят одни и те же детали, но при различном парке оборудования время на изготовление каждой детали на разных участках различно. Все участки арендуются не более чем на 10 рабочих дней при односменной работе (7 часов). Оплата аренды производится только за время работы на этих участках. Время обработки каждой детали на каждом участке с учетом простоев и перерывов приведено в таблице.

Участок аренды

Время обработки детали, мин

1

2

3

4

5

1

2

3

4

8

6

10

15

6

4

3

2

10

10

10

10

8

8

9

12

12

12

8

8

Необходимый объем изготовления, шт.

300

40

45

60

80

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

  1. Для изготовления пяти комплектов фурнитуры мебели могут быть использованы 6 участков производства. Участки берутся в аренду. Стоимость аренды за сутки первого участка равна 100 $, участков 2, 3, 4, 5, 6 соответственно 150, 120, 150, 200, 250 $.

Участок аренды

Время изготовления комплекта, мин

Максимально возможное время аренды, сут

1

2

3

4

5

1

2

3

4

5

6

40

60

70

80

30

20

30

40

60

40

40

25

40

50

75

80

30

20

25

30

50

40

20

15

20

25

40

30

15

10

5

4

3

3

2

2

Необходимое количество комплектов, шт.

20

30

30

40

50

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

  1. Для производства трех видов фанеры используется четыре пресса. Исходные данные сведены в таблицу.

Пресс

Производительность пресса, м3/ч, при видах фанеры

Фонд рабочего времени пресса, ч

1

2

3

1

2

3

4

10

12

5

6

7

8

3

4

6

7

2

3

300

400

500

300

Требуемый объем производства, м3

3000

4000

5000

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

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

Ресурсы

Нормы затрат на 1 м3 плиты

Общее количество ресурсов

1

2

3

Сухая стружка, кг

Связующее, кг

1,2

0,10

1,3

0,13

1,4

0,15

1000

100

Нормы времени при прессовании, станко-ч

0,10

0,13

0,15

100

Прибыль от реализации 1 м3 плиты, $

100

120

150

Спрос:

Максимальный

Минимальный

200

150

300

250

200

150

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

  1. На фанерном заводе производится три марки фанеры. Имеются три вида ресурсов: сосновое и березовое сырье и клей.

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

Желательно, чтобы пресс 2 был загружен не менее чем на 90 %. Определить план производства каждого вида фанеры, при котором общая прибыль будет максимальной.

Ресурсы

Нормы затрат на 1 м3 фанеры

Общее количество ресурсов

1

2

3

Сырье:

Сосна

Береза

Клей

1,3

-

0,10

0,8

0,7

0,12

-

1,6

0,14

1000

1100

120

Нормы времени при прессовании, станко-ч:

Пресс 1

Пресс 2

0,10

0,05

0,12

0,06

0,15

0,08

90

50

Спрос, м3:

Максимальный

Минимальный

500

400

300

200

400

250

Прибыль от реализации 1 м3 фанеры, $

120

140

160

  1. Пять леспромхозов – поставщиков пиловочника А1, А2, А3, А4, А5 имеют на складах запасы соответственно 150, 250, 230, 220, 200 тыс.м3. Потребителями пиловочника являются четыре лесопильно-деревообрабатывающих предприятия В1, В2, В3, В4 с возможным объемом переработки 200, 200, 250 и 200 тыс.м3.

Известны затраты (в $) на поставку 1 м3 пиловочника из пункта его производства в пункт потребления, то есть из леспромхозов на лесопильно-деревообрабатывающие предприятия (ЛДП).

Исходные данные приведены в таблице.

Леспромхозы и их запасы, тыс.м3

ЛДП и их спрос, тыс.м3

В1

В2

В3

В4

200

200

250

200

Затраты на поставку 1 м3, $

А1

А2

А3

А4

А5

150

250

230

220

200

5

8

9

8

9

6

6

10

9

12

7

5

11

10

18

8

3

6

7

20

Требуется определить направление и объемы поставки пиловочника из леспромхозов на ЛДП, которые обеспечили бы минимальные суммарные затраты на поставку при условии, что потребности ЛДП в пиловочнике будут удовлетворены как можно полнее, а со складов леспромхозов будет вывезено максимально возможное количество сырья. При этом необходимо учесть, что между вторым леспромхозом и четвертым ЛДП временно закрыта дорога и поставки невозможны. Кроме того, согласно предварительной договоренности четвертый леспромхоз обязан поставить четвертому ЛДП ровно 50 тыс.м3 пиловочника.

  1. На шести мебельных фабриках выпускается шесть различных изделий. Известны затраты (в $), необходимые для производства единицы каждого вида продукции на каждом предприятии, плановое задание по каждому изделию и фонд рабочего времени по каждому предприятию:

Изделие

Затраты на единицу продукции, $, на фабрике

Плановое задание, шт.

1

2

3

4

5

6

1

2

3

4

5

6

15

20

45

60

50

50

12

22

43

55

40

45

17

19

43

48

47

47

6

7

12

14

12

14

7

8

13

13

20

20

12

12

40

40

40

40

500

600

800

900

400

400

Фонд рабочего времени, ч

6000

1200

1500

2000

5000

1300

Время обработки любого изделия, ч: на первой фабрике – 10, второй – 5, третьей – 4, четвертой – 8, пятой – 6, шестой – 13.

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

  1. На предприятии имеется четыре камеры, каждая из которых имеет свою, отличную от других камер, производительность. В этих камерах необходимо высушить пиломатериалы пяти типоразмеров, объемы которых переведены в условные. Известна стоимость сушки 1 м3 каждого типоразмера в каждой камере. Данные сведены в таблицу.

Камеры и их максимально возможная производительность, м3/год

Стоимость сушки 1 м3 пиломатериалов, типоразмера, $.

1

2

3

4

5

1

2

3

4

9000

8000

10000

7000

6

18

15

10

8

19

16

12

7

20

14

15

3

21

17

10

5

22

15

10

Объем, подлежащий сушке, м3

5000

4000

3000

2000

3000

Требуется определить, сколько пиломатериалов каждого типоразмера должно высушиваться в каждой камере, чтобы общая стоимость сушки была минимальной. Следует заметить, что по ряду причин материалы четвертого типоразмера не могут высушиваться в камере 2, а 500 м3 пиломатериалов пятого типоразмера должны высушиваться в камере 1.

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

Пункт произ-водства

Затраты на производство единицы продукции, $

Стоимость перевозки единицы груза, $, до потребителя

Максимально возможный объем выпуска продукции, шт.

1

2

3

4

5

1

2

3

4

5

500

600

700

650

450

10

20

9

30

2

11

8

6

25

3

12

3

2

20

40

18

6

4

3

2

25

15

8

2

18

200

600

800

400

1000

Потребность, шт.

300

300

100

200

200

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

  1. Найти решение транспортной задачи, исходные данные которой приведены в таблице. Дополнительные условия: из А1 в В2 и из А2 в В5 перевозки не могут быть осуществлены, а из А2 в В1 будет вывезено точно 60 ед. груза.

Пункт отправления

Пункт назначения

Запас

В1

В2

В3

В4

В5

А1

А2

А3

1

6

8

2

3

2

3

4

1

1

5

9

4

2

3

180

220

200

Потребность

120

80

160

90

50

500

  1. Найти решение транспортной задачи, исходные данные которой приведены в таблице. Дополнительные условия: из А1 в В2 должно быть перевезено не менее 50 ед. груза, из А3 в В5 – точно 60 ед. груза, а из А2 в В4 – не более 40 ед. груза

Пункт отправления

Пункт назначения

Запас

В1

В2

В3

В4

В5

А1

А2

А3

5

7

8

3

6

9

2

5

4

4

3

5

8

1

2

260

90

140

Потребность

90

60

80

70

90

390

  1. Пяти мастерским, не имеющим своих лесосушильных камер, требуется высушить определенное количество пилопродукции. Руководители мастерских опросили располагающиеся поблизости деревообрабатывающие предприятия, имеющие камеры. Стоимость сушки 1 м3 пиломатериалов оказалась различной. На первом деревообрабатывающем предприятии – 20, втором – 18, третьем – 25, четвертом – 17, пятом – 20 руб. Известно расстояние от каждой мастерской до каждого деревообрабатывающего предприятия. Стоимость перевозки единицы груза от каждой мастерской до места сушки и обратно пропорциональна пройденному автомашинами пути. Стоимость 1 км перевозки 1 м3 пиломатериалов равна 5 руб. Кроме того, известны максимально возможные объемы сушки на каждом деревообрабатывающем предприятии. Необходимые для расчетов данные приведены в таблице.

Пред-приятие

Стоимость сушки 1м3 пиломатериалов, руб.

Расстояние от мастерской до деревообрабатывающего предприятия, км

Максимально возможный объем сушки, м3

1

2

3

4

5

1

2

3

4

5

20

18

25

17

20

8

9

1

2

5

12

10

5

3

1

5

7

18

10

5

7

5

10

12

10

13

4

15

16

15

15

20

18

10

20

Требуемый объем сушки, м3

10

15

10

20

8

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

  1. Три леспромхоза имеют на своих складах пиловочное сырье разного диаметра: 22, 26, 28 и 32 см. На складе первого леспромхоза имеется сырье диаметром 22, 26 и 32 см, второго – 22 и 26 см, третьего – 28 и 32 см. Сырье поставляется двум лесозаводам. В приведенной ниже табл. 1 указаны объемы сырья каждого диаметра на каждом складе и величина спроса двух лесозаводов (тыс. м3).

Таблица 1.

Поставщики, потребители

Объем сырья, тыс. м3, диаметром, см

Всего

22

26

28

32

Леспромхозы

1

2

3

200

100

150

150

100

100

100

450

250

200

Лесозаводы

1

2

150

150

100

200

70

30

50

150

370

530

Каждый лесозавод согласен часть спроса на один диаметр удовлетворить за счет другого в соответствии с табл. 2.

Таблица 2.

Лесозавод

Заменяемая часть спроса, %

Взаимозаменяемые диаметры

1

10

20

22,26

28,32

2

10

5

22,28

26,30

Расстояние в километрах между леспромхозами и лесозаводами приведено в табл.3.

Таблица 3.

Леспромхоз

Лесозавод

1

2

1

2

3

100

50

90

120

70

60

Стоимость перевозки 1 м3 на один километр принимается 2 руб. Построить такой план перевозки пиловочного сырья, при котором общая стоимость была бы минимальной.

  1. Требуется перевезти однородный груз из 7 пунктов отправления в 6 пунктов назначения. Время перевозки указано в таблице. Стоимость перевозок пропорциональна времени и составляет 0,5 $ за 1 час на единицу перевозимого груза.

Пункт отправления

Время перевозки, ч.

Запас груза в пунктах отправления, т

1

2

3

4

5

6

1

2

3

4

5

6

7

12

8

15

20

18

18

6

40

14

4

8

10

10

12

8

10

6

6

8

10

8

20

18

22

16

14

18

20

16

14

12

10

12

14

16

4

8

10

6

10

6

10

1200

1000

600

1800

900

800

110

Заявки на поставку груза, т, в пунктах назначения

1100

800

600

500

2000

2200

Определить оптимальный план перевозок с учетом того, что из пункта отправления 4 в пункты назначения 5 и 6 перевозки не могут быть осуществлены, кроме того, из пункта отправления 1 в пункт назначения 2 должно быть перевезено ровно 50 т груза.

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

Лесозавод

Расстояние от поставщика до потребителя, км.

Запас пилопродукции, м3

1

2

3

4

1

2

3

4

5

50

30

45

50

60

60

70

90

120

10

100

60

40

50

20

40

60

70

60

40

200

300

400

100

200

Заявки потребителей, м3

300

300

400

300

В связи с реконструкцией лесозавод 3 снизил выпуск продукции, а следовательно, и запас до 300м3. Необходимо обязательное удовлетворение спроса потребителей 1 и 2, недопоставки потребителям 3 и 4 штрафуются: 5 руб. за каждый недопоставленный кубометр. Сформулировать транспортную задачу и решить ее.

  1. На шести деревообрабатывающих станках различных типов нужно выполнить шесть операций по обработке детали. При этом за каждым из станков может быть закреплена лишь одна операция и одна и та же операция может выполняться только одним станком. Зная время выполнения каждой из операций на каждом из станков (см. таблицу), составить такое распределение выполняемых операций между станками, при котором суммарные затраты времени на обработку всей детали являются минимальными.

Тип станка

Время выполнения операции, мин

1

2

3

4

5

1

2

3

4

5

6

3

9

7

1

2

4

2

1

2

3

4

2

1

3

4

2

6

5

4

4

5

6

7

5

3

8

6

5

6

8

Следует учесть, что на станке 2 не выполняется операция 5.

  1. Фирма имеет пять мебельных фабрик, на которых могут изготовляться пять видов мебели. Учитывая необходимость углубления специализации, фирма решила сосредоточить выпуск на каждой мебельной фабрике только по одному виду мебели. Себестоимость каждого вида мебели на каждой фабрике различна:

Мебельная фабрика

Себестоимость изготовления единицы вида мебели, $.

1

2

3

4

5

1

2

3

4

5

50

40

45

60

30

90

95

100

110

80

10

15

20

28

30

20

25

20

25

15

60

65

55

60

50

Найти такое распределение выпуска каждого вида мебели на каждой фабрике, чтобы общая себестоимость продукции была минимальной. Мебельная фабрика 5 не может выпускать продукцию 4.

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

Фанерный цех

Мощность, м3

Себестоимость производства 1 м3 фанеры (сотни руб.) для толщины

1

2

3

1

200

2,5

3,2

7,2

2

150

2,7

4,8

7,5

3

250

3,1

4,0

8,0

4

700

2,4

3,8

9,0

5

700

2,8

3,6

7,0

Потребность, м3

800

750

700

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

  1. Мебельная фирма заключила договор с торговой фирмой о полугодовой поставке наборов мягкой мебели. В договоре имеется условие, что величина спроса торговли в течении шести месяцев составит соответственно 50, 60, 100, 40, 70, 80 наборов в месяц.

Затраты на производство одного набора мебели составляют 4000 руб. Поскольку у торговой фирмы ограничены площади складов для хранения мебели, то оговорено, что раньше требуемого срока поставки осуществлять нельзя. Однако, если произойдет задержка с поставками, то каждый недопоставленный в срок набор облагается штрафом 100 руб. в первый месяц задержки, а в каждый последующий месяц штраф увеличивается на 10%. Если мебельная фирма сделает наборы мягкой мебели раньше, то за каждый месяц хранения одного набора она несет дополнительные издержки, равные 50 руб.

Объем производства указанных наборов на мебельной фирме меняется из месяца в месяц в зависимости от выпуска других изделий мебели, поставляемых другим торговым фирмам. В рассматриваемые шесть месяцев предполагается требуемых наборов выпускать соответственно 100, 50, 50, 70, 80, 100 в месяц.

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

  1. Мебельная фирма производит четыре набора мебели, которые обозначим М1, М2, М3, М4. наборы производятся в шести различных городах: мебельная фабрика в Иваново выпускает наборы М1, М2, М4; в Саратове только М1 и М4; в Волгограде – М2 и М3; в Ярославле – М1, М3; в Вологде – М1 и М2; в Пскове – М2 и М4. Вся выпускаемая продукция направляется в торговые фирмы Москвы и Санкт-Петербурга. Объемы производства наборов мебели в каждом городе и величина спроса торговых фирм по каждому набору приведены в табл.1.

Таблица 1.

Производители, потребители

Наборы мебели

Всего

М1

М2

М3

М4

Мебельные фабрики

Иваново

Саратов

Волгоград

Ярославль

Вологда

Псков

70

40

-

20

30

-

80

-

40

-

30

25

-

-

40

25

-

-

60

45

-

-

-

25

210

85

80

45

60

50

Торговые фирмы

Москва

Санкт-Петербург

100

60

100

75

35

30

70

60

305

225

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

Таблица 2.

Мебельные фабрики

Стоимость производства, $

Стоимость перевозки одного набора, $

М1

М2

М3

М4

Москва

Санкт-Петербург

Иваново

Саратов

Волгоград

Ярославль

Вологда

Псков

215

200

230

150

10

20

200

170

210

140

15

20

250

240

250

190

20

25

270

250

260

200

17

19

190

180

200

150

20

21

260

250

260

200

15

5

Некоторую часть спроса на один из наборов мебели можно удовлетворить за счет другого в соответствии с табл.3.

Таблица 3.

Торговые фирмы

Взаимозаменяемые наборы

Заменяемая часть спроса, %

Москва

М1, М2

М3, М4

10

20

Санкт-Петербург

М1, М3

М2, М4

10

10

Сформулировать транспортную задачу и решить ее.

  1. На пяти складах оптовой базы сосредоточены пиломатериалы в количествах, равных соответственно 140, 300, 180, 160 и 140 м3. Эти пиломатериалы необходимо развезти пяти потребителям, каждый из которых должен получить соответственно 200, 150, 170, 140 и 160 м3. С первого склада не представляется возможным перевозить первому и пятому потребителю, а из второго первому потребителю должно быть завезено ровно 100 м3 пиломатериалов. Зная тарифы перевозки ($) 1 м3 с каждого склада каждому потребителю (см. таблицу), составить план перевозок, обеспечивающий минимальную общую стоимость перевозок.

Склад

Стоимость перевозки к потребителям, $

Запас пиломатериалов, м3

1

2

3

4

5

1

2

3

4

5

-

9

12

11

6

7

10

11

8

8

8

7

8

7

7

5

11

10

16

15

-

12

6

5

8

140

300

180

160

140

Заявки потребителей

200

150

170

140

160

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

Деревообрабатывающее предприятие

Мастерская

Мощность предприятия

1

2

3

4

1

2

3

4

5

20/7*

25/8

-

25/6

30/6

30/6

35/8

29/6

40/7

35/5

17/7

20/6

21/5

19/3

17/2

50/7

45/10

-

60/3

65/3

1100

2000

2500

3000

4000

Заказы мастерских

300

500

100

600

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

Деревообрабатывающее предприятие №3 не связано с 1-й и 4-й мастерскими дорогами, а то предприятия №1 2-й мастерской должно быть поставлено не менее 400 брусковых деталей.

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

  1. Имеется три участка земли, на которых могут быть засеяны кукуруза, пшеница, ячмень и просо. Площадь каждого из участков соответственно равна 700, 180, и 250 га. С учетом наличия семян, кукурузой, пшеницей, ячменем и просом следует соответственно засеять 290, 180, 110 и 420 га. Урожайность каждой из культур для каждого из участков различна.

Определить, сколько гектаров каждой культуры на каждом из участков следует засеять, так чтобы общий сбор зерна был максимальным. Следует учесть что участок 3 должен быть засеян просом не менее чем на 30%, а на первом участке нельзя сеять кукурузу.

Культура

Урожайность, ц/га, для участка

Площадь засева, га

1

2

3

Кукуруза

Пшеница

Ячмень

Просо

40

30

18

24

45

28

22

18

50

22

14

16

290

180

110

420

Площадь участков, га

700

180

250

  1. Комбинат по производству игрушек имеет в своём составе четыре мастерские, в каждой из которых может изготовляться 5 видов игрушек. Мощности каждой из мастерских соответственно равны 320, 280, 270, и 400 штук в сутки. Ежедневные потребности в игрушках согласно имеющемуся опыту торговли соответственно равны 250, 200, 200, 150, 300 штук. Зная стоимость изготовления каждой игрушки в каждой мастерской (см. таблицу), найти такое распределение выпуска игрушек между мастерскими, при котором себестоимость изготовляемой продукций является минимальной.

Мастерская

Себестоимость изготовления, руб., одной игрушки вида

Мощность мастерской, шт.

1

2

3

4

5

1

2

3

4

2

8

6

5

4

15

7

6

3

7

7

4

7

30

8

10

6

25

8

9

320

280

270

400

Потребное количество игрушек, шт

250

200

200

150

300

Следует учесть, что в мастерской 3 не могу изготовляться игрушки вида 3, а в мастерской 4 – игрушки вида 5. Первая мастерская обязана поставить не менее 150 игрушек первого вида.

  1. На пяти токарных станках различных типов могут выполняться пять операций по обработке детали. При этом за каждым из станков может быть закреплена лишь одна операция и одна и та же операция может выполняться только одним станком. Зная время выполнения каждой из операций на каждом из станков (см. таблицу), составить такое распределение выполняемых операций между станками, при котором суммарные затраты времени на обработку детали являются минимальными.

Станок

Время выполнения операции, мин

1

2

3

4

5

1

2

3

4

5

2

-

7

9

3

4

3

2

1

2

6

2

4

3

1

8

7

5

4

4

3

6

8

-

5

На втором станке нельзя произвести первую операцию, а на четвертом – пятую.

  1. На трех складах оптовой базы сосредоточена мука в количествах, равных соответственно 140, 460, и 180 т. Эту муку необходимо завести в пять магазинов, каждый из которых должен получить соответственно 90, 120, 230, 180 и 60 т. С первого склада муку не представляется возможным перевозить во второй и пятый магазины, а из второго склада в третий магазин должно быть завезено ровно 100 т муки. Зная тарифы перевозки 1 т муки с каждого склада в соответствующее магазины (см. таблицу), составьте план перевозок, обеспечивающий минимальную общую стоимость перевозок.

Склад

Тарифы перевозки на склад, руб.

Запас на складе, т.

1

2

3

4

5

1

2

3

7

4

5

-

3

2

8

1

3

2

5

2

-

6

8

140

460

180

Заявки магазинов, т

90

120

230

180

60

  1. На трех железнодорожных станциях А1, А2, А3 скопилось 120, 110 и 140 незагруженных вагонов. Эти вагоны необходимо перегнать на железнодорожные станций В1, В2, В3, В4, В5. На каждой из этих станций потребность в вагонах соответственно равна 80, 60, 70, 100 и 50. Учитывая, что железнодорожные станций А2 не представляется возможным перегнать вагоны на станций В2 и В4, и зная тариф перегонки одного вагона (см. таблицу), составьте такой план перегонки вагонов, Чтобы общая стоимость была минимальной.

Железнодорожная станция

Тариф перегонки, руб., на станцию

Количество вагонов на станции

В1

В2

В3

В4

В5

А1

А2

А3

20

30

80

40

30

90

10

50

60

60

40

30

70

20

40

120

110

140

Требуемое количество вагонов на станции Вj.

80

60

70

100

50

  1. Три нефтеперерабатывающих завода с максимальной ежедневной производительностью 6, 5 и 8 млн. галлонов бензина снабжают три бензохранилища, спрос которых составляет 4, 8 и 7 млн. галлонов. Бензин транспортируется в бензохранилища по трубопроводу. Стоимость перекачки бензина на одну милю, рассчитанная с учетом длины трубопровода, составляет 1 цент на 100 галлонов. В таблице расстояний, приведенной ниже, показано, что завод 1 не связан с хранилищем 3. Сформулируйте соответствующую транспортную задачу.

Завод

Бензохранилище

1

2

3

1

2

3

120

300

200

180

100

250

-

80

120

  1. На юбилей города по приглашению администраций приехали почетные гости в количестве 90 человек. Гости устраиваются в гостиницу за счет приглашающей стороны. Гостиница имеет 5 классов номеров с разной стоимостью проживания в сутки, количество мест в каждом классе различно. Группу гостей можно разделить на подгруппы: первая – не имеет никаких льгот и платит за номер полную стоимость, вторая – имеет скидку 10 % от стоимости номера, третья – 15 %; четвертая – 20 %; пятая – 25 %. Исходные данные для решения задачи приведены в таблице.

Класс номера

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

Количество мест в классе

1

2

3

4

5

А1

А2

А3

А4

А5

500

300

250

200

100

10

20

50

40

10

Количество необходимых для подгруппы мест

22

19

19

20

10

Следует учесть, что из первой подгруппы в первом классе должно быть поселено 5 человек; из пятой – 2 человека. В номерах пятого класса могут быть поселены из первой подгруппы не более трех человек; остальные подгруппы там не могут быть поселены.

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

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

Деревообрабатывающее предприятие

Стоимость перевозки блока, руб., к заказчику

Объем производства, шт

1

2

3

4

5

1

2

3

4

5

2

3

4

1

2

3

2

1

4

5

6

1

3

3

2

6

8

2

2

1

7

5

3

1

4

100

150

200

300

100

Объем заявки

90

150

200

250

50

За каждый недопоставленный заказчикам 1, 2, 3 блок взимается штраф в размере 100 рублей, если блоки недопоставляются заказчикам 4 и 5, то штраф увеличивается до 110 руб. Составить оптимальный план перевозок.

  1. Автомобили перевозятся на трейлерах из трех центров распределения пяти продавцам. Стоимость перевозки рассчитана на основе расстояний между исходными пунктами и пунктами назначения. Стоимость не зависит от того, насколько полно загружается трейлер. В приведенной ниже таблице указаны расстояния между центрами распределения и продавцами, а также величины, характеризующие ежемесячный спрос и объем производства, исчисляемые количеством автомобилей. Один трейлер может перевезти до 18 автомобилей. Сформулируйте транспортную задачу, принимая во внимание тот факт, что стоимость в расчете на 1 милю пути, пройденного трейлером, равна 10$.

Центр распределения

Расстояние (в милях) от центра распределения до продавца

Объем поставки

1

2

3

4

5

1

2

3

100

50

40

150

70

90

200

60

100

140

65

150

35

80

130

400

200

150

Объем заявки, шт.

100

200

150

160

140

  1. Городской район включает в себя четыре микрорайона. На его территории расположены три школы, каждая из которых перед началом учебного года будет производить набор детей в первые классы. Первая школа может разместить в первых классах 100 человек, вторая – 150, третья – 130. При этом учитывается, что в первом микрорайоне проживает 95 будущих первоклассников, во втором – 110, в третьем – 91, в четвертом –79.

Желательно, чтобы на пути из дома в школу дети тратили как можно меньше времени. Приблизительные расстояния от микрорайонов до школ даны в таблице.

Школа

Расстояние от школы до микрорайона, м

1

2

3

4

1

2

3

250

400

700

350

250

350

600

450

200

750

500

250

Какое количество первых классов потребуется сформировать каждой школе, если первая школа набирает классы численностью не более 25 человек, третья – не более 26 человек? Из каких микрорайонов, в какие школы и сколько первоклассников пойдут в будущем учебном году?

  1. Для производства колготок прядильная фабрика поставляет трикотажной фабрике полушерстяную пряжу. В ближайшие четыре месяца потребность в пряже трикотажной фабрики составит 1,5; 2,0; 2,8 и 3,0 т в месяц. В эти же месяцы на прядильной фабрике запланировано выпустить 2,5; 1,4; 3,0 и 2,4 т пряжи.

В каждый месяц спрос на пряжу со стороны трикотажной фабрики прядильная фабрика может удовлетворить за счет:

1. Избытка произведенной в прошлом месяце пряжи, сохраняющейся для реализаций в будущем;

2. Производства пряжи в текущем месяце;

3. Избытка производства пряжи в более поздние месяце в счет не выполненных ранее заказов.

Затраты на производство 1 кг пряжи составляют 3 руб., а издержки на ее хранение – 50 коп. в месяц. Недопоставки пряжи в текущем месяце влекут за собой штраф в размере 20 % от затрат на производство.

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

Условие задачи представим в виде таблицы.

Период производства, мес

Затраты на производство, хранение и штрафы, руб., в период потребления (месяц)

Объем производства, т

1

2

3

4

1

2

3

4

3,0

3,6

4,2

4,8

3,5

3,0

3,6

4,2

4,0

3,5

3,0

3,6

4,5

4,0

3,5

3,0

2,5

1,4

3,0

2,4

Потребность, т

1,5

2,0

2,8

3,0

  1. Пусть в задаче 23. ежедневно спрос бензохранилища 3 падает до 4 млн. галлонов. Избыток продукций на нефтеперерабатывающих заводах 1 и 2 должен переправляться на грузовиках в другие хранилища. Соответствующие средние транспортные издержки составляют 1,5$ за 100 галлонов при перевозке с завода 1 и 2,2$ – при перевозке с завода 2. Завод 3 может использовать избыток бензина для нужд своего химического производства. Сформулируйте соответствующую транспортную задачу.