04 966002cnkbhnxogk

CURSO DE INVESTIGACIÓN OPERATIVA
Tema: Programación Lineal
Docente: MAG. RICARDO DARÍO DEJO TORRES
Periodo académico: 2020

ADMINISTRACIÓN Y NEGOCIOS INTERNACIONALES Semestre: VIII
Unidad: I
Orientaciones previas
• Enfóquese en la clase con los siguientes sentidos: vista y oído.
• Anote cualquier comentario que usted crea necesario.
• El curso servirá para que todos podamos aprender, incluido el docente a

cargo.
• Cualquier duda o consulta, por favor realizarla a través del correo:

r_dejo@doc.uap.edu.pe
Contenidos temáticos
• Operacionalización del problema de programación

lineal
Programación Lineal
• Utilización de dos variables: X1 y X2
• Desarrollo del problema:
– Identificación de variables (X1 y X2)
– Determinación de la función objetivo (MAX y MIN)
– Hallar las restricciones (R1, R2, R3, RN)

Problema:
• Un empresario con 80 kg de acero y 100 kg de aluminio quiere hacer
bicicletas de paseo y de montaña que quiere vender respectivamente a 400 y
300 soles cada una. En la fabricación de la bicicleta de paseo se emplea 1 kg
de acero y 3 kg de aluminio, y para la de montaña 2 kg de ambos metales.
¿Cuántas bicicletas de paseo y de montaña se debe fabricar para obtener el
máximo beneficio?
Problema:
Variables de decisión
X1: Número de bicicletas de paseo
X2: Número de bicicletas de montaña
Función Objetivo
MAX Z=400X1+300X2 (Se quiere vender a 400 soles la bicicleta de paseo y
300 soles la bicicleta de montaña)
Problema: X1: Número de bicicletas de paseo
Restricciones
1era restricción:
En la fabricación de la bicicleta de paseo se emplea 1 kg de acero…, y para
la de montaña 2 kg….
X1 X2 Capacidad
Acero 1 2 ?
Restricciones
1era restricción:
Un empresario con 80 kg de acero y 100 kg de aluminio.
X1 X2 Capacidad
Acero 1 2 ?
Restricciones
1era restricción:
X1 X2 Capacidad
Acero 1 2 <=80
Restricciones
2da restricción:
En la fabricación de la bicicleta de paseo se emplea 1 kg de acero y 3 kg de
aluminio, y para la de montaña 2 kg de ambos metales.
X1 X2 Capacidad
Acero 1 2 <=80
Aluminio 3 2 ?
Restricciones
1era restricción:
X1 X2 Capacidad
Acero 1 2 <=80
Alumninio 3 2 ?
Restricciones
1era restricción:
X1 X2 Capacidad
Acero 1 2 <=80
Alumninio 3 2 <=100
Problema: X1 X2 Capacidad
Acero 1 2 <=80
Restricciones Alumninio 3 2 <=100
X1+2X2<=80 (RESTRICCIÓN PARA LA CAPACIDAD DEL ACERO)
3X1+2X2<=100 (RESTRICCIÓN PARA LA CAPACIDAD DEL ALUMINIO)
X1,X2>=0 (NO SE PUEDE TRABAJAR CON NEGATIVOS)

Programación Lineal (PRESENTACIÓN FINAL)
Problema:
Función Objetivo
MAX Z=400X1+300X2 (Se quiere vender a 400 soles la bicicleta de paseo y
300 soles la bicicleta de montaña)
Restricciones
X1,X2>=0 (NO SE PUEDE TRABAJAR CON NEGATIVOS)
SIGUIENTE PASO: GRAFICAR PROBLEMA
Restricciones
ENCONTRAR LOS PUNTOS PARA LA RECTA

R1: X1+2X2=80 (SE TIENE QUE IGUALAR LA RESTRICCIÓN)
X1 0
X2 40
X1= 0 0+2X2=80 X2=40

Restricciones

R1: X1+2X2=80 (SE TIENE QUE IGUALAR LA RESTRICCIÓN)
X1 0 80
X2 40 0
X2= 0 X1+2(0)=80 X1=80

X1 0 80
X2 40 0
X2
40
R1
X1
80
Restricciones

R2: 3X1+2X2=100 (SE TIENE QUE IGUALAR LA RESTRICCIÓN)
X1 0
X2 50
X1= 0 3(0)+2X2=100 X2=50

Restricciones

R2: 3X1+2X2=100 (SE TIENE QUE IGUALAR LA RESTRICCIÓN)
X1 0 33.33
X2 50 0
X2= 0 3X1+2(0)=100 X1=33.33

X1 0 33.33
X2 50 0
X2
50
40
R1
X1
33.33 80
SIGUIENTE PASO: PROBAR PUNTOS DE PRUEBA
PUNTOS DE PRUEBA 1
PUNTO (0,0): X1+2X2 <=80
(0)+2(0) <=80 (V)
PUNTOS DE PRUEBA 2
PUNTO (0,0): 3X1+2X2 <=100
3(0)+2(0) <=100 (V)
ÁREA GRAFICADA ES LA
INTERSECCIÓN DE LAS RECTAS
X2
50
40
R1
R2
X1
33.33 80
SIGUIENTE PASO: DETERMINAR LOS PUNTOS FACTIBLES
FUNCIÓN OBJETIVO
Z=400X1+300X2
X2
PA(0,0)=400(0)+300(0)=0
50
40
R1
R2
X1
A(0,0) 33.33 80
FUNCIÓN OBJETIVO
PA(0,0)=400(0)+300(0)=0
Z=400X1+300X2
PB(0,40)=400(0)+300(40)=12000
X2
B(X1,X2)
B(0,40)
50
40
R1
R2
X1
A(0,0) 33.33 80
FUNCIÓN OBJETIVO
Z=400X1+300X2
X2
PA(0,0)=400(0)+300(0)=0
B(X1,X2)
PB(0,40)=400(0)+300(40)=12000
B(0,40)
50 C(?,?)
40
R1
R2
X1
A(0,0) 33.33 80
DETERMINAR EL PUNTO C(?,?)

