MODELOS DE OPTIMIZACIN

Programacin lineal
SISTEMAS DE PRODUCCIN
CLASE 1

Caractersticas de las operaciones

Ms semejante a una
organizacin manufacturera

*Producto fsico, durable

*Inventariable
*Poco contacto con cliente
*Tiempo de respuesta
largo
*Instalaciones grandes
*Capital intensivo
*Calidad fcil de medir

Ms semejante a una
organizacin de servicios

*Producto intangible, perecedero

*La produccin no se puede
inventariar
*Alto contacto con el cliente.
*Tiempo de respuesta corto.
*Instalaciones pequeas.
*Trabajo intensivo (M de O)
*Calidad difcil de medir.

Evolucin Histrica de la
administracin de las operaciones

1776
1900
Especializacin de Administracin
M. de O
Cientfica
Adam Smith
Federick Taylor
1940
1947
Aplicacin de la
Programacin
Investigacin de
Lineal
operaciones.
George Dantzing
Segunda gerra
mundial

1915
Tamao econmico
del lote. Inventarios.
F. W. Harris
1950-1980
Prog. Matematica,
computadoras,
integracin de
operaciones a
estrategias, calidad y
productividad

Escuela Clsica
La escuela clsica aport la administracin
cientfica y las teoras de proceso. La base
administrativa-cientfica se basa en la eficiencia
econmica entorno al ncleo productivo de la
organizacin.

Sus paradigmas:
Personas motivadas por el dinero
Organizacin cerrada
Lo que lleva a:
Especializacin de M. De O.
Anlisis del puesto
Separacin planeacin-operacin

Escuela del comportamiento

Surgi en los aos 20s a raz de las investigaciones

realizadas para evaluar los efectos de los cambios
en el ambiente de trabajo fsico sobre la produccin,
los trabajadores reaccionaron favorablemente al
inters atencin y cuidado individuales.

El proceso de construccin de modelos

Programacin lineal

La programacin lineal es el planteamiento de modelos en

forma numrica y en donde las variables de decisin sobre
las cuales se basa el modelo son lineales.

Modelo:
Es una abstraccin selectiva de la realidad.

Tipos de modelos:

Otra clasificacin:

1.
2.
3.
4.
5.

Anlogo.
Fsico.

Simblico.

Verbales.
Esquemticos.
Iconogrficos.
Matemticos.
Optimizacin.

Tipos de modelos
Tipo de modelo
Modelo Fsico

Caractersticas
-Tangible
-Comprensin: fcil
-Duplicacin y posibilidad de
compartirlo: difcil
-Modificacin y manipulacin: difcil.
-Alcance de utilizacin: bajo

Modelo Anlogo

-Intangible
-Comprensin: ms difcil
-Duplicacin: ms fcil
-Modif. Y manipulacin: ms fcil.
-Alcance de utilizacin: ms amplio

Modelo simblico

-Intangible
-Compresin: la ms difcil
-Duplicacin y posibilidad de compartir:
la ms fcil
-Modificacin y manipulacin: la ms
fcil.
-Alcance: el ms amplio

Ejemplos
Modelo de un avin.
Modelo de una casa
Maqueta de un edificio

Grficas
Escalas de pesos y
medidas
Mapa de carreteras
Ecuaciones algebraicas,
hojas de calculo,
simulaciones

ENFOQUE DE LOS MODELOS DE DECISIN

Modelo de
Decisin

Contiene
Variables
de Decisin

Busca alcanzar un
Objetivo

10

Es un Modelo
Simbolico

La solucin del Modelo produce

Valores Numricos de estas
Variables de Decisin

Utiliza una
Medida del Desempeo
que indica el
Logro del Objetivo

Ejemplos:
1. Modelo de Asignacin
de la Fuerza de Ventas
Variables
de Decisin:

Cuantos Vendedores Asignar

a cada Territorio.

Medida del
Desempeo:

Ingreso por Ventas

Objetivo:

11

Maximizar el
Ingreso por Ventas

2. Modelo de Programacin
del Trabajo en un Taller

Variables
de Decisin:

Medida del
Desempeo:

Objetivo:
12

Cuantas horas Programar

determinadas partes en
determinadas mquinas y
la secuencia

Costo de Fabricacin
Tiempo de Fabricacin

Minimizar el Costo el
Tiempo de Fabricacin

3. Modelo de Administracin
de Efectivo
Variables
de Decisin:

Medida del
Desempeo:

Objetivo:

13

Cantidad de Fondos
mantenidos en c/u de varias
categoras (Efectivo, bonos,
bolsa de valores etc... )

Costo de Oportunidad por

mantener Activos Lquidos
Minimizar el
Costo de Oportunidad

El modelo debe tener suficientes detalles

como para que:
El resultado sea satisfactorio
Sea consistente con los datos
Pueda ser analizado en el tiempo con el
que se cuenta para ello

Realismo
14

Simplicidad

Cul es la
estructura del
modelo
matemtico?
Variables de decisin
Parmetros y constantes
Funcin de optimizacin: Max/Min
Ecuaciones de restriccin

Veamos el mtodo grfico para resolver.

Lo haremos a travs del siguiente ejemplo:

Problema
Tecnipolmeros produce 2 lneas de tubo especial flexible,
simple y reforzado. La mayor demanda la presenta el tubo
simple (E-9) que es utilizado en construccin. El resto de la
produccin se destina al tubo reforzado (F-9) utilizado
en agricultura para riego y transporte de agua. Ambos se
producen con el mismo equipo y en el mismo departamento.
El gerente de mercadeo asegura que el prximo mes se
vendern todos los rollos de E-9 y F-9 que se produzcan.
La utilidad por cada E-9 es de Q5000.00 y de
Q4000.00 por cada F-9.
Nota: cada rollo mide 2000 metros y se vende para producir
rollos mas pequeos

El proceso
Primero se realiza el aglomerado de la materia prima y luego su
extrusin. Para aglomerarlo hay una disponibilidad de 150 hr./mes
y para la extrusin 160 hr./mes. Para el E-9 se necesitan 10 hr. de
aglomerado y 20 hrs. de extrusin y para el F-9 15 hrs. de
aglomerado y 10 de extrusin. Control de calidad, para cumplir
con la produccin necesita un mnimo de un 10% menos de horas
por mes del disponible en aglomerado (150). Para el CC del E-9 se
requiere 30 hrs. y cada F-9 10 hrs. La poltica que se ha mantenido
es que por cada E-9 se producen no mas de 3 F-9. Existe un
pedido de 5 rollos de cualquier combinacin de E-9 y F-9.
Optimizar la produccin de rollos.

Planteamiento:

Hrs.
Aglomerado

E-9
10

F-9
15

Disponibilidad/total
150

Extrusin
C.C.
Poltica

20
30
1

10
10
3

160
135

Pedido

Planteamiento:
Si identificamos como E a los rollos de E-9 y como F a los rollos
de F-9, podemos expresar las relaciones matemticamente de la
siguiente manera:

Restricciones

10E 15F 150

20E 10F 160
30E 10F 135
E 3F E - 3F 0
E F5

Planteamiento:
Que nos interesa:
El inters del problema es la optimizacin de las utilidades a
travs de la produccin de rollos de poliducto.

Es decir, maximizar la suma de utilidades

Max. 5000E 4000F

Funcin Objetivo

Planteamiento matemtico:

Max. 5000E 4000F

B. R.

10E 15F 150

20E 10F 160
30E 10F 135
E - 3F 0
EF5
Restricciones de no
E, F 0
negatividad.

