Sei sulla pagina 1di 39

Investigación de operaciones

Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales/ Escuela de Administración

Actividad 1

Actividad 1 Comentemos: ¿Qué conozco sobre Investigación de operaciones y sus áreas de aplicación? Ing. María

Comentemos:

¿Qué conozco sobre Investigación de operaciones y sus áreas de aplicación?

Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración

Actividad 2

Video: ¿Qué es la Investigación de operaciones?

2 Video : ¿Qué es la Investigación de operaciones? Ing. María de los Ángeles Guzmán Valle

Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración

Sesión

Modelo de programación lineal

Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración

Actividad 3

Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración Actividad
ÍNDICE 1. Definición 2. Un primer ejemplo 2.1. Construcción del modelo 2.2. La geometría del

ÍNDICE 1. Definición

2. Un primer ejemplo

2.1. Construcción del modelo

2.2. La geometría del modelo

2.3. El álgebra del modelo

3. Ejercicios

Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración

1. Definición

- Un problema de Programación Lineal se presenta en entornos

económicos en el que hay que gestionar una serie de recursos

para realizar una determinada actividad, utilizando para ello un

criterio de tipo económico.

- En un problema de Programación Lineal existen diferentes soluciones y un criterio para discriminar entre ellas con el objetivo

de encontrar la mejor. A este proceso de búsqueda se le denomina Optimización.

A este proceso de búsqueda se le denomina Optimización. Ing. María de los Ángeles Guzmán Valle

Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración

- Optimizar significa poco más que mejorar; en el contexto científico

la optimización es el proceso de tratar de encontrar la mejor

solución posible para un determinado problema. Los problemas de

Programación Lineal pueden considerarse o denominarse como

problemas de optimización, si bien, esta denominación recoge un

rango más amplio de problemas.

esta denominación recoge un rango más amplio de problemas. Ing. María de los Ángeles Guzmán Valle

Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración

1. Definición

- El criterio o función objetivo en un problema PL va referido a la minimización de los costes de la actividad, o a la maximización de beneficios.

costes de la actividad, o a la maximización de beneficios. Ing. María de los Ángeles Guzmán

Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración

Utilidades Rentabilidad Publicidad Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales /
Utilidades Rentabilidad Publicidad Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales /

Utilidades

Utilidades Rentabilidad Publicidad Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela

Rentabilidad

Utilidades Rentabilidad Publicidad Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela

Publicidad

Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración / Programa

de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración / Programa Producción

Producción

de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración / Programa Producción
Costos Distancias Pérdidas Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales /
Costos Distancias Pérdidas Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales /

Costos

Costos Distancias Pérdidas Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela
Costos Distancias Pérdidas Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela

Distancias

Pérdidas

Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración / Programa

de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración / Programa Tiempos

Tiempos

de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración / Programa Tiempos

Fallas

- De forma más precisa, estos problemas se trata de

calcular el valor de unas variables que están sujetas a

una serie de restricciones y para las que una

determinada función objetivo alcanza su valor máximo o

mínimo.

función objetivo alcanza su valor máximo o mínimo. Ing. María de los Ángeles Guzmán Valle Facultad
función objetivo alcanza su valor máximo o mínimo. Ing. María de los Ángeles Guzmán Valle Facultad

Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración / Programa de Profesioanlización

- Los problemas de Programación Lineal se expresan

mediante un conjunto de relaciones matemáticas que se

conoce como modelo. - El esfuerzo se centra tanto en la construcción del

modelo como en la resolución del mismo.

construcción del modelo como en la resolución del mismo. Ing. María de los Ángeles Guzmán Valle

Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración / Programa

1. Definición

1. Definición
1. Definición
1. Definición
1. Definición
1. Definición

Un

componentes principales:

Un conjunto de variables: Referidas a la actividad que se

tres

problema

de

Programación

Lineal

está

formado

por

desarrolla en el sistema que se quiere optimizar.

Notación: x 1 , x 2 , x 3 , ….

Un conjunto de restricciones: Expresan la relación entre el consumo de recursos y las limitaciones de los mismos, así como

toda clase de características que hay que imponer en el problema y

que están asociadas a la actividad que se realiza en el sistema.

Ejemplo: x 1 + x 2 3

Una función objetivo: Criterio que se desea optimizar

Ejemplo: Maximizar x 1 + 3x 2

Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración / Programa

1. Definición Los problemas de optimización dependen fundamentalmente para su resolución del tipo de variables
1. Definición
Los problemas de optimización dependen fundamentalmente para su
resolución del tipo de variables que forman parte del mismo y del carácter
lineal o no lineal de las restricciones.
• Continuos (Vbles. continuas)
PROGRAMACIÓN LINEAL
[CONTINUA]
• Lineales
(Función Objetivo y
• Enteros (vbles. enteras)
Restricciones lineales)
[Entera mixta (vbles. enteras y continuas)]
Problemas
PROGRAMACIÓN ENTERA
• No Lineales
(Función Objetivo y/o restricciones no lineales)
Ing. María de los Ángeles Guzmán Valle
Facultad de Ciencias Empresariales / Escuela de Administración / Programa
Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración

Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración / Programa

