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

UptoLike

Рубрика: 

87 88
полнение по всем показателям), сформулировать задачу миними-
зации объема капиталовложений в жилищное строительство на
плановый год.
23. В пунктах А и В расположены кирпичные заводы, а в
пунктах С и Дкарьеры, снабжающие их песком. Потребность
заводов в песке не больше производительности карьеров. Извест-
но, сколько песка нужно каждому из заводов и сколько его добы-
вают в каждом из карьеров. Кроме того, известна стоимость пе-
ревозки 1 т
песка из каждого карьера к заводам. Нужно так спла-
нировать снабжение заводов песком, чтобы суммарные затраты
были наименьшими. Данные приведены на рисунке:
24. Полосы листового проката длиной 200 см необходимо раз-
резать на заготовки трех типов (А, В, С) длиной соответственно 57,
81 и 101 см для производства 50 изделий. На каждое изделие тре
-
буется по четыре заготовки А и В и по пять заготовок типа С.
Какое количество полос проката необходимо разрезать каж-
дым способом, чтобы отходы от раскроя были минимальными?
6.6. Задачи для самостоятельной работы
1. Для контроля за работой космической ракеты используют-
ся четыре вида датчиков, которые помещены на ракете и резуль-
таты измерений которых регистрируются тремя типами наземных
регистраторов-самописцев.
Каждый датчик определяет одну из характеристик (темпера-
тура, давление и т.д.) и передает результаты по отдельному кана-
лу на любой самописец. В таблице указаны число датчиков и са-
мописцев, а также время, затрачиваемое на включение соответст-
вующего канала связи:
Датчики
Самописцы
20 40 50 40
70 2 1 5 3
90 3 2 3 4
60 3 4 1 2
Определить оптимальное закрепление датчиков к регистри-
рующим устройствам, при котором достигается минимум сум-
марных затрат времени на переключение каналов.
2. Четыре растворных узла строительного управления по-
требляют в сутки 170, 175, 220, 190 т песка, который производят
три фабрики. Их суточная производительность соответственно
280, 240 и 235 т. В таблице приведена стоимость перевозки 1 т
песка от каждой фабрики
к каждому узлу, цена 1 т песка:
Фабрика
Узел
1 2 3
1 0,9 1,5 0,6
2 1,0 0,8 0,9
3 0,7 0,4 1,2
4 0,5 1,0 1,3
Цена 1 т песка, у.е. 3,0 2,9 2,2
Определить оптимальный план закрепления растворных уз-
лов за фабриками из условия минимизации суммарных затрат.
3. Строительной организации необходимо выполнить четыре
вида земляных работ, объем которых составляет соответственно
7000, 6500, 7600, 8100 м
3
. Для их осуществления предполагается
использовать три механизма. Производительность механизмов и
себестоимость 1 ч работы каждого из них приведены в таблице:
Механизмы и виды работ
I механизм II механизм III механизм
Показатели
1 2 3 4 1 2 3 4 1 2 3 4
Производительность
механизма по виду
работы, м
3
/ч
20 15 16 30 14 18 35 32 15 29 40 15
Себестоимость 1 ч
работы механизма
по виду работы, у.е.
2 5 3 6 2 4 5 7 8 3 6 3
А
+
В
+
С
40
Д
50
70
50
2
6
5 3
А
+
полнение по всем показателям), сформулировать задачу миними-         мописцев, а также время, затрачиваемое на включение соответст-
зации объема капиталовложений в жилищное строительство на            вующего канала связи:
плановый год.                                                                         Датчики      20          40       50      40
     23. В пунктах А и В расположены кирпичные заводы, а в            Самописцы
пунктах С и Д – карьеры, снабжающие их песком. Потребность                     70                   2              1       5    3
заводов в песке не больше производительности карьеров. Извест-                 90                   3              2       3    4
но, сколько песка нужно каждому из заводов и сколько его добы-                 60                   3              4       1    2
вают в каждом из карьеров. Кроме того, известна стоимость пе-            Определить оптимальное закрепление датчиков к регистри-
ревозки 1 т песка из каждого карьера к заводам. Нужно так спла-      рующим устройствам, при котором достигается минимум сум-
нировать снабжение заводов песком, чтобы суммарные затраты           марных затрат времени на переключение каналов.
были наименьшими. Данные приведены на рисунке:                           2. Четыре растворных узла строительного управления по-
                     +
                                                                     требляют в сутки 170, 175, 220, 190 т песка, который производят
                   А+
                   А                                    В+
                                                                     три фабрики. Их суточная производительность соответственно
                             40                50                    280, 240 и 235 т. В таблице приведена стоимость перевозки 1 т
                                                                     песка от каждой фабрики к каждому узлу, цена 1 т песка:
                         2        6        5        3                                           Фабрика        1       2       3
                                                                      Узел
                                                                                       1                   0,9         1,5     0,6
                    С–       70                50       Д–                             2                   1,0         0,8     0,9
                                                                                       3                   0,7         0,4     1,2
                                                                                       4                   0,5         1,0     1,3
    24. Полосы листового проката длиной 200 см необходимо раз-        Цена 1 т песка, у.е.                 3,0         2,9     2,2
резать на заготовки трех типов (А, В, С) длиной соответственно 57,        Определить оптимальный план закрепления растворных уз-
81 и 101 см для производства 50 изделий. На каждое изделие тре-      лов за фабриками из условия минимизации суммарных затрат.
буется по четыре заготовки А и В и по пять заготовок типа С.              3. Строительной организации необходимо выполнить четыре
    Какое количество полос проката необходимо разрезать каж-         вида земляных работ, объем которых составляет соответственно
дым способом, чтобы отходы от раскроя были минимальными?             7000, 6500, 7600, 8100 м3. Для их осуществления предполагается
                                                                     использовать три механизма. Производительность механизмов и
           6.6. Задачи для самостоятельной работы                    себестоимость 1 ч работы каждого из них приведены в таблице:
    1. Для контроля за работой космической ракеты используют-             Показатели                 Механизмы и виды работ
ся четыре вида датчиков, которые помещены на ракете и резуль-                               I механизм     II механизм   III механизм
таты измерений которых регистрируются тремя типами наземных                                1 2 3 4 1 2 3 4 1 2 3 4
регистраторов-самописцев.                                             Производительность 20 15 16 30 14 18 35 32 15 29 40 15
                                                                      механизма3 по виду
    Каждый датчик определяет одну из характеристик (темпера-          работы, м /ч
тура, давление и т.д.) и передает результаты по отдельному кана-      Себестоимость 1 ч    2 5 3 6 2 4 5 7 8 3 6 3
                                                                      работы механизма
лу на любой самописец. В таблице указаны число датчиков и са-         по виду работы, у.е.

                                      87                                                                  88