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

5. Симплексный метод решения задач

Вариант 1, 7, 13, 19

Для производства двух видов изделий А и В используется сырье типа I , II , III , IV , причем закупки сырья ограничены возможностями поставщиков. В таблице приведены нормы затрат сырья, цены на изделия, а также ограничения по закупке сырья. Требуется определить план производства продукции с целью максимизации прибыли.

тип

сырья

нормы затрат сырья на одно изделие (кг)

ограничения по

закупке сырья (кг)

А

В

I

2

2

12

II

1

2

8

III

4

0

16

IV

0

4

12

цена одного изделия (р.)

2

3

Вариант 2, 8, 14, 20

Цех выпускает три вида деталей, которые изготовляются на трех станках. В таблице показана технологическая схема изготовления детали каждого вида с указанием времени ее обработки на станках. Суточный ресурс рабочего времени станков 1, 2 и 3 составляет соответственно 890, 920 и 840 мин. Стоимость одной детали вида 1, 2 и 3 равна соответственно 3, 1 и 2 р. Требуется составить суточный план производства с целью максимизации стоимости выпущенной продукции.

Станок

время обработки на станках (мин)

ограничения по

времени (мин)

1 деталь

2 деталь

3 деталь

1

1

2

1

890

2

3

0

2

920

3

1

4

0

840

цена одного изделия (р.)

3

1

2

Вариант 3, 9, 15, 21

Чаеразвесочная фабрика выпускает чай сорта А и Б, смешивая три ингредиента: индийский, грузинский и краснодарский чай. В таблице приведены нормы расхода ингредиентов, объем запасов каждого ингредиента и прибыль от реализации 1 т чая сорта А и Б. Требуется составить план производства чая сорта А и Б с целью максимизации суммарной прибыли.

ингредиенты

нормы расхода (т/т)

объем запасов (т)

А

Б

Индийский чай

0,5

0,2

600

Грузинский чай

0,2

0,6

870

Краснодарский чай

0,3

0,2

430

цена одного изделия (р.)

320

290

Вариант 4, 10, 16, 22

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

тип сырья

нормы расхода сырья на 1 т пряжи (т)

количество сырья (т)

вид 1

вид 2

Шерсть

0,5

0,2

600

Капрон

0,1

0,6

620

Акрил

0,4

0,2

500

прибыль от реализации 1 т пряжи (р.)

1100

900

Вариант 5, 11, 17, 23

Цех выпускает три вида деталей, которые изготовляются на двух станках. В таблице показана технологическая схема изготовления детали каждого вида с указанием времени ее обработки на станках. Суточный ресурс рабочего времени станков 1 и 2 составляет соответственно 600 и 900 мин. Стоимость одной детали вида 1, 2 и 3 равна соответственно 3, 1 и 2 р. Требуется составить суточный план производства с целью максимизации стоимости выпущенной продукции.

Станок

время обработки на станках (мин)

ограничения по

времени (мин)

1 деталь

2 деталь

3 деталь

1

3

9

3

600

2

6

0

3

900

цена одного изделия (р.)

3

1

2

Вариант 16, 12, 18, 24

Для производства двух видов изделий А и В используется сырье типа I , II , III , IV , причем закупки сырья ограничены возможностями поставщиков. В таблице приведены нормы затрат сырья, цены на изделия, а также ограничения по закупке сырья. Требуется определить план производства продукции с целью максимизации прибыли.

тип

сырья

нормы затрат сырья на одно изделие (кг)

ограничения по

закупке сырья (кг)

А

В

I

1

7

32

II

2

5

42

III

3

4

62

IV

2

1

34

цена одного изделия (р.)

3

8