Ingeniería

Industrial

Evaluación N°3

NOMBRE: Pedro Núñez

CARRERA: Ingeniería Industrial
ASIGNATURA: Optimización
PROFESOR: Luis Aguilera Sánchez
FECHA: 30 de noviembre de 2019
1 Problema N°1
1.1 Formule el modelo de programación lineal, detalle su desarrollo matemático
1.1.1 Ingredientes Palitroque para 1 producto
a) 70g.
b) 10g.
c) 10g.

1.1.2 Ingredientes Delicioso para 1 producto

a) 90g.
b) 16g.
c) 24g.

1.1.3 Ingredientes Disponibles

a) 550 Kg
b) 300 Kg
c) 150Kg

Dato: Demanda hogar de menores 20 unidades mensuales.

- Tabla con datos ordenados:

Palitroque Delicioso Disponibilidad

Ingredientes
X1 X2 MP
A 0,07 0,09 500kg
B 0,01 0,016 300kg
C 0,01 0,024 150kg
Ganancia
$200 $300
Unitaria
1.2 Definir F0
Máx. Z

1.3 Identificar las variables

X1= Producto palitroque

X2= Producto Cono delicioso

1.4 Definir restricciones

MP A: 0,07X1+0,09gX2≤550kg.

MP B: 0,010X1+0,016X2≤300kg.

MP C: 0,010X1+0,024X2≤150kg.

1.5 Planteamiento de función Objetivo

FO: 200X1+300X2

1.6 No negatividad
X2≥0 Unidades
 X1≥20 unidades

2 Método gráfico y Análisis.

B C

Región Factible – Puntos potenciales de óptimo

Punto A corresponde a la intersección de la restricción X 1≥ 20 unidades, con la Ec.

MP A: 0,07X1+0,09gX2≤550kg = Ec A 0,07x + 0.09y =550

0,07 x+ 0,09 y=550

x=20 ]
Se tiene que el valor de x=20, se procede a reemplazar en la Ec A
0,07 ∙ 20+0,09 y=550
0,09 y=550−1,4
548,6
y=
0,09
y=6096
Punto A = (20,6096)

 Punto B corresponde a la intersección de la restricción X1≥ 20 con el eje x, en este punto y=0
Punto B = (20,0)

 Punto C Corresponde a la intersección de la Ecuación A con el eje X. Por lo tanto, se reemplaza

Y=0 en la Ec.A

0,07 x +0,09 ∙0=550

 0,07 x=550
550
x=
0,07
x=7857
Punto C = (7857,0)

Puntos Potenciales de óptimo

 Para este punto se debe ocupar los valores obtenidos para cada letra en par ordenado y
reemplazar en la ecuación a Maximizar (Z).
 Max(Z): 200X1+300X2 = 200x + 300y

Punt X Y Z
o
A 20 6.096 $1.832.800
B 20 0 $4.000
C 7857 0 $1.571.400

Se estableció el punto A, el cual indica que se requerirán fabricar 20 unidades del producto X 1 y 6.096
unidades del producto X2, que darán un valor óptimo de $1.832.800

Analizando la situación lo óptimo seria fabricar la cantidad requerida mínima del helado palitroque que
son 20 unidades mensuales destinadas para el hogar de menores, enfocando la producción principal al
helado cono delicioso, ya que, genera una mayor utilidad o rentabilidad para el emprendedor, se debe
considerar que es una Pyme.

Pensar que al tratarse de una Pyme esta debe permanecer en el tiempo, aumentando su rentabilidad, se
tienen en consideración que ambos productos son los estrellas para la Pyme, pero se debe considerar
siempre en mantenerse para poder con el tiempo aumentar sus ganancias he invertirlas para crecer.

El Punto B no es rentable debido a que solo se destinaria a fabricar los requerimientos para el hogar de
menores.

El Punto C, cumple con las restricciones indicadas que como mínimo hay que fabricar 20 Helados
Palitroques centrando la producción solo en ellos, pero esto no es rentable al ser el helado que genera
menor ganancia, siendo lo más adecuado si estamos maximizando la utilidad producir siempre el que más
genere, como es el caso del punto A, cumple con lo requerido.

Al realizar el método gráfico, se observa que las ecuaciones B y C, no se interceptan con la Ec A, pero si
dentro del área achurada, pero estas trazas no fueron consideradas para el calculo de los puntos, esto
debido a que la ec A generaba una restricción más acotada producto a la mayor utilización de materia
prima.
3 Problema N°2
3.1 Red de distribución.

MolyNor 80 ton
x11 x31
45 ton ANTAMINA x12 x21

x13 x22 MolyNos 20 ton

25 ton MLP x32

