1.2.

Programación lineal

Mgtr. Ing. Marlon Eugenio Vílchez Rivas

mvilchez@usat.edu.pe
Investigación de Operaciones

Investigación de Operaciones / Mgtr. Ing. Marlon Eugenio Vílchez Rivas www.usat.edu.pe

www.usat.edu.pe
 Contenido
 Propósito y aplicación
 Componentes básicos
 Objetivo final
 Ejemplos

Investigación de Operaciones / Mgtr. Ing. Marlon Eugenio Vílchez Rivas

2 www.usat.edu.pe
 Programación Lineal Propósito y Aplicación

Propósito Aplicación

Maximizar Minimizar Modelos de Optimización

donde

funciones lineales de la forma

f(x) = c1x1 + c2x2 + c3x3 + ... + cnxn
Función Restricciones
Objetivo

Sujeta a:
Sistema de Inecuaciones
son Estrictamente Lineales
Ecuaciones Lineales

Investigación de Operaciones / Mgtr. Ing. Marlon Eugenio Vílchez Rivas

3 www.usat.edu.pe
 Programación Lineal Componentes básicos

• Variables de Decisión
– Deben describir por completo las decisiones que se deben x1, x2
tomar.
– Son números reales >= 0.

• Función Objetivo
– Maximizar Utilidades
– Minimizar Costos, Tiempos.
Maximizar z=70x1+50x2

• Restricciones
– Limitaciones o topes, ya sea en el uso de materia prima, 2x1+4x2<=100
tiempo para la producción. 5x1+3x2 <=110
– La restricción signo indica que las variables no pueden ser
negativas. x1, x2 >=0

Investigación de Operaciones / Mgtr. Ing. Marlon Eugenio Vílchez Rivas

4 www.usat.edu.pe
 Programación Lineal Objetivo final

• En este y todos los modelos lo único que nos interesa es determinar la solución óptima factible que
produzca la utilidad total máxima y satisfaga todas las condiciones o restricciones dadas.

Investigación de Operaciones / Mgtr. Ing. Marlon Eugenio Vílchez Rivas

5 www.usat.edu.pe
 Programación Lineal Ejemplo

• Pinturas ANYPSA produce pinturas para interiores y exteriores, M1 y M2. La siguiente tabla proporciona
los datos básicos del problema:

Ton de materia prima de Dispon. Máx./día

Pint. Exteriores Pint. Interiores (ton)
Materia prima, M1 6 4 24
Materia prima, M2 1 2 6
Utilidad por ton
(miles de $) 5 4

• La diferencia entre la producción diaria de pintura para interiores y exteriores no debe ser mayor que
una tonelada. También que, la demanda máxima diaria de pintura para interiores es de 2 toneladas.
Determinar la mezcla óptima de productos para exteriores y para interiores que maximice la utilidad
total diaria total.

Ejemplo 1
Investigación de Operaciones / Mgtr. Ing. Marlon Eugenio Vílchez Rivas
6 www.usat.edu.pe
 Programación Lineal Ejemplo

• Variables de Decisión x1 = Pintura para exteriores

x2 = Pintura para interiores

• Función Objetivo Maximizar z=5x1+4x2

• Restricciones sujeta a:
6x1+4x2<=24 1
x1+2x2 <=6 2
x2 -x1<=1 - x1+x2 <=1 3
x2 <=2 4
x1, x2 >=0
5 6

Ejemplo 1
Investigación de Operaciones / Mgtr. Ing. Marlon Eugenio Vílchez Rivas
7 www.usat.edu.pe
 Programación Lineal Ejemplo

• Método gráfico

1 6x1+4x2=24 x1=0 x2=0

6(0)+4x2=24 6x1+4(0)=24
x2 =24/4 x1 =24/6
x2 =6 x1 =4

2 x1+2x2=6 x1=0 x2=0

(0)+2x2=6 x1+2(0)=6
x2 =26/2 x1 =6
x2 =3

Ejemplo 1
Investigación de Operaciones / Mgtr. Ing. Marlon Eugenio Vílchez Rivas
8 www.usat.edu.pe
 Programación Lineal Ejemplo

• Método gráfico

3 - x1+x2 =1 x1=0 x2=0

-1(0)+x2=1 -x1+(0)=1
x2 =1 x1 =-1

4 x2=2 x2 =2

Ejemplo 1
Investigación de Operaciones / Mgtr. Ing. Marlon Eugenio Vílchez Rivas
9 www.usat.edu.pe
 Programación Lineal Ejemplo

