UAC PRUEBA Nº3 – METODO DE OPTIMIZACION

I. Información del estudiante

Nombre del estudiante:

- Enrique León Meneses.

- Felipe Rios Castillo.
- Ignacio Quiroga Quiroga.

Rut Respectivamente :

- 13.643.181-1
- 14.108.979-k
- 18.918.962-1

II. Información de la prueba

Universidad de Aconcagua Facultad De Ingeniería, Tecnologías e Innovación Escuela de Industrias

Asignatura – Métodos de Optimización

Fecha de aplicación: 10/09/2023

Carrera: Ingeniería Civil Industrial

Nombre del docente: Franco Jorquera

Nivel 1 Año 2023

Ponderación de la evaluación

Puntaje total de la prueba 7.0 Ptos

Mínimo de aprobación Nota: 4,0

Puntaje obtenido:

1
INSTRUCCIONES:

• La evaluación es de carácter grupal (hasta 5 integrantes). Por lo que no se aceptarán respuestas

idénticas.
• Se evaluará en base al cumplimiento de los ítems señalados en la actividad.
• La entrega es hasta el domingo de la semana 10 hasta las 23:59 hrs (del respectivo trimestre).
• La entrega debe realizarse a través de Aula, en tarea “Evaluación 3”. No se revisarán las entregas
vía email.
• El documento entregado debe ser en pdf en formato
“EV3_nombre1_apellido1_nombre2_apellido2.pdf”
• En el documento considere que debe respaldar su desarrollo a través de imágenes y
explicaciones. No enviar fotos o imágenes de desarrollo por separado (por ejemplo, de resolución
o dibujos en cuadernos), existen aplicaciones como ilovepdf.com para unirlas en un solo archivo.
Preocúpese también de su legibilidad.
• No olvidar colocar el nombre de los integrantes dentro del archivo.
• La no entrega oportuna será calificada con nota 1.

2
Ejercicio 1

Una empresa de distribución debe transportar sus productos desde 4 plantas de fabricación (P1,
P2, P3, P4) hacia 3 centros de distribución (CD1, CD2, CD3). Cada planta tiene una capacidad de
producción diferente y cada centro de distribución tiene una demanda específica. Se conocen los
costos de transporte por unidad de producto desde cada planta hacia cada centro de distribución.
Las capacidades de producción de las plantas son las siguientes:
• P1: 100 unidades
• P2: 120 unidades
• P3: 80 unidades
• P4: 90 unidades

Las demandas de los centros de distribución son las siguientes:

• CD1: 70 unidades
• CD2: 100 unidades
• CD3: 130 unidades

Los costos de transporte por unidad de producto (en dólares) desde cada planta hacia cada centro
de distribución son los siguientes:

Adicionalmente, existe una restricción en donde la planta 2, debe por lo menos producir 50
unidades. El objetivo es determinar la cantidad de productos a transportar desde cada planta a
cada centro de distribución de manera que se minimicen los costos totales de transporte
utilizando el método Simplex (o de dos fases) e interprete sus resultados en palabras.

3
Respuesta
Para determinar la cantidad de productos a transportar desde cada planta hacia los centros de
distribución y minimizar los costos tenemos:

FO = Es minimizar costos transportes

4 3
FO = ∑ ∑ (Pi*Cj)
i j

Xi = P1; P2; P3; P4

XJ = C1; C2; C3 Por lo tanto, tenemos:
X11 X12 X13 X21 X22 X23 X31 X32 X33 X41 X42 X43 FO
Restricciones Producto 0 0 0 0 100 0 70 0 0 0 0 130 1260
Valor US$ 5 8 7 6 4 9 3 7 6 9 6 5
Demanda
X 11+X 21 +X31 +X 41 =70 DDA
X 12+X 22 +X32 +X 42 =100 CD1 70 = 70
X 13+X 23 +X33 +X43 =130 CD2 100 = 100
CD3 130 = 130
Oferta
Oferta
X 11+X 12 +X13 ≤100 P1 0 ≤ 100
X 21+X 22 +X23 ≤120 P2 100 ≤ 120
X 31+X 32 +X33 ≤80 P3 70 ≤ 80
X 41+X 42 +X43 ≤90 P4 0 ≤ 90