R1 Y R2 REEMPLAZANDO
R1 X1+2X2=80 X1 EN X1+2X2=80
X2 R2 3X1+2X2=100 x(-1) 10+2X2=80
B(X1,X2) X1+2X2=80 2X2=70
B(0,40)
50 C(?,?) -3X1-2X2=-100 X2=35
40
-2X1=-20
R1
R2
X1=10
X1 C(10,35)
A(0,0) 33.33 80
DETERMINAR EL PUNTO C(?,?)

R1 Y R2 REEMPLAZANDO
X1+2X2=80 X1 EN X1+2X2=80
X2
3X1+2X2=100 x(-1) 10+2X2=80
B(X1,X2) X1+2X2=80 2X2=70
B(0,40)
50 C(?,?) -3X1-2X2=-100 X2=35
40
-2X1=-20
R1
R2
X1=10
X1 C(10,35)
A(0,0) 33.33 80
FUNCIÓN OBJETIVO
Z=400X1+300X2
X2
PA(0,0)=400(0)+300(0)=0
B(X1,X2)
PB(0,40)=400(0)+300(40)=12000
B(0,40)
PC(10,35)=400(10)+300(35)=14500
50 C(10,35)
40
R1
R2
X1
A(0,0) 33.33 80
FUNCIÓN OBJETIVO PA(0,0)=400(0)+300(0)=0

Z=400X1+300X2 PB(0,40)=400(0)+300(40)=12000
X2 PC(10,35)=400(10)+300(35)=14500
B(X1,X2) PD(33.33,0)=400(33.33)+300(0)=13332
B(0,40)
50 C(?,?)
40
R1
R2
X1
A(0,0) 33.33 D(33.33,0) 80
D(X1,X2)
FUNCIÓN OBJETIVO X1: Número de bicicletas de paseo
Z=400X1+300X2 X2: Número de bicicletas de montaña
X2
PA(0,0)=400(0)+300(0)=0
B(X1,X2)
PB(0,40)=400(0)+300(40)=12000
B(0,40) Se elige el mayor PC(10,35)=400(10)+300(35)=14500
50 C(10,35)
40 PD(33.33,0)=400(33.33)+300(0)=13332
R1
14500 soles permite maximizar las
R2
X1 ganancias, es decir se vendería 10
A(0,0) 33.33 D(33.33,0) 80
D(X1,X2) bicicletas de paseo y 35 montañeras.
Conclusiones y/o actividades de investigación sugeridas
• Leer el libro de “Investigación de Operaciones” Hamdy A. Taha,

páginas: 13, 14 y 15.
Avisos
• La próxima semana comienza las clases sincrónicas (la lista de
grupos será publicado el día lunes en el campus virtual en
Ayudas).
¡Gracias!

04 966002cnkbhnxogk

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

04 966002cnkbhnxogk

Cargado por

Copyright:

Formatos disponibles

CURSO DE INVESTIGACIÓN OPERATIVA

Tema: Programación Lineal

Docente: MAG. RICARDO DARÍO DEJO TORRES

Periodo académico: 2020

• Anote cualquier comentario que usted crea necesario.

• El curso servirá para que todos podamos aprender, incluido el docente a

• Cualquier duda o consulta, por favor realizarla a través del correo:

• Operacionalización del problema de programación

• Utilización de dos variables: X1 y X2

• Desarrollo del problema:

– Identificación de variables (X1 y X2)

– Determinación de la función objetivo (MAX y MIN)

– Hallar las restricciones (R1, R2, R3, RN)

Restricciones Alumninio 3 2 <=100

X1+2X2<=80 (RESTRICCIÓN PARA LA CAPACIDAD DEL ACERO)

3X1+2X2<=100 (RESTRICCIÓN PARA LA CAPACIDAD DEL ALUMINIO)

X1,X2>=0 (NO SE PUEDE TRABAJAR CON NEGATIVOS)

ENCONTRAR LOS PUNTOS PARA LA RECTA

X1= 0 0+2X2=80 X2=40

ENCONTRAR LOS PUNTOS PARA LA RECTA

X2= 0 X1+2(0)=80 X1=80

ENCONTRAR LOS PUNTOS PARA LA RECTA

X1= 0 3(0)+2X2=100 X2=50

ENCONTRAR LOS PUNTOS PARA LA RECTA

X2= 0 3X1+2(0)=100 X1=33.33

DETERMINAR EL PUNTO C(?,?)

DETERMINAR EL PUNTO C(?,?)

FUNCIÓN OBJETIVO PA(0,0)=400(0)+300(0)=0

FUNCIÓN OBJETIVO X1: Número de bicicletas de paseo

Z=400X1+300X2 X2: Número de bicicletas de montaña

• Leer el libro de “Investigación de Operaciones” Hamdy A. Taha,

También podría gustarte