Ejemplo 1

 

Un fabricante de mantequilla desea optimizar la producción diaria de su

factoría. Fabrica dos tipos de mantequilla (Estándar y Media Sal). Un

Kilo de mantequilla Estándar proporciona un beneficio de 10 y uno de

MediaSal de 15 . Para la producción de mantequillas se usan tres

procesos, pasteurización, centrifugado, y batido. La capacidad de

 

pasteurización es de 6horas/día, de centrifugado es de 3horas/día y de

batido es de 3.5horas/día.

 

Los tiempos(en minutos) de proceso por cada kilo de mantequilla se

recogen en la siguiente tabla:

 

Estándar

Media Sal

 
 

Pasteurización

3

8

Centrifugado

3

2

 

Batido

3

4

Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración / Programa

Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración
Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración
Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración

Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración / Programa

Modelo Identificación de componentes Variables asociadas a la actividad: - Cantidad de mantequilla Estándar a
Modelo
Identificación de componentes
Variables asociadas a la actividad:
- Cantidad de mantequilla Estándar a producir por día: x 1
- Cantidad de mantequilla Media Sal a producir por día: x 2
Recursos:
Restricciones:
- Tiempo de pasteurización
- Limitación de las horas de pasteurización
- Tiempo de centrifugado
- Tiempo de batido
- Limitación de las horas de centrifugado
- Limitación de las horas de batido
Objetivo: Maximizar el beneficio

Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración / Programa

2.ModeloUn primer ejemplo Restricciones: Expresión matemática - Limitación de las horas de pasteurización
2.ModeloUn primer ejemplo
Restricciones: Expresión matemática
- Limitación de las horas de pasteurización
Semántica de la restricción: Consumo  Capacidad
1 Kg Estándar consume 3 minutos de pasteurización
2 Kg Estándar consumen 6 minutos(32) de pasteurización
x 1 Kgs Estándar consumen 3x 1 minutos de pasteurización
Idéntico análisis para Kgs de Media Sal: 8x 2
Consumo Total = 3x 1 + 8x 2 minutos
Capacidad = 6 horas = 360 minutos
Restricción completa: 3x 1 + 8x 2  360
Misma Unidad

- Análisis equivalente para el resto de restricciones

Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración / Programa

2. Un primer ejemplo

Modelo

   
 

Función Objetivo: Expresión matemática

Objetivo: Maximizar los beneficios:

1 Kg Estándar

Beneficio = 10 Beneficio = 102 = 20

2 Kg Estándar

x 1 Kg Estándar

Beneficio = 10x 1

Idéntico análisis para Media Sal: 15x 2

Beneficio Total = 10 * x 1 + 15 * x 2

 
 

Expresión: Max 10x1 + 15x2

Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración / Programa

2. Un primer ejemplo Modelo 2. Un primer ejemplo Modelo: Variables: x 1 : Kilos
2. Un primer ejemplo
Modelo
2. Un primer ejemplo
Modelo:
Variables:
x 1 : Kilos de mantequilla Estándar
 Variables continuas
x 2 : Kilos de mantequilla Media Sal
Función Objetivo:
Max 10 x
 15
x
1
2
sujeto a
Rest. Recurso pasteurización:
3
x
 x
8
360
(R1)
1
2
 Expresiones Lineales
Rest. Recurso centrifugado:
3
x
 2
x
180
(R2)
1
2
Rest. Recurso batido:
3
x
 4
x
210
(R3)
1
2
Signo de las variables:
x
,
x
 0
1
2
- Modelo lineal
- Programación lineal continua

Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración / Programa

Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración
Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración
Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración

Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración / Programa

x 2

100

90

80

70

60

50

40

30

20

10

Representación de una restricción:

3 x 8 x

1

2

360

- Es un semiespacio del espacio de 2

- El semiespacio se define por la recta que expresa la

restricción con signo de igualdad

SEMIESPACIO NO ADMISIBLE

SEMIESPACIO

ADMISIBLE

3 x 8 x

1

2

360

3 x 8 x

1

2

360

10

20

30

40

50

60

70

80

Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración / Programa

90

100 110

3 x 8 x

1

120 130 140 150

2

360

x

1

x 2

100

90

80

70

60

Región de

admisibilidad

convexa

50

40 30 20 10 10 20 30 40 50 60 3 x  2 x
40
30
20
10
10
20
30
40
50
60
3 x
 2 x
2 180
1
Ing. María de los Ángeles Guzmán Valle
Facultad de Ciencias Empresariales / Escuela de Administración / Programa

70

R2

80

90

Max

s a

.

3

3

3

x

x

x

1

1

1

x

1

,

.

x

2

10

x

8

2

4

x

2

x

2

x

2

1

0

15

x

360

180

2

210

100 110

R3

3

x

1

4 x

120 130 140 150

2

210

3 x

2

(R1)

(R2)

(R3)

x

R1

1

8 x 360

2

Max 10 x x 1 2 s a . . 50 3 x  x
Max
10
x
x
1
2
s a
.
.
50
3
x
 x
8
1
2
40
3
x
 2
x
1
2
30
3
x
 4
