INVESTIGACIN DE

OPERACIONES

CARRERA DE INGENIERA INDUSTRIAL Y COMERCIAL

 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

INVESTIGACIN DE OPERACIONES 2
 CONTENIDO

1. Convexidad
2. Introduccin a la Programacin Lineal.
3. Estructura de un Modelo de PL.
4. Modelo de Programacin Lineal
5. Importancia de la Programacin Lineal
6. Ejemplo de Programacin Lineal

INVESTIGACIN DE OPERACIONES 3
 CONVEXIDAD

Para analizar el concepto de conjunto convexo, consideremos los

siguientes conjuntos.

CONJUNTO A CONJUNTO B

B
A

CONJUNTO C CONJUNTO D

D
C

INVESTIGACIN DE OPERACIONES 4
 CONVEXIDAD
Consideremos los conjuntos.

CONJUNTO A
Podemos observar que para cualquier par de puntos
X, Y que estn dentro del conjunto A, el segmento
Y que une dichos puntos siempre queda dentro del
X
conjunto, en consecuencia A es un conjunto convexo.

CONJUNTO B
Podemos observar que para cualquier par de puntos
X Y X, Y que estn dentro del conjunto B, el segmento
que une dichos puntos NO queda dentro del
conjunto, en consecuencia B NO es un conjunto
convexo.

INVESTIGACIN DE OPERACIONES 5
 CONVEXIDAD

Para analizar el concepto de conjunto convexo, consideremos los

siguientes conjuntos.

CONJUNTO C
Podemos observar que para cualquier par de puntos
Y X, Y de la recta C, el segmento que los une queda
dentro del conjunto, en consecuencia C es un
conjunto convexo.
X Recta C

CONJUNTO D Podemos observar grficamente que para cualquier

par de puntos X, Y, el segmento que los une queda
Y est totalmente contenido en dicho conjunto. en
X consecuencia D es un conjunto convexo.

INVESTIGACIN DE OPERACIONES 6
 CONVEXIDAD
Porqu son importantes los conjuntos convexos en la
Programacin matemtica lineal?
Un programa matemtico lineal tendr solucin, si el
conjunto que forman las restricciones del programa, es
un conjunto convexo.

A X1 B X1
X2
X1

X2 X2

INVESTIGACIN DE OPERACIONES 7
 VERTICES DE UN CONJUNTO
CONVEXO
Definicin: Un punto X de un conjunto convexo S, es un
punto extremo o vrtice, del conjunto S, si por l pasan
2 o ms rectas formadoras del conjunto solucin.
Ejemplos:
S
A B
En el conjunto convexo
S, los vrtices son A, B, C
yD

C
D

INVESTIGACIN DE OPERACIONES 8
 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.

INVESTIGACIN DE OPERACIONES 9
 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 accin cuando el
modelo matemtico del problema contiene slo funciones lineales.

INVESTIGACIN DE OPERACIONES 10
 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.

INVESTIGACIN DE OPERACIONES 11
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.

INVESTIGACIN DE OPERACIONES 12
 Supuestos
necesarios

INVESTIGACIN DE OPERACIONES 13
 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

INVESTIGACIN DE OPERACIONES 14
 Modelo general de PL

Optimizar Z = c x
j 1
j j

a x
Sujeto a:
ij j bi i 1, 2,......, m
j 1

xj 0 j 1, 2, ......., n

INVESTIGACIN DE OPERACIONES 15
 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 ?.

INVESTIGACIN DE OPERACIONES 16
 Ejemplo de produccin.
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.

INVESTIGACIN DE OPERACIONES 17
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.

INVESTIGACIN DE OPERACIONES 18
 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

INVESTIGACIN DE OPERACIONES 19
El gerente siempre buscar un esquema de produccin
que incremente las ganancias de su compaa.

INVESTIGACIN DE OPERACIONES 20
 EL MODELO DE
PROGRAMACIN LINEAL
PROVEE UNA SOLUCIN
INTELIGENTE PARA ESTE
PROBLEMA

INVESTIGACIN DE OPERACIONES 21
 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.

INVESTIGACIN DE OPERACIONES 22
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)

INVESTIGACIN DE OPERACIONES 23
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

INVESTIGACIN DE OPERACIONES 24
USANDO UN GRAFICO SE PUEDEN
REPRESENTAR TODAS LAS
RESTRICCIONES, LA FUNCION
OBJETIVO Y LOS TRES TIPOS DE
PUNTOS DE FACTIBILIDAD.

INVESTIGACIN DE OPERACIONES 25
 X2

1200
Restriccin del plstico:
2X1+X2<=1200
Restriccin del total de produccin:
X1+X2<=800
600 No Factible

Restriccin del
Factible exceso de produccin:
Horas de
Produccin X1-X2<=450
3X1+4X2<=2400 X1
600 800
Punto Interior
Punto Medio
Tipos de puntos de factibilidad Punto Extremo

INVESTIGACIN DE OPERACIONES 26
Resolucin grfica para encontrar la solucin ptima.

INVESTIGACIN DE OPERACIONES 27
 comenzar con una ganancia dada de = $2,000...

X2 Entonces aumente la ganancia...

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

Ganancia 4,
Utilid. = $ 3,
2,=$5040
000
800

600

X1

400 600 800

INVESTIGACIN DE OPERACIONES 28
1200 X2
Se toma un valor cercano al
punto ptimo

800 Regin no
factible
600

Feasible
Regin
region
Factible
X1
400 600 800

INVESTIGACIN DE OPERACIONES 29
Resumen de la solucin ptima

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.

INVESTIGACIN DE OPERACIONES 30
INVESTIGACIN DE OPERACIONES 31
INVESTIGACIN DE OPERACIONES 32
INVESTIGACIN DE OPERACIONES 33
INVESTIGACIN DE OPERACIONES 34
INVESTIGACIN DE OPERACIONES 35
INVESTIGACIN DE OPERACIONES 36
INVESTIGACIN DE OPERACIONES 37
INVESTIGACIN DE OPERACIONES 38
INVESTIGACIN DE OPERACIONES 39
INVESTIGACIN DE OPERACIONES 40
INVESTIGACIN DE OPERACIONES 41
INVESTIGACIN DE OPERACIONES 42
INVESTIGACIN DE OPERACIONES 43
INVESTIGACIN DE OPERACIONES 44
INVESTIGACIN DE OPERACIONES 45
INVESTIGACIN DE OPERACIONES 46
INVESTIGACIN DE OPERACIONES 47
INVESTIGACIN DE OPERACIONES 48
INVESTIGACIN DE OPERACIONES 49
INVESTIGACIN DE OPERACIONES 50
 GRACIAS
Lo ms importante no siempre es el cmo
empiezas, sino el cmo terminas.
Ricardo Lpez Guevara

INVESTIGACIN DE OPERACIONES 51