Задачи линейного программирования

1. Задача об использовании ресурсов (задача планирования производства).

1. Для изготовления двух видов продукции P₁ и P₂ используют четыре вида ресурсов S₁, S₂, S₃ и S₄. Запасы ресурсов, число единиц ресурсов, затрачиваемых на изготовление единицы продукции, прибыль, получаемая от единицы продукции, приведены в таблице:

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

3.

4. Для производства двух видов изделий А и В предприятие использует три вида сырья. Другие условия задачи приведены в таблице.

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

6.

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

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

9.

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

11. Найти план производства карамели, обеспечивающий максимальную прибыль от ее реализации.

12.

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

14. Изделия А, В и С могут производиться в любых соотношениях (сбыт обеспечен), но производство ограничено выделенным предприятию сырьем каждого вида. Составить план производства изделий, при котором общая стоимость всей произведенной предприятием продукции является максимальной.

15.

16. Для изготовления двух видов продукции P₁ и P₂ используют четыре вида ресурсов S₁, S₂, S₃. Запасы ресурсов, число единиц ресурсов, затрачиваемых на изготовление единицы продукции, прибыль, получаемая от единицы продукции, приведены в таблице:

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

18.

19. Для изготовления двух видов продукции P₁ и P₂ используют четыре вида ресурсов S₁, S₂, S₃. Запасы ресурсов, число единиц ресурсов, затрачиваемых на изготовление единицы продукции, прибыль, получаемая от единицы продукции, приведены в таблице:

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

21.

22. Для изготовления двух видов продукции P₁ и P₂ используют четыре вида ресурсов S₁, S₂, S₃. Запасы ресурсов, число единиц ресурсов, затрачиваемых на изготовление единицы продукции, прибыль, получаемая от единицы продукции, приведены в таблице:

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

24.

25. Для изготовления двух видов продукции P₁, P₂, P₃ и P₄ используют четыре вида ресурсов S₁, S₂, S₃. Запасы ресурсов, число единиц ресурсов, затрачиваемых на изготовление единицы продукции, прибыль, получаемая от единицы продукции, приведены в таблице:

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

27.

28. Для изготовления двух видов продукции P₁ – P₄ используют четыре вида ресурсов S₁, S₂, S₃. Запасы ресурсов, число единиц ресурсов, затрачиваемых на изготовление единицы продукции, прибыль, получаемая от единицы продукции, приведены в таблице:

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

2. Задача составления рациона (задача о диете, задача о смесях).

1. Имеется два вида корма I и II, содержащие питательные вещества (витамины) S₁, S₂ и S₃. Содержание числа единиц питательных веществ в 1 кг каждого вида корма, стоимость 1 кг каждого вида корма и необходимый минимум питательных веществ приведены в таблице:

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

3.

4. Рацион для питания животных на ферме состоит из двух видов кормов I и II. 1 кг корма I стоит 80 ден. ед. и содержит: 1 ед. жиров, 3 ед. белков, 1 ед. углеводов, 2 ед. нитратов. 1 кг корма II стоит 10 ден. ед. и содержит 3 ед. жиров, 1 ед. белков, 8 ед. углеводов, 4 ед. нитратов.

Составить наиболее дешевый рацион питания, обеспечивающий жиров не менее 6 ед., белков не менее 9 ед., углеводов не менее 8 ед., нитратов не более 16 ед.

5. При откорме животных каждое животное ежедневно должно получить не менее 60 ед. питательного вещества А, не менее 50 ед. вещества В и не менее 12 ед. вещества С. Указанные питательные вещества содержат три вида корма. Содержание единиц питательных веществ в 1 кг каждого из видов корма приведено в следующей таблице:

6. Составить дневной рацион, обеспечивающий получение необходимого количества питательных веществ при минимальных денежных затратах, если цена 1 кг корма I вида составляет 9 ден. ед., корма II вида – 12 ден. ед. и корма III вида – 10 ден. ед.

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

1. Предприятию задан план производства продукции по времени и номенклатуре: требуется за время T выпустить n₁, n₂, …, n_k единиц продукции P₁, P₂, …, P_k. Продукция производится на станках S₁, S₂, …, S_m. Для каждого станка известны производительность a_ij (т.е. число единиц продукции, которое можно произвести на станке S_i) и затраты b_ij на изготовление продукции P_j на станке S_i в единицу времени.

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

2. На двух автоматических линиях выпускают аппараты трех типов. Другие условия задачи приведены в таблице:

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

4. Задача о раскрое материалов.

1. На раскрой (распил, обработку) поступает материал одного образца в количестве a единиц. Требуется изготовить из него l разных комплектующих изделий в количествах, пропорциональных числам b₁, b₂, …, b_l (условие комплектности). Каждая единица материала может быть раскроена n различными способами, причем использование i-го способа (i=1,2,…,n) дает a_ik единиц k-го изделия (k=1,2,..,l).

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

2. Для изготовления брусьев длиной 1,2м, 3м и 5м в соотношении 2:1:3 на распил поступают 195 бревен длиной 6м. Определить план распила, обеспечивающий максимальное число комплектов.

3. Необходимо распилить 20 бревен длиной по 5 м каждое на бруски по 2 м и 3 м; при этом должно получиться равное количество брусков каждого размера. Составить такой план распила, при котором будет получено максимальное число комплектов и все бревна будут распилены (в один комплект входит по одному бруску каждого размера).