x
1
2
Dirección de
x
,
x
 0
20
1
2
máxima mejora
10
10
20
30
40
50
60
70
x
1
z 10 x 15 x
z=100
1
2

z=0

Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración / Programa

15 x

360

180

210

2

(R1)

(R1)

(R2)

(R2)

(R3)

(R3)

Óptimo Punto interior

x 2 50 40 la F.O. 30 20 10 10 20 30 40 50 60
x 2
50
40
la F.O.
30
20
10
10 20
30 40
50
60 70

Siguiendo la dirección de máxima

mejora desde cualquier punto interior

podré ir a otro punto con mejor valor de

punto interior podré ir a otro punto con mejor valor de Por tanto, el Óptimo debe

Por tanto, el Óptimo debe estar en la

frontera de la región.

x 1
x
1

Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración / Programa

Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración
Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración
Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración

Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración / Programa

Max 10 x 1  15 x 2 s . a . x 2 3
Max 10
x
1
 15 x
2
s .
a
.
x
2
3
x
 x
8
360
(
R1
)
V2
1
2
50
3
x
 2
x
180
(
R2
)
1
2
V3
40
3
x
  210
4
x
(
R3
)
1
2
x
,
x
 0
30
1
2
20
V4
10
V1
V5
10
20
30
40
50
60
70
x
1

Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración / Programa

Max 10 x  15 x 1 2 s a . . 3 x 
Max 10 x
 15 x
1
2
s a
.
.
3
x
 8 x
 h
 360
1
2
1
3
x
 2 x
 h
 180
1
2
2
3
x
 4 x
 h
 210
1
2
3
x
,
x
, h
,
h
, h
 0
1
2
1
2
3

Variables de holgura

m = Número de restricciones n = Número de variables

Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración
Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración
Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración
Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración

Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración / Programa

Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración

Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración / Programa

Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración

Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración / Programa

Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración
Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración
Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración
Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración

Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración / Programa

Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración /
Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración
Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración

Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración / Programa

Ejercicios Para los sistemas productivos que aparecen a continuación: - Obtenga el modelo matemático del
Ejercicios
Para los sistemas productivos que aparecen a
continuación:
- Obtenga el modelo matemático del problema
- Soluciónelo utilizando una herramienta de
software

Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración / Programa

Ejercicios

 

Ejercicio 1

Un artesano alfarero desea optimizar la producción diaria de su taller de

alfarería. Fabrica dos tipos de ánforas (Anforas1 y Anforas2). Para ello utiliza un proceso de producción simple. Emplea dos tipos de arcilla (arcilla A y arcilla B)

que mezcla en las proporciones adecuadas, les da forma durante un cierto

tiempo y las pone a secar en el horno que posee hasta el día siguiente. El

alfarero vende posteriormente las ánforas1 a 100u.m. Y las ánforas2 a 250u.m.

 

El horno posee una capacidad para 144 ánforas. Diariamente, dispone de 300

Kg de arcilla A y 16 Kg de arcilla B, y 15 horas de trabajo (él y su hijo).

 

Las proporciones de arcilla A y B y el tiempo que necesita cada ánfora se

recogen en la siguiente tabla:

 

Ánforas 1

Ánforas 2

 
 

Arcilla A

1.5

3

Arcilla B

0

0.2

Tiempo

0.1

0.12

Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración / Programa

Ejercicios

 

Ejercicio 2

Un fabricante de baldosas desea optimizar la producción semanal de su factoría.

Fabrica dos tipos de baldosas (Estándar y Lujo). Una baldosa Estándar

proporciona un beneficio de 25 y una Lujo de 45 . Para la producción de

baldosas se usan tres procesos, apomazado, pulido y abrillantado. La capacidad

de apomazado es de 200horas/semana, de pulido es de 80horas/semana y la

de abrillantado de 60horas/semana. Además, cada baldosa Estándar emplea

25mg de una sustancia para su limpieza por 10 de la baldosa Lujo. Se disponen de 1,2Kg por semana de esa sustancia.

Los tiempos de pulido y abrillantado(en horas) por cada unidad se recogen en la siguiente tabla:

Estándar

Lujo

   
 

Apomazado

0.5

0.45

 
 

Pulido

0.3

0.2

 

Abrillantado

0.15

0.3

Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración / Programa

1. Programación Lineal https://www.youtube.com/watch?v=t7haNTcjMqc 2. Fundamentos para utilizar programación lineal

1. Programación Lineal

2. Fundamentos para utilizar programación lineal

Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración / Programa

Temas para la siguiente semana

Modelos de programación lineal con más de dos variables y análisis de sensibilidad.

Investigación de operaciones para ciencia administrativa Eppen Gould

Métodos cuantitativos para los negocios Anderson

Métodos cuantitativos para los negocios Render

– Anderson  Métodos cuantitativos para los negocios – Render Ponente / Docente Facultad / Escuela

Ponente / Docente Facultad / Escuela / Programa

Ing. María de los Ángeles Guzmán Valle Facultad de Ciencias Empresariales / Escuela de Administración

Ing. María de los Ángeles Guzmán Valle

Facultad de Ciencias Empresariales / Escuela de Administración