Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Clase 3: Programación
Matemática – Solución Gráfica
1
Investigación de Operaciones
Programación Matemática
Programación Programación
Entera No entera
Programación
Programación
Estocástica
Lineal
Programación Matemática
Programación = Planeación
Sujeto a gi(x1, x2 , …, xn) bi i =1,…,m
=
xj ≥ 0, j = 1,…,n
4
Investigación de Operaciones
{}
• gi(x1, x2 ,…, xn)
=
bi
Factibilidad y Optimalidad
Factibilidad y Optimalidad
7
Introducción a la Programación
Lineal
8
Investigación de Operaciones
Programación Lineal
xj ≥ 0, j = 1,…,n
{}
=
bi , i = 1,…,m
9
Investigación de Operaciones
Construcción de un Modelo
Matemático (4)
Maximizar z = 3x1 + 5x2
Ejemplo Sujeto a:
Ayudantía: x1 ≤ 4
Wyndor Glass 2x2 ≤ 12
Corporation 3x1 + 2x2 ≤ 18
x1 , x2 ≥ 0
Max/Min z = c1x1 + c2x2 + • • • + cnxn
10
Sujeto a ai1x1 + ai2x2 + • • • + ainxn
xj ≥ 0, j = 1,…,n
{}
=
bi , i = 1,…,m
Investigación de Operaciones
Supuestos de un Problema de
Programación Lineal
(i) proporcionalidad
(ii) aditividad
linealidad
(iii) divisibilidad
(iv) certidumbre
11
Investigación de Operaciones
Supuesto 1: Proporcionalidad
12
Investigación de Operaciones
Supuesto 2: Aditividad
13
Investigación de Operaciones
Supuesto 3: Divisibilidad
14
Investigación de Operaciones
Supuesto 4: Certidumbre
15
Investigación de Operaciones
El problema de la industria de
juguetes.
Galaxia produce dos tipos de juguetes:
Camiones
Muñecas
El problema de la industria de
juguetes.
Requerimientos de Marketing.
El problema de la industria de
juguetes.
Requerimientos Tecnológicos.
18
Investigación de Operaciones
El problema de la industria de
juguetes.
El problema de la industria de
juguetes.
El problema de la industria de
juguetes
Solución:
Variables de decisión
X1 = Cantidad producida de Camiones
(en docenas por semana).
X2 = Cantidad producida de Muñecas
(en docenas por semana).
Función objetivo
- Maximizar la ganancia semanal.
Investigación de Operaciones
El problema de la industria de
juguetes
El problema de la industria de
juguetes (Solución Gráfica)
X2
1200
Restricción del plástico:
2X1+X2<=1200
Restricción del total de producción:
X1+X2<=800
600 No Factible
Restricción del
Horas de Factible exceso de producción:
Producción: X1-X2<=450
3X1+4X2<=2400 600 800 X1
Investigación de Operaciones
comenzar con una ganancia dada de = $2,000...
X2 Entonces aumente la ganancia...
1200
...y continúe hasta que salga de la región factible
Ganancia 4,
Utilid. = $3,
2,000
=$5040
800
600
X1
800 Región no
factible
600
Feasible
Región
region
Factible
X1
400 600 800
Investigación de Operaciones
27
Investigación de Operaciones
Ejercicio en Clases
28
Investigación de Operaciones
Ejercicio en Clases
Desarrollo Ejercicio
29
Investigación de Operaciones
Análisis Gráfico
Ejemplo de Wyndor Glass Co.
x2
(0,9)
x1 = 4
(2,6) (4,6)
(0,6) 2x2 = 12
Región (4,3)
Max z = 3x1 + 5x2 Factible
3x1 + 2x2 = 18
30 x1
(0,0) (4,0) (6,0)
Investigación de Operaciones
31
Investigación de Operaciones
Ejemplo Prototipo 2:
Caravanas de Marco Polo Inc.
Análisis Gráfico
Ejemplo Caravanas de Marco Polo Inc.
34 12 15 20 x1
Investigación de Operaciones
35
Investigación de Operaciones
Procedimiento para la
Solución Gráfica (1)
Procedimiento para la
Solución Gráfica (2)
Procedimiento para la
Solución Gráfica (3)
38
Investigación de Operaciones
Min z x2 Max z
z z crece
ilimitadamente
Región
Factible
z óptimo
39 x1
Investigación de Operaciones
40