Come risolvere Programmazione Lineare nel foglio di calcolo

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

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

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 " .

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 .