Моделирование экономических и производственных процессов. Баева Н.Б. - 43 стр.

      1. На складе предприятия имеются заготовки (стальные бруски) длиной
8,1 м. Из этих заготовок необходимо изготовить 100 комплектов более
коротких заготовок. При этом в один комплект входят два бруска длиной 3 м
и по одному бруску длиной 2 м и 1,5 м. Необходимо раскроить исходный
материал так, чтобы получить требуемое количество комплектов коротких
заготовок с минимальными отходами. Количество коротких заготовок,
которое получается из одного исходного бруска при различных способах
раскроя, и величины отходов по каждому способу раскроя заданы в
таблицах:

       Размер                                  Способ
    заготовки, м       1     2      3    4      5        6        7      8    9
          3            2     2      1    1      0        0        0      0    0
          2            1     0      2    1      4        3        2      1    0
         1,5           0     1      0    2      0        1        2      4    5
     Отходы, м        0,1   0,6    1,1   0,1   0,1       0,6     1,1    0,1   0,6


     2. Полуфабрикаты поступают на предприятие в виде листов фанеры.
Всего имеется две партии материалов, причём первая партия содержит 400
листов, а вторая 250 листов фанеры. Из поступающих листов фанеры
изготавливаются комплекты, включающие 4 детали 1-го типа, 3 детали 2-го
типа и 2 детали 3-го типа. Один лист фанеры каждой партии может
раскраиваться различными способами.
      Количество деталей каждого типа, которое получается при раскрое
одного листа соответствующей партии по тому или иному способу раскроя,
представлено в таблице:

                      Первая партия                           Вторая партия
                 Способ                                      Способ
                 раскроя     1      2     3                  раскроя     1     2
    Детали                                      Детали
             1              0      6      9              1              6      5
             2              4      3      4              2              5      4
             3              10     16     0              3              8      0

     Требуется раскроить материал так, чтобы получить максимальное
число комплектов.

                                  § 6. Разные задачи

     1. Управление аэрофлота хочет нанять новых стюардесс на работу в
течение 4-х последующих месяцев. Найм осуществляется в начале месяца и
продолжается до конца месяца, чтобы обучить стюардесс прежде, чем они
приступят к регулярным полётам.