Produccion
Producción P2 100 ≥ 50
X 2 ≥ 50

No negatividad
X ij ≥ 0

Como muestra el resultado del método simplex y de acuerdo a las restricciones establecidas
tanto para demanda, oferta y producción, tenemos que la mejor forma de organizar los
transportes de los productos y a menor costo es enviando 100 productos de la planta 2 al centro
de distribución 2, 70 productos de la planta 3 hacia el centro de distribución 1 y 130 productos de
la planta 4 hacia el centro de distribución 3, lo cual tendrá un costo monetario de US$1.260.-

4
Ejercicio 2

La empresa Makilapro tiene tres máquinas (M1, M2, M3) para producir dos tipos de productos
(P1, P2). Cada máquina tiene una capacidad de producción diaria y un costo de operación por
hora. Cada producto tiene una demanda diaria específica y un precio de venta por unidad. La
empresa desea maximizar su ganancia diaria eligiendo las tasas de producción óptimas para cada
máquina y producto.
Las capacidades de producción diaria de las máquinas son las siguientes:

• M1: 8 unidades
• M2: 6 unidades
• M3: 10 unidades

Las demandas diarias de los productos son las siguientes:

• P1: 5 unidades
• P2: 9 unidades

Los costos de operación por hora de cada máquina son los siguientes:
• M1: $10 por hora
• M2: $8 por hora
• M3: $12 por hora

Los precios de venta por unidad de cada producto son los siguientes:
• P1: $20 por unidad
• P2: $15 por unidad

El objetivo es determinar las tasas de producción óptimas para maximizar la ganancia diaria de la
empresa. Para esto, formule el problema DUAL. Luego, resuelva el primal y el dual por cualquier
método y compárelos, interpretando sus hallazgos en palabras.

5
 Respuesta
Para determinar las tazas de producción optimas para maximizar la ganancia diaria debemos
minimizar los costos de producción donde tenemos:

FO = Minimizar costo de producción

F0 => Min = 10x1 + 8x2 + 12x3
Xi = M1; M2; M3
XJ = P1; P2
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [PRUEBA 3.xlsx]Ejercicio 2 Primal
Restricciones Informe creado: 09-09-2023 8:03:08
Demanda
X 11+X 21 +X31 =5 Celdas de variables
X 12+X 22 +X32=9 Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$C$3 Producto X11 5 0 20 1E+30 0
Oferta $D$3 Producto X12 0 0 15 0 1E+30
X 11+X 12 ≤8 $E$3 Producto X21 0 0 20 0 1E+30
$F$3 Producto X22 0 0 15 0 1E+30
X 21+X 22 ≤6 $G$3 Producto X31 0 0 20 0 1E+30
X 31+X 32 ≤10 $H$3 Producto X32 9 0 15 1E+30 0

Restricciones
No negatividad Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
X ij ≥ 0 $C$11 PL1 X11 5 0 8 1E+30 3
$C$12 PL2 X11 0 0 6 1E+30 6
$C$13 PL3 X11 9 0 10 1E+30 1
Por lo tanto, tenemos para el sistema:
$C$7 P1 X11 5 20 5 3 5
X11 X12 X21 X22 X31 X32 FO $C$8 P2 X11 9 15 9 1 9
Producto 5 0 0 0 0 9 158
Valor/hora 10 10 8 8 12 12

DDA El costo de producción más bajo es de $158

P1 5 = 5 • M1: $10 por hora
P2 9 = 9 • M2: $8 por hora para la demanda exigida por producto.
• M3: $12 por hora
Oferta
PL1 5 ≤ 8
PL2 0 ≤ 6
PL3 9 ≤ 10

