Példák a megoldás, hogy a két problémát lineáris programozás Online

A dualitás fontos fogalom a lineáris programozás. amelynek gazdasági (gyakorlati) alkalmazás. Például a probléma optimális forráselosztás a bizonyos áruk termelésének pár primitív és a kettős problémát úgy gazdasági értelemben:
Közvetlen probléma: Hány és milyen terméket xj kell arról, hogy ha a készülék Cj jövedelem és források szintjére bi maximalizálása eladásából származó bevétel a termékek?
A kettős probléma: Mi legyen az „árnyék” ára az egyes erőforrások yi, hogy bi és a jövedelem Cj költségek minimalizálása az adott mennyiségben?

A fordításhoz a duális feladat speciális szabályok megoldására választották az egyik a leginkább alkalmas módszerek ZLP megoldások: a szimplex módszer. grafikus módszer. Sőt, mivel pár közötti kettős probléma van kapcsolat, néha elég, hogy megoldja csak az egyik feladata, hogy a megoldást a második.

Példák felállítása és megoldása két problémát lineáris programozás ebben a szakaszban bemutatott - tanulmányi, hasonlóan néz ki, dönt. Ha segítségre van szüksége e feladatok - vezérlő a lineáris programozás.

Példák felállítása és megoldása a két problémát az online

Probléma 1. Írj egy matematikai modell kettős ZLP az adott sort:

Feladat 2. Feladat létrehozása, kettős első probléma:

3. A probléma A probléma megoldásához a lineáris programozás; a feladat a kettős, valamint megoldást találni: