Programacin Lineal:

Modelos de PL

Agenda

Componentes de un proyecto de IO
Construccin de Modelos
Modelos, tipos
Modelo Matemtico
Modelo de PL
Formulacin de modelos de PL
Problemas

IO1 R. Delgadillo

Componentes de un proyecto de
la I.O.

Estudio de la organizacin
Interpretacin de la organizacin como
un sistema
Definicin de los problemas de la
organizacin
construccin de modelo
resolucin del modelo

IO1 R.Delgadillo

Componentes de un proyecto de
la I.O.

Prueba del modelo

Diseo y control asociado a las
soluciones
Implantacin

IO1 R.Delgadillo

Definicin de los problemas de la

organizacin

Cules son los problemas que tiene la

organizacin?
Describir cada uno de ellos
Delimitar su mbito
Identificar los entes afectados
Recoleccin de datos o informacin
Anlisis de costo-beneficio
Recomendaciones

IO1 R. Delgadillo

Construccin de modelos

Pasos a seguir:
Seleccin del modelo adecuado
Seleccin de los datos de entrada
Formulacin
Construccin simblica

IO1 R. Delgadillo

Modelos

Es una representacin simplificada e

idealizada de la realidad

IO1 R. Delgadillo

Modelos

Tipos:
Matemticos o Fsicos
Estticos o Dinmicos
Determinsticos o Estocsticos

IO1 R. Delgadillo

Modelo matemtico

Un modelo matemtico es una

representacin idealizada y simplificada
de un sistema, expresada en trminos
de smbolos y expresiones matemticas
Ej: F=m.a
El modelo matemtico de un problema
econmico, es el sistema de ecuaciones y
expresiones matemticas relacionadas que
describen la esencia del problema

IO1 R. Delgadillo

Modelo matemtico

Queda definido Por:

n decisiones variables de decisin x1 , x2 , x3 ,... xn
Medida de desempeo conjunto Funcin
objetivo (F.O.) Z f ( x1, x2 ,..., xn ) 3x1 5x2 ... 15 xn
Conjunto de limitaciones restricciones
Ecuaciones y desigualdades
x1 2 x2 14 x4

Coeficientes y los lados derecho parmetros

IO1 R. Delgadillo

10

Modelo de PL

Es un modelo matemtico, cuyas

funciones son lineales
Todo modelo de PL tiene:
Una Funcin Objetivo
Variables de decisin
Conjunto de restricciones
Criterio de optimizacin (mx.
min)

IO1 R. Delgadillo

11

Modelo de PL

Ejemplo: Una compaa fabrica 2 productos

en 4 secciones distintas de fabricacin A, B,C
y D, todas colocadas en serie
Las decisiones de produccin (variables de
decisin) dependern: de la capacidad de la
fabrica y de la disponibilidad de los
recursos(restricciones)
y al fabricante le preocupar satisfacer la
demanda a un costo de produccin
(objetivo) mnimo (criterio).

IO1 R. Delgadillo

12

Seleccin de los datos de entrada

Informacin necesaria y que puede

venir de registros histricos, pruebas,
experimentos actuales o an
corazonadas basadas en la experiencia.
Estos datos constituyen los parmetros
del problema

IO1 R. Delgadillo

13

Formulacin del Modelo de PL

Consideraciones para la formulacin:

Cree un modelo en forma verbal:
restricciones y objetivo
Identifique las variables de decisin
Identifique los datos del problema
Exprese cada restriccin y funcin
objetivo en trminos de las variables
de decisin

IO1 R. Delgadillo

14

Formulacin del Modelo de PL

Las restricciones son de requerimiento

Las restricciones son limitaciones

IO1 R. Delgadillo

15

Formulacin de modelo de PL

Un carpintero fabrica sillas y mesas, su

produccin esta limitada por lo
siguiente:
listones
mano de Utilidad
de madera
obra
c/silla requiere
4
3 horas 900
c/mesa requiere
4
6 horas 600
Dispone x sem. 36
48 horas
Determinar el plan de produccin ptimo

IO1 R. Delgadillo

16

Formulacin de modelo de PL

Qu se desea? Un plan de produccin ptimo

Como se consigue? Haciendo mxima la
produccin
La produccin se refiere a la cantidad de
sillas y mesas
Variable de decisin: Nmero de sillas y mesas
que debe producir a la semana

x1 : Nmero de sillas a producir x sem.

x2 : Nmero de mesas a producir x sem
IO1 R. Delgadillo

17

Formulacin de modelo de PL

Objetivo: Obtener mayores (mxima)

utilidades (beneficio), en base a las sillas y
mesas a producir

F.O : Z = 900 x1 + 600 x2

Como se desea que sea mxima

Maximizar Z= 900 x1 + 600 x2

IO1 R. Delgadillo

18

Formulacin de modelo de PL

Qu limitaciones existe? La mano de obra y

los listones de madera
Restriccin de Madera: 4 x1

+ 4x2 < 36
Restriccin de M.O: 3 x1 + 6x2 < 48
Solo eso? La produccin no puede ser
negativa
Restricciones de no negatividad

x1 ,x2 > 0
IO1 R. Delgadillo

19

Construccin simblica (modelo)

Criterio

Datos

Funcin
Maximizar 900 x1 + 600 x2
Objetivo
s.a. 4 x1 + 4x2 < 36
Restricciones
3 x1 + 6x2 < 48
Rango de existencia
x1 ,x2 > 0

Variables de decisin

IO1 R. Delgadillo

x1 : Nmero de sillas a producir x sem.

x2 : Nmero de mesas a producir x sem.
20

Etapas en la formulacin de un
modelo

Definicin de las variables de decisin

Determinacin de los Coeficientes de costos
(o utilidades)
Definicin de la Funcin objetivo
Determinacin de los Coeficientes
tecnolgicos y lado derecho de restricciones
Definicin de las Restricciones funcionales
Definicin de las Restricciones de signo

IO1 R.Delgadillo

21

Problema de asignacin de
recursos
El seor Len tiene un pequeo camin con
capacidad de 20m3 en el cual transporta
mercaderas. Una reconocida empresa de la
ciudad le ha contratado para hacer acarreos
de mercaderas, desde la planta de
produccin, hacia los puntos de distribucin.
La mercadera est empacada en cajas de 3
tamaos diferentes. Adems la ganancia por
transportar cada tipo de caja es distinta.

IO1 R.Delgadillo

22

Problema de asignacin de
recursos

Caja tipo 1 => 1m3 , S/1000 c/u

Caja tipo 2 => 1.2m3 , S/1120 c/u
Caja tipo 3 => 0.8m3 , S/900 c/u
Cmo debe llenar el seor Len su
camin para maximizar las ganancias
en cada viaje que realice, si tiene que
transportar como mnimo 8 cajas tipo 1
y 5 cajas tipo 3 en cada viaje ?

IO1 R.Delgadillo

23

Problema de asignacin de
recursos
Definicin de las variables de
decisin
X1 : nmero de cajas tipo 1 a
transportase en cada viaje (cja/viaje)
X2 : nmero de cajas tipo 2 a
transportase en cada viaje (cja/viaje)
X3 : nmero de cajas tipo 3 a
transportase en cada viaje (cja/viaje)
IO1 R.Delgadillo

24

Problema de asignacin de
recursos
Coeficientes de costos (utilidades)
Datos
Funcin Objetivo
Z: Ganancia total (soles) por el transporte
de los 3 tipos de cajas en cada viaje.
Max Z = 1000X1+ 1120X2 + 900X3
[soles/ caja]* [caja/viaje]=[soles/ viaje]
IO1 R.Delgadillo

25

Problema de asignacin de
recursos
Coeficientes tecnolgicos y de lado
derecho
Datos
Restricciones funcionales
R1: capacidad del camin (recurso)
1X1 + 1.2 X2 +o.8 X3 20
[m3 /caja] * [caja/viaje] = [m3/viaje]
IO1 R.Delgadillo

26

Problema de asignacin de
recursos
R2: mnimo de mercanca tipo 1
(requerimiento)
x18 [caja/viaje]
R3: Mnimo de mercanca tipo 3
x35 [caja/viaje]

Restriccin de signo
X1,x2,x3 0
IO1 R.Delgadillo

27

Problema de asignacin de
recursos
Modelo completo
Max Z = 1000X1+ 1120X2 + 900X3
s.a
1X1 + 1.2 X2 +o.8 X3 20
x1
8
x3 5
X1,x2,x3 0
IO1 R.Delgadillo

28

Problema de dieta
Una dieta para ganado requiere que el
alimento que se consuma tenga los 4
grupos bsicos: Harina, grasas,
protenas, minerales.
Los costos asociados a cada grupo son:
50,20,30y 80 soles por quintal y la
cantidades mnimas a ingerirse cada da
es:
500,28,50,68 onzas
IO1 R. Delgadillo

29

Problema de dieta
La tabla siguiente muestra el contenido
nutricional de cada alimento
Harinas grasas protenas minerales
alimento1 400
8
15
2
alimento2 200
15
30
15
alimento3 150
10
5
8
alimento4 500
0
3
5
IO1 R. Delgadillo

30

Problema de dieta

Determine la mejor combinacin de

alimentos de forma a obtener una dieta
con el requerimiento nutricional diario
a menor costo.

IO1 R. Delgadillo

31

Problema de Mezcla
Un laboratorio fabrica el medicamento Rozac a
partir de cuatro productos qumicos. Hoy
deben producir 1000 lb del frmaco. Los tres
ingredientes activos de Rozac son A, B y C.
Por peso, por lo menos 8% de Rozac debe
ser A, por lo menos 4% de B y por lo menos
2% de C. El costo por libra de cada producto
qumico y la cantidad de cada ingrediente
activo en una libra de cada producto se
proporciona en la tabla siguiente.
IO1 R. Delgadillo

32

Problema de Mezcla
Producto qumico Costo ( $ x lb) A
1
8
0.03
2
10
0.06
3
11
0.10
4
14
0.12

B
0.02
0.04
0.03
0.09

C
0.01
0.01
0.04
0.04

Es necesario que se utilicen por lo menos 100

lb del producto qumico 2. presente un
modelo de PL. para determinar la forma mas
barata de producir el lote de Rozac.
IO1 R. Delgadillo

33