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

UptoLike

Рубрика: 

85 86
19. Мебельная фабрика выпускает столы, стулья, бюро и
книжные шкафы. При изготовлении этих товаров используется
два различных типа досок, причем фабрика имеет в наличии
1500 м
3
досок I типа и 1000 м
3
II типа. Кроме того, заданы трудо-
вые ресурсы в количестве 300 чел.-ч.
В таблице приведены нормативы затрат каждого из видов
ресурсов на изготовление 1 единицы изделия и прибыль на 1 еди-
ницу изделия:
Затраты на 1 единицу изделия
Ресурсы
Столы Стулья Бюро Кн. шкафы
Доски I типа, м
3
5 1 9 12
Доски II типа, м
3
2 3 4 1
Трудовые ресур-
сы, чел
.-ч
3 2 5 10
Прибыль, р./шт. 12 5 15 10
Определить оптимальный ассортимент, максимизирующий
прибыль, если отношение количества столов к количеству стуль-
ев равно 1:6.
20. Ткань трех артикулов производится на ткацких станках
двух типов с различной производительностью. Для изготовления
ткани используется пряжа и красители. В таблице указаны мощ-
ности станков (тыс. станко-ч), ресурсы пряжи и красителей (тыс.
кг), производительность станков
по каждому виду ткани (м/ч),
нормы расхода пряжи и краски (кг на 1000 м) и цена (у. е.) 1 м
ткани:
Производительность и норма расхода Виды
ресурсов
Объем
ресурсов
1 2 3
Станки I типа 30 20 10 25
Станки II типа 45 8 20 10
Пряжа 30 120 180 210
Красители 1 10 5 8
Цена 15 15 20
Определить оптимальный ассортимент, максимизирующий
прибыль, если себестоимость 1 м ткани составляет соответствен-
но 3, 5 и 15 у.е.
21. Кирпичный завод выпускает кирпичи двух марок (I и II).
Для производства кирпича применяется глина трех видов (A, B, C).
По месячному плану завод должен выпустить 10 условных еди-
ниц кирпича марки I и 15 условных единиц кирпича марки II. В
таблице указаны расход различных
видов глины для производст-
ва одной условной единицы кирпича каждой марки и месячный
запас глины:
Количество глины, необходимой
для производства 1 условной единицы кирпича
Марка
А В С
I 1 0 1
II 0 2 2
Запас
глины
15 36 47
Сколько условных единиц кирпича различных марок должен
выпустить завод сверх плана, чтобы обеспечить наибольшую
прибыль, если известно, что от реализации 1 условной единицы
кирпича марки I завод получает прибыль, равную 4 у.е., а от реа-
лизации кирпича марки II – 7 у.е.?
22. В плановом году строительные организации города пере-
ходят к сооружению домов типов
Д-1, Д-2, Д-3, Д-4. Данные о
количестве квартир разного типа в каждом из указанных типов
домов, их плановая себестоимость приведены в таблице:
Тип домов
Тип квартир
Д-1 Д-2 Д-3 Д-4
Однокомнатные
10 18 20 15
Двухкомнатные:
смежные
40
20
несмежные
20
60
Трехкомнатные
60 90 10
Четырехкомнатные
20 10
5
Плановая
себестоимость, у.е.
830 835 360 450
Годовой план ввода жилой площади составляет соответст-
венно 800, 1000, 900, 2000 и 700 квартир указанных типов. Исхо-
дя из необходимости выполнения плана (возможно его перевы-
    19. Мебельная фабрика выпускает столы, стулья, бюро и                 21. Кирпичный завод выпускает кирпичи двух марок (I и II).
книжные шкафы. При изготовлении этих товаров используется             Для производства кирпича применяется глина трех видов (A, B, C).
два различных типа досок, причем фабрика имеет в наличии              По месячному плану завод должен выпустить 10 условных еди-
1500 м3 досок I типа и 1000 м3 II типа. Кроме того, заданы трудо-     ниц кирпича марки I и 15 условных единиц кирпича марки II. В
вые ресурсы в количестве 300 чел.-ч.                                  таблице указаны расход различных видов глины для производст-
    В таблице приведены нормативы затрат каждого из видов             ва одной условной единицы кирпича каждой марки и месячный
ресурсов на изготовление 1 единицы изделия и прибыль на 1 еди-        запас глины:
ницу изделия:                                                                               Количество глины, необходимой
                               Затраты на 1 единицу изделия                 Марка    для производства 1 условной единицы кирпича
       Ресурсы
                         Столы     Стулья      Бюро      Кн. шкафы                          А                В            С
  Доски I типа, м3         5         1           9           12                I             1               0             1
  Доски II типа, м3        2         3           4            1                II            0               2             2
  Трудовые ресур-                                                            Запас
                           3          2         5           10                              15                36         47
  сы, чел.-ч                                                                 глины
  Прибыль, р./шт.          12         5         15          10            Сколько условных единиц кирпича различных марок должен
     Определить оптимальный ассортимент, максимизирующий              выпустить завод сверх плана, чтобы обеспечить наибольшую
прибыль, если отношение количества столов к количеству стуль-         прибыль, если известно, что от реализации 1 условной единицы
ев равно 1:6.                                                         кирпича марки I завод получает прибыль, равную 4 у.е., а от реа-
     20. Ткань трех артикулов производится на ткацких станках         лизации кирпича марки II – 7 у.е.?
двух типов с различной производительностью. Для изготовления              22. В плановом году строительные организации города пере-
ткани используется пряжа и красители. В таблице указаны мощ-          ходят к сооружению домов типов Д-1, Д-2, Д-3, Д-4. Данные о
ности станков (тыс. станко-ч), ресурсы пряжи и красителей (тыс.       количестве квартир разного типа в каждом из указанных типов
кг), производительность станков по каждому виду ткани (м/ч),          домов, их плановая себестоимость приведены в таблице:
                                                                                     Тип домов
нормы расхода пряжи и краски (кг на 1000 м) и цена (у. е.) 1 м                                    Д-1        Д-2   Д-3        Д-4
                                                                          Тип квартир
ткани:
                                                                          Однокомнатные           10         18     20        15
      Виды             Объем     Производительность и норма расхода       Двухкомнатные:
    ресурсов          ресурсов       1           2             3               смежные            40         −      20        −
 Станки I типа           30         20          10            25               несмежные          −          20     −         60
 Станки II типа          45          8          20            10
 Пряжа                   30        120         180           210
                                                                          Трехкомнатные           60         90     10        −
 Красители                1         10           5             8
                                                                          Четырехкомнатные        20         10     −         5
 Цена                               15          15            20          Плановая
                                                                          себестоимость, у.е.
                                                                                                  830        835   360        450
     Определить оптимальный ассортимент, максимизирующий
прибыль, если себестоимость 1 м ткани составляет соответствен-            Годовой план ввода жилой площади составляет соответст-
но 3, 5 и 15 у.е.                                                     венно 800, 1000, 900, 2000 и 700 квартир указанных типов. Исхо-
                                                                      дя из необходимости выполнения плана (возможно его перевы-
                                    85                                                                  86