Prog Lineal y Metodo Grafico

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS
FACULTAD DE CIENCIAS ECONMICAS

ESCUELA DE ECONOMIA INTERNACIONAL
DIRECCIN DE
OPERACIONES
INTERNACIONALES II
SEMANA 3
PROGRAMACIN
LINEAL MTODO
GRFICO
RL
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 enfatizndose en
las Operaciones Internacionales.
Dr. (c) Ricardo Lpez Guevara
2 de 102
RL
BIBLIOGRAFA
Taha, Hamdy A.; Investigacin de Operaciones

Gould, Eppen y Schmidt; Investigacin de Operaciones en
la Ciencia Administrativa.
Richard Levin y Charles Kirkpatrick; Enfoques
cuantitativos a la Administracin.
K. Roscoe, Patrick G. McKeown; Modelos Cuantitativos
para la Administracin
Anderson, Sweeney, Willimas; Mtodos Cuantitativos para
los Negocios Editorial International Thomson.
Winston; Introduccin a la Investigacin de Operaciones.
Editorial, Fondo de Cultura Interamericano, Mxico.
Hillier y Lieberman; Introduccin a la Investigacin de
Operaciones
M Sasieni A Yaspan L Friedman; Investigacin de
operaciones, Ed. Limusa
Dr. (c) Ricardo Lpez Guevara
3 de 102
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.
Dr. (c ) Ricardo Lpez Guevara
RL
INTRODUCCIN A LA PROGRAMACIN LINEAL
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.
El uso de la palabra programacin significa elegir un curso de
accin. La programacin lineal consiste en elegir un curso de accion
cuando el modelo matemtico del problema contiene slo funciones
lineales.
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.
RL
Estructura de un Modelo de PL
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.
Cinco suposiciones
bsicas de PL
RL
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
NO NEGATIVIDAD
Todas las respuestas o
variables son no negativas
( 0). Los valores
negativos de cantidades
fsicas son imposibles
ADITIVIDAD
Es necesario que cada
variable sea aditiva
respecto a la variable
objetivo.
DIVISIBILIDAD
Las soluciones no tienen
que ser nmeros enteros.
Pueden tomar cualquier
valor fraccionario
RL
Supuestos
necesarios
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
10
RL
Modelo general de PL
c x
Optimizar Z =
j 1
Sujeto a:
a x
j 1
ij
bi
xj 0
i 1, 2,......, m
j 1, 2, ......., n
11
RL
Importancia de la PL
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 ?.
12
RL
El problema de la industria de juguetes Galaxia
Galaxia produce dos tipos de juguetes:

* Lego
* Marvel
Los recursos estn limitados a:

* 1200 libras de plstico especial.
* 40 horas de produccin semanalmente.
13
RL
Requerimientos de Marketing
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 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.
14
RL
Plan Comn de Produccin para:

* 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 y actual de produccin consiste en:

Lego
= 550 docenas
Marvel = 100 docenas
Utilidad
= $4,900 por semana
15
RL
El gerente siempre buscar un esquema de produccin

que incremente las ganancias de su compaa.
16
RL
EL MODELO DE
PROGRAMACIN LINEAL
PROVEE UNA SOLUCIN
INTELIGENTE PARA ESTE
PROBLEMA
17
RL
Solucin
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.
18
RL
Modelo de Programacin Lineal
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)
Xj >= 0 , j= 1, 2. (Resultados positivos)
19
RL
Conjuntos de Soluciones Factibles para el modelo lineal
En un problema de programacin lineal,

debemos identificar las soluciones que
satisfacen
todas
las
restricciones
simultneamente.
El conjunto de puntos que satisface todas las
restricciones del modelo es llamado:
REGION FACTIBLE
20
RL
USANDO UN GRAFICO SE
PUEDEN REPRESENTAR
TODAS LAS RESTRICCIONES,
LA FUNCION OBJETIVO Y LOS
TRES TIPOS DE PUNTOS DE
FACTIBILIDAD.
21
RL
X2
1200
Restriccin del plstico:

