Tema 2 Formulacion Del Modelo de PL

INVESTIGACION DE OPERACIONES I
TEMA 2
FORMULACION DEL MODELO DE
PROGRAMACION LINEAL
Ing. MSc. Juan Carlos Loza Rodríguez

1
PROGRAMACION LINEAL
Es un método matemático que se emplea para
resolver problemas de optimización. En palabras
simples la P.L. busca asignar recursos limitados,
entre las diferentes actividades de la forma mas
óptima posible.
La PL es un método matemático de resolución de problemas

donde el objetivo es optimizar (maximizar o minimizar) un
resultado a partir de seleccionar los valores de un conjunto
de variables de decisión, respetando restricciones
correspondientes a disponibilidad de recursos,
especificaciones técnicas, u otras condicionantes que limiten
la libertad de elección.
2
INTRODUCCION A LA PL
 Un modelo de programación lineal busca maximizar o

minimizar una función lineal, sujeta a un conjunto de
restricciones lineales.
 Un modelo de programación lineal esta compuesto de lo

siguiente:
* Un conjunto de variables de decisión
* Una función objetivo
* Un conjunto de restricciones
3
PROGRAMACION LINEAL
En PL un sistema de producción se representa

mediante un modelo o matriz en el que se
incluyen:
 costos e ingresos generados por unidad de
actividad (función objetivo).
 aportes y requerimientos de insumos y productos
por unidad de cada actividad considerada
(coeficientes insumo/producto).
 disponibilidad de recursos, especificaciones
técnicas y empresariales a respetar
(Restricciones).
4
PROGRAMACION LINEAL
P R O G R A M A C IO N L IN E A L
F O R M U L A C IO N M A T E M A T IC A
PRO BLEM A GENERAL P R O B L E M A S E S P E C IA L E S
M E T O D O G R A F IC O M E T O D O A L G E B R A IC O P R O B L E M A S D E T R A N S P O R T E P R O B L E M A S D E A S IG N A C IÓ N
(S I M P L E X )
5
IMPORTANCIA DE LA PL
* Ciertos problemas se describen fácilmente a través de la

programación lineal.
* Muchos problemas pueden aproximarse a modelos lineales.
* La salida generada por el programa que resuelve el modelo de

programación lineal entrega información útil para responder
nuevas condiciones sobre el “qué pasa si”.
6
PROGRAMACION LINEAL
• Es un modelo de programación matemática que busca

lograr la mejor asignación de los recursos limitados
(Restricciones) hacia actividades (Variables de decisión)
que se encuentran en competencia, de tal forma que se
pueda lograr la optimización (Maximización o minimización)
de una función económica (Función objetivo) y cuyo
resultado servirá para apoyar una futura toma de
decisiones.
7
FORMULACION DE UN MPL
Los elementos que considera un modelo de programación lineal en

cuanto se refiere a su formulación son:
1º Variables de decisión Actividades o elementos
2º Función objetivo Maximizar: Utilidad o ingreso

Minimizar: Costos o pérdidas
3º Restricciones estructurales Recursos y condiciones

o nutrientes
4º Restricciones de no negatividad Todas las Variables positivas
8
PROCEDIMIENTO PARA FORMULAR MPL
• Definir las Variables de decisión: x 1 , x 2 , x 3 ,..., x n
Cantidad de recursos disponibles, Cantidades demandas,
Con sus respectivas
• Definir la Función objetivo:
capacidad de producción o requerimiento de nutrientes
unidades
F .O . : O p t i m i z a r Z  c 1 x 1  c 2 x 2  . ..  c n x n
• Definir las Restricciones estructurales
Coeficientes de Utilidad o Costo
Maximizar o Minimizar
 11 1 12 2 ...  a1 n x n    b1  R1
a x  a x  Con sus respectivas unidades

 a 21 x1  a 22 x 2  ...  a 2 n x n    b2  R 2
Sujeto a : 
        
( s . a .) 
 a m 1 x1 Las
a 2 valores
...  positivos
a mn x n    bm  R m
variables de decisión solo
m2 x
pueden tomar
Cantidad
• Definir las del recurso
Restricciones Según la disponibilidad de los recursos,
de No negatividad
por unidad de producto condiciones de producción
N o n e g a tivo s : x 1 , x ,..., x  0
2 o requerimientos
n de mercado
9
FORMAS DE PRESENTACION DE UN MPL
Formulación canónica

 La función objetivo es Maximizar
 Las restricciones estructurales son del tipo “menor o igual que” (≤)
 Las variables de decisión son mayores o iguales a cero ( ≥ )
Formulación Mixta
• La función objetivo es Maximizar o Minimizar
• Las restricciones est. son “menor o igual” o “mayor o igual” ( ≤ o ≥)
• Las variables de decisión son mayores o iguales a cero ( ≥ )
Formulación Estandar
• La función objetivo es Maximizar o Minimizar
• Las restricciones estructurales son del tipo “igual que” ( = )
• Las variables de decisión son mayores o iguales a cero ( ≥ )
• Los elementos del lado derecho de cada ecuación son positivos
10
PLANTEAMIENTO DE RECURSOS
Lados derechos y
Restricciones POR UNIDAD
Variables DE ACTIVIDAD
unidades de tiempo
estructurales de decisión
de las variables
Actividades Cantidad de recursos

Recursos disponibles
1 2 . . . …n
1 a11 a12 ... a1n b
1
2 aDistintos
21 a 22 ... a2 n b
2
Recursos con los
  se cuenta
que   
m am1 am 2 ... a mn b
n
Contribución a Z por Disponibilidad de Cantidad
un recursode un recurso
unidad de actividad c 1 por unidad
c 2 de. . .tiempo
c n se utiliza por
que
unidad de actividad
Coeficientes de
costo o ganancia
Función Objetivo por unidad de actividad
11
EJEMPLO: TALLER DE CARPINTERÍA
Supongamos que un taller de carpintería dispone de

determinadas piezas para la elaboración de dos productos
finales. El taller dispone de 18 “piezas pequeñas” y 15 “piezas
grandes”, que son utilizadas para elaborar sillas (usando 2 piezas
pequeñas y 1 pieza grande) y mesas (usando 2 piezas de cada
tipo). Nos interesa decidir cuántas sillas y mesas se debe fabricar
de modo que se obtenga la máxima utilidad, dado que se tiene
un beneficio neto de $us. 15 por cada silla y de $us. 20 por cada
mesa fabricada.
RECURSOS ACTIVIDADES
Piezas pequeñas Fabricar sillas

Piezas grandes Fabricar mesas
12
Piezas por unidad de

Disponobilidad
Recursos
Sillas Mesas de piezas
Piezas pequeñas [Pza. / u] 2 2 18 [Pzas.]

Piezas grandes [Pza. / u] 1 2 15 [Pzas.]
Utilidad [$us. / u] 15 20
Variables de decisión:
x1 = Número de sillas a fabricar [unidades]
x2 = Número de mesas a fabricar [unidades]
Función Objetivo:
F .O . : M a x . z  1 5 x 1  2 0 x 2 [$ u s .]
 $us.   $us. 
 u * u 
  u * u    $ u s .
   
13
Restricciones estructurales:
P za s . p e q u e ñ a s : 2 x 1  2 x 2  18
8  P za s.   P za s. 
 * u   * u    P za s.
P za s . g ra n d e s : x 1  2 x 2  615  u   u 
Restricciones de No negatividad:
N o n e g a tivo s : x 1  0 ; x 2  0
Resumen:
F .O . : M a x . z  1 5 x 1  2 0 x 2 [ $ u s .]
 2 x 1  2 x 2  18
8
S .a . : 
 x 1  2 x 2  156