6
Ahora para maximizar las ganancias tenemos: Microsoft Excel 16.0 Informe de sensibilidad
FO = Maximizar las ganancias Hoja de cálculo: [PRUEBA 3.xlsx]Ejercicio 2 Dual
Informe creado: 10-09-2023 14:06:58
F0 => Max = 20X1 + 15X2
Xi = M1; M2; M3
Yi = P1; P2 Celdas de variables
Restricciones Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
Demanda $C$3 Producto X11 5 0 20 1E+30 0
X 11+X 21 +X31 =5 $D$3 Producto X12 0 0 15 0 1E+30
X 12+X 22 +X32=9 $E$3 Producto X21 0 0 20 0 1E+30
$F$3 Producto X22 0 0 15 0 1E+30
$G$3 Producto X31 0 0 20 0 1E+30
Oferta $H$3 Producto X32 9 0 15 1E+30 0
X 11+X 12 ≤8
X 21+X 22 ≤6 Restricciones
X 31+X 32 ≤10 Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$C$11 PL1 X11 5 0 8 1E+30 3
No negatividad $C$12 PL2 X11 0 0 6 1E+30 6
X ij ≥ 0 $C$13 PL3 X11 9 0 10 1E+30 1
$C$7 P1 X11 5 20 5 3 5
$C$8 P2 X11 9 15 9 1 9

Por lo tanto, tenemos para el sistema:

X11 X12 X21 X22 X31 X32 FO
Producto 5 0 0 0 0 9 235
Valor producto 20 15 20 15 20 15

DDA
P1 5 = 5
P2 9 = 9

Oferta
PL1 5 ≤ 8
PL2 0 ≤ 6
El valor máximo de ganancia para los
PL3 9 ≤ 10 productos anteriores es de $235.

Ahora presentada en forma Simplex Dual

FO = Minimizar costo de producción

F0 => Min = 10Px1 + 8Px2 + 12Px3
Xi = PM1; PM2; PM3

Restricciones
Demanda
X 1 +X 2 +X3 =5
X 1 +X 2 +X3 =9

Oferta
X 1 ≤8

7
 X 2 ≤6
X 3 ≤10
X1 + X2 + X3 +h1 = 5 Basica X3 Solucion Relacion Interpretacion
X1 + X2 + X3 +h2 = 9 h1 1 5 X= 5/1 = 5 Valor minimo a elegir
X1 +h3 = 8 h2 1 9 X= 9/1 = 9
X2 +h4 = 6 h3 0 8 X= 8/0 = Denominado cero ignorar
X3 +h5 = 10 h4 0 6 X= 6/0 = Denominado cero ignorar
-10X1 - 8X2 - 12X3 = 0 h5 1 10 X= 10/1 = 10

X1 X2 X3 h1 h2 h3 h4 h5 RH
1 1 1 1 0 0 0 0 5 FP
Para los resultados mostrados
1 1 1 0 1 0 0 0 9 según el método Dual los valores
1 0 0 0 0 1 0 0 8 son los siguientes:
0 1 0 0 0 0 1 0 6 X1=-11
0 0 1 0 0 0 0 1 10 X2=6
-10 -8 -12 0
X3 =10
Z=58
X1 X2 X3 h1 h2 h3 h4 h5 RH
F1 1 1 1 1 0 0 0 0 5 0,200
F2 -F1 0 0 0 -1 1 0 0 0 4 0,000
F3 1 0 0 0 0 1 0 0 8 0,000
F4 0 1 0 0 0 0 1 0 6 FP1 0,167
F5-F1 -1 -1 0 -1 0 0 0 1 5 -0,200
F6 + (12*F1) 2 4 0 12 0 0 0 0 60

X1 X2 X3 h1 h2 h3 h4 h5 RH
F1-F2 1 0 1 1 0 0 -1 0 -1 -1,000
F2 0 0 0 -1 1 0 0 0 4 0,000
F3 1 0 0 0 0 1 0 0 8 FP2 0,125
F4 0 1 0 0 0 0 1 0 6 0,000
F5-F4 -1 0 0 -1 0 0 1 1 11 -0,091
F6-(4*F4) 2 0 0 12 0 0 -4 0 36

