Clase2 Ing Alvarez

PROGRAMACION LINEAL 6
Facultad de Ingenieria Industria l y de Sistemas
 Es una de las técnicas mas potentes de la IO, debido a su

flexibilidad para describir situaciones reales. Ha sido
desarrollado para representar y solucionar problemas de
decisión que implican la optimización (maximización o
Universidad Nacional de Ingeniería
minimización) de una función lineal sujeta a restricciones

lineales.
 Se aplica en diferentes campos: industrial, militar, financiero,
salud, informática, etc.
 Es una herramienta determinística. Para compensar esta
situación, una vez hallada la solución óptima la IO proporciona
el “Análisis de sensibilidad”.
Estructura de un modelo de programación lineal
6
Un Problema de programación lineal tiene:

 Variables de decisión: son aquellas definidas por el analista

cuyos valores van a solucionar el problema
 Función Objetivo (FO): Es aquella función lineal que se va a

optimizar (Maximizar o Minimizar)
 Restricciones: representan las limitaciones que tiene el
problema.
Restricciones estructurales: son inecuaciones lineales de tipo
>=, <= o = que un valor b.
Signo de las variables
Las variables de decisión son de tipo: >= 0 (Condición de no
negatividad)
6
Forma general de un modelo de programación lineal

Sea Xi las variables de decisión del problema, (i= 1,2,..n)

FO: Max (ó Min) Z = c1x1 + c2X2 + ….. + cnXn

Sujeto a (s.a.):
a11X1 + a12X2 + a13X3 + …… + a1nXn ≤ b1
a21X1 + a22X2 + a23X3 + …… + a2nXn ≥ b2
…. ……….. ……… …………. .. ………. = …..
am1X1 + am2X2 + am3X3 + …… + amnXn bm
Xi >=0
6
 MODELO DE PL EN SU FORMA CANONICA

 PL MAXIMIZACIÓN
PL que tiene:
* Todas sus restricciones de tipo ≤
* Xi ≥0
Max Z = c1x1 + c2X2 + ….. + cnXn

s.a:
a11X1 + a12X2 + a13X3 + …… + a1nXn ≤ b1
a21X1 + a22X2 + a23X3 + …… + a2nXn ≤ b2
…. ……….. ……… …………. .. ………. ≤ …..
am1X1 + am2X2 + am3X3 + …… + amnXn ≤ bm
Xi ≥ 0
6
b) PL MINIMIZACIÓN
PL que tiene:
* Todas sus restricciones de tipo ≥
* Xi ≥0
Min Z = c1x1 + c2X2 + ….. + cnXn

s.a:
a11X1 + a12X2 + a13X3 + …… + a1nXn ≥ b1
a21X1 + a22X2 + a23X3 + …… + a2nXn ≥ b2
…. ……….. ……… …………. .. ………. ≥ …..
am1X1 + am2X2 + am3X3 + …… + amnXn ≥ bm
Xi ≥ 0
Suposiciones de la Programación lineal
6
Un problema de programación lineal satisface:
1.-Suposición de certidumbre
Los parámetros del sistema se conocen con certeza

2.- Suposición de divisibilidad
Las variables pueden tomar valores fraccionarios (valores reales)
3.- Suposición de proporcionalidad
La contribución de cada variable a al función objetivo y al lado
izquierdo de cada restricción es proporcional al valor de la variable
4.- Suposición de Aditividad
La contribución de cada variable a al función objetivo y al lado
izquierdo de cada restricción es independiente de los valores de las
otras variables.
Formulación de Problemas de Programación Lineal
6
Para la formulación del problema como un modelo de

programación lineal (PL), se debe tener en cuenta lo siguiente:
 El modelo es la representación del problema. Por lo tanto no se

debe agregar ni quitar restricciones que no están en el problema.
No debe tratar de solucionarlo mientras formula.
 En cada restricción tome en cuenta que las unidades debe ser la
misma tanto en el lado izquierdo como en el lado derecho.
Ejemplo de un problema de programación lineal
6
Una fábrica produce pinturas para exteriores y para interiores de casas, para
distribuirlos al por mayor.

Para producir las pinturas se utilizan dos materiales básicos A y B. La
disponibilidad máxima de A es de 60Tn y la de B es de 80Tn por día. La
necesidad diaria de materia prima por cada Tn de pintura es el siguiente:
Pintura para exteriores: 1Tn de materia prima A y 2 Tn de materia prima B

Pintura para interiores: 2 Tn de materia prima A y 1 Tn de materia prima B
Un estudio de mercado ha establecido que la demanda diaria de pintura para
interiores no puede ser mayor que la de pintura para exteriores en mas de 10
Tn. Asimismo, el estudio señala que la demanda máxima de pintura para
interiores está limitada a 20 Tn diarias.
El precio al por mayor por Tn es de $3000 para la pintura de exteriores y de
$2000 para la pintura para interiores.
¿Cuánta pintura para exteriores e interiores debe producir la compañía todos
lo días para maximizar el ingreso total?
Nota: Suponga que todo lo que se produce se vende.
6
FORMULACION DEL PL
Sea X1: tn de pintura para exteriores a producir y vender por día