2X1+X2<=1200
Restriccin del total de produccin:
X1+X2<=800
No Factible
600
Horas de
Produccin
3X1+4X2<=2400
Restriccin del
exceso de produccin:
X1-X2<=450
Factible
Punto Interior
600
X1
800
Punto Medio
Tipos de puntos de factibilidad
Punto Extremo
22
RL
Resolucin grfica para encontrar la solucin

ptima.
23
RL
comenzar con una ganancia dada de = $2,000...

1200
X2
Entonces aumente la ganancia...
...y contine hasta que salga de la regin factible
800
Ganancia
=$5040
4,
Utilid. = $ 3,
2,
000
600
X1
400
600
800
24
RL
1200
X2
Se toma un valor cercano al

punto ptimo
Regin no
factible
800
600
Feasible
Regin
region
Factible
X1
400
600
800
25
RL
Resumen de la solucin ptima
Lego
Marvel
Ganancia
= 480 docenas
= 240 docenas
= $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.
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
46
RL
47
RL
FIN
CLASE
PL
48

Prog Lineal y Metodo Grafico

Î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

Prog Lineal y Metodo Grafico

Încărcat de

Drepturi de autor:

Formate disponibile

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

FACULTAD DE CIENCIAS ECONMICAS

OBJETIVO DEL CURSO

Taha, Hamdy A.; Investigacin de Operaciones

INTRODUCCIN A LA PROGRAMACIN LINEAL

El adjetivo lineal significa que todas las funciones

En este caso, las palabra programacin no se refiere

Dr. (c ) Ricardo Lpez Guevara

INTRODUCCIN A LA PROGRAMACIN LINEAL

Un modelo de programacin lineal busca maximizar o minimizar una

Dr. (c ) Ricardo Lpez Guevara

1. Funcin objetivo. Consiste en optimizar el objetivo que

2. Variables de decisin. Son las incgnitas del problema.

La definicin de las variables es el punto clave y

Dr. (c ) Ricardo Lpez Guevara

que debe cumplir cualquier solucin para que pueda

4. Condicin tcnica. Todas las variables deben

tomar valores positivos, o en algunos casos puede

Dr. (c ) Ricardo Lpez Guevara

Dr. (c ) Ricardo Lpez Guevara

Dr. (c ) Ricardo Lpez Guevara

Ciertos problemas se describen fcilmente a travs de

El problema de la industria de juguetes Galaxia

Galaxia produce dos tipos de juguetes:

Los recursos estn limitados a:

Dr. (c ) Ricardo Lpez Guevara

La produccin total no puede exceder de 800

* Lego requiere 2 libras de plstico y 3 minutos de

Plan Comn de Produccin para:

El plan comn y actual de produccin consiste en:

= $4,900 por semana

Dr. (c ) Ricardo Lpez Guevara

El gerente siempre buscar un esquema de produccin

Dr. (c ) Ricardo Lpez Guevara

Dr. (c ) Ricardo Lpez Guevara

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

Dr. (c ) Ricardo Lpez Guevara

Modelo de Programacin Lineal

Max 8X1 + 5X2 (ganancia semanal)

Dr. (c ) Ricardo Lpez Guevara

Conjuntos de Soluciones Factibles para el modelo lineal

En un problema de programacin lineal,

Dr. (c ) Ricardo Lpez Guevara

Restriccin del plstico:

Tipos de puntos de factibilidad

Dr. (c ) Ricardo Lpez Guevara

Resolucin grfica para encontrar la solucin

Dr. (c ) Ricardo Lpez Guevara

comenzar con una ganancia dada de = $2,000...

Entonces aumente la ganancia...

...y contine hasta que salga de la regin factible

Dr. (c ) Ricardo Lpez Guevara

Se toma un valor cercano al

Dr. (c ) Ricardo Lpez Guevara

Resumen de la solucin ptima

Esta solucin utiliza todas las materias primas

Dr. (c ) Ricardo Lpez Guevara

Dr. (c ) Ricardo Lpez Guevara

Dr. (c ) Ricardo Lpez Guevara

Dr. (c ) Ricardo Lpez Guevara

Dr. (c ) Ricardo Lpez Guevara

Dr. (c ) Ricardo Lpez Guevara

Dr. (c ) Ricardo Lpez Guevara