X1 X2 X3 h1 h2 h3 h4 h5 RH
F1 1 0 1 1 0 0 -1 0 -1 -1,000
F2 0 0 0 -1 1 0 0 0 4 0,000
F3-F1 0 0 -1 -1 0 1 1 0 9 -0,111
F4 0 1 0 0 0 0 1 0 6 0,000
F5+F1 0 0 1 0 0 0 0 1 10 FP3 0,100
F6-(2*F1) 0 0 -2 10 0 0 -2 0 38

X1 X2 X3 h1 h2 h3 h4 h5 RH
F1-F5 1 0 0 1 0 0 -1 -1 -11 X1=-11
F2 0 0 0 -1 1 0 0 0 4
F3+F5 0 0 0 -1 0 1 1 1 19
F4 0 1 0 0 0 0 1 0 6 X2=6
F5 0 0 1 0 0 0 0 1 10 X3=10
F6+(2*F5) 0 0 0 10 0 0 -2 2 58 Z=58

8
Ahora para maximizar las ganancias tenemos:
FO = Maximizar las ganancias
F0 => Max = 20X1 + 15X2
Xi = PM1, PM2, PM3

Z-20X1-15X2=0

Restricciones
Demanda
X 1 +X 2 +X3 =5
X 1 +X 2 +X3 =9

Oferta
X 1 ≤8
X 2 ≤6
X 3 ≤10

X1 + X2 + X3 +h1 = 5
X1 + X2 + X3 +h2 = 9
X1 +h3 = 8
Basica X3 Solucion Relacion Interpretacion
X2 +h4 = 6
h1 1 5 X= 5/1 = 5 Valor minimo a elegir
X3 +h5 = 10
h2 1 9 X= 9/1 = 9
-20X1 -15X2 = 0
h3 0 8 X= 8/0 = Denominado cero ignorar
h4 0 6 X= 6/0 = Denominado cero ignorar
X1 X2 X3 h1 h2 h3 h4 h5 RH
h5 1 10 X= 10/1 = 10
F1 1 1 1 1 0 0 0 0 5 FP
F2 1 1 1 0 1 0 0 0 9
F3 1 0 0 0 0 1 0 0 8
F4 0 1 0 0 0 0 1 0 6
F5 0 0 1 0 0 0 0 1 10
F6 -20 -15 0

X1 X2 X3 h1 h2 h3 h4 h5 RH Para los resultados mostrados según

F1 1 1 1 1 0 0 0 0 5 FP1 5 el método Dual los valores son los
F2-F1 0 0 0 -1 1 0 0 0 4 #¡DIV/0! siguientes:
F3 1 0 0 0 0 1 0 0 8 8
X1, X2, X3 =5
F4-F1 -1 0 -1 -1 0 0 1 0 1 -1
F5 0 0 1 0 0 0 0 1 10 #¡DIV/0! Z=100
F6+(15*F1) -5 0 15 15 0 0 0 0 75

X1 X2 X3 h1 h2 h3 h4 h5 RH
F1 1 1 1 1 0 0 0 0 5
F2 0 0 0 -1 1 0 0 0 4
F3-F1 0 -1 -1 -1 0 1 0 0 3
F4+F1 0 1 0 0 0 0 1 0 6
F5 0 0 1 0 0 0 0 1 10
F6+(5*F1) 0 5 20 20 0 0 0 0 100

9
Resumen general:

Dadas las variables y buscando la minimización de la producción en coste y la maximización de venta de

los productos tenemos los siguientes valores:

Zmin Costo producción = $158.- (según resultado en programan Solver)

Zmax venta producto = $235.- (según resultado en programan Solver)
Donde las cantidades de productos nos dan idénticos en ambas ecuaciones planteadas por sus
respectivas restricciones.

Con respecto a la solución buscada por el método simplex dual tenemos los siguientes valores:
Zmin costo producción = 58
Zmax venta producto = 100
En la minimizacion nos da un resultado de X2=6 y X3= 10, dando un total de 16 productos
En la maximización nos da un resultado de X1, X2 y X3 = 5

Lo cual nos indica que tenemos un dato o formula mal realizado ya que los valores deberían ser idénticos
independientes el método ocupado.

10