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

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

Количество полос, Остаток ∆h, мм Оценка карты γ5 I II III IV V VI VII VIII IX X XI 1 1100 1 650 0,078 5 250 0,390 0 5 2.28 2 750 2 510 0,083 6 440 0,498 0 3 480 3 305 0,057 11 145 0,627 3 4 510 4 305 0,033 4 30 0,381 0 2 750 0,083 3 5 500 0,048 0 5 500 5 510 0,048 6 440 0,288 0 6 305 3 480 0,057 7 140 0,399 1 4 510 0,033 0 7 650 1 1100 0,078 3 200 0,234 0 Таблица 1.8 - результаты расчета карты раскроя №8 < < ПВ8=95,61% Ограничение двойственной задачи карте раскроя №8 40Y3≤1 1.10 Уточнение двойственных в связи с введением дополнительной карты №8 Для уточнения двойственных

оценок составляем и решаем двойственную задачу линейного программирования с учетом карт раскроя №2, №4, №5, №6, №7,№8. f=1000Y1+4000 Y2+1000 Y3+2000Y4+ 2000Y5→max; Решаем данную двойственную задачу с помощью ЭВМ по стандартной программе "SIMPL". Результаты решения: Y1=0,167; Y2=0.083; Y3=0.025; Y4=0.001; Y5=0.048; Y7=1.000; Y9=0.017; fmax=620.238; Вытесняем карту №4 и №6 < Номер полосы Ширина полосы, мм Номер заготовки li, мм Yi Остаток ∆li, мм Оценка полосы Ri Количество полос, Остаток ∆h,

мм Оценка карты γ5 I II III IV V VI VII VIII IX X XI 1 1100 1 650 0,167 5 250 0,835 0 80 1.217 2 750 2 510 0,083 6 440 0.498 0 3 480 3 305 0,025 11 145 0.275 0 4 510 4 305 0,001 0 0 0.358 2 2 750 0,083 2 5 500 0,048 4 5 500 5 510 0,048 6 440 0.288 0 6 305 3 480 0,025 7 140 0.175 0 4 510 0,001 0 7 650 1 1100 0,167 3 200 0.501 1 Таблица 1.9 - результаты расчета карты раскроя №9 Карта раскроя №9 < ПВ9=93,31% Ограничение двойственной задачи карте раскроя №9 3Y1+4Y2+8Y5≤1 1.12 Уточнение двойственных в связи с введением дополнительной карты №8 Для уточнения двойственных оценок

составляем и решаем двойственную задачу линейного программирования с учетом карт раскроя №2, №5, №7,№8, №9. < Решаем данную двойственную задачу с помощью ЭВМ по стандартной программе "SIMPL". Результаты решения: Y1=0,095; Y2=0.083; Y3=0.025; Y4=0.027; Y5=0.048; fmax=602.381; 1.13. Генерирование карты раскроя №10 Номер полосы Ширина полосы, мм Номер заготовки li, мм Yi Остаток ∆li, мм Оценка полосы Ri Количество полос, Остаток ∆h, мм Оценка карты γ5 I II III IV V VI VII VIII IX X

XI 1 1100 1 650 0,095 5 250 0.475 0 10 1.132 2 750 2 510 0,083 6 440 0.498 1 3 480 3 305 0,025 11 145 0.275 1 4 510 4 305 0.027 1 195 0.359 1 2 750 0,083 4 5 500 0,048 0 5 500 5 510 0,048 6 440 0.288 0 6 305 3 480 0,025 3 20 0.183 0 4 510 0,027 4 7 650 1 1100 0,095 3 200 0.285 0 Таблица 1.10 - результаты расчета карты раскроя №10 < < ПВ10=91,28% Ограничение двойственной задачи карте раскроя №10 10Y2+11Y3+Y4≤1 f=1000Y1+4000 Y2+1000 Y3+2000Y4+ 2000Y5→max; Решаем данную двойственную задачу с помощью ЭВМ по стандартной программе "SIMPL". Результаты решения: Y1=0,095; Y2=0.083; Y3=0.013; Y4=0.027; Y5=0.048;

Y9=0.491; fmax=590.097; Вытесняем карту №8 < Номер полосы Ширина полосы, мм Номер заготовки li, мм Yi Остаток ∆li, мм Оценка полосы Ri Количество полос, Остаток ∆h, мм Оценка карты γ5 I II III IV V VI VII VIII IX X XI 1 1100 1 650 0,095 5 250 0.475 0 220 1.077 2 750 2 510 0,083 6 440 0.498 0 3 480 3 305 0.013 11 145 0.143 0 4 510 4 305 0.027 1 195 0.359 3 2 750 0,083 4 5 500 0,048 0 5 500 5 510 0,048 6 440 0.288 0 6 305 3 480 0,013 0 440 0.162 0 4 510 0,027 6 7 650 1 1100 0,095 3 200 0.285 0 Таблица 1.11 - результаты расчета карты раскроя №11 Карта раскроя №11 < ПВ11=82,56% Ограничение