Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
murciac1@upao.edu.pe
DECISIONES
Análisis de decisiones
Modelos cuantitativos:
Alternativas de localización
A DESARROLLAR
Elaborado por: Dr.Ing° MANUEL URCIA CRUZ, unidad I /
semana 3, semestre 2018 - 10
• 4.-Energia industrial
• 5.-Vias de acceso.
• 6.-Mano de obra disponible.
• 7.-Seguridad ciudadana.
• 8.-Facilidad para la comunicación.
• Seleccionar alternativas: A: CHAO, B:
CHICAMA, C: VIRU, D: PAIJAN
• 1.-Entender el Problema.
• 2.-Describir el objetivo.
• 3.-Identificar las restricciones.
• 4.-Definir las variables de decisión.
• 5.-Plantear el objetivo en forma matemática en función de las
variables de decisión.
• 6.-Plantear las restricciones .
• .
CASO PRÁCTICO A DESARROLLAR
La empresa Camposol S.A desea optimizar su producción de conservas de
mandarinas y conservas de mangos en tajadas. Se conoce que la
elaboración de estos productos requiere del paso de 3 áreas (Preparación,
envasado y esterilizado). Sin embargo se conoce que cada área presenta
límites de capacidad de procesamiento en horas hombre y/o horas
maquina. Los tiempos de procesamiento en cada área y para lote de 1,000
conservas se muestran en la tabla siguiente:
Mandarina 2 1 4 1
Mango 2 2 2 1.5
Capacidad Máxima ( Horas) 160 120 280
• X1 X2 RHS Dual
• Maximize 1 1.5
• RESTRICCION 1 2 2 <= 160 0.25
• RESTRICCION 2 1 2 <= 120 0.5
• RESTRICCION 3 4 2 <= 280 0
• Solution-> 40 40 $100.
Cada muñeco:
• Produce un beneficio neto de 3 €.
• Requiere 2 horas de trabajo de acabado.
• Requiere 1 hora de trabajo de carpinteria.
Cada tren:
• Produce un beneficio neto de 2 €.
• Requiere 1 hora de trabajo de acabado.
• Requiere 1 hora trabajo de carpinteria.
Cada semana BASSA puede disponer de:
• Todo el material que necesite.
• Solamente 100 horas de acabado.
• Solamente 80 horas de carpinteria.
También:
• La demanda de trenes puede ser cualquiera (sin límite).
• La demanda de muñecos es como maximo 40.
Muñeco Tren
≤
Acabado 2 1
100 2 x + y ≤ 100 (acabado)
Carpintería 1 1 ≤ 80 x + y ≤ 80 (carpinteria)
x ≥0 (restricción de
signo)
y ≥0 (restricción de signo)
Formulación matemática del PPL
80
Por ejemplo, para
representar gráficamente la 60
primera restricción, 2x + y
≤Elegimos
100 : el semiplano 40
Dibujamos
que cumplelalarecta 2x + y =
100
desigualdad: el punto 20
(0, 0) la cumple
(2·0 + 0 ≤ 100),
así que tomamos el 20 40 60 80 X
semiplano que lo
contiene.
100
2x + y = 100
Restricciones
2 x + y ≤ 100
80
x + y ≤ 80
x ≤ 40
60
x ≥0
y ≥0
40
Teniendo en
cuenta las 20
restricciones de
signo (x ≥ 0, y 20 40 60 80
X
≥ 0), nos
queda:
100
Restricciones 80
2 x + y ≤ 100
x + y ≤ 80 60 x + y = 80
x ≤ 40
x ≥0 40
y ≥0
20
20 40 60 80
X
100
Restricciones 80
x = 40
2 x + y ≤ 100
x + y ≤ 80 60
x ≤ 40
x ≥0 40
y ≥0
20
20 40 60 80
X
estos
semiplanos 80
x = 40
(restricciones
) nos da la 60
región x + y = 80
factible 40
Regió
n
20
Factib
le
20 40 60 80
X
La solución
B es delde
solución sistema x
= 20, y = 60
x =nos
40 da el
40
cuales los
puntos tienen 40
el mismo valor
Región
de z. 20 (40, 20)
Factible
La figura (40, 0)
muestra estas
lineas para (0, 0) 20 40 60 80
X
z = 180
z=0 z = 100
z = 0, z = 100,
y z = 180
IIND 105 ANALISIS DE
murciac1@upao.edu.pe
DECISIONES
Resolución gráfica
Y
Max z = 3x + 2y
100
La última 80
(0, 80)
recta de z que
interseca 60
(20, 60)
(toca) la
región factible 40
indica la
solución Región (40, 20)
20
óptima para el Factible
PPL. Para el (40, 0)
problema de (0, 0) 20 40 60 80 X
BASSA, esto z = 100
z = 180
z=0
ocurre en el
punto D (x =
20, y = 60, z =
IIND 105 ANALISIS180).
DE
murciac1@upao.edu.pe
DECISIONES
Resolución analítica
Y
Max z = 3x + 2y
También podemos 100
encontrar la solución
óptima calculando el valor 80 (0, 80)
de z en los vértices de la
Vértice z = 3x + 2y
región factible. 60
(20, 60)
(0, 0) z = 3·0+2·0 = 0
(40, 0) z = 3·40+2·0 = 120 40
(40, 20) z = 3·40+2·20 = 160
(20, 60) z = 3·20+2·60 = 180 Región
(0, 80) z = 3·0+2·80 = 160
20
Factible (40, 20)
La solución óptima es:
(40, 0)
x = 20 muñecos
(0, 0) 20 40 60 80 X
y = 60 trenes
z = 180 € de beneficio
• Cada anuncio del programa del corazón es visto por 6 millones de mujeres y 2
millones de hombres.
• Cada partido de fútbol es visto por 3 millones de mujeres y 8 millones de
hombres.
• Un anuncio en el programa de corazón cuesta 50.000 € y un anuncio del fútbol
cuesta 100.000 €.
• Dorian Auto quisiera que los anuncios sean vistos por por lo menos 30 millones de
mujeres y 24 millones de hombres.
Dorian Auto quiere saber cuántos anuncios debe contratar en cada tipo de
programa para que el coste de la campaña publicitaria sea mínimo.
s.a: 6x + 3y ≥ 30 (mujeres)
2x + 8y ≥ 24 (hombres)
x, y ≥ 0 (no negatividad)
14
Min z = 50 x + 100y 12
6x + 3y = 30
s.a. 6x + 3y ≥
10
30
2x + 8y ≥ 8
24
x, y ≥ 0 6
4
2x + 8y = 24
2
X
2 4 6 8 10
12 14
Calculamos los vértices de la región factible:
Y
El vértice A es La región
14
solución del sistema factible
6x + 3y = 30 12
no está
x=0
10 A acotada
Por tanto, A(0, 10)
Región
El vértice B es 8
Factible
solución de
6
6x + 3y = 30
2x + 8y = 24 4
solución de C
2x + 8y = 24 2 4 6 8 10 12 14
X
y=0
Por tanto, C(12, 0)
en B. B(4, 2)
Solución: 2
y = 2 anuncios en futbol
Coste z = 400 (mil €)
Resolvemos por el método gráfico
Min z = 50 x + 100y Y
s.a. 6x + 3y ≥ 14
30
2x + 8y ≥ 12
24
10 A(0, 10)
x, y ≥ 0
El coste Región
8
mínimo se Z = 600 Factible
obtiene en el Z = 400
6
punto B. 4
B(4, 2)
2
Solución:
C(12, 0)
x = 4 anuncios en pr. corazón X
y = 2 anuncios en futbol 2 4 6 8 10 12 14
•
Algunos PPL tienen un número infinito de
soluciones óptimas (alternativas o múltiples
soluciones óptimas).
• Algunos PPL no tienen soluciones factibles (no
tienen región factible).
• Algunos PPL son no acotados: Existen puntos
en la región factible con valores de z
arbitrariamente grandes (en un problema de
maximización).
Veamos un ejemplo de cada caso.
siguiente problema:
50 C
max z = 3x + 2y
40
s. 3x + 2y ≤ 120
a: x + y ≤ 50 B
x,y≥0
30
Región
Factible z = 120
Cualquier punto 20
(solución) situado en el
z = 60
segmento AB puede ser 10
z = 100
una solución óptima de z
=120. A
10 20 30 40 50
X
max z = 3x1 + 50
x ≥ 30
2x2
s.a: 3x + 2y ≤ 120 40
y ≥ 30
x + y ≤ 50 x + y ≤ 50
x ≥ 30 30
y ≥ 30
x,y≥0 20
10 3x + 2y ≤ 120
No existe región
factible 10 20 30 40 50
X
6 z=4
x, y ≥ 3
0
2
La región factible es no
acotada. Se muestran en el z=6
para z = 4 y z = 6. Pero
podemos desplazar las
rectas de nivel hacia la 1 2 3 4 5
X
derecha indefinidamente sin
abandonar la región factible.
Por tanto, el valor de z
IIND 105 ANALISIS DE
DECISIONES
puede crecer murciac1@upao.edu.pe
indefinidamente.
NO OLVIDAR!!