• Método gráfico

z=5x1+4x2 z=10, x1=0 z=10, x2=0

10=5(0)+4x2 10=5x1+4(0)
10/4=x2 10/5=x1
x2 =2.5 x1 =2

z=21, x1=0 z=21, x2=0

21=5(0)+4x2 21=5x1+4(0)
21/4 =x2 21/5=x1
x2 =5.25 x1 =4.2

Ejemplo 1
Investigación de Operaciones / Mgtr. Ing. Marlon Eugenio Vílchez Rivas
10 www.usat.edu.pe
 Programación Lineal Ejemplo

6 x2 >=0

4 x2 <=2

Punto óptimo

Espacio de
Soluciones

5 x1 >=0

Ejemplo 1
Investigación de Operaciones / Mgtr. Ing. Marlon Eugenio Vílchez Rivas
11 www.usat.edu.pe
 Programación Lineal Ejemplo

Punto óptimo

Ejemplo 1
Investigación de Operaciones / Mgtr. Ing. Marlon Eugenio Vílchez Rivas
12 www.usat.edu.pe
 Programación Lineal Ejemplo

• Método gráfico

Punto óptimo 6x1+4x2=24 6(3)+4x2=24

x1+2x2=6 (-2) 18+4x2=24
6x1+4x2=24 4x2=24-18
-2x1-4x2=-12 4x2 =6
4x1 =12 x2 =6/4
x1= 12/4 x2 =1.5
x1 =3

Ejemplo 1
Investigación de Operaciones / Mgtr. Ing. Marlon Eugenio Vílchez Rivas
13 www.usat.edu.pe
 Programación Lineal Ejemplo

• Método gráfico

Reemplazando en Z z=5x1+4x2
z=5(3)+4(1.5)
z=15+6
z =21

Ejemplo 1
Investigación de Operaciones / Mgtr. Ing. Marlon Eugenio Vílchez Rivas
14 www.usat.edu.pe
 Programación Lineal Ejemplo

Punto óptimo

x2=1.5 z=21

x1=3

Ejemplo 1
Investigación de Operaciones / Mgtr. Ing. Marlon Eugenio Vílchez Rivas
15 www.usat.edu.pe
 Programación Lineal Ejemplo

• Método algebraico (Método simplex)

Archivo Excel

Ejemplo 1
Investigación de Operaciones / Mgtr. Ing. Marlon Eugenio Vílchez Rivas
16 www.usat.edu.pe
 Programación Lineal Ejemplo

• Una compañía vende dos mezclas diferentes de alimento. La mezcla más barata contiene un 80% de
maní y un 20% de nuez, mientras que las más cara contiene 50% de cada tipo. Cada semana la compañía
obtiene 1800 kilos de maní y 1200 kilos de nuez de sus fuentes de suministros. ¿Cuántos kilos de cada
mezcla debería producir a fin de maximizar las utilidades si las ganancias son de $10 por cada kilo de la
mezcla más barata y de $15 por cada kilo de la mezcla más cara?

MEZCLA MANÍ NUEZ GANANCIA POR SEMANA

BARATA 80% 20% $10 POR KILO
CARA 50% 50% $15 POR KILO

Ejemplo 2
Investigación de Operaciones / Mgtr. Ing. Marlon Eugenio Vílchez Rivas
17 www.usat.edu.pe
 Programación Lineal Ejemplo

• Variables de Decisión
x1 = Cantidad de mezcla de la marca BARATA en kilogramos
x2 = Cantidad de mezcla de la marca CARA en kilogramos

• Función Objetivo Maximizar z=10x1+15x2

• Restricciones sujeta a:
80%x1+50%x2<=1800 1440x1+900x2<=1800
20%x1+50%x2 <=1200 240x1+600x2 <=1200
x1, x2 >=0

Ejemplo 2
Investigación de Operaciones / Mgtr. Ing. Marlon Eugenio Vílchez Rivas
18 www.usat.edu.pe
 Mgtr. Marlon Eugenio Vílchez Rivas
Email: mvilchez@usat.edu.pe

https://www.facebook.com/marlon.vilchezrivas

https://twitter.com/marvil_marvil

https://www.linkedin.com/in/marlon-eugenio-vilchez-rivas-75ab9346

Investigación de Operaciones / Mgtr. Ing. Marlon Eugenio Vílchez Rivas

www.usat.edu.pe