“AÑO DEL DIALOGO Y LA RECONCILIACIÓN NACIONAL”

UNIVERSIDAD NACIONAL DE PIURA.

FACULTAD DE CIENCIAS ADMINISTRATIVA.

TEMA:

Problema de aplicaciones de Software.

CURSO:

 Investigación De Operaciones

INTEGRANTES:

 Acedo Vilchez Lizzye Maria.

 Castillo Bereche Crhistine Scarly

 Roa Vilcazan Donald Miguel.

 Seminario Lapulu Jazmín

 Tocto Huancas José Anibal

DOCENTE:

 Ing. Carlos Coello Oballe MSc.

CICLO:

 VII CICLO

PIURA 2018
 PROBLEMA #4

La empresa PARMALAT tiene dos máquinas distintas para procesar leche pura y producir leche
descremada, mantequilla o queso. La cantidad de tiempo requerido en cada máquina para
producir cada unidad de producto resultante y las ganancias netas se proporcionan en la
siguiente tabla:

LECHE
MANTEQUILLA QUESO
DESCREMADA
MAQUINA #1 (mini/galón) 0.2 0.5 1.5
MAQUINA #2 (mini/galón) 0.3 0.7 1.2
GANANCIA NETA 0.22 0.38 0.72

Suponiendo que se dispone de 8 horas en cada máquina diariamente, como Gerente del
Departamento de Administración, formule un modelo para determinar un plan de producción
diaria que maximice las ganancias corporativas netas y produzca un mínimo de 300 galones de
leche descremada, 200 libras de mantequilla y 100 libras de queso, además la cantidad de
productos debe de ser de 650.

a) Formule el modelo matemático respectivo.

b) Encuentre la solución óptima e interprete resultados.
c) ¿Qué estrategia seguiría Ud. Para mejorar la solución al problema?

Variables de decisión

X1: N° de galones de leche descremada a producir (maquina 1 y maquina 2)

X2: N° de libras de mantequilla a producir (maquina 1 y maquina 2)
X3: N° de libras de queso a producir (maquina 1 y maquina 2)

Función objetivo

 MAXZ: 0.22 X1+ 0.38 X2 + 0.72 X3

 SOLUCION.

a) Formule el modelo matemático respectivo.

X1 X2 X3 RHS Forma de ecuación

Maximizar .22 .38 .72 Max .22X1 + .38X2 + .72X3
Producción de leche descremada 1 0 0 >= 300 X1 >= 300
Producción de mantequilla 0 1 0 >= 200 X2 >= 200
Producción de queso 0 0 1 >= 100 X3 >= 100
Tiempo para maquina 1 .2 .5 1.5 <= 480 .2X1 + .5X2 + 1.5X3 <= 480
Tiempo para maquina 2 .3 .7 1.2 <= 480 .3X1 + .7X2 + 1.2X3 <= 480
Cantidad de productos 1 1 1 = 650 X1 + X2 + X3 = 650

b) Encuentre la solución óptima e interprete resultados.

1. Resultados de Programación lineal.

X1 X2 X3 RHS Dual
Maximizar .22 .38 .72
Producción leche descremada 1 0 0 >= 300 -.5
Producción de mantequilla 0 1 0 >= 200 -.34
Producción de queso 0 0 1 >= 100 0
Tiempos para maquina 1 .2 .5 1.5 <= 480 0
Tiempos para maquina 2 .3 .7 1.2 <= 480 0
Cantidad de productos 1 1 1 = 650 .72
Solución 300 200 150 250
 2. Ranging (Rango)

Costo Valor Limite Limite

Variable Valor
Reducido Original Inferior Superior
X1 300 0 .22 -Infinito .72
X2 200 0 .38 -Infinito .72
X3 150 0 .72 .38 Infinito
Valor Valor Limite Limite
Sobrante/Surplus
Dual Original Inferior Superior
Producción leche
-.5 0 300 226.92 350
descremada
Producción de
-.34 0 200 105 250
mantequilla
Producción de queso 0 50 100 -Infinito 150
Tiempos para
0 95 480 385 Infinito
maquina 1
Tiempos para
0 70 480 410 Infinito
maquina 2
Cantidad de productos .72 0 650 600 708.33

3. Lista de soluciones.

Variable Estado Valor

X1 Básico 300
X2 Básico 200
X3 Básico 150
surplus 1 NO Básico 0
surplus 2 NO Básico 0
surplus 3 Básico 50
sobrantes 4 Básico 95
sobrantes 5 Básico 70
artfcl 6 NO Básico 0
Valor Optimar (Z) 250

Interpretación:
X1 = 300 litros de leche descrema
X2 = 200 litros de mantequilla Ritmo de Producción
X3 = 150 litros de queso
Zmax = 250

