programmazione lineare consente di determinare quale combinazione di ingressi sarà possibile migliorare le uscite soggette ai vostri vincoli. Utilizzando un programma di foglio di calcolo è un modo più efficace per determinare i valori ottimali di provare a farlo a mano . Impostare il problema correttamente per recuperare i valori ottimali , e potrete ottimizzare il vostro tempo . Cose che ti serviranno
Risolutore di Microsoft Excel
Mostra più istruzioni
Definisci Variabili decisionali
1
Aprire il programma di foglio elettronico .
2 < p > tipo di ciò che ogni variabile rappresenta nel foglio di calcolo . Per esempio, supponiamo A rappresentano il prodotto A , e sia B rappresentano prodotto B.
3
salvare il documento sul desktop e lo chiamano " problema di minimizzazione Pratica" in modo da poter recuperare se il vostro computer si blocca. Fare clic su "Ctrl + S " dopo ogni passaggio nell'aldilà.
Creare Coefficiente Tabella
4
Formula la tua funzione obiettivo . È possibile massimizzare i vostri guadagni o minimizzare i costi. Ad esempio, si desidera ridurre al minimo i costi e la funzione obiettivo è : 5A min + 2B . Digitare la funzione obiettivo digitando " A" e "B" in celle B8 e C8 , rispettivamente . Questo processo è chiamato vincoli sinistra .
5
formulare le vostre costrizioni . In questo esempio , si dispone di quattro vincoli:
Constraint # 1 - 2A + 5B > = 10
Vincolo # 2 - 4 A - B > = 12
< p > vincolo # 3 - a + B > = 4
vincolo # 4 - a, B > = 0
hanno sempre le variabili di maggiore o uguale a zero a causa della non regole - negatività . Questo significa che non otteniamo input negativi .
Digitare il tipo di vincolo che è. Tipo , " # 1 " , " # 2" e " # 3" nelle celle A9 , A10 e A11 rispettivamente .
6
Compilare i coefficienti di ogni vincolo nella tabella. I coefficienti sono i numeri di fronte a ciascuna variabile . Digitare "2" e " 5 " in celle B9 e C9 , rispettivamente . Scrivi la disuguaglianza nella colonna D. Digitare " > = " nella cella D9 .
Digitare il vincolo disponibili . Questo è chiamato il vincolo destra . Tipo " 10 " in cella E9 .
Fare lo stesso per i vincoli # 2 e # 3 . Non hai bisogno di digitare vincolo # 4 perché il programma software offre la possibilità di assumere numeri interi non negativi . Se non vi è alcun numero coefficiente di fronte a una variabile , assumere il coefficiente di fronte alla variabile è 1 . Se c'è un segno meno , allegarlo al coefficiente .
7
Tipo i coefficienti funzione obiettivo . Digitare il titolo " Coefficiente funzione obiettivo " nella cella A13 . Digitare i coefficienti della funzione obiettivo , "5" e " 2" , in celle B13 e C13 , rispettivamente .
Creare decisione variabili di tabella
8
Tipo il titolo " Variabili decisionali " nella cella B15 . Di tipo " A" e " B " in celle B16 e C16 , rispettivamente . Digitare il titolo di " Decision variabili Valori " nella cella A17 . Lascia celle B17 e C17 vuote . Risolutore userà questi per calcolare i valori ottimali .
9
Tipo la formula funzione obiettivo . Nella cella A19 , digitare il titolo " Minimized Obiettivo Function ".
10
Digitare la formula " = B13 * $ B $ 17 + C13 * $ C $ 17" nella cella B19 . Questa è la somma dei coefficienti funzione obiettivo moltiplicati per i valori delle variabili di decisione che minimizzano la funzione . Il segno " $ " rappresenta tenendo il valore della colonna o riga ancora .
Creare vincoli di tabella
11 intestazioni title Tipo
" Vincoli ", " importo utilizzato ", " Disuguaglianza "e" importo disponibile " nelle celle A21 , B21 , C21 e D21 , rispettivamente .
12 Tipo
" # 1 " , " # 2 "e" # 3 " nelle celle A22 , A23 e A24 , rispettivamente , nella colonna " Vincoli " .
13
Digitare la formula "= B9 * $ B $ 17 + C9 * $ C $ 17 ", " = B10 * $ B $ 17 + $ C10 * CAD 17 " e " = B11 * $ B $ 17 + C11 * $ C $ 17 " in celle B22 , B23 e B24 , rispettivamente , sotto la " quantità utilizzata "colonna . Questa è la somma dei coefficienti di vincolo moltiplicati per i valori delle variabili decisionali .
14
Type " > = " per le celle D22 , D23 e D24 nella colonna " disuguaglianza " .
< Br > 15
Type " = E9 " , " = E10 " e " = E11 " in cellule E22 , E23 ed E24 , rispettivamente , sotto la " Disponibile Quantità " colonna .
Trova Variabili decisionali
16
Clicca su " dati ", quindi " Risolutore ". Verrà visualizzata la finestra " Parametri Risolutore " .
17
selezionare la cella $ B $ 19 sotto "Imposta cella obiettivo . " Selezionare "Min " sotto " uguale a". Selezionare le celle $ B $ 17 : $ C $ 17 sotto " . Cambiando le celle "
18
Fare clic su " Aggiungi " sotto " soggetto ai vincoli . " Selezionare le celle $ B $ 22 : $ B $ 24 sotto "Cell di riferimento . " Selezionare la disuguaglianza " > =" . Selezionare le celle $ E $ 22: $ E $ 24 sotto " Vincolo ". Fare clic su " OK ".
19
Selezionare il pulsante "Opzioni" e verificare " Assumiamo non negativo " per ottenere risultati che non sono meno di zero. Fare clic su " OK ".
20
Fare clic su " Solve ". 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 facendo clic su " dati", " Risolutore " e " Solve " per vedere se ci sono diverse variabili decisionali . Se ci sono , si dispone di più di una soluzione ottimale .