Six sigma dalam pengendalian kualitas

Abstract

Dualitas relaksasi Lagrange pada program integer digunakan untuk menyelesaikan masalah primal program integer berskala besar. Metode relaksasi Lagrange menyelesaikan program integer dengan menyelesaikan kendala easy .terlebih dahulu, selanjutnya mencari nilai fungsi tujuan dengan menambahkan kendala hard kedatam fungsi tujuan dikalikan pengali Lagrange u . Fungsi barn ini disebut Dual Lagrange atau fungsi Lagrangian yang dinotasikan dengan L(u). Untrik mengoptimalkan fungsi Lagrangian digunakan algoritma ranking, di mana variabel keputusan diperoleh tepat dengan nilai yang minimal. The Lagrangian dual relaxation of integer .programming can be solved by primal integer prograinming for a large scales problem, Relaxation Lagrangian inethode solved integer programming by finishing easy constrain then, finding the objective function value by adding hard constrain to objective function multiplied by u , a multiple lagrangian. This new function is Lagrangian dual or Lagrangian function is notatied by L( u ). To maximize a Lagrangian function uses rankirfg algorithm, where decision variable is gained exactly with minimal value