Domani devo fare l'esame di ricerca operativa... svolgendo alcuni appeli precedenti mi sono imbattuto in un esercizio che non riesco a capire come fare...
E' un esercio su PL.
Ho un problema P così definito
min z(x)= 2x1 + 3x2 - 5x4
4x1 - 5x2 + 2x3 = 6
2x1 + x3 + 4x4 = 3
xi >=0;
Poi la traccia mi dice.. Sia x_ = (1,0,1,0)^T una soluzione ammissibile per P
1. Verficare se x_ è una soluzione di base.
2. Se il punto x_ non è una soluzione di base, a partire da x_ determinare una soluzione ammissibile di base per P caratterizzata possibilmente da un valore inferiore di funzione obiettivo.
Poi ci sono gli altri punti...
Al primo punto so dare subito riposta in quanto la matrice associata ad X_ è singolare quindi non invertibile.. di conseguenza x_ non può essere di base..
Per quanto riguarda il punto due non so proprio come fare... Magari non sono stato presente alla lezione (sempre se l'ha fatta) ...
C'è qualcuno che studia matematica o che abbia fatto qulacosa del genere e mi può aiutare???
PS: sono disperato!