Sunteți pe pagina 1din 7

EJERCICIO 1.

Una empresa farmacéutica produce tres tipos de Jarabes para controlar la


fiebre en niños (Jarabe 1, Jarabe 2 y Jarabe 3).

El jarabe 1 está compuesto por 2 veces el componente A, 2 veces el


componente B y 1 vez el componente C. El jarabe 2 está compuesto por 2
veces el componente A, 1 vez el componente B y 1 vez el componente C y
finalmente el jarabe 3 está compuesto por 1,5 veces el componente A, 2 veces
el componente B y 3 vez el componente C. Se dispone de 321 unidades del
componente A, 310 del B y 332 del C. La utilidad de los jarabes 1, 2 y 3, es
respectivamente de 17, 17 y 23 dólares.

¿Qué cantidad de toneladas debe transportarse según cantidades continuas?

¿Cuál es la utilidad generada por dicha solución?

INFORMACIÓN
Jarabes Componente A Componente B Componente C Utilidad
1 2 2 1 17
2 2 1 1 17
3 1,5 2 3 23
Disponibles 321 310 332

PLANTEAMIENTO
(𝑋1 = ) Cantidad de toneladas a transportar de Jarabe 1
(𝑋2 = ) Cantidad de toneladas a transportar de Jarabe 2
(𝑋3 = ) Cantidad de toneladas a transportar de Jarabe 3

Función del Objetivo = 𝑀𝑎𝑥(𝑧)=17𝑥1 + 17𝑥2 + 23𝑥3

Variables continuas

Dónde:
X1, X2, X3, …, Xn = Variables de decisión
C1, C2, C3, …, Cn = Constantes

Restricciones
𝑅1 : 2𝑥1 + 2𝑥2 + 1,5𝑥3 ≤ 321
𝑅2 : 2𝑥1 + 𝑥2 + 2𝑥3 ≤ 310
𝑅3 : 𝑥1 + 𝑥2 + 3𝑥3 ≤ 332
𝑋1 , 𝑋2 , 𝑋3 ≥ 0

Variables de Holgura
Ecuaciones
MAXIMIZAR: 𝑍=17𝑥1 +17𝑥2 +23𝑥3 +0𝑥3 +0𝑥4 +0𝑥5 +0𝑥6

Sujeto a:
𝑅1 : 2𝑥1 + 2𝑥2 + 1,5𝑥3 + 𝑥4 ≤ 321
𝑅2 : 2𝑥1 + 𝑥2 + 2𝑥3 + 𝑥5 ≤ 310
𝑅3 : 𝑥1 + 𝑥2 + 3𝑥3 + 𝑥6 ≤ 332
𝑋1 , 𝑋2 , 𝑋3 , 𝑋4 , 𝑋5 , 𝑋6 ≥ 0

Método Simplex
IDENTIFICAR LA VARIABLE QUE ENTRA Y LA VARIABLE QUE SALE: La variable que entra es la
que está ubicada en la columna pivote y la variable que sale se encuentra ubicada en la fila
pivote. La variable que entra reemplaza a la variable que sale.
IDENTIFICAR LA VARIABLE QUE ENTRA Y LA VARIABLE QUE SALE : La variable que entra es la que esta ubicada en la columna pivote y la
variable que sale se encuentra ubicada en la fila pivote. La variable que entra reemplaza a la variable que sale.

X1 X2 X3 S1 S2 S3 SOLUCIÒN Fila pivote


Z 17 17 23 0 0 0
R1 0 2 2 1,5 1 0 0 321 1
R2 0 2 1 2 0 1 0 310 1
R3 0 1 1 3 0 0 1 332 1 0

La variable que sale de la base es R3 y la que entra es X3.

X1 X2 X3 S1 S2 S3 SOLUCIÒN
Z -17 -17 -23 0 0 0 0
R1 0 2 2 1,5 1 0 0 321
R2 0 2 1 2 0 1 0 310
R3 0 0,333333333 0,33333333 1 0 0 0,333333333 110,6666667 -1

HALLAR LA NUEVA FILA PIVOTE: Para que el nuevo numero pivote quede igual a uno se debe dividir la fila
pivote en el numero pivote, definiendo una nueva fila pivote.

R3 0 0,333333333 0,33333333 1 0 0 0,333333333 110,6666667


HALLAR LA NUEVA FILA DE Z: Realizar tabla anexa para hallar la nueva fila de Z. Se identifica el valor de Z
ubicado en la columna pivote y se utiliza dicho numero con diferente signo para multiplicar por la nueva fila
de R3 y coloco los resultados en la nueva fila del siguiente cuadro.

NUEVA 0 8 8 23 0 0 8 2545
Z ANTIGUA 0 -17 -17 -23 0 0 0 0 23
RESULTADO 0 -9,333333 -9,33333 0 0 0 7,666667 2545,3333

