Programmazione lineare consente di determinare quale combinazione di ingressi sarà possibile migliorare le uscite soggette ai vostri vincoli. Utilizzando un foglio di calcolo è un modo più efficace per determinare i valori ottimali che cercare di farlo a mano. Impostare il problema in modo corretto per recuperare i valori ottimali, e si ottimizzare il vostro tempo.

istruzione

Definire variabili decisionali

1 Aprire il foglio di calcolo.

2 Tipo quello che ogni variabile rappresenta nel foglio di calcolo. Ad esempio, sia A rappresentare il prodotto A, B e lasciare che rappresentano il prodotto B.

3 Salvare il documento sul desktop e chiamarla "Pratica La minimizzazione del problema" in modo da poter recuperare se il computer si blocca. Fai clic su "Ctrl + S" dopo ogni passo qui di seguito.

Creare Coefficiente Tabella

4 Formulare la vostra funzione obiettivo. È possibile massimizzare i vostri guadagni o ridurre al minimo i costi. Ad esempio, si vuole ridurre al minimo i costi e la funzione obiettivo è: Min 5A + 2B. Digitare la funzione obiettivo digitando rispettivamente "A" e "B" nelle cellule B8 e C8,. Questo processo è chiamato vincoli lato sinistro.

5 Formulare i vostri vincoli. In questo esempio, si dispone di quattro vincoli:

Vincolo # 1 - 2A + 5B> = 10

Vincolo # 2 - 4A - B> = 12

Vincolo # 3 - A + B> = 4

Vincolo # 4 - A, B> = 0

Hanno sempre le variabili maggiori o uguali a zero a causa di regole non negatività. Questo significa che non otteniamo input negativi.

Digitare il tipo di vincolo è. Digitare "# 1", "# 2" e "# 3" in cellule A9, A10 e A11, rispettivamente.

6 Riempire i coefficienti di ogni vincolo nella tabella. I coefficienti sono i numeri davanti ciascuna variabile. Digitare "2" e "5" in celle B9 e C9, rispettivamente. Scrivi la disuguaglianza nella colonna D. Digitare "> =" D9 nella cella.

Digitare il vincolo disponibili. Questo è chiamato il vincolo lato destro. Tipo "10" nella cella E9.

Fare lo stesso per i vincoli # 2 e # 3. Non è necessario al tipo di vincolo 4 # perché il programma software offre la possibilità di assumere interi non negativi. Se non c'è numero coefficiente di fronte a una variabile, assumere il coefficiente di fronte variabile è 1. Se c'è un segno meno, collegarlo al coefficiente.

7 Digitare i coefficienti di funzione obiettivo. Digitare il titolo "Obiettivo Coefficiente Funzione" in cella A13. Digitare i coefficienti della funzione obiettivo, "5" e "2", nelle celle B13 e C13, rispettivamente.

Creare decisione variabili di tabella

8 Digitare il titolo "decisione Variabili" in cella B15. Tipo "A" e "B" nelle celle B16 e C16, rispettivamente. Digitare il titolo "decisione valori di variabili" in cella A17. Lascia celle B17 e C17 vuoto. Risolutore utilizzerà questi per calcolare i valori ottimali.

9 Digitare la funzione di formula oggettiva. In A19 cellulare, digitare il titolo "ridotto a icona Funzione Obiettivo".

10 Digitare la formula "= B13

$ B $ 17 + C13 $ C $ 17" in cella B19. Questa è la somma dei coefficienti funzione obiettivo moltiplicati per i valori delle variabili di decisione, che minimizza la funzione. Il segno "$" rappresenta tenendo il valore della colonna o riga ancora.

Creare vincoli di tabella

11 Titolo tipo intestazioni "vincoli", "importo utilizzato", "disuguaglianza" e "importo disponibile" nelle cellule A21, B21, C21 e D21, rispettivamente.

12 Digitare "# 1", "# 2" e "# 3" nelle cellule A22, A23 e A24, rispettivamente sotto la colonna "vincoli".

13 Digitare le formule "= B9

$ B $ 17 + C9 $ C $ 17", "= B10 $ B $ 17 + C10 $ C $ 17" e "= B11 $ B $ 17 + C11 $ C $ 17" nelle celle B22, B23 e B24, rispettivamente, sotto la colonna "quantità utilizzata". Questa è la somma dei coefficienti di vincolo moltiplicati per i valori delle variabili di decisione.

14 Tipo "> =" per le celle D22, D23 e D24 nella colonna "disuguaglianza".

15 Tipo "= E9", "= E10" e "E11 =" in cellule E22, E23 e E24, rispettivamente sotto la colonna "Importo disponibile".

Trova variabili decisionali

16 Clicca su "dati", quindi "Risolutore". Apparirà la finestra "Parametri del Risolutore".

17 Selezionare la cella $ B $ 19 sotto "Imposta cella di destinazione." Selezionare "Min" sotto "Uguale a". Selezionare le celle $ B $ 17: ". Cambiando le celle" $ C $ 17 sotto

18 Fai clic su "Aggiungi" sotto "soggetto ai vincoli." Selezionare le celle $ B $ 22: ". Cella di riferimento" $ B $ 24 Ai sensi Selezionare la disuguaglianza "> =". Selezionare le celle $ E $ 22: "costrizione". $ E $ 24 Ai sensi Fai clic su "OK".

19 Selezionare il pulsante "Opzioni" e verificare "Supponiamo non negativo" per ottenere risultati che non sono meno di zero. Fai clic su "OK".

20 Fai clic su "Risolvi". Otterrete i valori per le variabili decisionali. Questi sono i valori ottimali si dovrebbe usare. A volte, si può avere più di una soluzione ottimale. Verificare cliccando su "dati", "Risolutore" e "risolvere" di nuovo per vedere se ci sono diverse variabili decisionali. Se ci sono, si dispone di più di una soluzione ottimale.

Consigli e avvertenze

• Se avete il vostro modello di programmazione lineare già impostato, andare alla sezione "Trova variabili decisionali."
• Quando si utilizza risolutore, è possibile evidenziare e trascinare le cellule e vincoli che cambiano le cellule.
• In risolutore, dopo aver risolvere per le variabili di decisione, si ottiene una casella "Risultati Solver." È possibile visualizzare la "risposta", "Sensibilità" e "limiti" rapporti per uno sguardo dettagliato ai risultati.
• Formule per massimizzare o minimizzare la vostra funzione obiettivo variano. Sarete molto probabilmente con la formula "= MATR.SOMMA.PRODOTTO". Fare riferimento alla sezione di aiuto del vostro foglio di calcolo su come utilizzare questa funzione.
• Programmazione Lineare è applicabile solo ai problemi in cui la funzione obiettivo e dei vincoli sono lineari.
• Se si ottiene un errore o nessuna soluzione, cercare errori di battitura nelle formule e le disuguaglianze.