Sobrantes:
S4 = 95 minutos maquina 1
S5 = 70 minutos maquina 2
 4. Iteraciones.

0 0 0 0 0 0 0 0 0
Variable
Cj Cantidad .2199.. .3799.. .7200.. Artfcl Surplus Artfcl surplus artfcl surplus slack slack slack
Básica
1 1 2 2 3 3 4 5 6
Fase 1 –

Iteración
1
1 artfcl 1 300 1 0 0 1 -1 0 0 0 0 0 0 0
1 artfcl 2 200 0 1 0 0 0 1 -1 0 0 0 0 0
1 artfcl 3 100 0 0 1 0 0 0 0 1 -1 0 0 0
0 slack 4 480 0.2 0.5 1.5 0 0 0 0 0 0 1 0 0
0 slack 5 480 0.3 0.7 1.2 0 0 0 0 0 0 0 1 0
1 artfcl 6 650 1 1 1 0 0 0 0 0 0 0 0 1
Zj 1,250 -2 -2 -2 1 1 1 1 1 1 0 0 1
cj-zj 2 2 2 0 -1 0 -1 0 -1 0 0 0

Iteración
2
0 X1 300 1 0 0 1 -1 0 0 0 0 0 0 0
1 artfcl 2 200 0 1 0 0 0 1 -1 0 0 0 0 0
1 artfcl 3 100 0 0 1 0 0 0 0 1 -1 0 0 0
0 slack 4 420.0 0 0.5 1.5 -0.2 0.2 0 0 0 0 1 0 0
0 slack 5 390.0 0 0.7 1.2 -0.3 0.3 0 0 0 0 0 1 0
1 artfcl 6 350 0 1 1 -1 1 0 0 0 0 0 0 1
Zj 650 0 -2 -2 3 -1 1 1 1 1 0 0 1
cj-zj 0 2 2 -2 1 0 -1 0 -1 0 0 0

Iteración
3

0 X1 300 1 0 0 1 -1 0 0 0 0 0 0 0
0 X2 200 0 1 0 0 0 1 -1 0 0 0 0 0
1 artfcl 3 100 0 0 1 0 0 0 0 1 -1 0 0 0
0 slack 4 320.0 0 0 1.5 -0.2 0.2 -0.5 0.5 0 0 1 0 0
0 slack 5 250.0 0 0 1.2 -0.3 0.3 -0.7 0.7 0 0 0 1 0
1 artfcl 6 150 0 0 1 -1 1 -1 1 0 0 0 0 1
Zj 250 0 0 -2 3 -1 3 -1 1 1 0 0 1
cj-zj 0 0 2 -2 1 -2 1 0 -1 0 0 0
Iteración
4
0 X1 300 1 0 0 1 -1 0 0 0 0 0 0 0
0 X2 200 0 1 0 0 0 1 -1 0 0 0 0 0
0 X3 100 0 0 1 0 0 0 0 1 -1 0 0 0
0 slack 4 170.0 0 0 0 -0.2 0.2 -0.5 0.5 -1.5 1.5 1 0 0
0 slack 5 130.0 0 0 0 -0.3 0.3 -0.7 0.7 -1.2 1.2 0 1 0
1 artfcl 6 50 0 0 0 -1 1 -1 1 -1 1 0 0 1
Zj 50 0 0 0 3 -1 3 -1 3 -1 0 0 1
cj-zj 0 0 0 -2 1 -2 1 -2 1 0 0 0
Iteración
5
0 X1 350 1 0 0 0 0 -1 1 -1 1 0 0 1
0 X2 200 0 1 0 0 0 1 -1 0 0 0 0 0
0 X3 100 0 0 1 0 0 0 0 1 -1 0 0 0
0 slack 4 160.0 0 0 0 0 0 -0.3 0.3 -1.3 1.3 1 0 -0.2
0 slack 5 115.0 0 0 0 0 0 -0.4 0.4 -0.9 0.9 0 1 -0.3
surplus
0 50 0 0 0 -1 1 -1 1 -1 1 0 0 1
1
Zj 0 0 0 0 2 0 2 0 2 0 0 0 2

cj-zj 0 0 0 -1 0 -1 0 -1 0 0 0 -1