X2: tn de pintura para exteriores a producir y vender por día
FO: Max Z = 3000X1 + 2000X2

s.a.
X1 + 2X2 ≤ 60 (1)
2X1 + X2 ≤ 80 (2)
X2 – X1 ≤ 10 (3)
X2 ≤ 20 (4)
X1, X2 ≥ 0
1RA SERIE DE PROBLEMAS
6
PROBLEMA NRO 1
La CIA XYZ produce tornillos y clavos. La materia prima para los tornillos cuesta
S/. 2 por unidad, mientras que la materia prima para cada clavo cuesta S/.
2.50 .Un clavo requiere dos horas de mano de obra en el departamento #1 y
tres horas en departamento #2,mientras que un tornillo requiere de cuatro

horas en el departamento#1 y dos horas en el departamento#2. El jornal por
hora por ambos departamentos es de S/.2 . Si ambos productos se venden a S/.
18, y el número de horas de mano de obra disponibles por semana en los
departamentos es de 160 y 180 respectivamente, expresar el problema
propuesto como un programa lineal, tal que se maximicen las utilidades.
SOLUCIONARIO PREGUNTA 1
6
X1 = # de Tornillos/semana
X2 = # de clavos/semana
Utilidad = Venta - Costo
Costo de Tornillos = 12+2 = S/. 14 /Unidad
Utilidad = 18-14 = S/. 4 /Unid

Costo de los clavos = 10 + 2.5 = S/. 12.5 /Unidades
Por lo tanto el programa lineal es:
Max Z = 4X1 +5.5X2
Sujeto a:
4X1 + 2X2 <= 160
2X1 +3X2 <= 180
X 1 , X2 >= 0
6
PROBLEMA NRO 2
A un joven matemático se le pidió que entretuviese a un visitante de su

empresa durante 90 minutos. El pensó que sería una excelente idea que
el huésped se emborrache. Se le dio al matemático a S/. 50. El joven
sabía que al visitante le gustaba mezclar sus tragos, pero que siempre
bebía a lo mas de 8 vasos de cerveza, 10 ginebras, 12 whiskys y 24

martinis. El tiempo que empleaba para beber era 15’ por cada vaso de
cerveza, 6’ por cada vaso de ginebra, 7’ y 4’ por cada vaso de whisky y
Martini.
Los precios de las bebidas eran:
Cerveza S/. 1 , el vaso ; Ginebra S/. 2, el vaso;
Whisky S/. 2 , el vaso ; Martini S/. 4, el vaso;
El matemático pensaba que el objetivo era maximizar el consumo
alcohólico durante los 90’ que tenía para entretener a su huésped. Logro
que un amigo químico le diese el contenido alcohólico de las bebidas en
forma cuantitativa, siendo las unidades alcohólicas por un vaso de
17,15,16 y 7 por vaso. El visitante siempre bebía un mínimo de 2 whiskys.
¿Cómo resolvió el matemático el problema?
SOLUCIONARIO PREGUNTA 2 6
Xj = No de vasos de tipo (1: cerveza ; 2: ginebra ; 3 : whisky ; 4: martini)

Max Z = 17X1 + 15X2+ 16X3+7X4

Sujeto a:
1X1 + 2X2+ 2X3+4X4 <= 50

X1 <= 8
X2 <= 10
2 <= X3 <= 12
15X1 +6X2+ 7X3 + 4X4 <= 90
Xj >=0 ; j=1,….,4
6
PROBLEMA NRO 3
Un Kg. De P es el resultado de mezclar A,B y C cuyas características son las
siguientes:
Elemento 1 Elemento 2 Precio (S/.)
PRODUCTO
(%) (%) (%)
A 20 40 70
B 30 15 40
C 10 30 60
Obtenga la mezcla optima si se desea que un kg. P tenga al menos 25% y

30% de los elementos 1 y 2 respectivamente
6
Xj = cantidad del producto j (j= A,B,C)

a utilizar en un kg de P
Min Z = 70 XA + 40 XB + 60 XC
Sujeto a :
0.2 XA + 0.3 XB + 0.1 XC >= 0.25 x 1 Kg.
0.4 XA + 0.15 XB + 0.3 XC >= 0.30 x 1 Kg.
XA + XB + XC = 1 Kg.
XA , XB , XC >= 0
6
PROBLEMA NRO 4
El siguiente es el número mínimo de meseras necesarias para que una cafetería
pueda funcionar las 24 horas del día:

TABLA 4
Periodo Mínimo de meseras
6:00 – 10:00 10
10:00 – 14:00 12
14:00 – 18:00 7
18:00 – 22:00 8
22:00 – 2:00 12
2:00 – 6:00 7
Cada mesera trabaja ocho horas consecutivas por dia. El objetivo es

