WOJSKOWA AKADEMIA TECHNICZNA

LABORATORIA

PODSTAW OPTYMALIZACJI

Sprawozdanie z ćwiczenia laboratoryjnego

Temat :Badanie Metody rozwiązywania zadań optymalizacji dyskretnej

Prowadzący: mgr. inż Bartosz Różański

Wykonał :Piotr Szeruda

Grupa :I6Y3S1

1. Treść zadania

a) Rozwiązać metodą podziału i oszacowań zadania PCL i PCLM zdefiniowane niżej odnotowując ilość iteracji w każdym zadaniu :

- zadanie PCL;

- zadanie PCLM utworzone z poprzedniego PCL przez przyjęcie xn - niecałkowite;

- zadanie PCLM utworzone z poprzedniego PCLM przez przyjęcie

xn , xn-1 - niecałkowite;

- zadanie PCLM utworzone z poprzedniego PCLM przez przyjęcie

xn , xn-1,..., x2 - niecałkowite;

b) Dla ustalonego zadania PCL z ograniczeniami górnymi i dolnymi ( równymi) zero napisać równoważne zadanie PLB. Rozwiązać metodą - podziału i oszacowań ( PCL )

2. Rozwiązanie

a)

Zadanie PCL

rozwiązanie zadania: x* = 5

ilość iteracji = 18

Zadanie PCLM x₅ - niecałkowite

rozwiązanie zadania: x* = 5

ilość iteracji = 5

Zadanie PCLM x₅, x₄ - niecałkowite

rozwiązanie zadania: x* = 3.7143

ilość iteracji = 4

Zadanie PCLM x₅, x₄, x₃, x₂ - niecałkowite

rozwiązanie zadania: x* = 1.7143

ilość iteracji = 3

b)

Zadanie PLB:

rozwiązanie zadania: x* = -4

---