x23

x14 MolyMex 50 ton

30 ton ANDINA x33
x24

Sadaci 70 ton
x34

Tabla de costos unitarios de transporte

MolyNor MolyNos MolyMex Sadaci
Antamina 3,5 3,8 5,0 6,0
x11 x12 x13 x14
MLP 4,0 5,5 5,0 7,5
x21 x22 x23 x24
Andina 2,5 3,3 8,0 6,6
x31 x32 x33 x34

3.2 Criterio de la FO.

Este tipo de modelo PL, busca enviar mercaderías desde un origen a un destino al mínimo costo total, por
tanto, se busca Minimizar la FO.

Min Z

3.3 Identificar y definir las variables de decisión

Las variables de decisión (incógnitas) serán los flujos de materiales (envíos) desde un origen i a un destino
j de manera óptima. Las variables de decisión se identifican como X ij , entonces tenemos los siguientes:

X 11 =cantidad de molibdenita a enviar desde Antamina a la MolyNor (US $ /ton) .

X 12=cantidad de molibdenita a enviar desde Antamina a la MolyNos(US $ /ton).

X 13=cantidad de molibdenita a enviar desde Antamina a la MolyMex (US $ /ton).

X 14 =cantidad de molibdenita a enviar desde Antamina a la Sadaci( US $ /ton ).

X 21=cantidad de molibdenita a enviar desde MLP a la MolyNor (US $ /ton ).

X 22=cantidad de molibdenita a enviar desde MLP a la MolyNos(US $ /ton).

X 23=cantidad de molibdenita a enviar desde MLP a la MolyMex (US $/ton).

X 24 =cantidad de molibdenita a enviar desde MLP a la Sadaci(US $ /ton) .

X 31=cantidad de molibdenita a enviar desde Andina a la MolyNor(US $/ton) .

X 32=cantidad de molibdenita a enviar desde Andina a la MolyNos(US $ /ton).

X 33=cantidad de molibdenita a enviar desde Andina a la MolyMex (US $ /ton) .

X 34 =cantidad de molibdenita a enviar desde Andina a la Sadaci(US $ /ton ).

3.4 Identificar y definir las restricciones

De acuerdo, a las condiciones de problema, cada origen oferta una cantidad de molibdenita para enviar a
cada destino, el cual, asimismo, tiene una demanda máxima que debe ser satisfecha. Por tanto, se
distinguen dos tipos de restricciones: Restricción de Oferta, y Restricción de Demanda.

a. Restricción de oferta:

X 11 + X 12+ X 13+ X 14=45 Capacidad de la planta Antamina (ton).

X 21 + X 22 + X 23 + X 24=25 Capacidad de la planta MLP (ton).

X 31 + X 32 + X 33 + X 34 =30 Capacidad de la planta Andina (ton).

b. Restricción de Demanda:

X 11 + X 21+ X 31=80 Satisfacer la Demanda de MolyNor (ton).

X 12 + X 22 + X 32=20 Satisfacer la Demanda de MolyNos (ton).

X 13 + X 23 + X 33=50 Satisfacer la Demanda de MolyMex (ton).

X 14 + X 24 + X 34=70 Satisfacer la Demanda de Sadaci (ton).

Paso n°5: Planteamiento de la FO.

Tal como ya se mencionó, la FO se obtiene de la suma de todos los productos entre el costo unitario por
el número de bienes enviados (C ij X ij ) desde cada origen a cada destino. Su fórmula general es:

Entonces, desarrollando cada ruta desde origen-destino, se tendrá:

 min Z=¿ 3,5 X 11 +3,8 X 12 +5,0 X 13+ 6,0 X 14 +4,0 X 21+5,5 X 22 +5,0 X 23 +7,5 X 24 +2,5 X 31+ 3,3 X 32+8,0 X 33+6,6 X 34 ¿

(US$ / ton)
3.5 Modelo de PL del transporte se resume en los siguiente:

min Z=¿ 3,5 X 11 +3,8 X 12 +5,0 X 13+ 6,0 X 14 +4,0 X 21+5,5 X 22 +5,0 X 23 +7,5 X 24 +2,5 X 31+ 3,3 X 32+8,0 X 33+6,6 X 34 ¿

Sujeto a:

X 11 + X 12+ X 13+ X 14=45

Restricciones de la Oferta.
X 21 + X 22 + X 23 + X 24=25

X 31 + X 32 + X 33 + X 34 =30

X 11 + X 21+ X 31=80

X 12 + X 22 + X 32=20
Restricciones de la Demanda.
X 13 + X 23 + X 33=50

X 14 + X 24 + X 34=70

X ij ≥ 0
No negatividad de las variables.