HALLAR LA NUEVA FILA DE R1: Realizar tabla anexa para hallar la nueva fila de R1. Se identifica el valor de R1
ubicado en la columna pivote y se utiliza dicho numero con diferente signo para multiplicar por la nueva fila
de R3 y coloco los resultados en la nueva fila del siguiente cuadro.

NUEVA 0 -1 -1 -2 0 0 -1 -166
R1 ANTIGUA 0 2 2 1,5 1 0 0 321 -1,5
RESULTADO 0 1,5 1,5 0 1 0 -0,5 155

HALLAR LA NUEVA FILA DE R3: Realizar tabla anexa para hallar la nueva fila de R2. Se identifica el valor de R3
ubicado en la columna pivote y se utiliza dicho numero con diferente signo para multiplicar por la nueva fila
de R3 y coloco los resultados en la nueva fila del siguiente cuadro.

NUEVA 0 -1 -1 -2 0 0 -1 -221
R2 ANTIGUA 0 2 1 2 0 1 0 310 -2
RESULTADO 0 1,333333 0,333333 0 0 1 -0,66667 88,6667

HALLAR NUEVA MATRIZ: Transladar todos los valores de las filas nuevas a una nueva matriz.

X1 X2 X3 S1 S2 S3 SOLUCIÒN
Z -9,33333 -9,33333 0 0 0 7,66667 2545,333
R1 1,5 1,5 0 1 0 -0,5 155
R2 1,33333 0,33333 0 0 1 -0,66667 88,667
R3 0,33333 0,33333 1 0 0 0,33333 110,667

Todos los valores de Z NO son positivos.

IDENTIFICAR LA VARIABLE QUE ENTRA Y LA VARIABLE QUE SALE : La variable que entra es la que esta ubicada
en la columna pivote y la variable que sale se encuentra ubicada en la fila pivote. La variable que entra
reemplaza a la variable que sale.

X1 X2 X3 S1 S2 S3 SOLUCIÒN
Z -9,33333 -9,33333 0 0 0 7,66667 2545,333
R1 1,5 1,5 0 1 0 -0,5 155
R2 1 0,25 0 0 0,75 -0,5 66,5 1
R3 0,333333333 0,333333333 1 0 0 0,333333333 110,6666667

HALLAR LA NUEVA FILA PIVOTE: Para que el nuevo numero pivote quede igual a uno se debe dividir la fila
pivote en el numero pivote, definiendo una nueva fila pivote.

R2 0 1 0,25 0 0 0,75 -0,5 66,5


HALLAR LA NUEVA FILA DE R1: Realizar tabla anexa para hallar la nueva fila de R1. Se identifica el valor de R1
ubicado en la columna pivote y se utiliza dicho numero con diferente signo para multiplicar por la nueva fila
de R1 y coloco los resultados en la nueva fila del siguiente cuadro.

NUEVA 0 -1,5 -0,375 0 0 -1,1250 0,750 -99,75


R1 ANTIGUA 0 1,5 1,5 0 1 0 -0,5 155 -1,5
RESULTADO 0 0 1,125 0 1 -1,125 0,25 55,25

HALLAR LA NUEVA FILA DE R1: Realizar tabla anexa para hallar la nueva fila de R1. Se identifica el valor de R1
ubicado en la columna pivote y se utiliza dicho numero con diferente signo para multiplicar por la nueva fila
de R3 y coloco los resultados en la nueva fila del siguiente cuadro.

NUEVA 0 -0,3333333 -0,0833333 0 0 0 0 -22


R3 ANTIGUA 0 0,333333333 0,3333333 1 0 0 0,333333 110,6667 -0,33333333
RESULTADO 0 0 0,25 1 0 -0,25 0,5 88,5

HALLAR LA NUEVA FILA DE Z: Realizar tabla anexa para hallar la nueva fila de Z. Se identifica el valor de Z
ubicado en la columna pivote y se utiliza dicho numero con diferente signo para multiplicar por la nueva fila
de R3 y coloco los resultados en la nueva fila del siguiente cuadro.

NUEVA 0 -9 -2 0 0 -7 5 -621
Z ANTIGUA 0 -9,33333 -9,33333 0 0 0 7,66667 2545,333 -9,33333
RESULTADO 0 -17 -17 -23 0 0 0 0

HALLAR NUEVA MATRIZ: Transladar todos los valores de las filas nuevas a una nueva matriz.

X1 X2 X3 S1 S2 S3 SOLUCIÒN
Z -17 -17 -23 0 0 0 0
R1 0 1,125 0 1 -1,125 0,25 55,25
R2 1 0,25 0 0 0,75 -0,5 66,5
R3 0 0,25 1 0 -0,25 0,5 88,5

