INVESTIGACIÓN DE OPERACIONES 2
Ing. Miguel Angel Oruna Rodriguez
Buenos días en unos minutos comenzamos…
UNIDAD I PROGRAMACIÓN ENTERA Y BINARIA
• Al finalizar la unidad, el
estudiante formula y
resuelve problemas de
decisión organizacional
considerando datos
determinísticos mediante
el uso de la
programación entera,
binaria y dinámica;
alcanzando y
sustentando sus
respectivas soluciones
óptimas.
LOGRO DE LA SESIÓN 3
• Al finalizar la sesión
de aprendizaje, el
estudiante resuelve
problemas de
programación lineal
binaria de relaciones
complejas aplicado a
casos reales
efectuando
minuciosamente el
análisis respectivo
AGENDA
1. Comprende el uso de
relaciones complejas en PEB.
2. Valora los usos innovadores de
las variables binarias en la toma
de decisiones.
3. Aplica dinamismo al modelo de
Programación Binaria.
4. Grupo de variables (Sets) en el
modelado matemático
Interés
¿Qué serían
relaciones
complejas
en una PL
Binaria?
¿Por qué la
aplicaría y en [Link]
que casos?
¿Qué ocurre en una empresa?
Descubrimiento
El uso de la PL Binaria
permite adaptarse a
situaciones especiales
de tal forma que se
tomar
pueden obtener
soluciones en función
al cambio de
condiciones o
escenarios dinámicos
COMPRENDE EL USO DE RELACIONES COMPLEJAS EN PEB.
• Las situaciones en las que las decisiones aparecen
como alternativas son las más frecuentes con las que
nos enfrentamos diariamente en nuestra vida cotidiana
siempre utilizamos la noción tipo binario en nuestros
razonamientos y nuestras acciones el conocido todo
nada; blanco y negro, abierto cerrado, existen métodos
para hacer este tipo de problemas uno de ellos es la
numeración implícita 0 - 1 y el método aditivo.
• Pero en realidad lo mas importante es poder modelizar
las relaciones de las acciones o eventos.
• VALORA LOS USOS INNOVADORES DE LAS VARIABLES BINARIAS EN LA
TOMA DE DECISIONES.
• Dentro de los usos innovadores de la programación
lineal entera y binaria está el problema de transporte o
distribución es que resulta bastante extenso pero a
realizarse de manera binaria se puede obtener
resultados mucho más claros rápidos y concisos.
PROBLEMA
• La empresa distribuidora de maíz requiere un plan de distribución que minimice los
costos de transporte entre los centros de despacho entre las ciudades Valledupar,
Montería y Riohacha y sus clientes en las ciudades Bogotá, Medellín, Cali y
Barranquilla, en Colombia, respetando las disponibilidades y la demanda de clientes
en la siguiente tabla se indican los costos de envío los suministros posibles y las
demandas de cada cliente.
• Asimismo se sabe que La instalación de un centro de distribución en cada una de
estas ciudades cuesta 20000 30000 y 40000 dólares respectivamente antes de
tomar la decisión. Determine la programación optima
• APLICA DINAMISMO AL MODELO DE PROGRAMACIÓN BINARIA.
• Otro de los usos de la programación binaria es la
asignación de recursos a proyectos o el uso de los
mismos es una forma de responder a necesidades
cotidianas dentro de las labores de la empres.
• Esto se puede utilizar en un sinnúmero de casos.
PROBLEMA
• Una fábrica tiene 4 operarios coma los cuales deben ser asignados al manejo de 4
máquinas ; Las horas requeridas para cada trabajador en cada máquina se dan en la
siguiente tabla. La fábrica pretende que el tiempo que trabaja cada operario en cada
una de las máquinas sea mínimo para lo cual se busca la asignación óptima posible.
• Luego de terminado el problema agregar supuestos para hacerlo más complejo.
• GRUPO DE VARIABLES (SETS) EN EL MODELADO MATEMÁTICO
• Si nosotros analizamos las variables a evaluar dentro de
un problema de programación lineal y sobre todo si es
entera o binaria; debo de terminar el grupo de variables
a ser consideradas dentro del modelo matemático las
cuales deben ser importantes para la toma de decisión.
Normalmente son los costos o en todo caso los ingresos
• Esto se puede dar también si es que modelamos en
función a ahorro de tiempos, uso de menos recursos,
mayor producción, etcétera
Experiencia
ESTRUCTURAPPT
Actividades de aplicación
colaborativa
PROBLEMAS PROPUESTOS
• A continuación de detallarán una
serie de problemas de PL entrera,
binaria y mixta del libro de
Investigación de Operaciones
Martinez-Gastón
• Estos problemas mayormente están
planteados como problemas simples,
dentro de cada problema nosotros le
daremos un contexto de empresa,
para lo cual seguirá las indicaciones
del profesor.
PPTevidenciado
Aprendizaje
ESTRUCTURA
TRABAJO APLICATIVO
[Link]
[Link]/es/ereader/upn
orte/39452
Conclusiones
• La Programación Lineal
Entera Binaria es una forma
de solución que permite
resolver problemas
complejos de manera más
sencilla a la hora de
plantearlos.
Referencias
Investigaciones de operaciones
Instrumento
ESTRUCTURA PPT
de evaluación
Rúbrica de evaluación
INSTRUMENTO/HERRAMIENTA/ESTRATEGI
EVIDENCIA DEL APRENDIZAJE
AS DE EVALUACIÓN
¿Cómo sé si mi estudiante aprendido?
¿Qué instrumentos y herramientas aplicará
para la evaluación?
Plantea modelo matemático
Rúbrica / Práctica dirigida Obtiene resultados esperados
Interpreta resultados
Lista de Chequeo
(Se registrará las intervenciones de los alumnos)
I
• Gracias