N o n e g a tivo s : x 1  0 ; x 2  0
14
EJEMPLO: EMPRESA SONY
15
EJEMPLO: EMPRESA SAMSUNG
La Industria SAMSUNG debe decidir el numero de televisores de

42” y 32” a producir en una de sus fabricas, la investigación de
mercado indica ventas a lo máximo 120 televisores de 42” y 80
de 32” cada mes. El número máximo de horas-hombre
disponible es de 1800 horas por mes, un televisor de 42
´´requiere 20 horas-hombre y uno 32” requiere 14 horas-
hombre, cada televisor de 42” produce ganancias de $us 70 y
cada uno de 32” da una ganancia de $us 50. Un distribuidor está
de acuerdo a comprar todos los televisores producidos siempre
en cuando no exceda el máximo indicado por el estudio de
mercado. Formule el modelo de programación lineal.
RECURSOS ACTIVIDADES
Ventas Tv 42”
Mano Obra Tv 32”
16
EJEMPLO: CASO PIZZAS
Un estudiante para ayudarse en los gastos de su estudio, dedica

parte de su tiempo al reparto de pizzas. La empresa A le paga 2
bs. por cada pizza mediana repartido y la empresa B, le paga 3
bs. por repartir pizzas más grandes. El estudiante lleva dos
cajas: una para las pizzas de la empresa A, en la que caben 40
unidades, y otra caja para los de la empresa B, en la que caben
30. Ha calculado que cada día es capaz de repartir 50 pizzas
como máximo. Lo que se pregunta el estudiante es: ?Cuántas
pizzas tendrá que repartir de cada empresa para que su
beneficio diario sea máximo?
17
EJEMPLO: PROBLEMA DE INVERSION
Un reconocido inversionista dispone de 300.000 $us para invertir

en bolsa. Se recomiendan dos tipos de acciones. Las del tipo A,
que rinden el 10% y las del tipo B, que rinden el 8%. Se decide
invertir un máximo de 180.000 $us en las del tipo A y como
mínimo 60.000 en las del tipo B. Además queremos que la
inversión en las del tipo A sea a lo máximo el doble de la
inversión en B. ¿Cuál tiene que ser la distribución de la inversión
para que el inversionista reciba el máximo interés anual?
18
GRACIAS POR SU
ATENCION
19

Tema 2 Formulacion Del Modelo de PL

Cargado por

Copyright:

Formatos disponibles

Tema 2 Formulacion Del Modelo de PL

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

Tema 2 Formulacion Del Modelo de PL

Cargado por

Copyright:

Formatos disponibles

INVESTIGACION DE OPERACIONES I

Ing. MSc. Juan Carlos Loza Rodríguez

La PL es un método matemático de resolución de problemas

 Un modelo de programación lineal busca maximizar o

 Un modelo de programación lineal esta compuesto de lo

En PL un sistema de producción se representa

PRO BLEM A GENERAL P R O B L E M A S E S P E C IA L E S

* Ciertos problemas se describen fácilmente a través de la

* Muchos problemas pueden aproximarse a modelos lineales.

* La salida generada por el programa que resuelve el modelo de

• Es un modelo de programación matemática que busca

Los elementos que considera un modelo de programación lineal en

1º Variables de decisión Actividades o elementos

2º Función objetivo Maximizar: Utilidad o ingreso

3º Restricciones estructurales Recursos y condiciones

4º Restricciones de no negatividad Todas las Variables positivas

Actividades Cantidad de recursos

Supongamos que un taller de carpintería dispone de

Piezas pequeñas Fabricar sillas

Piezas por unidad de

Piezas pequeñas [Pza. / u] 2 2 18 [Pzas.]

La Industria SAMSUNG debe decidir el numero de televisores de

Un estudiante para ayudarse en los gastos de su estudio, dedica

Un reconocido inversionista dispone de 300.000 $us para invertir

También podría gustarte