Оптимальный раскрой плитных материалов на заготовки — страница 5

  • Просмотров 2923
  • Скачиваний 492
  • Размер файла 235
    Кб

двойственной задачи карте раскроя №11 12Y2+3Y4≤1 < Решаем данную двойственную задачу с помощью ЭВМ по стандартной програ-мме "SIMPL". Результаты решения: Y1=0,105; Y2=0.076; Y3=0.019; Y4=0.029; Y5=0.048; Y6=0.086; fmax=580.952; Вытесняем карту №2 1.15. Генерирование карты раскроя №12 Номер полосы Ширина полосы, мм Номер заготовки li, мм Yi Остаток ∆li, мм Оценка полосы Ri Количество полос, Остаток ∆h, мм Оценка карты γ5 I II III IV V VI VII VIII IX X XI 1 1100 1 650 0,105 5 250 0.525 0 20 1.04 2 750 2 510 0,076 6

440 0.456 0 3 480 3 305 0.019 11 145 0.209 0 4 510 4 305 0.029 4 30 0.344 1 2 750 0,076 3 5 500 0,048 0 5 500 5 510 0,048 6 440 0.288 0 6 305 3 480 0,019 0 440 0.174 4 4 510 0,029 6 7 650 1 1100 0,105 3 200 0.315 0 Таблица 1.12 - результаты расчета карты раскроя №12 < Карта раскроя №12 < ПВ12=89,84% Ограничение двойственной задачи карте раскроя №12 3Y2+28Y4≤1 f=1000Y1+4000 Y2+1000 Y3+2000Y4+ 2000Y5→max; Решаем данную двойственную задачу с помощью ЭВМ по стандартной програ-мме "SIMPL". Результаты решения: Y1=0,107; Y2=0.076; Y3=0.019; Y4=0.028; Y5=0.047; Y6=0.021; fmax=580.067;

Вытесняем карту №5 < Номер полосы Ширина полосы, мм Номер заготовки li, мм Yi Остаток ∆li, мм Оценка полосы Ri Количество полос, Остаток ∆h, мм Оценка карты γ5 I II III IV V VI VII VIII IX X XI 1 1100 1 650 0,107 5 250 0.535 0 0 1.02 2 750 2 510 0,076 6 440 0.456 1 3 480 3 305 0.019 11 145 0.209 0 4 510 4 305 0.028 0 0 0.340 0 2 750 0,076 2 5 500 0,047 4 5 500 5 510 0,047 6 440 0.282 2 6 305 3 480 0,019 3 20 0.169 0 4 510 0,028 4 7 650 1 1100 0,107 3 200 0.321 0 Таблица 1.13 - результаты расчета карты раскроя №13 Карта раскроя №13 < ПВ13=87,43% Ограничение двойственной задачи

карте раскроя №13 6Y2+12Y5≤1 < Решаем данную двойственную задачу с помощью ЭВМ по стандартной программе "SIMPL". Результаты решения: Y1=0,111; Y2=0.077; Y3=0.019; Y4=0.026; Y5=0.045; Y10=0.051; fmax=578.477; Вытесняем карту №12 1.17. Генерирование карты раскроя №14 Номер полосы Ширина полосы, мм Номер заготовки li, мм Yi Остаток ∆li, мм Оценка полосы Ri Количество полос, Остаток ∆h, мм Оценка карты γ5 I II III IV V VI VII VIII IX X XI 1 1100 1 650 0,111 5 250 0.555 0 10 1.006 2 750 2 510 0,077 6 440 0.462 1 3 480 3 305 0.019 11 145

0.209 1 4 510 4 305 0.026 4 30 0.335 1 2 750 0,077 3 5 500 0,045 0 5 500 5 510 0,045 6 440 0.270 0 6 305 3 480 0,019 3 20 0.161 0 4 510 0,026 4 7 650 1 1100 0,111 3 200 0.333 0 Таблица 1.14 - результаты расчета карты раскроя №14 < < ПВ14=92,65% Ограничение двойственной задачи карте раскроя №14 9Y2+11Y3+4Y4≤1 f=1000Y1+4000 Y2+1000 Y3+2000Y4+ 2000Y5→max; Решаем данную двойственную задачу с помощью ЭВМ по стандартной программе "SIMPL". Результаты решения: Y1=0,111; Y2=0.077; Y3=0.019; Y4=0.026; Y5=0.045; Y11=0.000; fmax=578.477; < Номер полосы Ширина полосы, мм Номер

заготовки li, мм Yi Остаток ∆li, мм Оценка полосы Ri Количество полос, Остаток ∆h, мм Оценка карты γ5 I II III IV V VI VII VIII IX X XI 1 1100 1 650 0,111 5 250 0.555 0 10 1.006 2 750 2 510 0,077 6 440 0.462 1 3 480 3 305 0.019 11 145 0.209 1 4 510 4 305 0.026 4 30 0.335 1 2 750 0,077 3 5 500 0,045 0 5 500 5 510 0,045 6 440 0.270 0 6 305 3 480 0,019 3 20 0.161 0 4 510 0,026 4 7 650 1 1100 0,111 3 200 0.333 0 Таблица 1.15 - результаты расчета карты раскроя №15 Карта раскроя №15 < ПВ15=92,65% Ограничение двойственной задачи карте раскроя №15 9Y2+11Y3+4Y4≤1 < Решаем данную двойственную