Some upper and lower bound are proposed to use in branch and bound method for solving Weapon-Target Assignment (WTA) problems. Analyze of WTA inspires to formulate another problem to economize the number of weapons under the condition that the establish threshold value of destroying targets is achieved. This requirement generates an additional constrain generating the set of feasible solutions of WTA.
PL
W pracy zaproponowano górne i dolne oszacowanie optymalnej wartości funkcji celu użyteczne w zastosowaniu do metody podziału i oszacowań rozwiązywania zadania przydziału środków ataku na cele nieprzyjaciela. Analiza tego problemu (WTA) zainspirowała do sformułowania zadania minimalizacji liczby środków niszczenia przy spełnieniu warunku osiągnięcia lub przekroczenia założonego progu wartości zniszczonych celów. To wymaganie wymusza konieczność wprowadzenia dodatkowego ograniczenia do zestawu ograniczeń definiujących dopuszczalne rozwiązania problemu WTA.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.