Fase 2
.22 X1 350 1 0 0 0 0 -1 1 -1 1 0 0 1
.38 X2 200 0 1 0 0 0 1 -1 0 0 0 0 0
.72 X3 100 0 0 1 0 0 0 0 1 -1 0 0 0
0 slack 4 160.0 0 0 0 0 0 -0.3 0.3 -1.3 1.3 1 0 -0.2
0 slack 5 115.0 0 0 0 0 0 -0.4 0.4 -0.9 0.9 0 1 -0.3
surplus
0 50 0 0 0 -1 1 -1 1 -1 1 0 0 1
1
Zj 225 .22 .38 .72 0 0 .16 -.16 .5 -.5 0 0 .22
cj-zj 0 0 0 0 0 -0.16 0.16 -0.5 0.5 0 0 -0.22
Iteración
7
.22 X1 300 1 0 0 1 -1 0 0 0 0 0 0 0
.38 X2 200 0 1 0 0 0 1 -1 0 0 0 0 0
.72 X3 150 0 0 1 -1 1 -1 1 0 0 0 0 1
0 slack 4 95.0 0 0 0 1.3 -1.3 1 -1 0 0 1 0 -1.5
0 slack 5 70.0 0 0 0 0.9 -0.9 0.5 -0.5 0 0 0 1 -1.2
0 surplus 50 0 0 0 -1 1 -1 1 -1 1 0 0 1
3
Zj 250 0.22 0.38 .72 -.5 .5 -.34 .34 0 0 0 0 0.72
cj-zj 0 0 0 0.5 -0.5 0.34 -0.34 0 0 0 0 -0.72

5. Dual.

Problema
Original
Maximizar X1 X2 X3
Cantidad
leche 1 0 0 >= 300
descremada
Cantidad
de 0 1 0 >= 200
mantequilla
Cantidad
0 0 1 >= 100
de queso
Tiempos
0.2 0.5 1.5 <= 480
maquina 1
Tiempos
0.3 0.7 1.2 <= 480
maquina 2
Cantidad
de 1 1 1 = 650
productos

Problema
Dual
Cantidad Cantidad Tiempos Tiempos
Cantidad Cantidad de
leche de maquina maquina
de queso productos
descremada mantequilla 1 2
Minimizar -300 -200 -100 480 480 650
X1 -1 0 0 0.2 0.3 1 >= 0.22
X2 0 -1 0 0.5 0.7 1 >= 0.38
X3 0 0 -1 1.5 1.2 1 >= 0.72
Unrestricted
MODELO PRIMAL

MAXZ: 0.22 X1+ 0.38 X2 + 0.72 X3

Sujeto A:

Producción de leche descremada X1 >= 300

Producción de mantequilla X2 >= 200
Producción de queso X3 >= 100
Tiempo para maquina1 0.2X1 + 0.5X2 + 1.5X3 <= 480
Tiempo para maquina 2 0.3X1 + 0.7X2 + 1.2X3 <= 480
Cantidad de productos X1 + X2 + X3 = 650

 Modelo Estándar

X1 >= 300 …Y1

X2 >= 200… Y2
X3 >= 100 …Y3
0.2X1 + 0.5X2 + 1.5X3 <= 480 …Y4
0.3X1 + 0.7X2 + 1.2X3 <= 480… Y5
X1 + X2 + X3 = 650…Y6

 Con respecto a la solución Dual.

Y1 = -0.5 Y3 = 0 Y5 = 0
Y2 = -0.34 Y4 = 0 Y6 = 0.72

Gmin = 300 Y1 + 200 Y2 + 100 Y3 + 480 Y4 + 480 Y5 + 650 Y6

Gmin = 300(-0.5) + 200(-0.34) + 100(0) + 480(0) + 480(0) + 650(0.72)
Gmin = -150 - 68+ 468
Gmin = $250

La propiedad general de Dualidad es:

Zmax = Gmin = $250

Entonces: Zmax = Gmin
Interpretación.
X1 = 300 litros de leche descrema
X2 = 200 litros de mantequilla
X3 = 150 litros de queso

Remplazando en las restricciones:

 Cantidad de productos:
X1+X2+X3 = 650
300+200+150 = 650
650 = 650
Se cumple con la cantidad de productos requeridos que es 650.

 Con respecto a los tiempos de la maquina 1:

0.2X1+0.5X2+1.5X3 ≤ 480
0.2(300)+0.5(200)+1.5(150) ≤ 480
60+100+225 ≤ 480
385 ≤ 480

Se cumple con las disposición de horas en la maquina 1

 Con respecto a los tiempos de la maquina 2:

0.3X1+0.7X2+1.2X3 ≤ 480
0.3(300)+0.7(200)+1.2(150) ≤ 480
90+140+180 ≤ 480
410 ≤ 480

Se cumple con las disposición de horas en la maquina 2

c) ¿Qué estrategia seguiría Ud. Para mejorar la solución al problema?

Se debe disminuir la disposición de horas diarias para cada máquina, como vemos en los
resultados tenemos una sobra de 95 minutos en la maquina 1 y 70 minutos de sobra en la
maquina 2, en el cual se muestra un desperdicio de horas diarias en ambas máquinas de
producción.