Programmazione lineare : Disequazioni lineari e Sistemi di Disequazioni lineari www.matematicapovolta.it.

Presentazione sul tema: "Programmazione lineare : Disequazioni lineari e Sistemi di Disequazioni lineari www.matematicapovolta.it."— Transcript della presentazione:

1 Programmazione lineare : Disequazioni lineari e Sistemi di Disequazioni lineari

2 INTRODUZIONE Le disequazioni sono molto utilizzate
George Dantzig Le disequazioni sono molto utilizzate nella programmazione lineare (ricerca del costo minimo, del massimo guadagno, del reddito massimo che può essere guadagnato in determinate condizioni, e così via). Molte procedure per risolvere problemi di programmazione lineare furono progettate nel 1947 dal matematico americano George Dantzig, mentre si lavorava su un problema di allocazione delle risorse per l'aeronautica degli Stati Uniti al fine di minimizzare il costo totale.

3 Come si può esprimere questa situazione?
Programmazione lineare : Disequazioni lineari e Sistemi di Disequazioni lineari Come si può esprimere questa situazione? Se ogni quaderno costa 2 Є ed ogni penna costa 1.50 Є , come esprimi la spesa che puoi fare , se disponi di 100 Є ?

4 Definizione: Una disequazione lineare con due variabili “x” e “y” si può scrivere nella forma: ax+by+c < 0 (può essere >, ≥, ≤ , < ) Dove a b sono costanti, con a b non entrambi uguali a zero. Geometricamente, la soluzione di una disequazione linare in x , y consiste in tutti i punti (x;y) del piano, le cui coordinate soddisfano la disuguaglianza. Corrisponde ad una regione del piano cartesiano.

5 y > mx +b y x y < mx +b
Grafico di una disequazione lineare y > mx +b y x y < mx +b y = mx +b Si rappresenta graficamente la retta y=mx+b 2. La rappresentazione grafica di y >mx+b è la regione del piano che sta sopra la retta y =mx+b. 3 . La rappresentazione grafica di y <mx+b è la regione del piano che sta sotto la retta y =mx+b. Se la disuguaglianza contiene > oppure < , allora si considerano tutti i punti della retta come parte della regione soluzione.

6 y y > x/2 +1 1 x -2 Esempio: Soluzione :
Determina la regione che rappresenta la soluzione congiunta della disequazione : 2(2x-y)<2(x+y)-4 Soluzione : y x 1 -2 La disequazione è equivalente a: y > x/2 +1 4x-2y < 2x +2y – 4 y > x/2 +1

7 Guida per la Soluzione:
Esempio: Rappresentare graficamente l’insieme delle soluzioni della disequazione 2x+3y  6 Guida per la Soluzione: Rappresenta graficamente la retta 2x +3y= 6 Scegli alcuni punti del piano e controlla se soddisfano la disequazione.

8 2x + 3y  6 3 2 1 -1 (-1,1) . . (3,1) (-1,1) 2(-1) +3(1)  fa parte del grafico (3, 1) 2(3) +3(1) > non fa parte del grafico

9 Sistema di disequazioni
Insieme congiunto di due o più disequazioni La soluzione di un sistema di due o più disequazioni consiste nell’insieme di tutti i punti le cui coordinate soddisfano tutte le diseguaglianze date. Geometricamente è la regione del piano che contiene tutte soluzioni delle disequazioni date.

10 Rappresentare graficamente la regione del piano che rappresenta la soluzione del sistema di disequazioni: y  -2x +10 y  x - 2

11 Soluzione: y x - y = -2x +10 y = x-2 Ricorda:
Una linea retta continua è inclusa nella soluzione, mentre una linea tratteggiata non lo è y = x-2

12 2x - y > 3 x  y 2y - 3 > 0 ESERCIZI:
Rappresenta graficamente l’insieme congiunto delle soluzioni del sistema di disequazioni: 2x - y > 3 x  y 2y - 3 > 0 Un azionista prevede di investire al massimo $ in due investimenti A e B. L'azione A è attualmente valutata a $ 165 e l’azione B in $ 90 per azione. L'azionista acquista x azioni di A e y azioni di B: rappresenta graficamente la regione del piano XY che corrisponde alle possibili strategie di investimento (soluzione)

13 ma la forma più gloriosa di gioco
Lo studio non è lavoro, ma la forma più gloriosa di gioco (Luciano De Crescenzo)