Tio S2 S1 PL

RL RL
TOPICOS EN
INVESTIGACION
OPERATIVA
SEMANA 2 SESION 1
PROGRAMACION LINEAL
Programa Acadmico CPEL

RL
OBJETIVO DEL CURSO
Proporcionar una estructura bsica para
la comprensin de los mtodos
cuantitativos (Investigacin Operativa)
que describa los conocimientos y las
prcticas de su uso en el campo de la
gestin empresarial.
Dr. (c ) Ricardo Lpez Guevara
2
RL
INTRODUCCIN A LA PROGRAMACIN LINEAL
El adjetivo lineal significa que todas las funciones
matemticas del modelo deber ser funciones lineales.
En este caso, las palabra programacin no se refiere
a programacin en computadoras; en esencia es un
sinnimo de planeacin. As, la programacin lineal
trata la planeacin de las actividades para obtener
un resultado ptimo.
3
RL
Un modelo de programacin lineal busca maximizar o minimizar una
funcin lineal, sujeta a un conjunto de restricciones lineales.

Un modelo de programacin lineal esta compuesto de lo siguiente:
* Un conjunto de variables de decisin
* Una funcin objetivo
* Un conjunto de restricciones

INTRODUCCIN A LA PROGRAMACIN LINEAL
4
RL
MODELO GENERAL DE PL
Los trminos clave son recursos y actividades,
en donde m denota el nmero de distintos tipos
de recursos que se pueden usar y n denota el
nmero de actividades bajo consideracin.
Z = valor de la medida global de efectividad
Xj = nivel de la actividad j (para j = 1,2,...,n)
Cj = incremento en Z que resulta al aumentar una unidad en el
nivel de la actividad j
bi = cantidad de recurso i disponible para asignar a las
actividades (para i = 1,2,...,m)
aij = cantidad del recurso i consumido por cada unidad de la
actividad j
5
RL
Estructura de un modelo de PL

1. Funcin objetivo. Consiste en optimizar el objetivo que
persigue una situacin la cual es una funcin lineal de las
diferentes actividades del problema, la funcin objetivo se
maximiza o minimiza.
2. Variables de decisin. Son las incgnitas del problema.
La definicin de las variables es el punto clave y
bsicamente consiste en los niveles de todas las
actividades que pueden llevarse a cabo en el problema a
formular.

6
RL
3. Restricciones Estructurales. Diferentes requisitos
que debe cumplir cualquier solucin para que pueda
llevarse a cabo, dichas restricciones pueden ser de
capacidad, mercado, materia prima, calidad, balance
de materiales, etc.

4. Condicin tcnica. Todas las variables deben
tomar valores positivos, o en algunos casos puede
ser que algunas variables tomen valores negativos.
Estructura de un Modelo de PL
7
RL
8
Cinco suposiciones
bsicas de PL
CERTEZA
Los nmeros en el objetivo
y las restricciones son
conocidos y no cambian
durante el perodo de
estudio
PROPORCIONALIDAD
Existe entre el objetivo y
las restricciones
ADITIVIDAD
El total de todas las
actividades es igual a la
suma de las actividades
individuales
DIVISIBILIDAD
Las soluciones no tienen
que ser nmeros enteros.
Pueden tomar cualquier
valor fraccionario
NO NEGATIVIDAD
Todas las respuestas o
variables son no negativas
( 0). Los valores
negativos de cantidades
fsicas son imposibles
RL
Modelo general de PL

n
j
i j ij
m i b x a
1
,......, 2 , 1
0 1, 2, .......,
j
x j n
n
j
j j
x c
1
Optimizar Z =
Sujeto a:
9
RL
Ciertos problemas se describen fcilmente a travs de la programacin
lineal.

Muchos problemas pueden aproximarse a modelos lineales.

La salida generada por el programa que resuelve el modelo de
programacin lineal entrega informacin til para responder nuevas
condiciones sobre el qu pasa si ?.
Importancia de la PL
10
RL
Galaxia produce dos tipos de juguetes:
* Lego
* Marvel

Los recursos estn limitados a:
* 1200 libras de plstico especial.
* 40 horas de produccin semanalmente.
El problema de la industria de juguetes Galaxia
11
RL
La produccin total no puede exceder de 800 docenas.
El nmero de docenas de Lego no puede exceder al nmero de
docenas de Marvel por ms de 450.
Requerimientos de Marketing
Requerimientos Tecnolgicos
* Lego requiere 2 libras de plstico y 3 minutos de produccin por
docena.
* Marvel requiere 1 libra de plstico y 4 minutos de produccin por
docena.
12
RL
* Fabricar la mayor cantidad del producto que deje mejores
ganancias, el cual corresponde a Lego ($8 de utilidad
por docena).
* Usar la menor cantidad de recursos para producir Marvel, porque estos
dejan una menor utilidad ($5 de utilidad por docena).

El plan comn de produccin consiste en:
Lego = 550 docenas
Marvel = 100 docenas

Utilidad = $4,900 por semana
Plan Comn de Produccin para:
13
RL
El gerente siempre buscar un esquema de produccin
que incremente las ganancias de su compaa.
14
RL
EL MODELO DE
PROGRAMACIN LINEAL
PROVEE UNA SOLUCIN
INTELIGENTE PARA ESTE
PROBLEMA
15
RL
Variables de decisin

* X1 = Cantidad producida de Lego (en docenas por semana).
* X2 = Cantidad producida de Marvel (en docenas por semana).

Funcin objetivo

* Maximizar la ganancia semanal.
Solucin
16
RL
Max 8X1 + 5X2 (ganancia semanal)

Sujeto a:

2X1 + 1X2 <= 1200 (Cantidad de plstico)
3X1 + 4X2 <= 2400 (Tiempo de produccin)
X1 + X2 <= 800 (Limite produccin total)
X1 - X2 <= 450 (Produccin en exceso)
X
j
>= 0 , j= 1, 2. (Resultados positivos)
Modelo de Programacin Lineal
17
RL
El conjunto de puntos que satisface todas las restricciones del
modelo es llamado:

REGION FACTIBLE
Conjuntos de Soluciones Factibles para el modelo lineal
18
RL
USANDO UN GRAFICO SE
PUEDEN REPRESENTAR
TODAS LAS RESTRICCIONES,
LA FUNCION OBJETIVO Y LOS
TRES TIPOS DE PUNTOS DE
FACTIBILIDAD.
19
RL
1200
600
Factible
Restriccin del plstico:
2X1+X2<=1200
X2
No Factible
Horas de
Produccin
3X1+4X2<=2400
Restriccin del total de produccin:
X1+X2<=800
600
800
Restriccin del
exceso de produccin:
X1-X2<=450
Tipos de puntos de factibilidad
Punto Interior
Punto Medio
Punto Extremo
X1
20
RL
Resolucin grfica para encontrar la solucin
ptima.
21
RL
600
800
1200
400 600 800
X2
X1
comenzar con una ganancia dada de = $2,000...
Utilid. = $ 000 2,
Entonces aumente la ganancia...
3, 4,
...y contine hasta que salga de la regin factible
Ganancia =$5040
22
RL
600
800
1200
400 600 800
X2
X1
Se toma un valor cercano al
punto ptimo
Feasible
region
Regin
Factible

Regin no
factible
23
RL
Lego = 480 docenas
Marvel = 240 docenas
Ganancia = $5040

* Esta solucin utiliza todas las materias primas (plstico) y todas
las horas de produccin.
* La produccin total son 720 docenas (no 800).
* La produccin de Lego excede a la de Marvel por solo 240
docenas y no por 450.
Resumen de la solucin ptima
24
RL
25
RL
26
RL
27
RL
28
RL
29
RL
30
RL
31
RL
32
RL
33
RL
34
RL
35
RL
36
RL
37
RL
38
RL
39
RL
40
RL
41
RL
42
RL
43
RL
44
RL
45
RL
FIN
INTRODUCCION
PL
46

Tio S2 S1 PL

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Tio S2 S1 PL

Transféré par

Droits d'auteur :

Formats disponibles

RL RL

Vous aimerez peut-être aussi