Semana 2:Investigación de Operaciones 2

Santiago Javez Valladares

Mg. Santiago Javez Valladares

 AGENDA
1.- EXPLICACION DE LOS EJERCICIOS DEJADOS.
2.- REVISION DEL AVANCE DE TRABAJO APLICATIVO.
3.- COLOCACION DE INTEGRANTES EQUIPOS DE TRABAJO EN GESTOR DE
CAMPO.
4.- DESARROLLO DE CLASE.
5.- EXAMEN T1.
 SABERES PREVIOS
1.- ¿RECUERDA QUE ES UNA VARIABLE ENTERA?.

2.- ¿RECUERDA QUE ES UNA VARIABLE BINARIA?

3.- ¿ CUAL ES EL COMANDO EN LINGO PARA UNA VARIABLE ENTERA?

4.-¿CUAL ES EL .COMANDO EN LINGO PARA UNA VARIABLE BINARIA?

.
 LOGROS
1.-APLICAR MODELOS LINEALES ENTEROS A SITUACIONES REALES.
2.-ANALIZAR E INTERPRETAR REPORTE DE LINGO.
3.-USAR SOFTWARE LINGO..
4.-DIFERENCIA UN MODELO LINEAL CON UN MODELO DE PROGRAMACION
DINAMICA..
 UTILIDAD DE LA SESION
1.- ELABORAR UN MODELO LINEAL ENTERO.
2.- RECONOCER EL USO DE VARIABLES ENTERAS Y/O BINARIAS.
3.- USAR EL PROGRAMA LINGO PARA RESOLVER EL MODELO LINEAL
ENTERO.
4.- APLICAR MODELOS LINEALES ENTERO A CASOS REALES.
 TRABAJO GRUPAL
Nota: 20

Integrantes:
 Bringas Alvarez, Edward Joel
 Carhuas Pérez, Alvaro José
 Hurtado Mendez, Zaira Anghely
 Reyes Lázaro, Wilmer Henry
 Vera Valencia, Denise Martin SEMANA 01
Docente: INVESTIGACIÓN DE OPERACIONES 02
 Mg. Santos Santiago Javez Valladares
 CASO 1

VARIABLES
RECURSOS x1 x2 DISPONIBILIDAD
1. Definición de variables:
X1= Número de mesas clásicas Lijado 4 3 48
X2= Número de mesas modernas Barnizado 3 4 60
2. Función objetiva: Beneficio ($) 200 100
Z(max)= 200*X1 + 100*X2

