¡La universidad para todos!

¡La Universidad para todos!

Tema: Optimización lineal. Programación lineal.

Resolución de Problemas. Análisis gráfico.

Docente: Jururo Borda Alex Manuel

Escuela Profesional Periodo académico: 2018-1

INGENIERÍA DE SISTEMAS E INFORMÁTICA Semestre:10
Unidad:1
 ¡La universidad para todos!

Programación lineal. Análisis Gráfico

Definición función lineal para programación lineal:

Las variables deben estar con exponente 1.
Las variables no deben multiplicarse entre sí.
La solución gráfica se puede dar para 2 o tres variables como máximo.

Ejemplos de funciones lineales para PL:

G(X1,X2) = 5X1 – 5X2 (Si es lineal)

H(X1,X2,X3) = X1^2 + X2^2 + X3^2 (No es lineal)
F(X1,X2) = X1 * X2 (No es lineal)
 ¡La universidad para todos!

Programación lineal. Análisis Gráfico

Definición Conjunto convexo

Un conjunto A se dice que es convexo si la combinación convexa de
cualquier par de puntos del conjunto está contenido en dicho conjunto.

Si es convexa Si es convexa

No es convexa
No es convexa
 ¡La universidad para todos!

Programación lineal. Análisis Gráfico

Definición Punto Extremo

Se denomina punto extremo de un conjunto a aquel punto que no
pueden ser expresado como combinación convexa de dos puntos
distintos del conjunto: Ejemplos: x1,x2,x3,x4,x5.
x1

x5
x2

x5
x3

x4
 ¡La universidad para todos!

Programación lineal. Análisis Gráfico

Teoremas de la programación lineal

TEOREMA 1: El espacio de soluciones factibles de una PPL (problema
de programación lineal) es un conjunto convexo:

x1

x5
x2

x5
x3

x4
 ¡La universidad para todos!

Programación lineal. Análisis Gráfico

Teoremas de la programación lineal

TEOREMA 2: La función objetivo de un PPL logra su valor máximo en
uno de los puntos extremos de su espacio de soluciones factibles.:

x1 Uno de los puntos

x1,x2,x3,x4,x5 es
la solución óptima.
x5
x2

x5
x3

x4
 ¡La universidad para todos!

Taller1 de Aplicación

Una empresa fabrica dos productos P1, P2. Además utiliza los recursos
M1 y M2 de la siguiente manera:

PR1 PR2 Disponible/

(ton) (ton) día (tons)
M1 2 1 14
M2 1 1 10
Beneficio/ton 30 10
(miles de
dólares)

Además, la demanda del PR1 <= 6 ton x dia.

Hallar la producción optima usando el método gráfico.

 ¡La universidad para todos!

Taller2 de Aplicación

La empresa AJE Group fabrica tres bebidas B1, B2, B3. Además utiliza
el recurso M1 para ambas de la siguiente manera:

B1 B2 B3 Disponib
(ton) (ton) (ton) le/día
(tons)
M1 1 1 1 10
Beneficio/ton 2 1
(miles de
dólares)

Hallar la producción optima usando el método gráfico.

¡La universidad para todos!

¡Gracias!