Todos los valores de Z NO son positivos.

IDENTIFICAR LA VARIABLE QUE ENTRA Y LA VARIABLE QUE SALE : La variable que entra es la que esta ubicada
en la columna pivote y la variable que sale se encuentra ubicada en la fila pivote. La variable que entra
reemplaza a la variable que sale.

X1 X2 X3 S1 S2 S3 SOLUCIÒN
Z -17 -17 -23 0 0 0 0
R1 0 1,125 0 1 -1,125 0,25 55,25
R2 1 0,25 0 0 0,75 -0,5 66,5
R3 0 0,25 1 0 -0,25 0,5 88,5 1

HALLAR LA NUEVA FILA PIVOTE: Para que el nuevo numero pivote quede igual a uno se debe dividir la fila
pivote en el numero pivote, definiendo una nueva fila pivote.

R3 0 0 0,25 1 0 -0,25 0,5 88,5


HALLAR LA NUEVA FILA DE R1: Realizar tabla anexa para hallar la nueva fila de R1. Se identifica el valor de R1
ubicado en la columna pivote y se utiliza dicho numero con diferente signo para multiplicar por la nueva fila
de R3 y coloco los resultados en la nueva fila del siguiente cuadro.

NUEVA 0 0 0 0 0 0 0 0
R1 ANTIGUA 0 0 1,125 0 1 -1,125 0,25 55,25 0
RESULTADO 0 0 1,125 0 1 -1,125 0,25 55,25

HALLAR LA NUEVA FILA DE R2: Realizar tabla anexa para hallar la nueva fila de R2. Se identifica el valor de R1
ubicado en la columna pivote y se utiliza dicho numero con diferente signo para multiplicar por la nueva fila
de R3 y coloco los resultados en la nueva fila del siguiente cuadro.

NUEVA 0 0 0 0 0 0 0 0
R2 ANTIGUA 1 0,25 0 0 0,75 -0,5 66,5 0
RESULTADO 0 1 0,25 0 0 0,75 -0,5 66,5

HALLAR LA NUEVA FILA DE Z: Realizar tabla anexa para hallar la nueva fila de Z. Se identifica el valor de Z
ubicado en la columna pivote y se utiliza dicho numero con diferente signo para multiplicar por la nueva fila
de R3 y coloco los resultados en la nueva fila del siguiente cuadro.

NUEVA 0 0 6 23 0 -6 12 2036
Z ANTIGUA 0 -17 -17 -23 0 0 0 0,000 23
RESULTADO 0 -17 -11,25 0 0 -5,75 11,5 2035,5000

HALLAR NUEVA MATRIZ: Transladar todos los valores de las filas nuevas a una nueva matriz.

X1 X2 X3 S1 S2 S3 SOLUCIÒN
Z -17 -11 0 0 -5,75 12 2035,5
R1 0 1,125 0 1 -1,125 0,25 55,25
R2 1 0,25 0 0 0,75 -0,5 66,5
R3 0 0,25 1 0 -0,25 0,5 88,5

Todos los valores de Z NO son positivos.

IDENTIFICAR LA VARIABLE QUE ENTRA Y LA VARIABLE QUE SALE : La variable que entra es la que esta ubicada
en la columna pivote y la variable que sale se encuentra ubicada en la fila pivote. La variable que entra
reemplaza a la variable que sale.

X1 X2 X3 S1 S2 S3 SOLUCIÒN
Z -17 -11 0 0 -5,75 12 2036
R1 0 1,125 0 1 -1,125 0,25 55,25
R2 1 0,25 0 0 0,75 -0,5 66,5 1
R3 0 0,25 1 0 -0,25 0,5 88,5

HALLAR LA NUEVA FILA PIVOTE: Para que el nuevo numero pivote quede igual a uno se debe dividir la fila
pivote en el numero pivote, definiendo una nueva fila pivote.

R2 0 1 0,25 0 0 0,75 -0,5 66,5


HALLAR LA NUEVA FILA DE R1: Realizar tabla anexa para hallar la nueva fila de R1. Se identifica el valor de R1
ubicado en la columna pivote y se utiliza dicho numero con diferente signo para multiplicar por la nueva fila
de R2 y coloco los resultados en la nueva fila del siguiente cuadro.

NUEVA 0 0 0 0 0 0 0 0
R1 ANTIGUA 0 0 1,125 0 1 -1,125 0,25 55,25 0
RESULTADO 0 0 1,125 0 1 -1,125 0,25 55,25

HALLAR LA NUEVA FILA DE R1: Realizar tabla anexa para hallar la nueva fila de R3. Se identifica el valor de R3
ubicado en la columna pivote y se utiliza dicho numero con diferente signo para multiplicar por la nueva fila
de R2 y coloco los resultados en la nueva fila del siguiente cuadro.