3. Restricciones: { X1<= 11
4x1+3x2<=48
3x1+4x2<=60
(1)
(2)
(3)
4. No negación: x1, x2 >=0
RPTA:
Máximo beneficio; $2300
X1= 11 mesas clásicas.
X2= 1 mesa moderna.
CASO 2
 RESPUESTA

1. Definición de variables: 3. Restricciones:

X1= EXPANSIÓN DE LA PLANTA EN LA OROYA X1+X2+X3+X4<=2;
X2= EXPANSIÓN DE LA CAPACIDAD DE MAQUINAS PEQUEÑAS 10*X1+30*X2+10*X3+20*X4<=50;
X3= ESTABLECIMIENTO DE UNA NUEVA PLANTA EN MOROCOCHA 5*X1+20*X2+20*X3+10*X4<=45;
X4= EXPANSIÓN DE LA CAPACIDAD DE MAQUINAS GRANDES EN CHICLA 20*X1+10*X2+27*X3+40*X4<=70;
10*X1+10*X2+20*X3+20*X4<=40;
2. Función objetiva: 10*X2+10*X3+20*X4<=30;
Z(max)= 40*X1 + 70*X2 + 80*X3 + 100*X4

4. No negación: X1, X2, X3, X4 >=0

 RPTA:
Máximo beneficio; $180.000
X1=0 NO SE REALIZA PROYECTO.
X2=0 NO SE REALIZA PROYECTO.
X3=1 REALIZAR PROYECTO.
X4=1 REALIZAR PROYECTO.

RESTRINCIÓN:
REALIZAR MÁXIMO 2 ALTERNATIVAS
 CRONOGRAMA PARA LA PRESENTACION DE TRABAJO APLICATIVO

S2 S3 S4 S5 S6 S7 S8
(2PUNTOS) ( 2 PUNTOS) (2 PUNTOS) (3 PUNTOS) ( 3 PUNTOS) ( 3 PUNTOS) (5 PUNTOS)

DESCRIPCION
DE LA EMPRESA
Y REALIDAD
PROBLEMÁTICA
ENUNCIADO DE
PROBLEMA
OBJETIVO
GENERAL Y
ESPECIFICOS
TOMA DE
DATOS
ELABORACION
DEL MODELO
SUSTENTACION

LA ENTREGA DEL AVANCE SERA EN AULA VIRTUAL Y SE RECEPCIONARA Y REVISARA AL

INICIO DE CADA CLASE. DE NO ENTREGAR SE DESCONTARA EL PUNTE ASIGNADO DE CADA
AVANCE
 TRABAJO EN EQUIPO

DATO ADICIONAL:
LA CAPACIDAD
MAXIMA DE
PRODUCCION DE
LA EMPRESA ES DE
450 UNIDADES.

La cantidad máxima a producir de cada producto es: 100, 150,180 y 120 unidades respectivamente.
Elabore un modelo Lineal .
La cantidad máxima a producir de cada producto es: 100, 150,180 y 120 unidades respectivamente.
Elabore un modelo Lineal .
Variables de decisión:
Xi= Nivel de producción del producto i(i=1,2,3,4)
Yi= 0,1 decisión de producir el producto i(i=1,2,3,4)
Max= 70*x1+60*x2+90*x3+80*x4-50000*y1-40000*y2-70000*y3-60000*y4;
X1<=100*y1;
X2<=150*y2;
X3<=180*y3;
X4<=120*y4:
Y1+y2+y3+y4<=2;
Y2<=y3
La cantidad máxima a producir de cada producto es: 100, 150,180 y 120 unidades respectivamente.
Elabore un modelo Lineal .
Variables de decisión:
Xi= Nivel de producción del producto i(i=1,2,3,4)
Yi= 0,1 decisión de producir el producto i(i=1,2,3,4)
Max= 70*x1+60*x2+90*x3+80*x4-50000*y1-40000*y2-70000*y3-60000*y4;
X1<=100*y1;
X2<=150*y2;
X3<=180*y3;
X4<=120*y4:
Y1+y2+y3+y4<=2;
Y2<=y3
La cantidad máxima a producir de cada producto es: 100, 150,180 y 120 unidades respectivamente.
Elabore un modelo Lineal .

Variables de decisión:
Xi= Nivel de producción del producto i(i=1,2,3,4)
Yi= 0,1 decisión de producir el producto i(i=1,2,3,4)
Max= 70*x1+60*x2+90*x3+80*x4-50000*y1-40000*y2-70000*y3-60000*y4;
X1<=100*y1;
X2<=150*y2;
X3<=180*y3;
X4<=120*y4:
Y1+y2+y3+y4<=2;
Y2<=y3
@bin(y1); @bin(y2);@bin(y3);@bin(y4);
La cantidad máxima a producir de cada producto es: 100, 150,180 y 120 unidades respectivamente.
Elabore un modelo Lineal .

Variables de decisión:
Xi= Nivel de producción del producto i(i=1,2,3,4)
Yi= 0,1 decisión de producir el producto i(i=1,2,3,4)
Max= 70*x1+60*x2+90*x3+80*x4-50000*y1-40000*y2-70000*y3-60000*y4;
X1<=100*y1;
X2<=150*y2;
X3<=180*y3;
X4<=120*y4: DATO ADICIONAL:
Y1+y2+y3+y4<=2; LA CAPACIDAD MAXIMA DE
Y2<=y3 PRODUCCION DE LA EMPRESA ES DE
@bin(y1); @bin(y2);@bin(y3);@bin(y4); 450 UNIDADES.
Variables de decisión:
Xi= Barras de pan a producir en el horno i(i=1,2,3,4)
Yi=0,1 se usa o no se usa el horno i (i=1,2,3,4)
Min= 80*y1+100*y2+85*y3+90*y3+30*x1+25*x2+28*x3+32*x4;
X1<=1500*y1;
X2<=2000*y2:
X3<=1800*y3;
X4<=1700*y4;
Modelo Aplicativos
 deben producirse como máximo dos de estos tres nuevos
productos posibles

solo una de las plantas debe asignarse para la fabricación de

los nuevos productos.
 PROGRAMACION DINAMICA

• Comprender la lógica de la Ecuación Recursiva.

• Definir: Etapas, Estados y alternativas.
• Hallar la solución mediante el sistema de secuencia.
Dado el siguiente gráfico, ¿Qué
estrategia usas para elegir el camino
que debe recorrer el ratoncito para
que coma el queso?

Ecuación Recursiva
 Desarrollo
Richard Bellman

Nació en la ciudad de Nueva York en 1920.

Sus estudios se desarrollaron en la
universidad de Brooklyn el después hizo una
maestría en la universidad de Wisconsin.
Durante la segunda guerra mundial trabajo
en el Laboratorio nacional de los Alamos en
física teórica.
Bellman murió en 1984.
 Programación Dinámica

• La programación dinámica es un método para

reducir el tiempo de ejecución de un
algoritmo mediante la utilización de
subproblemas superpuestos y subestructuras
óptimas, se utiliza para optimizar problemas
complejos que pueden ser discretizados y
secuencializados.

DIVIDE Y VENCERAS
 LA DIFERENCIA ESTA EN QUE
PROBLEMA DE RUTA CORTA LA PROGRAMACION
¿Cómo debe ser la ruta que le genera la DINAMICA DIVIDE EL
distancia mas corta? PROBLEMA MACRO EN
SUBPROBLEMAS Y DE ESA
Estado: Lo que se ·posee al inicio MANERA VA ANLIZANDO Y
de una etapa. ACUMULADO LO MEJOR DE
Alternativa: Lo que se debe elegir. CADA UNO.
Recursividad: Es el enlace con otra
etapa.
 ROL DE CONSULTAS

1.- ¿Qué NUEVOS TIPOS DE VARIABLES SE USAN EN UNA FORMULACION DE PROGRAMACION ENTERA?

2.-¿ QUE COMANDO SE USA EN LINGO PARA DECLARAR LAS VARIABLES ENTERAS?

3.-¿Qué COMANDO SE USA EN LINGO PARA DECLARAR LAS VARIABLES BINARIAS?

4.- ¿ UN COSTO FIJO ESTA ASOCIADO A QUE TIPO DE VARIABLE?

5.-EN UN MODELO DE PROGRAMACION LINEAL ENTERA ,¿SU SOLUCION ES ES MAS CERCANA A LA REALIDAD?
 CONCLUSIONES
1.-APLICAR MODELOS LINEALES ENTEROS A SITUACIONES REALES.
2.-ANALIZAR E INTERPRETAR REPORTE DE LINGO.
3.-USAR SOFTWARE LINGO..
4.-DIFERENCIA UN MODELO LINEAL CON UN MODELO DE PROGRAMACION
DINAMICA..