PRZEKSZTAŁCENIE ZADANIA PROGRAMOWANIA LINIOWEGO

( zadania pierwotnego) W ZADANIE DUALNE.

ZAPAMIĘTAJ!

0x01 graphic

SCHEMAT POSTĘPOWANIA (szczegółowy)

maksymalizacja

minimalizacja

Ograniczenia bilansowe:

0x01 graphic

0x01 graphic

0x01 graphic

Ograniczenia brzegowe

(zmienne)

0x01 graphic

0x01 graphic

0x01 graphic
- dowolne

Ograniczenia brzegowe:

0x01 graphic

0x01 graphic

0x01 graphic
- dowolne

Ograniczenia bilansowe:

0x01 graphic

0x01 graphic

0x01 graphic

ZESTAW ZADAŃ nr 1

Zad.1. Wyznaczyć postać zadania dualnego do danego zadania ZP:

0x01 graphic
max przy warunkach bilansowych : 0x01 graphic

i warunkach brzegowych: 0x01 graphic
.

Zad.2. Wyznaczyć postać zadania dualnego do danego zadania ZP:

0x01 graphic
min przy warunkach bilansowych: 0x01 graphic

i warunkach brzegowych: 0x01 graphic
.

Zad.3. Wyznaczyć postać zadania dualnego do danego zadania ZP:

0x01 graphic
max

przy warunkach bilansowych: 0x01 graphic

i warunkach brzegowych: 0x01 graphic
.

1

Programowanie liniowe - dualność - zadania

Studenci-Zestaw nr 1