NUEVA 0 0 0 0 0 0 0 0
R3 ANTIGUA 0,0 0,3 1,0 0,0 -0,3 0,5 88,5 0
RESULTADO 0 0 0,25 1 0 -0,25 0,5 88,5

HALLAR LA NUEVA FILA DE Z: Realizar tabla anexa para hallar la nueva fila de Z. Se identifica el valor de Z
ubicado en la columna pivote y se utiliza dicho numero con diferente signo para multiplicar por la nueva fila
de R2 y coloco los resultados en la nueva fila del siguiente cuadro.

NUEVA 0 17 4 0 0 13 -9 1131
Z ANTIGUA -17 -11,25 0 0 -5,75 11,5 2035,5 17
RESULTADO 0 0 -7 0 0 7 3 3166

HALLAR NUEVA MATRIZ: Transladar todos los valores de las filas nuevas a una nueva matriz.

X1 X2 X3 S1 S2 S3 SOLUCIÒN
Z 0 -7 0 0 7 3 3166
R1 0 1,125 0 1 -1,125 0,25 55,25
R2 1 0,25 0 0 0,75 -0,5 66,5
R3 0 0,25 1 0 -0,25 0,5 88,5

Todos los valores de Z NO son positivos.

IDENTIFICAR LA VARIABLE QUE ENTRA Y LA VARIABLE QUE SALE : La variable que entra es la que esta ubicada
en la columna pivote y la variable que sale se encuentra ubicada en la fila pivote. La variable que entra
reemplaza a la variable que sale.

X1 X2 X3 S1 S2 S3 SOLUCIÒN
Z 0 -7 0 0 7 3 3166
R1 0 1 0 0,89 -1 0,22 49,11 1
R2 1 0,25 0 0 0,75 -0,5 66,5
R3 0 0,25 1 0 -0,25 0,5 88,5

HALLAR LA NUEVA FILA PIVOTE: Para que el nuevo numero pivote quede igual a uno se debe dividir la fila
pivote en el numero pivote, definiendo una nueva fila pivote.

R1 0 0 1 0 0,88888889 -1 0,222222222 49,11111111


HALLAR LA NUEVA FILA DE R1: Realizar tabla anexa para hallar la nueva fila de R1. Se identifica el valor de R1
ubicado en la columna pivote y se utiliza dicho numero con diferente signo para multiplicar por la nueva fila
de R2 y coloco los resultados en la nueva fila del siguiente cuadro.

NUEVA 0 0 0 0 0 0 0 -12
R2 ANTIGUA 0 1 0,25 0 0 0,75 -0,5 66,5 -0,25
RESULTADO 0 1 0 0 0 1 -0,5556 54,2222

HALLAR LA NUEVA FILA DE R1: Realizar tabla anexa para hallar la nueva fila de R3. Se identifica el valor de R3
ubicado en la columna pivote y se utiliza dicho numero con diferente signo para multiplicar por la nueva fila
de R2 y coloco los resultados en la nueva fila del siguiente cuadro.

NUEVA 0 0 0 0 0 0 0 -12
R3 ANTIGUA 0 0 0,25 1 0,0 -0,25 0,5 88,5 -0,25
RESULTADO 0 0 0 1 0 0 0,444444 76,2222

HALLAR LA NUEVA FILA DE Z: Realizar tabla anexa para hallar la nueva fila de Z. Se identifica el valor de Z
ubicado en la columna pivote y se utiliza dicho numero con diferente signo para multiplicar por la nueva fila
de R2 y coloco los resultados en la nueva fila del siguiente cuadro.

NUEVA 0 0 7 0 6 -7 2 344
Z ANTIGUA 0 0 -7 0 0 7 3 3166 7
RESULTADO 0 0 0 0 6,22222 0,00888178 4,5556 3509,778

HALLAR NUEVA MATRIZ: Transladar todos los valores de las filas nuevas a una nueva matriz.

X1 X2 X3 S1 S2 S3 SOLUCIÒN
Z 0 0 0 6,2222222 0,00888178 4,55556 3509,778
R1 0 1 0 0,8888889 -1 0,22222 49,1111
R2 1 0 0 -0,222222222 1 -0,55556 54,2222
R3 0 0,0 1 0 0 0,44444 76,2222

Todos los valores de Z son positivos.

La solución óptima es Z = 3509.7777777778


X1 = 54.222222222222
X2 = 49.111111111111
X3 = 76.222222222222

¿Qué cantidad de toneladas debe transportarse según cantidades


continuas?

3509.7777777778 Toneladas.

¿Cuál es la utilidad generada por dicha solución?

U$179,555555555555 dólares

S-ar putea să vă placă și