MODELOS DE PROGRAMACIÓN LINEAL
Enviado por Gaby Salazar Bravo • 17 de Agosto de 2021 • Prácticas o problemas • 1.297 Palabras (6 Páginas) • 111 Visitas
[pic 1][pic 2][pic 3][pic 4]
INVESTIGACIÓN DE OPERACIONES 2[pic 5]
MODELOS DE PROGRAMACIÓN LINEAL
DOCENTE: ING. WILSON GONZALES ABANTO CICLO: 6
CAMPUS CAJAMARCA[pic 6]
[pic 7]Logro de la Sesión[pic 8][pic 9][pic 10]
Al finalizar la sesión el estudiante identifica ejercicios de Programación Lineal y sus diferentes tipos para poder usarlos como herramientas en la solución de ejercicios según corresponda.
DOCENTE: ING. WILSON GONZALES ABANTO CICLO: 5
ROL: DOCENTE FACILITADOR
[pic 11]Hasta ahora…[pic 12][pic 13][pic 14]
Problemas de programación lineal en el dominio de los reales. Sin embargo, en muchos modelos algunas o todas las variables de decisión deben ser enteras. Estos modelos son conocidos como modelos de programación lineal entera (PLE).[pic 15]
DOCENTE: ING. WILSON GONZALES ABANTO CICLO: 5
ROL: DOCENTE FACILITADOR
¿Qué pasaría si?
Construcción de 6.5 Boeing[pic 16]
[pic 17][pic 18][pic 19][pic 20]
[pic 21]
DOCENTE: ING. WILSON GONZALES ABANTO CICLO: 5
ROL: DOCENTE FACILITADOR
Producir 2000.76 latas de leche condensada
[pic 22]
Contratar 12.7 trabajadores
[pic 23]¿Qué pasaría si?[pic 24][pic 25][pic 26][pic 27][pic 28][pic 29]
DOCENTE: ING. WILSON GONZALES ABANTO CICLO: 5[pic 30]
ROL: DOCENTE FACILITADOR
Modelos[pic 31]
Determinísticos
Toda la información necesaria para obtener una solución se conoce con certeza.
Estocásticos
Parte de la información o toda, no se conoce con certeza, o sea que se comportan de una manera probabilística
[pic 32][pic 33][pic 34][pic 35]
DOCENTE: ING. WILSON GONZALES ABANTO CICLO: 5
ROL: DOCENTE FACILITADOR
Modelos Determinísticos[pic 36]
Programación Lineal
Modelo de Inventarios
M.
Determiní stico
PERT - CPM
Programaci ón Determinísti ca
Teoría de Redes
[pic 37][pic 38][pic 39][pic 40]
DOCENTE: ING. WILSON GONZALES ABANTO CICLO: 5
ROL: DOCENTE FACILITADOR
Modelos Determinísticos: Programación lineal[pic 41]
Continua
Transporte
Asignación
Casos Especiales
Programa ción Lineal
Entera
Metas Múltiples
Binaria
[pic 42][pic 43][pic 44][pic 45]
DOCENTE: ING. WILSON GONZALES ABANTO CICLO: 5
ROL: DOCENTE FACILITADOR
Modelos Estocásticos[pic 46]
Teoría de Decisiones
Modelo de colas
Modelos de Inv. estocástico s
M.
Estocásti cos
Programación Dinámica Probabilística
Cadenas de Markov
[pic 47][pic 48][pic 49][pic 50]
Simulación
DOCENTE: ING. WILSON GONZALES ABANTO CICLO: 5
ROL: DOCENTE FACILITADOR
[pic 51][pic 52][pic 53][pic 54]
[pic 55][pic 56][pic 57][pic 58]
DOCENTE: ING. WILSON GONZALES ABANTO CICLO: 5[pic 59][pic 60]
ROL: DOCENTE FACILITADOR
Tipos de modelos para programación lineal entera[pic 61]
Modelo Entero Puro (PEP)
Problemas Binarios ó PL Entera (0-1)
Program ación Lineal
Programaci ón Lineal Entera Mixta
[pic 62][pic 63][pic 64][pic 65]
DOCENTE: ING. WILSON GONZALES ABANTO CICLO: 5
ROL: DOCENTE FACILITADOR
[pic 66][pic 67][pic 68][pic 69]
Modelo Entero Puro (PEP)
DOCENTE: ING. WILSON GONZALES ABANTO CICLO: 5
ROL: DOCENTE FACILITADOR
[pic 70][pic 71][pic 72][pic 73]
Modelo Entero Puro Ejercicio 1[pic 74]
Una tienda minorista (bodega) tiene debe comprar tres artículos para abastecerse (tarros de leche, botellas de aceite y latas de atún), el costo de compra de cada producto es:
Tarros de leche S/. 6 Botella de aceite S/. 5 Lata de atún S/ 4
El analista de Operaciones ha determinado las siguientes restricciones: 108X1 + 92X2 + 58X3 >= 576
7X1 + 18X2 + 22X3 >= 83
Determinar la cantidad de artículos que debe comprar de cada artículo
DOCENTE: ING. WILSON GONZALES ABANTO CICLO: 5
ROL: DOCENTE FACILITADOR
...