Grafica de desigualdades:
Una desigualdad es una expresin matemtica que contiene
un signo mayor que, menor que, mayor o igual que, menor o
igual que. Estudiaremos las desigualdades-igualdades que son
las que nos interesan, los pasos a seguir son:
1.- Convertir la desigualdad en igualdad y graficar.
2.- Escoger un punto de referencia (cualquier punto que no
pertenezca a la recta.
3.- Valuar el punto de ensayo y verificar:
a) si el punto satisface la desigualdad todos los puntos
de ese lado la satisfacen.
b) si no satisfacen la desigualdad entonces todos los
puntos que no estn en ese lado la satisfacen.

Ejemplo 1:

Graficar 2x - x -2
2

X2
4
3
2

Punto de ensayo

X1
-3

-2

-1

-1
-2

Regin de desigualdad

-3

No existe relacin entre el sentido de la desigualdad y el cuadrante

Ejemplo 2:
Graficar el siguiente sistema lineal:

Max. 5000E 4000F

10E 15F 150
20E 10F 160
30E 10F 135
E-3F 0
EF5
E, F 0

F
16
14

30E + 10F = 135

12

20E + 10F = 160

10

REGION FACTIBLE
8

E 3F = 0
6
4

10E + 15F = 150

E + F =5
2

E
0

10

12

14

16

Regin factible
Es el rea dentro de la cual se satisfacen todas las restricciones
a las que esta sometido el modelo y dentro de la cual se encuentra
la solucin optima localizada en un vrtice.

Restriccin Redundante
Es aquella restriccin que al quitarla no hace cambiar la
regin factible, es decir no se encuentra dentro de la regin
factible y no conforma un vrtice de la misma.

Solucin
Para encontrar la solucin al sistema planteado grficamente
se le dan valores totales aleatorios a la funcin objetivo y se
grafican tratando de que coincidan con algn vrtice de la
regin factible y es en ese vrtice en donde se encuentra la
solucin ptima.

F
16
14
12
10

PUNTO OPTIMO

8
6
4
2

E
0

10

12

14

16

Solucin:
Como se puede ver que el punto ptimo esta en la interseccin
de las rectas
10E + 15F = 150
20E + 10F = 160

Se despejan las incgnitas ya que se tienen dos ecuaciones con

dos incgnitas. Multiplicando la primera por dos y restndole
la segunda se tiene:
20E + 30F = 300
-20E - 10F = -160
20F = 140 lo que hace que F = 7
y E = 4.5

Comprobacin
La solucin encontrada debe de satisfacer todas las desigualdades.
Substituyendo tenemos los siguiente: E= 4.5, F = 7

10E 15F 150

20E 10F 160
30E 10F 135
E-3F 0
EF5
E, F 0

10 (4.5) + 15(7) = 150

20 (4.5) + 10(7) = 160
30 (4.5) + 10(7) = 205
4.5 - 3(7) = -16.5
4.5 + 7 = 11.5
4.5, 7 > 0

Definiciones
Las desigualdades que en el punto ptimo se vuelven igualdades
se conocen como RESTRICCIONES ACTIVAS, y son por las
que pasa la solucin ptima.

10 (4.5) + 15(7) = 150

20 (4.5) + 10(7) = 160
Cuando en el planteamiento de un problema existe una igualdad
siempre es activa.

Definiciones
Estudiemos la siguiente restriccin:

30E 10F 135

Al valuarla en el punto ptimo queda como:

30 (4.5) + 10(7) = 205

Excedente

La diferencia es:

205 135 = 70
135

205
Excedente

Definiciones
Estudiemos la siguiente restriccin:

E -3F 0
Al valuarla en el punto ptimo queda como:

4.5 - 3(7) = -16.5

Holgura

La diferencia es:

-16.5 0 = -16.5
-16.5

0
Holgura

Definiciones
Si la restriccin es inactiva, para una restriccin > o =
hay excedente y para una < o = hay holgura.
El trmino solucin ptima o punto ptimo se refiere a
los valores de las variables de decisin que maximizan
o minimizan (segn el caso) la funcin objetivo.
El trmino valor ptimo se refiere al valor de la funcin
objetivo valuada en el punto ptimo.

TAREA

Lectura de captulos 2 y 3