encontrar el menor número requerido para cumplir con las condiciones
anteriores. Plantee este problema como un modelo de Programación
Lineal.
SOLUCIONARIO PREGUNTA 4 6
6 10 14 18 22 2 6
X1
X2 Xj = Cantidad de meseras necesarias
X3 para operar en el periodo i
X4
i= 1,2,3,4,5,6
X5
X6 X6 Min Z = X 1 + X 2 + X3 + X4 + X5 + X6
s. a.
X1 + X6 >= 10
X1 + X2 >= 12
X2 + X3 >= 7
X3 + X 4 >= 8
X4 + X6 >= 12
X 5 + X6 >= 7
Xi >= 0 i = 1,2,…….,6
PROBLEMA NRO 5
6
Un barco tiene 3 bodegas: en la proa, en la popa y en el centro, las capacidades

límites son :
BODEGA TONELAJE PIES CUBICOS
Proa 2000 100,000
Popa 1500 30,000

Centro 3000 135,000
Se han recibido las siguientes ofertas de carga, las que se pueden aceptar total o
parcialmente
CARGA CANTIDAD PIES CUBICOS Ganancia
Por tonelada S/. Ton
A 6000 Ton 60 6
B 4000 Ton 50 8
C 2000 Ton 25 9
Como se debe distribuir la carga para maximizar la ganancia, si la preservación de

equilibrio obliga a que el peso de cada bodega sea proporcional a la capacidad de
toneladas.
6
Xj = # de toneladas de cada articulo que era en cada bodega

El programa lineal es :
Max Z = 6 ( X1 + X2 + X3) + 8 ( X4 + X5 + X6) + 9( X7 + X8 + X9)
s.a.
Debido el tonelaje de la bodega

X1 + X4 + X7 <= 2000
X2 + X5 + X8 <= 3000
X3 + X6 + X9 <= 1500
Debido al volumen de la bodega
60X1 + 50X4 + 25X7 <= 100000
60X2 + 50X5 + 25X8 <= 135000
60X3 + 50X6 + 25X9 <= 30000
CONTINUACION SOLUCIONARIO PREGUNTA 5
6
Debido a la oferta de los articulos

X1 + X2 + X3 <= 6000
X4 + X5 + X6 <= 4000
X7 + X8 + X9 <= 2000
Por la preservacion del equilibrio
X1 + X 4 + X 7 = X2 + X5 + X 8 = X 3 + X6 + X 9
2000 3000 1500
Xj >= 0 ; j = 1,2 …….9

Clase2 Ing Alvarez

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Clase2 Ing Alvarez

Încărcat de

Drepturi de autor:

Formate disponibile

PROGRAMACION LINEAL 6

Facultad de Ingenieria Industria l y de Sistemas

 Es una de las técnicas mas potentes de la IO, debido a su

minimización) de una función lineal sujeta a restricciones

Un Problema de programación lineal tiene:

 Variables de decisión: son aquellas definidas por el analista

 Función Objetivo (FO): Es aquella función lineal que se va a

Forma general de un modelo de programación lineal

Sea Xi las variables de decisión del problema, (i= 1,2,..n)

FO: Max (ó Min) Z = c1x1 + c2X2 + ….. + cnXn

 MODELO DE PL EN SU FORMA CANONICA

Max Z = c1x1 + c2X2 + ….. + cnXn

Min Z = c1x1 + c2X2 + ….. + cnXn

Un problema de programación lineal satisface:

Los parámetros del sistema se conocen con certeza

Para la formulación del problema como un modelo de

 El modelo es la representación del problema. Por lo tanto no se

distribuirlos al por mayor.

Pintura para exteriores: 1Tn de materia prima A y 2 Tn de materia prima B

Sea X1: tn de pintura para exteriores a producir y vender por día

FO: Max Z = 3000X1 + 2000X2

tres horas en departamento #2,mientras que un tornillo requiere de cuatro

Utilidad = 18-14 = S/. 4 /Unid

A un joven matemático se le pidió que entretuviese a un visitante de su

bebía a lo mas de 8 vasos de cerveza, 10 ginebras, 12 whiskys y 24

Xj = No de vasos de tipo (1: cerveza ; 2: ginebra ; 3 : whisky ; 4: martini)

Max Z = 17X1 + 15X2+ 16X3+7X4

1X1 + 2X2+ 2X3+4X4 <= 50

15X1 +6X2+ 7X3 + 4X4 <= 90

Obtenga la mezcla optima si se desea que un kg. P tenga al menos 25% y

Xj = cantidad del producto j (j= A,B,C)

0.4 XA + 0.15 XB + 0.3 XC >= 0.30 x 1 Kg.

pueda funcionar las 24 horas del día:

Cada mesera trabaja ocho horas consecutivas por dia. El objetivo es

Un barco tiene 3 bodegas: en la proa, en la popa y en el centro, las capacidades

BODEGA TONELAJE PIES CUBICOS

Proa 2000 100,000

Popa 1500 30,000

Centro 3000 135,000

Por tonelada S/. Ton

Como se debe distribuir la carga para maximizar la ganancia, si la preservación de

Xj = # de toneladas de cada articulo que era en cada bodega

Debido el tonelaje de la bodega

Debido a la oferta de los articulos

S-ar putea să vă placă și