Математическое программирование (линейное программирование). Киселева Э.В - 41 стр.

UptoLike

Рубрика: 

83 84
венную площадь 6 м
2
(с учетом проходов) и дающие 8 тыс. еди-
ниц продукции за смену, и менее мощные машины типа Б стои-
мостью 2 тыс. у. е., занимающие площадь 12 м
2
и дающие за сме-
ну 3 тыс. единиц продукции. Найти оптимальный вариант приоб-
ретения оборудования, обеспечивающий максимум общей произ-
водительности нового участка.
15. Требуется составить смесь, содержащую три химических
веществаА, В и С. Известно, что составленная смесь должна
содержать вещества А не менее 6 единиц, вещества В не менее 8
единиц, вещества С
не менее 12 единиц. Вещества А, В и С со-
держатся в трех видах продуктов – I, II, III в концентрации, ука-
занной в таблице:
Продукты
Химические вещества
I II III
А 2 1 3
В 1 2 1,5
С 3 4 2
Стоимость единицы продуктов I, II, III различна: единица
продукта I стоит 2 у.е., единица II – 3 у.е., единица III – 2,5 у.е.
Смесь надо составить так, чтобы стоимость используемых про-
дуктов была наименьшей.
16. Из пункта А в пункт В ежедневно отправляются пасса-
жирские и скорые поезда. В таблице указаны наличный парк ва-
гонов разных типов, из которых
ежедневно можно комплектовать
данные поезда, и количество пассажиров, вмещающихся в каж-
дом из вагонов:
Тип вагона Тип
поезда
Багажный Почтовый Ж. плацк. Купейный Мягкий
Скорый 1 1 5 6 3
Пассажирский 1
8 4 1
Число
пассажиров
58 40 32
Парк вагонов 12 8 81 70 26
Определить оптимальное число скорых и пассажирских по-
ездов, при котором число перевозимых пассажиров достигает
максимума.
17. Предприятие может работать по пяти технологическим
процессам, причем количество единиц выпускаемой продукции
по разным технологическим процессам за 1 единицу времени со-
ответственно равно 300, 260, 320, 400 и 450 шт. В процессе про-
изводства учитываются следующие производственные факторы:
сырье, электроэнергия, зарплата
и накладные расходы.
Затраты соответствующих факторов в у.е. при работе по раз-
ным технологическим процессам в течение 1 единицы времени
показаны в таблице:
Тех. процесс
Произв. факторы
1 2 3 4 5 Объем
ресурсов
Сырье 12 15 10 12 11 1300
Электроэнергия 0,2 0,1 0,2 0,25 0,8 30
Зарплата 3 4 5 4 2 400
Накладные расходы 6 5 4 6 4 800
Найти программу максимального выпуска продукции.
18. Имеется три вида ресурсов: I, II и III, которые исполь-
зуются для производства трех видов продукции: А, Б и В. Нормы
расхода ресурсов на единицу продукции каждого вида приведены
в таблице:
Норма расхода на единицу продукции
Ресурс
А В С
I 1 2 0
II 2 1 0
III 0 1 1
В распоряжении предприятия находятся 500 единиц ресурса
I, 550 единиц ресурса II и 200 единиц ресурса III. Прибыль от
реализации единицы продукции А составляет 3 у. е., продукции Б
– 4 у.е., продукции В – 1 у.е. Определить оптимальный план
производства продукции по критерию максимума прибыли.
венную площадь 6 м2 (с учетом проходов) и дающие 8 тыс. еди-               Определить оптимальное число скорых и пассажирских по-
ниц продукции за смену, и менее мощные машины типа Б стои-             ездов, при котором число перевозимых пассажиров достигает
мостью 2 тыс. у. е., занимающие площадь 12 м2 и дающие за сме-         максимума.
ну 3 тыс. единиц продукции. Найти оптимальный вариант приоб-
                                                                           17. Предприятие может работать по пяти технологическим
ретения оборудования, обеспечивающий максимум общей произ-
                                                                       процессам, причем количество единиц выпускаемой продукции
водительности нового участка.
                                                                       по разным технологическим процессам за 1 единицу времени со-
    15. Требуется составить смесь, содержащую три химических           ответственно равно 300, 260, 320, 400 и 450 шт. В процессе про-
вещества – А, В и С. Известно, что составленная смесь должна           изводства учитываются следующие производственные факторы:
содержать вещества А не менее 6 единиц, вещества В не менее 8          сырье, электроэнергия, зарплата и накладные расходы.
единиц, вещества С не менее 12 единиц. Вещества А, В и С со-               Затраты соответствующих факторов в у.е. при работе по раз-
держатся в трех видах продуктов – I, II, III в концентрации, ука-      ным технологическим процессам в течение 1 единицы времени
занной в таблице:                                                      показаны в таблице:
                                   Продукты     I        II   III                    Тех. процесс   1     2     3      4     5      Объем
 Химические вещества                                                    Произв. факторы                                            ресурсов
                    А                           2        1     3        Сырье                       12    15    10     12    11      1300
                    В                           1        2    1,5       Электроэнергия              0,2   0,1   0,2   0,25   0,8      30
                    С                           3        4     2        Зарплата                     3     4     5     4      2      400
    Стоимость единицы продуктов I, II, III различна: единица            Накладные расходы            6     5     4     6      4      800
продукта I стоит 2 у.е., единица II – 3 у.е., единица III – 2,5 у.е.       Найти программу максимального выпуска продукции.
Смесь надо составить так, чтобы стоимость используемых про-
дуктов была наименьшей.                                                     18. Имеется три вида ресурсов: I, II и III, которые исполь-
                                                                       зуются для производства трех видов продукции: А, Б и В. Нормы
    16. Из пункта А в пункт В ежедневно отправляются пасса-            расхода ресурсов на единицу продукции каждого вида приведены
жирские и скорые поезда. В таблице указаны наличный парк ва-           в таблице:
гонов разных типов, из которых ежедневно можно комплектовать
данные поезда, и количество пассажиров, вмещающихся в каж-                                  Норма расхода на единицу продукции
                                                                              Ресурс
дом из вагонов:                                                                                А             В            С
      Тип                        Тип вагона
                                                                                  I            1             2            0
     поезда     Багажный Почтовый Ж. плацк. Купейный Мягкий                      II            2             1            0
Скорый              1       1         5         6      3                         III           0             1            1
Пассажирский        1       −         8         4      1                    В распоряжении предприятия находятся 500 единиц ресурса
Число                                                                  I, 550 единиц ресурса II и 200 единиц ресурса III. Прибыль от
                    −          −         58         40        32
пассажиров
                                                                       реализации единицы продукции А составляет 3 у. е., продукции Б
Парк вагонов        12         8         81         70        26
                                                                       – 4 у.е., продукции В – 1 у.е. Определить оптимальный план
                                                                       производства продукции по критерию максимума прибыли.

                                   83                                                                      84