Folleto de Investigación Operativa PDF

UNIVERSIDAD AUTNOMA DE LOS ANDES
-UNIANDES-
INVESTIGACIN DE OPERACIONES
MODULO I
BABAHOYO ECUADOR
Dr. Gustavo lvarez Gavilanes

CANCILLER
Dra. Oly Alvarez
VICE CANCILLER ACADMICA
Ing. Rosendo Gil Avilez
COMPILACIN
Prohibida la reproduccin total o parcial de este modulo

Por cualquier medio, sin autorizacin de los autores
DERECHO RESERVADO 2004
Investigacin de Operaciones
Primera Edicin
2004
Autor: Ing. Ind. Rosendo Gil Avilez
1. DATOS INFORMATIVOS
1. 1.
1. 2.
1. 3.
1. 4.
1. 5.
FACULTAD
CARRERA
ASIGNATURA
NIVEL
MEDIADOR
:
:
:
:
:
Sistemas Mercantiles
Economa y Sistema
Investigacin de Operaciones o Programacin Lineal
Sptimo Semestre
Ing. Rosendo Gil Avilez
2. INTRODUCCIN
Este es un modulo que trata sobre las tomas de decisiones gerenciales y de cmo
lograr tomar mejor estas decisiones. Las decisiones que tomamos son decisiones
complejas e importantes: son las que requieren pensamiento y discusiones
cuidadosas al ejercer la funcin gerencial y son las que se benefician del uso de
modelos matemticos como ayuda para el proceso de toma de decisiones.
El estudiante de economa encontrara en esta materia una herramienta sumamente
poderosa para en su vida profesional tomar decisiones. Las tcnicas aqu aprendidas
permiten responder a preguntas tales como: Cundo, Cuanto y cmo producir?.
Preguntas que en cualquier sistema econmico son muy importantes, ya que de esto
depende el aumento de las utilidades o la disminucin de los costos que una
empresa puede tener en algn proceso productivo.
Para los estudiantes de sistema no deja de ser menos importantes ya que en una
empresa son los encargados del manejo e implementacin de los sistemas
computacionales, los mismos que unidos a una herramienta como sta permitirn a
la empresa agilitar los clculos para la toma acertada de decisin.
3. OBJETIVO GENERAL
Tener una perspectiva de lo que es la Investigacin de Operaciones y cmo puede
mejorar la toma de decisiones gerenciales, mediante la utilizacin de una serie de
tcnicas o modelos matemticos, que permitan al estudiante interesarse por el
aprendizaje de construccin de dichos modelos matemticos que den solucin
practica a las problemticas gerenciales.
4. PRETEST.
A continuacin se presenta una serie de preguntas que permitan evaluar el

conocimiento previo de los estudiantes para la aplicacin en la materia.
1.) Indique cual es la ecuacin de una recta?
2.) Qu diferencia hay entre igualdad y desigualdad?
4
3.)
4.)
5.)
6.)
7.)
Defina que es el dominio de una funcin no negativa?

Qu es linealidad?
Que es un sistema de ecuaciones lineales homogneas y heterogneas?
A Que lamamos matrices?.
Cmo resolvera u sistema de ecuaciones?
5. CONTENIDO
5.1. ARTICULACIN # 1
5.1.1. INVESTIGACIN DE OPERACIONES
Por conveniencia, y con precisin razonable, podamos definir simplemente a la investigacin de
operaciones como el mtodo cientfico aplicado a la solucin de problemas y a la toma de
decisiones por la gerencia, que abarca todos estos adjetivos. Un enfoque de investigacin de
operaciones abarca:
1. construir un modelo simblico (usualmente matemtico) que extrae los elementos esenciales
de un problema de decisin de la vida real que es inherentemente complejo e incierto, de tal
manera que se puede optimizar una solucin importante para los objetivos del tomador de
decisiones.
2. Examinar y analizar las relaciones que determinan las consecuencias e la decisin realizada y
comparar el mrito relativo de acciones alternas con los objetivos del tomador de decisin.
3. Desarrollar una tcnica de decisin que comprenda teora matemtica, si es necesario, y que
conduzca a un valor ptimo basados en los objetivos del tomador de decisiones.
EL PROCESO DE LA INVESTIGACIN DE OPERACIONES.
El proceso de la investigacin de operaciones comprende los siguientes cinco pasos principales:
1.
2.
3.
4.
5.
Formulacin y definicin del problema.

Construccin del modelo.
Solucin del modelo.
Validacin del modelo.
Implementacin de resultados.
TCNICAS Y CONCEPTOS CUBIERTOS EN INVESTIGACIN DE OPERACIONES

La investigacin de operaciones presenta una serie de tcnicas que permiten dar soluciones a
diversos problemas empresariales, pero podemos decir que tentativamente el investigador de
operaciones puede crear o mezclar estas tcnicas para tener un criterio ms amplio que le ayude a
una buena toma de decisin.
Las tcnicas que la Investigacin de Operaciones pone a consideracin son las siguientes:
1.
2.
3.
4.
Probabilidad y anlisis de decisin.

Programacin Lineal
Modelos de transporte
Modelos y Teoras de Inventarios
5
5. Modelos de Lneas de Espera (cola) y modelos de simulacin
6. CPM y PERT: Operaciones con Redes.
PROGRAMACIN LINEAL
En muchas situaciones de negocios, los recursos son limitados y la demanda de los mismos es
grande. Por ejemplo, puede ser necesario programar mltiple recorridos de un nmero limitado
de vehculos para atender a los clientes, o tal vez sea necesario desarrollar un plan de personal que
permita atender la demanda variable esperada con el menor nmero posible de empleados.
La programacin lineal, que es til para asignar recursos escasos entre las distintas demandas que
compiten por ello. Los recursos pueden ser tiempo, dinero o materiales, y las limitaciones se
conocen como restricciones. La programacin lineal ayuda a los administradores a encontrar la
mejor solucin, en materia de asignaciones, y les proporciona informacin sobre el valor de
recursos adicionales.
CONCEPTOS BSICOS
Para que podamos demostrar la forma de resolver problemas de administracin de operaciones
por medio de la programacin lineal, tenemos que explicar primero varias caractersticas comunes
de todos los modelos de programacin lineal y las suposiciones matemticas que se aplican a ellos:
1.
2.
3.
4.
5.
6.
7.
Funcin Objetiva
Variable de decisin
Restricciones
Regin Factible
Parmetros
Linealidad
No negatividad
FUNCIN OBJETIVO.- la programacin lineal es un proceso de optimizacin. Con una sola

funcin Objetivo se expresa matemticamente lo que intenta maximizar (p. Ej., Las ganancias o el
valor presente) o minimizar (p. Ej., los costos o el desperdicio) en cada caso. La funcin objetivo
proporciona el sistema de calificaciones mediante el cual se juzgar en qu medida son atractivas
las diferentes soluciones.
VARIABLE DE DECISIN.- Las variables de decisin representan aquellas selecciones que
estn bajo el control de la persona que toma la decisin. Resolviendo el problema se obtienen sus
valores ptimos. Por ejemplo, una variable de decisin podra ser el nmero de unidades de un
producto que se fabricar durante el mes prximo o el nmero de unidades de inventario que se
manejar el mes entrante. La programacin lineal se basa en la suposicin de que las variables de
decisin sean continuas, ya sean cantidades fraccionales o nmeros enteros. Con frecuencia esta
suposicin es realista. Como cuando las variables de decisin estn expresadas en dlares, horas o
alguna otra medida continua.
6
RESTRICCIONES.- Las restricciones son limitaciones que restringen las selecciones permisibles
para las variables de decisin. Cada limitacin puede expresarse matemticamente en cualquiera
de estas tres formas: una restriccin menor que o igual a (<) , igual a(=), o mayor que o igual a (>)..
Por lo general las restricciones que manejan el < se emplean con mayor frecuencia en problemas
de maximizacin y las > se emplean en problemas de minimizacin.
REGIN FACTIBLE.- Todo problema e programacin lineal debe tener una o varias
restricciones consideradas en conjunto, esas restricciones definen una regin factible, la cual
representa todas las combinaciones permisibles de las variables de decisin. En alguna situaciones
inusuales, el problema est tan estrictamente restringido que solo existe una solucin posible (o
tal vez ninguna). No obstante por lo general las regiones factibles contienen un gran nmero de
soluciones factibles.
PARMETRO.- Un parmetro tambin conocido como coeficiente o constante dada, es un valor
que la persona a cargo de tomar la decisin no es capaz de controlar y que no cambiar cuando la
solucin sea implementada.
LINEALIDAD.- Se supone que la funcin objetivo y las ecuaciones de restriccin son lineales. La
linealidad implica proporcionalidad y aditividad, no pude haber en ellas productos de variables ni
potencias.
NO NEGATIVIDAD.- Finalmente, hacemos una suposicin de no negatividad, lo cual significa
que las variables de decisin deben ser positiva o cero. Por ejemplo ninguna empresa puede
producir un nmero negativo de un producto x.
PASOS BSICOS PARA LA SOLUCIN DE PROBLEMAS
Paso 1.- Disear una tabla de entrada de datos

Paso 2.- Definir las variables de decisin
Paso 3.- Escribir la Funcin Objetivo.
Paso 4.- Escribir las restricciones
Paso 5.- Poner las condiciones de no negatividad.
5.1.2. ACTIVIDADES DE APRENDIZAJE

CUESTIONARIO
Resuelva el siguiente cuestionario.
1) Defina Qu es la Investigacin de Operaciones?
2) Qu proceso sigue la investigacin de operaciones?
3) Qu es una variable de decisin?
4) Cules son las tcnicas ms utilizadas en la Investigacin de Operaciones?
5) Por qu es indispensable que el modelo sea lineal?
6) A que se refiere la condicin de no negatividad?
7
GLOSARIO TCNICO
Palabras tcnicas utilizadas.
a) Parmetro
b) Linealidad
c) Variable
d) Restricciones
e) Disear
f) Modelo
g) proceso
TAREA DE ANLISIS
Tomando los puntos del proceso que debe seguir la investigacin de operaciones con sus propias
palabras explique cada uno de esos puntos.
5.1.3. GUA DE ESTUDIO

1) Se recomienda la lectura total de esta articulacin para contestar correctamente el
cuestionario conjuntamente con una ampliacin y profundizacin en los libros
recomendados en la bibliografa.
2) Para resolver el glosario se puede usar el Diccionario Ocano Uno o enciclopedias de
administracin de operaciones.
3) Para la Tarea de anlisis debe leer detenidamente toda la articulacin y profundizar dudas
en textos recomendados en bibliografa.
5.2.1. MODELOS Y SU INTERPRETACIN GEOMTRICA
RESOLUCIN MTODO GRAFICO
Para explicar la resolucin de problemas de produccin por el mtodo grfico nos guiaremos en el
siguiente ejemplo.
La fabrica de muebles Tennessee (FMT) es especialista en la produccin de dos clase de
comedores muy de moda en Norteamrica. Cada comedor requiere de una cantidad de tiempo
diferente para la construccin y para la pintura. La FMT desea determinar el nmero de unidades
de cada tipo de comedor a producir diariamente, de tal manera que las utilidades producidas sean
mximas.
La FMT produce dos tipos de comedores americanos Virginia (V) y Massachussets (M) . la FMT
logra una utilidad (= precio neto de venta - costo variable de fabricacin) de $2oo y $240 de la
venta de un comedor virginia y uno Massachussets, respectivamente. La FMT ha experimentado
una alta demanda de ambos comedores que produzca. Los comedores requieren tiempo de
proceso en construccin (c ) y de pintura (p) . los requerimientos y capacidades de produccin
diaria estn resumidas en la tabla siguiente.
8
Recursos
PRODUCTO
requeridos para la
produccin
de Virginia
Massachussets
una unidad
V
M
Tiempo
de
construccin
C
6
12
(horas)
Tiempo
de
8
4
Pintura, P (horas)
Utilidades
200
240
Unitarias
Recursos
disponibles
(capacidad)
120
64
Observe que la FMT tiene una capacidad de produccin limitada, es decir, los comedores V y M
comparten los departamentos de produccin ( C ) y pintura (P), cada uno de los cuales tienen
capacidades diarias limitadas y por tanto tienen que ser considerados como recursos escasos.
Cada comedor tiene que ser procesado en los departamentos de construccin ( C ) y pintura (P).
Para producir un comedor M se requiere 12 horas de C y 8 horas de P. Para producir comedor M
se requiere 12 horas de C y 4 horas de P. Observe adems que la FMT tiene una capacidad diaria
de 120 horas de C y 64 horas de P. Entonces, para determinar la mejor u ptima combinacin de
comedores V y M que se debe producir diariamente, la FMT tiene que asignar sus capacidades
limitadas (recursos escasos) de los departamentos C y P de modo que pueda lograr mejor su
objetivo.
Construccin del modelo de programacin lineal para la FMT
1. Primero definimos las variables de decisin.
Xv = Nmeros de comedores Virginia a Producir Diariamente
Xm = Nmero de comedores Massachussets a producir diariamente.
2. Luego tenemos que definir el objetivo o meta de la FMT en trminos de sus variables de
decisin. Para hacer esto introducimos el concepto de funcin objetiva. esta funcin muestra
la relacin existente entre la produccin total, Xv y Xm, y la utilidad. Sea Z = Utilidad.
Entonces.
$200 Xv = Utilidad total por la venta de los comedores tipo V
$240 Xm = Utilidad total por la venta de los comedores tipo M
Entonces Z = $200 Xv + $249 Xm (funcin objetivo) Maximizar Z.
3. Definir las restricciones de capacidad usando Xv y Xm. El tiempo usado por da fabricando
los dos productos no puede exceder del tiempo total disponible en el procesamiento de los
departamentos C y P. Usando la tabla de datos. Observamos que las horas requeridas para
construir un comedor V veces el nmero de V comedores producidos, Xv, ms las horas
requeridas para construir un comedor M veces el nmero de M comedores producidos, Xm,
tiene que ser menor o igual que el tiempo disponible en el departamento de proceso.
Tenemos.
9
6 Xv + 12 Xm < 120
8 Xv + 4 Xm < 64
4. Restringir todas las variables para que sean no negativas.
Xv > 0 y Xm > 0
Resumiendo
Zmax = 200 Xv +240 Xm < 120
6 Xv + 12 Xm < 120 (tiempo de C)
8 Xv + 4 Xm < 64 ( tiempo de P)
(restricciones)
Xv y Xm > 0
Una vez realizado el procedimiento bsico se procede a resolver grficamente.
Para hacerlo debemos convertir las desigualdades en igualdades.
6 Xv + 12 Xm = 120
8 Xv + 4 Xm = 64
Resolvemos las Ecuaciones Primero Haciendo Xv = 0 en la primera ecuacin y obtenemos
Xm = 10.
Luego en la misma ecuacin Xm = 0 y obtenemos que Xm = 20 as los puntos que dan la primera
recta son:
(0 , 10) y (20 , 0).
Resolvemos ahora la ecuacin segunda haciendo Xv = 0 y obteniendo el valor Xm = 16, luego
hacemos Xm = 0 y obtenemos Xv = 8. de esta manera tenemos los puntos que formaran la
segunda recta y que son:
(0 , 16) y (8 , 0).
Que dibujados en un plano de coordenadas nos quedara la siguiente solucin
10
Los puntos de interseccin entre las dos rectas son los puntos que se pueden considerar como la
solucin ptima esto quiere decir que:
Z = 200(4) + 240(8) = $2720.
Y que los otros puntos que no exceden a las restricciones pertenecen a la regin de las soluciones
factibles.
sea:
(0 , 10) y el (8 , 0)
los otros puntos no forman parte de la solucin factible ya que se exceden de las restricciones
estos son:
((0 , 16) y (20 , 0).
Esto se puede comprobar si los puntos los reemplazamos en las ecuaciones de las restricciones.
Aquellos puntos que se pasen de las capacidades empresariales establecidas no pertenecen a las
soluciones optimas ni factibles. Los que estn dentro de este rango pertenecern a las soluciones
factibles. Luego se reemplazan estos puntos de la solucin factible en la funcin objetivo y se
determina cual es el que arroja mayor beneficio.
Vrtices
(Xv , Xm) = (0 , 10)
(Xv , Xm) = (4, 8)
(Xv , Xm) = (8 , 0)
Utilidad Z
Z = 200(0) + 240(10) = $2400
Z = 200(4) + 240(8) = $2720
Z = 200(4) + 240(0) = $1600
Atendiendo a lo expresado en esta tabla se debe escoger como solucin ptimo la que ofrece la
mayor utilidad.
SOLUCIN DE PROBLEMA DE MINIMIZACIN POR MTODO GRAFICO
Para la minimizacin se aplica el mismo procedimiento que la maximizacin solo que las
desigualdades son con el smbolo mayor e igual que. Y la solucin factible estar localizada en el
exterior de la grfica.
Ejemplo
Almacn Hawai y Ca.
El departamento de publicidad de almacn Hawai y Ca. (AHC) tiene que planear para el
prximo mes una estrategia de publicidad para el lanzamiento de una lnea de televisores a color.
La meta de la AHC es llegar al menos al 40% de las familias de ingresos medios. Tienen en
consideracin dos medios diferentes:
HDAL TV - Honolulu
El Honolulu Times.
Los estudios de mercado han mostrado que:
1. La publicidad por TV llega al 2% de las familias de Ingresos altos y al 3% de las familias
de ingresos medios por comercial Hawai.
2. la publicidad en el peridico llega al 3% de las familias de ingresos altos y al 6% de las
familias de ingresos medios por anuncio en Hawai.
La publicidad en el peridico tiene un costo de $500 por anuncio y la publicidad por TV
tiene un costo de $2000 por comercial. La meta de la AHC es obtener al menos una
11
presentacin como mnimo al 36% de las familias de ingresos altos y al 60% de las familias de
ingresos medios minimizando los costos de publicidad.
TABLA DE DATOS
Recursos
MEDIOS
requeridos para la
produccin
de Peridicos
Televisin
una unidad
P
TV
Familias
de
3
2
ingresos altos
Familias
de
6
3
ingreso medios
Utilidades
500
2000
Unitarias
Recursos
disponibles
(capacidad)
36
60
Variables de decisin
Xn = nmeros de anuncio de peridicos
Xt = Nmero de anuncios comerciales en TV
Por lo tanto
(3%) Xn + (2%) Xt > 36% (familias de ingresos altos)
(6%) Xn + (3%) Xt > 60% (Familias de ingresos medios)
Zmin = $500 Xn + $2000 Xt
Xn y Xt > 0
Resolvemos y encontramos los puntos de la primera ecuacin.
Cuando Xn = 0 Xt = 18 ; cuando Xt = 0 Xn = 12
Los puntos de la segunda Ecuacin son:
Cuando Xn = 0 Xt = 20 ; cuando Xt = 0 Xn = 10
La grafica quedara:
12
En el punto (12 , 0) es donde se presenta el menor costo por lo tanto ese punto pasa a ser la
solucin ptima.
Y los otros puntos que cumplen con las restricciones son parte de la solucin factible.
Estos puntos son (0 , 20) y el (4, 12).
Por lo tanto
Vrtices
(Xn , Xt) = (0 , 20)
(Xn , Xt) = (4 , 12)
(Xn , Xt) = (12 , 0)
Costo de Publicidad
= Z = 500 Xn + 2000 Xt
Z = 500(0) + 2000(20) = 40000
Z = 500(4) + 2000(12) = 26000
Z = 500(12) + 2000(0) = 6000
Entonces el plan de publicidad ptimo es

Xn = 12, Xt = 0 y costo total Z = $6000
EJERCICIO PROPUESTOS
1. La Maine Snowmobile Company fabrica dos clases de mquinas, cada una requiere de
una tcnica diferente de fabricacin. La mquina de lujo requiere de 18 horas de mano
de obra, 9 horas de prueba y produce una utilidad de $400. la mquina estndar requiere
de 3 horas de mano de obra, 4 horas de prueba y produce una utilidad de 200. Se
dispone de 800 horas para la mano de obra y 600 horas para la prueba de cada mes. Se ha
pronosticado que la demanda mensual para el modelo de lujo no es ms de 80 y la
demanda estndar no es ms de 150. la gerencia desea saber el nmero de mquinas de
cada modelo, que deber producir para maximizar la utilidad total.
13
2. La North Carolina Weaving Industies (NCWI) tiene una planta de produccin de fibras
sintticas en la misma lnea de produccin procesa dos clase de fibras, la F1 y la F2. la
produccin en el departamento de hilandera requiere de 20 y 40 horas por cada mil
libras de fibra F1 y F2 respectivamente, estos departamentos cuentan con una
disponibilidad de 2000 horas por mes. En el departamento de estiramiento se requiere
60 y 80 horas para sacar mil libras de F1 y F2 respectivamente, este departamento tiene
una disponibilidad en tiempo de mquina de 4800 horas por mes. En el departamento
de corte se requiere 100 horas y 60 horas para sacar mil libras de fibras F1 y F2
respectivamente, este departamento tiene una disponibilidad de 6000 horas mensuales.
Las ventas limitan la produccin de F1 a un mximo de 25000 libras por mes. cunto
deber de producirse de cada fibra con el fin de maximizar las utilidades sabiendo que la
contribucin de las fibras F1 y F2 son de $100 y $150 por cada mil libras
respectivamente?
3. La Arizona Air Conditioning Inc. (AAI) desea comenzar la produccin de dos nuevos
tipos de aires acondicionados, utilizando el exceso de tiempo disponible en tres lneas de
produccin. Esas lneas ejecutan su proceso por pasos secuenciales. Cada uno de los dos
aires acondicionados tiene que pasar por las tres lneas para que el producto sea completo
el primer aire requiere 4, 8 y 6 horas para ser procesado en la lnea 1, 2 y 3
respectivamente. El segundo aire acondicionado requiere de 4, 10 y 12 horas para ser
procesado en la lnea 1, 2 y 3 respectivamente. El exceso de tiempo disponible para cada
mes es de 120, 240 y 360 horas en las lneas 1, 2 y 3 respectivamente. La utilidad
esperada para el primer aire acondicionado es $100 y para el segundo es de $150 por
unidad. Se desea conocer la combinacin de aires acondicionados que maximice las
utilidades.
4. La empresa XYZ produce dos juguetes, los osos Bobby y Teddy. Cada uno de esos
productos debe ser procesados en dos mquinas diferentes. Una mquina tiene 12 horas
de capacidad disponible y la otra 8. cada Bobby producido necesita 2 horas de tiempo en
ambas mquinas. Cada Teddy producido requiere 3 horas de tiempo en la primera
mquina y 1 hora en la segunda mquina. la ganancia incremental es de $6 por Bobby y
$7 por Teddy vendidos y la firma puede vender tantas unidades de cada producto como
fabrique. Cunto de ambos productos se debe fabricar para maximizar las utilidades?
5.
La fabrica Ace tiene la opcin de producir dos productos en periodos de actividad

holgadas. Para la prxima semana, la produccin se ha programado para que la mquina
que muele est libre 20 horas y la mano de obra calificada tenga 16 horas de tiempo
disponible. El producto 1 requiere de 8 horas de tiempo de maquina y 4 horas de mano
de obra calificada. El producto 2 requiere de 4 horas de mquina y 4 horas de mano de
obra calificada. Siendo la contribucin del producto 1 de $7 por unidad y del producto 2
de $5 por unidad. Cul es la mxima utilidad y cuanto de ambos productos debe
producirse?
6. Una compaa fabrica dos productos el producto A y el producto B. El producto A

necesita procesarse entres diferentes maquinas mientras que el producto B solo necesita
procesarse en dos de ellas. Se nos da la siguiente tabla de informacin.
14
MAQUINA
S
1
2
3
COSTO
VENTA
Productos
A
2
8
7
12
17
B
6
14
11
15
Horas
Disponibles
50
40
80
La tabla muestra las horas de proceso que requieren los productos en cada maquina as
como la cantidad de horas disponibles de las maquinas.
La empresa desea determinar la cantidad a fabricar de cada producto de tal forma que se
obtenga la mxima utilidad.
7. Para fabricar dos productos X y Y se utilizan tres maquinas M1, M2 y M3 sin que sea
necesario ajustarse a un orden los tiempos ejercidos son los siguientes.
Maquin
as
M1
M2
M3
U
PRODUCTOS
X
Y
11
9
7
12
6
16
0.9
1.0
Horas
Disponibles
9900
8400
9600
Se desea conocer cuantas unidades de X y Y se necesita producir para maximizar las

utilidades.
8. Un grupo de accionistas deciden comprar dos empresas en le cual se puede fabricar dos
productos. Existe una mquina que tiene una capacidad de 1560 horas y hay un grupo de
empleados con 600 horas de capacidad que se encargan del montaje y empaque. El
primer producto necesita 2.6 horas de mquina y 0.8 horas de montaje y empaque,
mientras que el producto dos requiere 2 horas de mquina y 1 hora de montaje y
empaque.
Cada unidad del producto 1 se lo vender a $ 5.8 dlares y cada unidad del producto dos
se lo vender a $ 3 dlares. Mientras que el costo de produccin es de $ 3 y $ 2 dlares
de cada producto por unidad, respectivamente. Los Accionistas desean saber cuanto
deben producir de ambos productos de tal manera que puedan maximizar sus utilidades.
9. Un grupo de accionistas deciden comprar dos empresas en le cual se puede fabricar dos
productos. Existe una mquina que tiene una capacidad de 1560 horas y hay un grupo de
empleados con 600 horas de capacidad que se encargan del montaje y empaque. El
primer producto necesita 2.6 horas de mquina y 0.8 horas de montaje y empaque,
mientras que el producto dos requiere 2 horas de mquina y 1 hora de montaje y
empaque.
Cada unidad del producto 1 se lo vender a $ 5.8 dlares y cada unidad del producto dos
se lo vender a $ 3 dlares. Mientras que el costo de produccin es de $ 3 y $ 2 dlares
15
de cada producto por unidad, respectivamente. Los Accionistas desean saber cuanto
deben producir de ambos productos de tal manera que puedan maximizar sus utilidades.
10. Una fabrica desea elaborar dos productos durante un tiempo ocioso en dos centros de
mquinas. Un tiempo ocioso esta disponible en el centro de mquina uno de 80 horas y
en el centro de mquina dos de 64 horas. Ambos productos deben pasar a travs de los
dos centros de mquinas. Cada unidad del producto uno requiere de 8 horas en el
centro de mquina 1 y 4 horas en el centro de mquina dos. La utilidad por unidad es de
10 dlares. Cada unidad de producto dos necesita 4 horas en el centro de mquina uno y
8 horas en l entro de mquina dos y la utilidad unitaria es de 6 dlares. Cuantas
unidades del producto uno y dos deben producirse en el tiempo ocioso de tal manera
que podamos maximizar las utilidades?.
11. Para abonar una parcela hace falta al menos 8 kg de N2 Y 12 kg de P2. Un producto M
cuesta 9 ptas./kg y contiene 10 % de N2 y 30 % de P2- Un producto N cuesta 12 ptas./kg
y contiene 20 % de N2 y 20 % de P2. Qu cantidades de M y N compraremos para que
el gasto sea mnimo?
12. Al disear un nuevo sistema de transporte, una compaa est considerando dos tipos de
autobuses, A y B. El tipo A puede llevar 40 pasajeros y requiere dos mecnicos para
ponerlo a punto, el tipo B puede llevar 60 pasajeros, pero necesita tres mecnicos.
Suponiendo que la compaa debe transportar al menos 300 personas diariamente y que
las reglas del seguro, por el tamao del garaje, no permiten ms de 12 mecnicos en
nmina, y si cada tipo de autobs A cuesta 20.00$ y B 25.000$, cuntos autobuses de
cada tipo deber comprar la empresa para minimizar el coste?
13. En una compaa de cosmticos se elabora un nuevo fijador de pelo. Para que sea
competitivo la compaa publicitaria deber promover el artculo subrayando que posee
una cantidad mnima de los siguientes ingredientes milagrosos: 10 % de K-34 y 30 %. de
MI-2 y no ms del 25 % de CIH. Para conseguir estos ingredientes la compaa compra
un material A con 20 % de K-34, 20 % de GH y 20 % de MI-2; y un material B con 5 %
de K-34, 30 % de GH y 50 % de MI-2. El coste del producto A es 1,5$ por litro y el del
producto B 2,25S por litro. Qu cantidad de A y B deber comprar la compaa para
fabricar 100 litros de dicho fijador, minimizando gastos?
14. Una fbrica tiene dos fuentes de suministro de combustible para calefaccin y otras
funciones. Estos combustibles son Super cal y Mex cal. El ingeniero de
mantenimiento sabe que por lo menos se necesitan 1 000 kg de combustible diariamente
para que los quemadores operen con eficacia. Algunos subproductos se obtienen al
quemar el combustible, y la fbrica usa dos de estos subproductos, ceniza y holln. La
fbrica necesita 18 kg de ceniza y 20 kg de holln diariamente. La Super cal deja un
residuo de 1 % de ceniza y 5 % de holln, mientras que la Mex cal deja 3 % de ceniza y
1 % de holln. Si la Super cal cuesta 7 pesetas por kg y la Mex cal 8 pesetas, qu
cantidad de cada uno de estos combustibles debe ser quemada por da para minimizar los
gastos?
16
15. La Lilac Vitamin Co. Planea producir una cpsula de vitamina barata usando dos
ingredientes bsicos, X y Y. Cada unidad de X contiene 0,5 miligramos (mg) de vitamina
A, 1,0 mg de vitamina B, 0,2 mg de vitamina B2 y 0,5 mg de vitamina D. Cada unidad de
Y contiene 0,5 mg de vitamina A, 0,3 mg de vitamina B,, 0,6 mg de vitamina B2 Y 0,20
rng de vitamina D. El costo unitario de X es $0,30 y el de Y es $0,50. Cada cpsula tiene
que contener como mnimo 2 rng de vitamina A, 3 rng de vitamina B, 1,2 mg de
vitamina B2 y 2 mg de vitamina D.
(a)
Construir un modelo de programacin lineal para la Lilac Vitamin
Company.
(b)
Encontrar la combinacin ptima de X y Y que minimice el costo.
16. Un estudiante de administracin de empresas en el Now-ledge College necesita completar
un total de 65 cursos para obtener su licenciatura. El nmero de cursos de
administracin tendr que ser mayor que o igual a 23. El nmero de cursos ajenos a la
administracin deber ser mayor que o igual a 20. El curso de administracin promedio
requiere un libro de texto que cuesta $60 e implica 120 horas de estudio. Los cursos
ajenos a la administracin requieren un libro de texto que cuesta $24 e implican 200
horas de estudio. El estudiante dispone de un presupuesto de $3000 para libros. Formule
un conjunto de ecuaciones lineales para describir la funcin objetivo y las restricciones.
Utilice el anlisis grfico para encontrar la solucin visual. Con qu combinacin de
cursos de administracin y otros ajenos a sta se minimizara el nmero total de horas de
estudio?
17. En el problema anterior, suponga que el objetivo fuera minimizar el costo de los libros y
que el tiempo total de estudio del alumno se limitara a 12,600 horas a. Aplique el anlisis
grfico para determinar la combinacin de cursos que permite minimizar el costo total.

CUESTIONARIO
Contestar el siguiente cuestionario
0) En la solucin de un problema de programacin lineal que implica la no
negatividad?
1) Qu son las variables de decisin?
2) Cmo se determina la regin factible?
3) Qu es la regin factible?
4) Cmo se elige la solucin optima?
5) Si en la grafica nos damos cuenta que las lneas de la restricciones lineales no se
interceptan habra la posibilidad de producir los dos productos?.
17
GLOSARIO DE TRMINOS
Busque el significado de las siguientes palabras
a)
b)
c)
d)
e)
f)
Factibilidad
Intercepcin
Maximizacin
Minimizacin
Funcin
Optimizar.
TAREA DE ANLISIS
Tomando el ejercicio resuelto de minimizacin de una conclusin de los resultados
obtenidos y de porque el punto de interseccin no conviene que sea la solucin optima.
TAREA INTEGRADORA
Elabore un modelo matemtico capaz de solucionar el problema de Minimizacin del
ejercicio propuesto # 17.

1.) Para contestar el cuestionario se recomienda el anlisis de esta articulacin y se
recomienda leer la misma varias veces. Adems para profundizarse mucho ms se
puede consultar en los libros que aparecen en la bibliografa.
2.) El glosario de trminos se podr resolver mediante la utilizacin de cualquier
Diccionario o enciclopedia modernas (Recomendamos el Ocano Uno)
3.) Para la tarea integradora es recomendable que se gui en varios ejercicios que se
resolvern en clase y en el grupo discutan alternativas. Pueden consultar otros textos.
5.3.1. PROGRAMACIN LINEAL MTODO SIMPEX
INTRODUCCIN
Algunos problemas propios de los negocios fueron formulados como problemas de programacin
lineal en el Captulo anterior. Sin embargo, slo fuimos capaces de encontrar una solucin
ptima si los problemas tenan dos o menos variables de decisin. El mtodo simplex, con la
ayuda del computador, puede resolver problemas de programacin lineal hasta con varios millares
de variables y restricciones.
Con el procedimiento grfico, el mtodo simplex encuentra la solucin ptima (mnimo costo o
mximo beneficio) en uno de los vrtices del conjunto de soluciones factibles. Es decir, haciendo
caso omiso del nmero de variables de decisin y restricciones, el mtodo simplex usa la
propiedad clave de un problema de programacin lineal, la cual es:
18
Un problema de programacin lineal siempre tiene una solucin que est localizada en uno de los
vrtices del conjunto de soluciones factibles.
El mtodo simplex es un procedimiento sistemtico y eficiente para encontrar y probar soluciones
situadas en los vrtices de optimalidad. El mtodo simplex para (o termina) una vez se haya
encontrado la solucin ptima.
Para comenzar la presentacin del mtodo simplex lo haremos en un problema que ya antes se
haba resuelto por el procedimiento grfico. Usaremos el problema de la FMT sobre produccin
el cual es
Ejemplo
El conjunto de soluciones factibles del problema de programacin.
maximizar Z = 200xv + 240xm (funcin objetivo)
sujeto a
6xv + 12xm < 120 (restriccin de tiempo de construccin)

8xv + 4xm < 64
(restriccin de tiempo de pintura)
XV > 0, XM > 0. (restriccin de no negatividad)

Desde antes sabemos que una solucin de mxima utilidad tiene lugar en un vrtice. Esto es, slo
necesitamos probar los vrtices para determinar 1 solucin ptima o la mxima utilidad.
CONCEPTOS BSICOS DEL MTODO SIMPLEX

Variables de holgura
El mtodo simplex requiere que las restricciones sean ecuaciones (o restricciones con 'relacin de
igualdad) en vez de inecuaciones (o restricciones con relacin de desigualdad). Cualquier
inecuacin puede ser convertida en una ecuacin agregando una cantidad no negativa en el "lado
de menor valor de la inecuacin".
Considere la restriccin de capacidad en construccin dada en (a). Agregando una variable no
negativa s1, llamada una variable de holgura, tenemos
6xv + l2xm + s, = 120. (a')
En (a') s1 es el nmero de horas en construccin que faltan a (6x, + 12x,) para aprovechar las 120
horas. Por ejemplo, si producimos xv = 4 y xm = 3 comedores tipo V y M, respectivamente,
estamos utilizando 6(4) + 12(3) = 60 horas del tiempo disponible en construccin, lo cual permite
un exceso de s1 = 120 - 60= 60 horas de -holgura" en el tiempo de construccin. Es decir, si
s1 = cantidad de tiempo no utilizado en construccin.
19
Entonces
(tiempo utilizado en construccin) + tiempo no utilizado en construccin) = 120
o
6xv + l2xm
s1 = 120
Similarmente, sea S2 la variable de holgura que representa el nmero de horas no utilizadas en

pintura para la restriccin de capacidad de pintura dada en (b). Tenemos
8xv + 4xm + S2 = 64.
(b')
Es importante observar que las variables de holgura nunca pueden ser negativas. Por ejemplo,
xv = 9, xm = 0, S2 = - 8
satisface (b'):
8xv + 4xm + s2 = 64
8(9) + 4(0) + (- 8) = 64.
Sin embargo,
xv = 9 y xm = 0 no satisfacen la restriccin original (b):

8xv + 4xm < 64
ya que
8(9) + 4(0) = 72 > 64.
Hasta aqu hemos mostrado cmo las variables de holgura pueden ser utiliza para convertir las
inecuaciones a ecuaciones.
RESUMEN
PROBLEMA ORIGINAL DE PROGRAMACION LINEAL
maximizar Z = 200xv + 240xm
(0)
sujeto a
6xv + 12xm 120 (construccin)
(a)
8xv + 4xm 64
(b)
(pintura)
xv 0, xm 0.
Sea
s1 =
s2 =
nmero de horas no utilizadas en tiempo de construccin

nmero de horas no utilizadas en tiempo de pintura.
s1 y s2 son variables de holgura
20
PROBLEMA DE PROGRAMACIN LINEAL INCORPORANDO LAS
VARIABLES DE HOLGURA
maximizar Z = 200xv + 240xm + 0 s1 + 0 s2
(O)
sujeto a 6xv + 12xm + 1s1 + 0s2 = 120 (a')

8xv + 4xm + 0s1 + 1s2 = 64
(b)
xv 0, xm 0, s1 0, s2 0Observe que las utilidades unitarias asociadas a las dos variables de holgura son ambas $0. Esto
quiere decir que los tiempos de construccin y pintura no utilizados en las cantidades s1 y s2
respectivamente, en nada contribuyen en la utilidad.
Variables bsicas y soluciones bsicas factibles
El conjunto de soluciones bsicas en el nuevo problema dado en (a') y (b') no puede ser graficado
ya que ahora tenemos cuatro variables. Por tanto, debemos buscar otra alternativa procedimental
para encontrar las soluciones factibles. Una solucin a las ecuaciones (a') y (b') simultneamente.
Los siguientes son ejemplos de soluciones para (a') y (b'):
Solucin (1)
Solucin (2)
Solucin (3)
Solucin (4)
Solucin (5)
Xv = 0
Xv = 8
Xv = 0
Xv = 1
Xv = 20
Xm = 0
Xm = 0
Xm = 1
Xm = 10
Xm = 0
S1 = 120
S1 = 72
S1 = 108
S1 = - 6
S1 = 0
S2 = 64
S2 = 0
S2 = 60
S2 = 16
S2 = - 96
Observe que las soluciones (1), (2) y (3) satisfacen tambin las restricciones de no negatividad. Por
tanto, son soluciones factibles. Observe en la solucin (4) la variable de holgura s 1 es negativa, s1 =
- 6 < 0. Esto viola la restriccin le no negatividad. Es decir, la solucin (4) es una solucin no
factible. Similarmente, s2 es negativa en la solucin (5). Esto es, la solucin (5) tambin es una
solucin no factible.
Cmo encontramos las soluciones factibles para (a') y (b')? Sabemos resolver un sistema de dos
ecuaciones para dos variables. Esto lo hicimos varias veces en el Captulo S. Pero, (a') y (b') tienen
dos ecuaciones y cuatro variables.
Si tenemos ms variables que ecuaciones, podemos tener un conjunto extra de variables iguales a
cero, obteniendo as un sistema con igual nmero le variables y restricciones. Una solucin, as es
llamada una solucin bsica y, por supuesto, estamos interesados en encontrar soluciones bsicas
de tal manera que todas las variables tengan valores no negativos.
21
Una solucin bsica factible para las ecuaciones (a') y (b') es una solucin que tenga a lo sumo dos
(= nmero de ecuaciones) variables con valores positivos y el resto de variables con valores iguales
a cero.
Las soluciones (1) y (2) son soluciones bsicas factibles para (a') y (b). Pues,
solucin (1): xv = 0, xm = 0,
variables no bsicas
s1 = 120, s2 = 64
variables bsicas
solucin (2): xm = 0 S2 = 0
variables no bsicas
xv = 8 s1 = 72
variables bsicas
Son ambas soluciones bsicas factibles.

Los pasos del simples para resolver un problema de programacin lineal se ilustran en la siguiente
figura.
Maximizar Z = 200xv +240xm
Sujeto a
6xv +12xm 120
8xv + 4xm 64
(0)
(a)
(b)
xv 0 , xm 0
Paso 0
Paso 1
Paso 2
Adiciones las variables de

holgura a todas las
desigualdades
Encontrar una solucin

bsica factible
Puede encontrar una

solucin bsica factible
mejor (Una que aporte
una utilidad ms alta)?
si
no
Resuelva para la mejor

solucin bsica factible
Paso 3
La solucin bsica factible

es la ptima
paso 4
Pare
22
RESUMEN DE LOS ASPECTOS SOBRE EL METODO SIMPLEX APRENDIDOS HASTA
AQU
1. El mtodo simples encuentra una solucin ptima (o una solucin bsica ptima
factible).
2. El mtodo simples e un mtodo de cambio de base. Una variable entra a la base, la
variable bsica entrante, y una variable sale de la base, la variable bsica saliente.
3. El mtodo de cambio de base implica el reemplazo de un sistema de restricciones ecuaciones por un sistema equivalente de restricciones ecuaciones.
4. En u sistema de restricciones ecuaciones una ecuacin puede ser reemplazada por una
ecuacin equivalente aplicando las operaciones siguientes:
O1 : Remplazar una ecuacin por s misma, tantas veces una constante diferente de cero.
O2 : Remplazar una ecuacin por s misma, sumada tantas veces una constante diferente
de cero otra ecuacin restriccin.
5. El mtodo simplex requiere que la funcin objetivo sea expresada de tal forma que cada
variable bsica, tenga como coeficiente 0.
6. El mtodo simplex requiere que cada variable bsica aparezca una y solamente una
ecuacin restriccin.
EL MTODO SIMPLEX EN LA FORMA DE LOS COEFICIENTES SEPARADOS
La forma de los coeficientes separados de un problema de programacin lineal, comnmente
llamada el tablero simplex, es un instrumento importante para usar con el mtodo simplex.
Para ilustrar esto vamos a considerar otra vez el problema de la FMT dado en el Ejemplo. Las dos
ecuaciones de las restricciones y la funcin objetivo,
Ecuacin 1:
6xv + 12x. + ISI + OS2 = 120
Ecuacin 2:
8xv + 4x. + Os, + 'S2 = 64
Utildad:
Z - 200xv - 240xm - Os, - OS2 =01
pueden ser representados en la forma de los coeficientes separados como lo muestra la Tabla
9.2.1. El tablero define completamente las restricciones y la funcin objetivo del problema de la
FMT. La primera columna identifica las variables bsicas de la primera solucin factible. La
ltima columna da el valor de cada una de las variables bsicas. De donde, del Tablero 9.2.1, s 1 =
120, s2 = 64, y Z = $0.
Tablero 9,2.1
(a)
(b)
(O)
Variable bsica
S1
S2
Z
Z
0
0
1
Xv
6
8
-200
Xm
12
4
-240
S1
1
0
0
S2
0
1
0
=
=
=
=
Valor
120
64
0
23
La primera necesidad es entender ciertos trminos claves antes de aplicar los Pasos 2 y 3 del
mtodo simplex para un problema dado en la forma de los coeficientes separados. Tales son:
Columna pivote Fila pivote Nmero pivote.
La columna pivote es la columna de coeficientes que estn asociados con la variable no bsica que
ha sido escogida para convertirse en la variable bsica entrante.
La fila pivote es la fila de coeficientes que contiene la variable bsica actual, y que contiene
coeficiente + 1, es la que se ha escogido como la variable bsica saliente.
El nmero pivote es el coeficiente que est en la interseccin entre la columna y la fila pivote.
Para ilustrar estos tres trminos y el uso del tablero simplex, aplicamos el mtodo simplex al
Tablero 9.2.1. Los Pasos 0 y 1 ya han sido ejecutados y la solucin bsica factible inicial, es dada
en el Tablero 9.2.1.
Paso 2- Encontrar una solucin bsica factible mejor, La solucin bsica factible del Tablero 9.2.1
no es ptima, ya que los coeficientes de x, y x, en la funcin de utilidad en la fila (0') son
negativos, - 240 y - 200 respectivamente.
Esto es, la utilidad Z se incrementar si x, o x, tienen un valor mayor que 0. Entonces, por
inspeccin en el Tablero 9.2.1 sabemos que:
Cada coeficiente de las variables de la fila (0') indica cuanto decrecer la utilidad Z por unidad de
incremento en esa variable.
Para encontrar una solucin mejor:
Escogemos la variable que se va a convertir en variable bsica entrante y es la que tiene el
coeficiente ms negativo en la funcin objetivo, o sea, la fila (0') del Tablero simplex.
Tablero 9.2. 1
(a)
(b)
(O)
Variable bsica
S1
S2
Z
Z
0
0
1
Xv
6
8
-200
Xm
12
4
-240
S1
1
0
0
S2
0
1
0
=
=
=
=
Valor
120
64
0
columna pivote
Una vez que se tiene la columna pivote se debe elegir la fila pivote. sta se obtiene dividiendo la
columna valor para la columna pivote a excepcin de la ultima fila. El cociente menor es el que se
escoger como la fila pivote.
24
Variable bsica
S1
S2
Z
Z
0
0
1
Xv
6
8
-200
Xm
12
4
-240
S1
1
0
0
S2
0
1
0
=
=
=
=
Valor
120
64
0
120
10
12
64
16
4
La fila primera es la que tiene el menor cociente por lo tanto esta es la que se convierte en la fila
pivote.
El nmero pivote ser el que se encuentra en la interseccin de la columna y la fila pivote.
(A)
(B)
(C)
Variable
bsica
S1
S2
Z
Xv
Xm
S1
S2
0
0
1
6
8
-200
12
4
-240
1
0
0
0
1
0
=
=
=
Columna
Pivote
Valor
120
64
0
Fila Pivote
Nmero
Pivote
1. El nmero pivote tiene que ser convertido a +1 y la variable bsica entrante remplaza la
columna de las variables bsicas.
2. Cada uno de los coeficientes restantes de la columna pivote tienen que ser convertidos
cero.
Para lograr (1) dividimos cada coeficiente de la fila pivote por el nmero pivote. Esto es,
remplazamos la fila (A) por la fila (A), donde A= 1/12(A).
Variable
bsica
Xv
Xm
S1
S2
Valor
(A)
xm
1
2
1
12
10
(B)
(C)
S2
Z
0
1
8
-200
4
-240
0
0
1
0
=
=
64
0
Para lograr (2) remplazamos (B) por (B) = - 4(A)

Variable
bsica
Xv
Xm
S1
S2
Valor
(A)
xm
1
2
1
12
10
(B)
S2
1
3
24
(C)
-80
20
2400
25
El tablero anterior presenta la siguiente solucin.
Xm = 10
S2 = 24
Z = $ 2400
S1 = 0
Xv = 0
Esto completa el paso 3 del mtodo simplex.

Usted puede sustituir los valores de las cuatros variables anteriores, en el modelo original con
la forma de los coeficientes no separados para verificar que esos, constituyen una solucin
factible y produce una utilidad Z = $ 2400.
Es ptima la solucin bsica del tablero anterior? Para responder esta pregunta tenemos que
regresar al paso del mtodo simplex.
Paso 2 Puede haber una solucin bsica factible mejor? Observemos en la fila (O) del tablero
anterior que la variable bsica XV tiene como coeficiente 80 lo que quiere decir, que se
puede incrementar la utilidad anterior de $ 2400. si XV tiene un valor positivo. Entonces, XV
se convierte en la columna pivote (o XV pasa a ver la variable bsica entrante).
Paso 3- Encontramos la solucin bsica factible mejor. Determinando la mnima razn
valor/ coeficiente, la fila (b) se convierte en la fila pivote y + 6 es el nmero pivote. Esto se
muestra en la siguiente tabla.
(A)
(B)
(C)
Variable
bsica
XM
S2
Z
XV
XM
S1
S2
0
0
1
6
- 80
1
0
0
1/12
-1/3
20
0
1
0
Nmero pivote
Las razones serian
Columna
pivote
10
20
1
2
24
4
6
Valor
=
=
=
10
24
2400
Fila
pivote
el mnimo cociente es 4 por lo tanto esa es la fila
pivote. En este caso la fila (B), S2 es la variable saliente, para ser reemplazada por XV.
Paso 3. Encontrar los valores de las variables bsicas. En el paso 3 necesitamos lo siguiente:
1. El nmero pivote tiene que ser convertido a +1 y reemplazar la variable bsica
saliente por la variable bsica entrante en la columna pivote.
2. Cada uno de los coeficientes restantes en la columna pivote tienen que ser
convertidos a 0.
Para lograr la parte 1, reemplazamos la fila (B)del tablero anterior por (B) en donde
26
(B) =
1
B ' .
6
(A)
(B)
(C)
La nueva fila (B) se muestra en el siguiente tablero.
Variable
bsica
XM
XV
Z
XV
XM
S1
S2
0
0
1
1
- 80
1
0
0
1/12
-1/18
20
0
1/6
0
Valor
=
=
=
10
4
2400
Para lograr la parte 2, reemplazamos la fila (A) por la fila (A), en donde (A) = (A) (B);
y se reemplaza la fila (C) por la fila (C), en donde (C) = (C) + 80(B), el resultado de
ejecutar estas multiplicaciones y adiciones en las filas se muestra en el siguiente tablero.
(A)
(B)
(C)
Variable
bsica
XM
XV
Z
XV
XM
S1
S2
0
0
1
0
1
0
1
0
0
1/9
-1/18
140/9
-1/12
1/6
40/3
Valor
=
=
=
8
4
2720
La nueva solucin bsica factible es
Variables
bsicas
XM = 8
XV = 4
variables
no bsicas
S1 = 0
S2 = 0
Y la utilidad Z = $ 2720.
La solucin del tablero presentado es la solucin optima ya que en la columna z no existen
valores negativos lo que permite maximizar las utilidades.
Mtodo Simplex para la resolucin de problemas de minimizacin.
Para aplicar el mtodo simplex en problemas de minimizacin tenemos que tener en cuenta
que la desigualdad cambia de sentido a por lo que la variable de holgura ser negativa. Y
debido a que la variable de holgura es negativa no podr ser una variable bsica inicial ya que
se requerira que sea positiva por la condicin de no negatividad. Esto obliga a crear una
variable artificial positiva que pueda ser variable bsica inicial.
Esta variable artificial no puede incrementar bajo ninguna circunstancia los costos por lo
tanto tendr un coeficiente que le podramos decir artificial o tan pequeo que sea
despreciable su valor. Este coeficiente lo llamaremos M para depositar all ese valor tan
pequeo.
Ilustraremos esta situacin en el siguiente problema.
27
Problema:
En un restaurante se tiene tres tipos de alimentos (maz, grasas y alfalfas), los cuales tienen
carbohidratos, protenas y vitaminas en las siguientes proporciones tal como indica la tabla
Siguiente.
Ingredientes
Maz
Grasas
Alfalfa
carbohidratos
9
2
4
Protenas
3
8
6
Vitaminas
1
2
6
Para la preparacin de una comida balanceada se requiere al menos 20 Kg. de carbohidratos, 18 Kg. de
protenas y 15 Kg. de vitaminas. El costo por cada Kg. de producto es el siguiente:
Maz $ 2.1, grasa $1.8 y alfalfa $1.5. Cul es la combinacin de producto que se debe utilizar
Para procurar el mnimo costo posible.
Tabla de entrada de datos
Ingredientes
Maz
Carbohidratos
9
Protenas
3
Vitaminas
1
Costo Min.
2,1
Declaracin de variables
X1 = cantidad de Mas en Kg.
X2 = cantidad de Grasas en Kg.
X3 = cantidad de Alfalfa en Kg.
Minimizar Z = - maximizar Z
9X1 +2X2 + 4X3 20
3X1 +8X2 + 6X3 18
1X1 +2X2 + 6X3 15
X1, X2, X3 0
Z min. = 2,1X1 + 1,8X2 + 1,5X3
Grasas
Alfalfa
2
8
2
1,8
4
6
6
1,5
Requerimient
o
Mnimo
20
18
15
9X1 + 2X2 + 4X3 h1 + A1 = 20

3X1 + 8X2 + 6X3 h2 + A2 = 18
1X1 + 2X2 + 6X3 h3 + A3 = 15
Z min. - 2,1X1 - 1,8X2 - 1,5X3 0h1 0h2 0h3 MA1 MA2 MA3
TABLA SIMPLEX
V.B
X1
X2
X3
h1
h2
h3
A1
A2
A3
A1
A2
A3
Z
0
0
0
1
9
3
1
-2.1
2
8
2
-1.8
4
6
6
-1.5
-1
0
0
0
0
-1
0
0
0
0
-1
0
1
0
0
-M
0
1
0
-M
0
0
1
-M
=
=
=
=
VAL
OR
20
18
15
0
( M)
(M)
(M)
Para eliminar M negativa de las variables Artificiales dentro de la funcin objetiva y resolver la
matriz simplex por el mtodo de minimizacin se debe multiplicar por M todas las filas que
contengan las variables artificiales de la tabla simplex de arriba.
28
V.B
X1
X2
X3
h1
h2
h3
A1
A2
A3
A1
A2
A3
0
0
0
0
1
9M
3M
1M
13M
-2.1
2M
8M
2M
12M
-1.8
4M
6M
6M
16M
-1.5
-M
0
0
-M
0
0
-M
0
-M
0
0
0
-M
-M
0
M
0
0
M
-M
0
M
0
M
-M
0
0
M
M
-M
=
=
=
=
=
VAL
OR
20M
18M
15M
53M
0
(13M-2.1)
-M
-M
-M
(53M+0)
(12M-1.8) (16M-1.5)
Despus e multiplicar por M los renglones o filas se debe sumar entre s y luego sumarlo
algebraicamente con el rengln de la funcin objetiva tal como esta en la tabla 2.
Luego se construye la matriz de trabajo con los valores originales de cada fila y el resultado
obtenido en la fila de la funcin objetiva.
Tal como sigue.
V.B
X1
X2
X3
h1
h2
h3
A1
A2
A3
A1
A2
A3
0
0
0
9
3
1
2
8
2
4
6
6
-1
0
0
0
-1
0
0
0
-1
1
0
0
0
1
0
0
0
1
= VALO
R
=
20
=
18
=
15
-M
-M
-M
(13M-2.1) (12M-1.8) (16M-1.5)
(53M+0)
Para elegir la columna clave esta debe ser el nmero mayor de M en este caso 16M y la fila clave es
igual como en maximizacin. La solucin optima ser cuando todas las M se convierta en
negativo en el rengln de la funcin objetiva.
V.B
X1
X2
X3
h1
h2
h3
A1
A2
A3
A1
A2
A3
0
0
0
9
3
1/6
2
8
1/3
4
6
1
-1
0
0
0
-1
0
0
0
-1/6
1
0
0
0
1
0
0
0
1/6
-M
-M
-M
V.B
A1
A2
X3
Z
V.B
A1
A2
X3
Z
Z
0
0
0
(13M-2.1) (12M-1.8) (16M-1.5)
X1
25/3
2
1/6
1 (31/3M-1.85)
Z
0
0
0
X1
1
2
1/6
1 (31/3M-1.85)
= VALO
R
=
20
=
18
=
2.5
=
(53M+0)
X2
2/3
6
1/3
X3
0
0
1
h1
-1
0
0
h2
0
-1
0
h3
2/3
1
-1/6
A1
1
0
0
A2
0
1
0
A3
-2/3
-1
1/6
= VALOR
=
10
=
3
=
2.5
(20/3M-1.3)
-M
-M
(5/3M-0.25)
(-8/3M+0.25)
= (13M+3.75)
X2
2/25
6
1/3
X3
0
0
1
h1
-3/25
0
0
h2
0
-1
0
h3
2/25
1
-1/6
A1
3/25
0
0
A2
0
1
0
A3
-2/25
-1
1/6
= VALOR
=
1.2
=
3
=
2.5
(20/3M-1.3)
-M
-M
(5/3M-0.25)
(-8/3M+0.25)
(13M+3.75)
29
V.B
X1
A2
X3
Z
Z
0
0
0
X1
1
0
0
X2
2/25
146/25
8/25
X3
0
0
1
h1
-3/25
6/25
1/50
h2
0
-1
0
h3
2/25
21/25
-9/50
A1
3/25
-6/25
-1/50
A2
0
1
0
(146/25M-1.152)
(6/25M-0.22)
-M
(21/25M-0398)
(-31/25M+0.22)
V.B Z X1
X1 0 1
(-46/25M+0.1) = (0.6M+5.97)
X3
0
h1
-3/25
h2
0
h3
2/25
A1
3/25
A2
0
A3
-2/25
= VALOR
= 1.2
3/73
-25/146
21/146
-3/73
25/146
-21/146
0.103
-9/50
-1/50
9/50
2.3
X3
8/25
1/50
(146/25M-1.152)
(6/25M-0.22)
-M
V.B Z
X1 0
= VALOR
= 1.2
= 0.6
= 2.3
X2
2/25
X2
Z
A3
-2/25
-21/25
9/50
(21/25M-0398) (-31/25M+0.22)
(-46/25M+0.1) = (0.6M+5.97)
X1
1
X2
0
X3
0
h1
-9/73
h2
1/73
h3
5/73
A1
9/73
A2
-1/73
A3
-5/73
= VALOR
= 1.19
-3/73
25/146
-21/146
0.103
561/125 =
0
2.27
X2
3/73
-25/146
21/146
X3
1/146
4/73
-8/25 71/1250
-0.175
-M
-0.23
(-M+0.17)
8/25
(-M+1.152)
(-M-0.06)
6.09
Se puede concluir que la solucin optima de este problema es:

La combinacin de alimentos necesarios para que posean carbohidratos. , protenas y vitaminas
son:
Maz = 1.19 Kg.
Grasa = 0.103 Kg.
Alfalfa = 2.27 Kg.
Con un costo mnimo Z = $6.09
Ejercicios propuestos para ser resueltos por el mtodo simplex

1. La compaa ICESA produce dos tipos de televisores a color. Compra diferentes
elementos de los televisores de otra compaa y los arma en su planta. La televisin tipo 1
necesita 5 horas de montaje y la televisin tipo 2 necesita 2 horas. Se dispone
diariamente de 10 horas en el departamento de montaje. La compaa puede gastar hasta
$15 para comprar los elementos de los televisores y utiliza $3 para materiales de televisin
tipo 1 y $5 para televisin de tipo 2. Se puede vender todo lo que se produce y gana $5
neto por cada unidad de televisin tipo 1 y $3 al vender cada unidad del tipo 2. El
director de la empresa desea saber cuantas unidades de cada tipo de televisin se debe
producir para maximizar las utilidades.
2. Una compaa area considera la compra de aviones de pasajeros las cuales cubrieron
distancias largas, medianas y cortas y sern del tipo A, B, y C respectivamente. El precio
por cada avin del tipo A es de $6700.000 el del tipo B $5000.000 y el de tipo C
$3500.000. los directores de la compaa autorizaron un mximo de $150000.000 por
esa compra. Se estima que estos aviones se utilizaran a mxima capacidad y que las
ganancias para cada tipo seran de $420.000 por cada avin tipo A $300.000 por los de
tipo B y $230.000 por los de tipo C. Se calcula que habr suficientes pilotos entrenados
para volar treinta aviones nuevos. Si se compraran aviones de tipo C solamente el equipo
30
y personal de mantenimiento actual podran mantener solo 40 aviones nuevos. Sin
embargo cada avin de tipo B equivale a 4/3 del tipo A y cada avin del tipo C equivale a
5/3 del tipo A. En lo que respecta al uso requerido de equipo y personal de
mantenimiento. Los directores quieren conocer cuantos aviones de cada tipo se deben
comprar para maximizar las ganancias.
Requerimientos
Precios
Pilotos
Personal Mant.
Utilidad
A
6700.000
1
1
420.000
Tipos de aviones
B
C
5000.000
3500.000
1
1
4/3
5/3
300.000
230.000
Disponibilidades
150000.000
30
40
3. Un carpintero fabrica tres tipos de muebles sillas, marcos y bandejas. La produccin esta
limitada a la existencia disponible de madera, cepillo y mano de obra. Las relaciones que
ligan los insumos y productos son los siguientes:
Insumos
Madera
Cepillo
Mano de obra
Utilidad
Silla
3
4
2
3
Requerimientos
Marcos
1
0
1
2
Bandejas
2
1
1
4
Disponibilidades
6
1
2
El carpintero necesita saber su mxima utilidad
4. La compaa Alfa fabrica tres tipos de mquinas para estudio de investigacin mdica
(electrocardiogramas, encefalograma y endoscopio). La compaa tiene dificultades financieras y a sido
informado por uno de los dos bancos en que se le renovara el prstamo siempre y cuando su liquidez a
la vista sea de uno, el segundo banco informa que se le a depositado el 50% del prstamo. El
presidente de la compaa solicita asesora para determinar los efectos de las decisiones de cada banco.
Los diferentes departamento de la compaa le proporcionan la siguiente informacin.
Requerimientos
Horas Produc.
Hora de Monta.
Inspeccin
Liquidez
Utilidad
electrocardiograma
50
40
0
100
10
Equipos mdicos
encefalograma
30
20
10
10
20
Endoscopio
20
10
10
20
30
Disponibilidades
1000
600
60
800
Se desea maximizar las utilidades.
5. Una compaa de seguro se ofrece tres tipos de plizas: de vida, Accidentes personales y automviles.
Los cuales ofrecen un rendimiento por plizas de 10, 12 y 20 dlares respectivamente.
Segn estudios realizados se ha determinado que la compaa tiene capacidad de mejorar hasta 10000
plizas en total y que el esfuerzo para producir una pliza de accidentes personal es el doble de la de
vida individual y el de automvil es de 4 veces el de vida individual. Adems tambin se determino que
el costo de cada pliza es de $90, para el seguro de vida individual, $78 para las plizas de accidentes
31
personales y $60 para las plizas de automviles. Los reaseguradores han condicionado la cobertura
total de la compaa en $100000, lo que impone que los costos de dicha pliza no pueden ser mayores
de $90000. El premio de venta de cada pliza es $100 para la pliza de vida individual, $90 para la de
accidentes personales y $ 80 para la de automviles. Que combinacin de plizas se debe vender para
maximizar los ingresos.
6. Una fabrica produce tres tipos de guantes A, B, C para exportacin al mercado Andino esta fabrica
presenta algunos problemas de decisiones administrativos de sus recursos por lo que tiene que decidir
la cantidad de cada tipo de guantes a producir para optimizar sus ingresos. Los guantes se elaboran con
cuero de primera calidad que resulta ser escaso en el pas.
Para la fabricacin de guantes tipos A se gastan $0,57 de mano de obra, $1,9 en materiales y $0.85 en
gastos indirectos de fabricacin. Para fabricar los guantes tipos B se gastan $0.46, $2,2, y $0.72 en
mano de obra, materiales, y gastos individuales de fabricacin respectivamente. En el guante tipo C se
gastan $0.44 en mano de obra $1,62 en materiales y 0,56 en gastos indirectos de fabricacin. Cada
guante tipo A se vende en $4.15 el tipo B en $4.33 y $3.80 el guante tipo C.
Para la fabricacin de estos guantes se tienen disponible los siguientes recursos $8000 para mano de
obra, $40000 para materiales y $12000 parar gastos indirectos de fabricacin. El mercado andino de
acuerdo al convenio de Cartagena redujo el costo de guantes al ecuador en lo que concierne al tipo A
10000 pares para exportacin, adems los reglamentos elaborados a fin de lograr el desarrollo de las
pequeas industrias establecen que se debe producir del guante tipo C solo el 60% de la produccin
del guante tipo B.
7. Una industria de productos qumicos debe producir 1000 libras de una mezcla compuesta de los
ingredientes Hall, TolL y mac. El ingrediente Hall cuesta $ 5 cada lb. Y Toll $6 por libra y el mac $7 lb.
No puede usarse ms de 300 lb de Hall y debe usarse al menos 150 lb de Tol l y adems se requiere por
lo menos 200 lb de Mac. La empresa desea minimizar los costos por tanto solicita, encontrar que
cantidad de cada ingrediente debe usarse para producir esta mezcla.
8. Para abonar una parcela hace falta al menos 8 kg de N2 Y 12 kg de P2. Un producto M cuesta 9
ptas./kg y contiene 10 % de N2 y 30 % de P2- Un producto N cuesta 12 ptas./kg y contiene 20 % de
N2 y 20 % de P2.Qu cantidades de M y N compraremos para que el gasto sea mnimo?
9. Al disear un nuevo sistema de transporte, una compaa est considerando dos tipos de autobuses, A
y B. El tipo A puede llevar 40 pasajeros y requiere dos mecnicos para ponerlo a punto, el tipo B puede
llevar 60 pasajeros, pero necesita tres mecnicos. Suponiendo que la compaa debe transportar al
menos 300 personas diariamente y que las reglas del seguro, por el tamao del garaje, no permiten ms
de 12 mecnicos en nmina, y si cada tipo de autobs A cuesta 20.00$ y B 25.000$, cuntos autobuses
de cada tipo deber comprar la empresa para minimizar el coste?
10. Un determinado restaurante sirve un almuerzo que consta de dos platos, A y B. Supongamos que cada
unidad de A tiene 1 gr de grasa, 1 gr de hidratos de carbono y 4 gr de protenas; mientras que cada
unidad de B tiene 2 gr de grasa, 1 gr de hidratos de Carbono y 6 gr de protenas. El plan diettico de
una persona para el almuerzo indica que no debe sobrepasarse los 10 gr de grasa ni los 7 gr de hidratos
de carbono. Cuntas unidades de A y de B debern servir a dicha persona para maximizar el nmero
de protenas consumidas?
11. La planta de Inhouse electric. Corporation en Dallas tiene cuatro mquinas, M1, M2, M3, y
M4, las cuales son usadas para fabricar dos clases de calculadoras electrnicas, llamadas la
Texas y la Oklahoma. Los requerimientos de cada calculadora de hora maquina son dados en
la tabla siguiente:
32
calculadora
La Texas
La Oklahoma
Tiempo de Mquina
M2
M3
0.5
1.0
0.5
1.0
M1
0.5
1.0
M4
1.0
1.5
El nmero de horas mquinas disponible para cada mquina para cualquier mes en la planta
de Dallas, se da en la siguiente tabla de capacidad de planta:
Mquina
M1
M2
M3
M4
Disponibilidad por
mes (horas)
150
200
250
300
La contribucin unitaria para la utilidad se da en la siguiente tabla:

Calculadora
La Texas
La Oklahoma
Utilidad Unitaria
$20
$25
12. Ed Goldman, un vendedor de la TUC Tape tiene que decidir cmo asignar sus esfuerzos
entre los diferentes tipos de clientes de un territorio. El puede visitar comerciantes y clientes
que compran al menudeo. Una venta a un comerciante usualmente le produce $ 20 en
ventas, pero la vista en promedio dura 2 horas y debe manejar tambin en promedio, 10
millas. En una visita a un comprador al menudeo le vende $50 y requiere de una tres horas y
20 millas manejando el carro aproximadamente. Ed. Viaja trabajando como mximo 600
millas por semana en un carro y prefiere trabajar no ms de 36 horas en la semana. (a)
Construya un modelo de programacin lineal para Ed. Goldman.. (b) encuentre la
combinacin ptima de visitas a comerciantes y clientes al menudeo usando el mtodo
simples.
13. La empresa Trim Look Company fabrica varias lneas de faldas, vestidos y chaquetas
deportivas. Recientemente, una consultora sugiri que la compaa evaluara de nuevo una
linea South Islander y asignara sus recursos a productos capaces de maximizar la contribucin
de las ganancias y a los gastos generales. Cada producto requiere la misma tela de polister y
tiene que pasar por los departamentos de corte y de costura. Los siguientes datos fueron
recopilados para este estudio.
Tiempo de Procesamiento (h)
Producto
Corte
Costura
Faldas
Vestidos
Chaqueta deportiva
1
3
4
1
4
6
Material
(yd)
1
1
4
33
El departamento de corte dispone de 100 horas de capacidad, el de costura tiene 180 horas
de capacidad y se cuenta con 60 yardas de material. Cada falda contribuye con $5 a las
ganancias y a los gastos generales; cada vestido, con $17; y cada chaqueta deportiva con $30.
A.) Especifique la funcin objetiva y restricciones para este problema
B.) Utilice el mtodo simplex para resolver el problema.
14. Polly Astaire fabrica ropa fina para hombres altos y corpulentos. Hace unos cuantos aos, esta
empresa incursion en el mercado de ropa deportiva con su lnea Sunset de Shorts,
pantalones y camisas. La gerencia desea fabricar la cantidad adecuada de cada producto para
maximizar las ganancias. La ruta de fabricacin de cada tipo de prenda pasa por dos
departamentos, A y B. Presentamos a continuacin los datos pertinentes para cada producto.
Producto
Camisa
Shorts
Pantalones

Departamento Departamento
A
B
2
1
2
3
3
4
Material (yd)
2
1
4
El departamento A tiene 120 horas de capacidad, el departamento B tiene 160 horas de

capacidad y se dispone de 90 yardas de material. Cada camisa contribuye con $10; y cada par
de Shorts, con $10 y cada pantaln, con $23.
a.) Especifique la funcin objetivo y las restricciones correspondientes a este problema.
b.) Utilice el mtodo simplex para maximizar las contribuciones y hallar la combinacin
perfecta de los tres productos a fabricar.

CUESTIONARIO
Contestar el siguiente cuestionario
1.) Qu es el mtodo simplex?
2.) Cules son los pasos que se deben seguir para resolver un problema de
programacin lineal por el mtodo simplex?
3.) Qu es una fila pivote?
4.) Cmo se determina la columna pivote?
5.) Qu es una variable de holgura?
6.) Por qu debemos crear una variable de holgura para resolver un problema por el
mtodo simplex?
7.) Qu es una variable bsica de entrada?
GLOSARIO DE TRMINOS
Determinar el significado de las siguientes palabras.
a) Pivote
b) Holgura
c) Desigualdad
34
d) Interaccin
e) Tcnica
f) Mtodo
TAREA DE ANLISIS
Resolver el problema nmero 14 de los ejercicios propuestos usando el mtodo simplex
de coeficientes separados.
TAREA INTEGRADORA
Realice un algoritmo que describa todos los pasos que ha que hacer para resolver un
ejercicio por el mtodo simplex.

1) Para contestar el cuestionario se recomienda que lea detenidamente la articulacin.
Tambin puede investigar con libros que consta en la bibliografa.
2) Para determinar los trminos del glosario se recomienda usar el diccionario ocano
uno o alguna enciclopedia que permita definir los trminos.
3) Para cumplir con la tarea de anlisis y la tarea integradora es importante estudiar los
pasos y la resolucin de los ejercicios resueltos en esta articulacin.
5.4.1. MODELO DE TRANSPORTE Y PROGRAMACIN DE
PROYECTOS.
El modelo de transporte y asignacin es un tipo especial de problemas que se pueden
resolver por el mtodo simplex. Sus propiedades especiales ofrecen un procedimiento de
solucin ms sencillo. Las tcnicas de transporte tratan de encontrar los caminos para
trasladar mercadera desde varios orgenes a diferentes centro de consumo o destino de
tal manera que se minimice el costo de transporte. El mtodo de transporte se le aplica
tambin para anlisis de la programacin de la produccin y para optimizar una nueva
distribucin de planta.
Las tcnicas son especialmente tiles para una empresa que produce un mismo articulo
en varias plantas y que debe distribuirla en variaos centros de consumo. Para que un
problema pueda ser solucionado como modelo de transporte debe cumplir dos requisitos
importantes.
1) La funcin objetivo y las restricciones deben tener la condicin de lineales.
2) La suma de las capacidades de produccin en los orgenes debe ser igual a la
capacidad de consumo de los centros de destino o de mando, esto quiere decir que el
problema esta balanceado.
Existen varios procedimientos para la resolucin de problemas de transporte tales como:
a) Procedimiento de la esquina noroeste
b) Mtodo de la celda del mnimo costo para encontrar una solucin inicial
factible.
35
c) Mtodo del escaln o de evaluacin de la celda vaca.
Procedimiento De la Esquina Noroeste.
El procedimiento de la esquina noroeste es generalmente considerado por ser el mtodo
ms fcil al determinar una solucin bsica factible inicial. Es tambin considerado por
ser el menos probable para dar una buena solucin inicial debajo costo" porque ignora
la magnitud relativa de los costos C,,. Este procedimiento est dado por los siguientes
tres pasos.
Paso 1. Seleccionar la celda de la esquina noroeste (esquina superior izquierda) para un
envo.
Paso 2. Haga el ms grande envo como pueda en la celda de la esquina noroeste.
Esta operacin agotar completamente la disponibilidad de suministros en un origen o
los requerimientos de demanda en un destino.
Paso 3. Corrija los nmeros del suministro Y requerimiento para reflejar lo que va
quedando de suministro y requerimiento y regrese al Paso 1.
Reglas Para el procedimiento de la esquina noroeste.- el procedimiento de la esquina
noroeste puede ser llevado a cabo en una tabla de costo transporte si se sigue ciertas
reglas
Regla 1. Los envos son indicados dentro de cada celda

Regla 2. Los suministros y requerimientos que quedan pueden ser registrados a la
derecha de los nmeros originales.
Regla 3. Las filas correspondientes a los origines pueden ser eliminadas o sealadas,
despus de su requerimiento estn completamente llenos.
Ejercicio de Ilustracin
La Heinson Fisheries Incorpororated (HFI) Tiene cuartos fros en sus almacenes
localizados en Boston , Nueva York y Washinhton D.C. en cada almacen la HFI procesa
y distribuye langosta para vendedores de pescado localizados en varias ciudades del pas.
La demanda semanal estimada por pedidos de langosta es como sigue:
La HFI. Demanda de langosta de la prxima semana
Ciudad
Numero de cajas
Miami
30
Chicago
50
Philadelphia
65
Dallas
55
200
36
Los costos de transporte areo por caja entre las plantas y los vendedores son como sigue:
Costo de Transporte ($1 por caja de langosta)
Hacia
Desde
Boston
Nueva York
Washington, D. C.
Miami
Chicago
Philadelphia
Dallas
14
12
10
16
14
16
12
10
8
20
8
15
En la prxima semana se espera tener el siguiente suministro de langostas disponible:

HFI Suministro de langosta de la prxima semana
Planta
Suministro
Boston
100
Nueva York
40
Washington, D. C
60
200
Observemos que el suministro total 200 cajas = demanda total. Es decir, el problema
est balanceado.
Pregunta: Cul es el plan de envi factible para la HFI?
Respuesta: un plan d enva factible es un esquema que especifica los envos entre las
plantas y los vendedores de tal manera que (1) un vendedor no recibe ms cajas de
langostas que las pedidas, y (2) el total de envi desde cualquier planta no excede su
suministro.
La siguiente tabla es un ejemplo de un plan factible para HFI.
Plan de envo factible para HFI (nmeros de cajas enviadas)
Elaboramos una tabla donde cada cela ser dividida en dos partes. En la parte inferior de
cada cela irn las unidades suministradas, y en la parte superior los costos de transporte.
Se debe empezar llenando la parte inferior de cada celda de manera que la primera celda
que se llene sea la de la esquina noroeste sea la celda superior izquierda. Tratando de
satisfacer tanto demanda como suministro. En el momento que uno de ellos quede
saldado bajamos a la fila siguiente o aumentamos a la siguiente columna hasta satisfacer
al suministro o demanda que falte. De la misma manera continuamos hasta agotar todo
el suministro y satisfacer toda la demanda.
37
Hacia
Desde
Boston
Miami Chicago Philadelphia

14
30
16
50
Nueva York
Washington, D.C.
100
70, 20, 0
40
60
55, 0
16
20
10
40
10
Suministro
14
12
20
12
Dalas
15
55
200
Demanda
30
50
65
55
45
5
0
200
Para calcular los costos totales de envo, necesitamos sumar los productos de los envos
positivos dados en la tablas anterior por su correspondiente costo unitario de envo.
Estos clculos pueden ser simplificados combinando en una sola la tabla de plan de envo
factible y la tabla de costos del transporte.
Los costos unitarios de envo (unidad = 1 cajas de langostas) estn indicados en la tabla
por los nmeros que aparecen en la esquina superior derecha de cada celda. Las
cantidades a ser enviadas desde los almacenes hasta las diversas ciudades estn indicadas
por los nmeros que aparecen en cada celda debajo de los costos unitarios de envo. La
demanda total y el suministro total para cada cliente y almacn aparecen en la tabla en la
ltima fila y en la columna de la derecha respectivamente. As el costo total del plan de
envo factible es:
Boston
Nueva York
Washington, D.C
:
:
:
30 x $14 + 50 x $16 +20 x $12 + 0 x $20

0 x $12 + 0 x $14 + 40 x $10 + 0 x $8
0 x $10 + 0 x $16 + 5 x $8 + 55x $15
Costo total del plan
=
=
=
$ 1460
400
865
$ 2725
En general, un problema del transporte de tamao m x n (m = nmero de orgenes y n =

nmeros de destinos) requiere a lo mximo n + m 1 interacciones de los tres pasos de
la esquina noroeste.
La pregunta que surge es: Habr otro plan de envo factible que tenga u costo total
menor al encontrado? Para responder a esta pregunta necesitamos utilizar otro mtodo
de transporte que permita un plan de menor costo.
Mtodo de la celda del mnimo costo para encontrar una solucin inicial factible.
El mtodo de la celda del mnimo costo difiere del procedimiento de la esquina noroeste
solamente en el paso 1.
Nuevo Paso 1 considere todas las celdas que no estn contenidas en las filas o columnas
sealadas. Seleccione la celda que tiene l ms bajo costo.
38
En la celda seleccionada, haga un envo igual al mnimo del suministro y demanda para
la fila y columna que contiene la celda seleccionada.
Para ilustrar el mtodo de la celda del mnimo costo, consideremos el problema anterior.
Hacia
Desde
Boston
Miami
Chicago Philadelphia
14
30
16
50
12
12
Dalas
20
15
14
10
Nueva York
Suministro
100
95 80 50 0
40
60
40
10
Washington,
D.C.
16
15
60
200
Demanda
30
50
65
55
200
5
0
5
0
Al encontrar la celda que brinde el menor costo se sigue buscando oras celdas que
tambin tengan costos pequeos hasta satisfacer todo el plan de suministro, demanda
como est indicado el la tabla de arriba.
El nuevo plan de envi presenta el siguiente costo.
Boston
Nueva York
Washington, D.C
:
:
:
30 x $14 + 50 x $16 + 5 x $12 + 15 x $20

40 x $8
60 x $8
:
:
:
1580
320
480
2380
Comparando el plan de envo obtenido en la esquina noroeste y el costo que este implica
y el plan del costo mnimo con su costo, podemos advertir que el plan del costo mnimo
es el plan que me reduce los costos de transporte por lo tanto es el plan que hasta el
momento convendra implementar para la HFI.
Considere la solucin bsica factible inicial determinada por el procedimiento de la celda
del mnimo costo para la Heinson Fisheries Inc. En esta solucin factible 200 cajas de
langostas son enviadas para tres procesadoras a cuatro ciudades. El costo total del plan de
envo inicial es $2.380. Este plan de envo es factible, pero es ptimo? Ahora damos un
procedimiento, llamado el mtodo del escaln, para probar esta solucin en su
optimalidad.
La prueba de optimalidad empieza examinando las celdas vacas en el tablero de trasporte
que contiene el plan factible de envo inicial. Cada celda vaca (una celda vaca es una
que contiene un envo cero) es evaluada para determinar, si el costo de trasporte de una
unidad en esta celda, de una celda que contiene un envo positivo decrece. Si no
39
podemos rebajar los costos de trasporte total por relocalizacin de envos entre las celdas,
entonces el plan factible de envo actual es el ptimo.
El mtodo de escaln tiene tres pasos.
Paso 1. Determinar un plan de envo inicial. Este puede darse usando ya sea el
procedimiento de la esquina noroeste o el de la celda del mnimo costo.
Paso 2. Calcule un evaluador de celda para cada celda vaca. Un evaluador de celda para
cada celda vaca es determinado, calculando el costo neto de traslado de 1 unidad de una
celda que contiene un envo positivo a las celdas vacas, A continuacin, el signo de los
evaluadores de celda son chequeados para la optimalidad.
Paso 3. Si el plan de envo no es ptimo, es decir, si en un evaluador de celda falla la
prueba del signo, determinamos un nuevo plan de envo con un costo total ms bajo.
Esto se logra trasladando la mxima cantidad permitida a esa celda vaca, de tal manera
que las restricciones de suministro o demanda no sean violadas. Entonces regresamos al
Paso 2.
Ejemplo:
Tomemos la solucin del costo mnimo como solucin inicial.
Hacia
Desde
Boston
Miami
14
30
16
50
12
Dalas
12
20
15
14
10
Nueva York
Suministro
100
40
40
10
Washington,
D.C.
16
15
60
60
200
Demanda
30
50
65
55
200
Empezamos a evaluar la celda vaca Nueva York Miami (NM) y as sucesivamente

evaluamos todas las celdas vacas.
40
Hacia
Desde
Boston
Miami
-30
14
-50
12
Nueva York
Washington,
D.C.
16
14
12
10
10
-++
5+
16
Dalas
+
+
15
-40
--60
Suministro
20
+
-
100
40
15
60
200
Demanda
30
50
65
55
200
NM = + 12 8 + 20 14 = + 10
NC = + 14 8 + 20 16 = + 10
NP = + 10 8 + 20 12 = + 10
WM = + 10 8 + 12 14 = 0
WC = + 16 8 + 12 16 = 4
WD = + 15 20 + 12 8 = - 1
Al haber evaluado todas las celdas vacas, la celda WD es la nica negativa esto quiere decir
que es donde podemos reducir los costos realizando un arreglo para esa celda.
Esto se puede conseguir evaluando cada celda vaca con los evaluadores + o haciendo el
circuito basndose en las celdas llenas. En otras palabras cada celda vaca se evala
basndose en las celdas llenas alternando los signos de tal manera que la celda vaca
empieza con el signo ms y luego se busca la ruta ce celdas llenas que cierren el circuito
alternando los signos. Como se indica en el tablero de arriba. (Los Circuitos estn
indicados por la coloracin de los signos).
Bien se toma el circuito en donde se saco la celda vaca negativa y basndose en ese circuito
se realiza el arreglo. Asignando el valor menos negativos de las celdas negativas pero no de
los costos sino de las unidades. En este caso las celdas negativas de este circuito son BD y
WP. La que tiene menor valor en unidades es la de 15 sea la BD entonces este numero se
suma a las celdas positivas y se resta de las celdas negativas obteniendo el nuevo arreglo que
se muestra en la siguiente tabla.
41
Hacia
Desde
Boston
Miami
14
30
16
50
12
+15
5
14
12
Dalas
-15
15
10
Nueva York
20
Suministro
100
40
40
10
Washington,
D.C.
16
-15
60
15
60
15
200
Demanda
30
50
65
55
200
La tabla con la nueva solucin es:

Hacia
Desde
Boston
Miami
14
30
16
50
12
Dalas
12
20
10
20
14
Nueva York
Suministro
100
40
40
10
Washington,
D.C.
16
45
15
60
15
200
Demanda
30
50
65
55
200
Veamos en cuanto ha bajado los costos con este nuevo plan de envo.
Boston
Nueva York
Washington, D.C
:
:
:
30 x $14 + 50 x $16 + 20 x $12

40 x $8
45 x $8 + 15 x $15
:
:
:
1460
320
585
2365
El costo de este nuevo plan se ha reducido con respecto al del costo mnimo anterior.
Cmo saber si este es el plan de envo optimo? Se debe evaluar nuevamente las celdas
vacas y si ya no hay negativas entonces este es el plan de envi optimo.
Efectivamente al volver a evaluar las celdas vacas nos podemos dar cuenta que ya no hay
ninguna negativa por lo tanto este plan es l optimo para la HFI.
Nota - cuando al evaluar salen dos o ms celdas negativas se escoge de las negativas la ms
negativa para realizar el arreglo en esa celda basndose en el circuito que ella tenga.
42
Otra de las situaciones que pueden acontecer es que el problema de transporte no este
balanceado en ese caso si la demanda es mayor que los suministros entonces se deben crear
un centro de suministro artificial que balancee el plan. O si es la demanda menor a los
suministros se creara un centro de distribucin artificial. En cualquiera de los dos casos los
costos de estos centros artificiales deben ser cero.
Tambin se suele dar con frecuencia que los circuitos en la evaluacin de celdas no se
pueden cerrar en ese caso se debe llenar una celda estratgica con un valor muy pequeo
() prcticamente insignificante que permita cerrar todos los circuios y que no afecte
mayormente a la disminucin de los costos.
Una formula que me permite saber si el problema de transporte se degenera es (m + n) - 1.
cuando el plan inicial de soluciones es menor que (m + n) 1.
Ejercicios Propuestos.
1. Una compaa pesquera posee tres plantas industriales en Posorja en Ancn y
Salango y tiene tres centros de distribucin de sus productos enlatados en Esmeralda
Ambato Loja. La capacidad de produccin de la planta industrial de Posorja es de
72.000 toneladas. La de Ancn tiene una capacidad de produccin de 76.000 y la de
Salango de 66.000 toneladas. La demanda en el centro de consumo es en Esmeralda
92.000 tonelada, en Ambato 77.000 toneladas y en Loja 45.000 toneladas. Los costos de
transporte fueron calculados para cada mercado desde cada centro de produccin segn
la siguiente tabla.
Hasta
Esmeralda
Desde
Posorja
4000
Ancn
16000
Salango
8000
Ambato
Loja
8000
24000
16000
8000
16000
24000
2. La cervecera tiene 3 plantas con las siguientes capacidades: 1900000, 1200000, 2000000
litros respectivamente y en cada planta. Adems posee 7 bodegas (A, B, C, D, E, F, G)
con la siguiente demanda: 800000, 400000, 600000, 300000, 500000, 1000000,
1500000 litros respectivamente. Los costos de transporte son los siguientes.
Hasta
Desde
1
2
3
4
14
3
9
15
5
14
25
7
10
19
1
9
7
13
12
9
20
1
3
9
Se desea conocer el costo mnimo de transporta para abastecer todas las demandas.
3. Una empresa tiene cuatro fabricas y 3 bodegas: las bodegas tienen una capacidad de
almacenamiento de 200, 250 y 200 cajas. Mientras que las plantas pueden producir 100,
250, 180 y 120 cajas del producto. La empresa desea conocer la distribucin adecuada a
43
las bodegas de tal manera que minimice los costos de transportes. El costo unitario por
transportacin se muestra en al siguiente tabla.
Fabricas
Bodega
A
B
C
50
60
40
40
30
50
80
90
110
60
80
110
4. Una empresa posee tres pasteurizadoras En Ibarra, Latacunga, y Cuenca, abasteciendo a

cuatro centro de consumos. La produccin mensual en cada una de las pasteurizadoras es
de 5000, 2000 y 2000 m3 de leche respectivamente haciendo un total de 9000 m3 se tiene
pedidos para ser surtidos el prximo mes en cada uno de los centros de consumo en la
siguiente forma:
Centros de consumos
A = 1200 m3
B = 2200 m3
C = 3200 m3
D = 1000 m3
Los costos combinados: marginales de produccin y transporte de cada pasteurizadora a
cada uno de los centros de consumo son:
Desde
730
900
970
760
950
890
930
940
710
820
1000
910
Hasta
A
B
C
D
Cul es la distribucin de reparto ms econmica?

5. Una empresa produce un producto en tres fabricas el cual debe ser transportado a 4
almacenes. La necesidad semanal de los almacenes es de 1200, 2000, 3800 y 4200
unidades respectivamente. Mientras que la capacidad de produccin es de 3500, 6200 y
5100 unidades por fabrica respectivamente. Los costos unitarios de transporte son los
siguientes:
Almacn
Fabricas
1
2
3
85
70
120
11
130
125
105
160
130
90
110
190
Determinar la distribucin optima que minimice los costos de transporte.
44
6. La Parmalac tiene tres pasteurizadoras en: Cuenca, Latacunga y Loja. Debe distribuir su
producto en base a tres Centros de expendio que estn localizados en: Guayaquil,
Portoviejo, Machala.
Las pasteurizadoras tienen una capacidad de 15000, 18000 y 17500 litros cada semana
respectivamente. La demanda es de: 24000, 15500, y 11000 litros respectivamente los
costos de transportes estn indicados en la siguiente tabla:
Destino
Guayaquil Portoviejo Machala
Origen
Cuenca
Latacunga
Loja
0.15
0.25
0.20
0.20
0.30
0.18
0.13
0.35
0.10
La empresa desea determinar cual es el arreglo optimo que minimice los costos de
transportacin.
7. Una empresa Productora de arroz posee tres haciendas en: Babahoyo, Machala y
Esmeraldas y que poseen la siguiente capacidad de produccin: 8000, 5000, 3000
toneladas respectivamente. Este producto debe ser enviado a los centros de distribucin
en: Quito, Guayaquil y Loja quienes tienen un mercado de 4000, 9000 y 3000
respectivamente.
El costo de transporte por tonelada es como sigue en la siguiente tabla.
Destino
Origen
Babahoyo
Machala
Esmeralda
Quito
Guayaquil
Loja
0.15
0.25
0.20
0.20
0.30
0.18
0.13
0.35
0.10
La empresa desea determinar el plan de envo optimo que minimice los costos de
transporte.
8. Una empresa tiene tres centros de ensamblaje de computadoras En Guayaquil, Quito y
Portoviejo. Que posee una capacidad de: 50, 35 y 27 unidades respectivamente. Que
sern enviados a los centros de distribucin en: Cuenca, Ambato y Puyo. Quienes tienen
una demanda de: 40, 30, y 42 unidades respectivamente.
El costo de transporte es el siguiente:
Destino
Origen
Guayaquil
Quito
Portoviejo
7
4
5
12
2
6
18
7
13
45
La empresa desea determinar el arreglo que permita disminuir el costo.
9. Una Compaa de las instalaciones A, B y C suministra a los distribuidores D, E, F y G.
Las capacidades mensuales son 2, 30 y 45 Unidades respectivamente. Los requerimientos
mensuales de la distribucin son 10, 15, 40 y 30 unidades, respectivamente los costos
unitarios de envos son los siguientes:
Destino
Origen
A
B
C
5
5
10
10
9
10
5
5
15
0
10
5
Determinar el plan Optimo de distribucin Cul es el mnimo costo de transporte?

10. Cierta compaa opera tres plantas localizadas en Mxico, D.F., Guadalajara y
Monterrey, con las cuales surte la demanda nacional dividida en 4 zonas de consumo,
con centro de distribucin en Veracruz, Guanajuato, Ciudad Obregn y Chihuahua. La
produccin en la planta de Mxico, D.F., que llamaremos planta 1, es de 110000
unidades mensuales; la e Guadalajara, que llamaremos planta 2, es de 34000 unidades
mensuales; y la de Monterrey, que llamaremos planta 3, es de 31000 unidades mensuales.
El consumo de cada uno de los centros de distribucin es Centro A, Guanajuato 72000
Unidades mensuales, Centro B, Ciudad de Obregn 46000 unidades mensuales, Centro
C, Veracruz 38000 unidades mensuales, Centro D, Chihuahua 19000 unidades
mensuales.
Los costos de transporte de cada planta a cada uno de los centro de consumo es:
centros
Planta 1
Planta 2
Planta 3
Cdigo
Guanajuato
$100
90
270
A
C. Obregn
$ 600
300
475
B
Veracruz
$ 200
400
470
C
Chihuahua
$ 500
450
250
D
Por cada 1000 unidades transportadas.

Encontrar el programa de distribucin ms econmico.
Programacin de Proyectos.
Procesos de programacin es la determinacin de los tiempos de ocurrencia de las

actividades de un proyecto, los cuales al agruparse dan el tiempo total de
terminacin del proyecto.
46
Proyecto.- es el conjunto de antecedentes que permite estimar las ventajas y
desventajas econmicas que se derivan de asignar ciertos recursos para la
produccin de determinados bienes o servicios.
El Diagrama de Gantt. la grafica de Gantt, ideada inicialmente por henry L.
Gantt en 1917, es una herramienta visual para establecer la secuencia de los
trabajos que sern procesados en una serie de mquinas y para vigilar su avance a
travs de todas ellas. La grfica puede adoptar dos formas fundamentales: la
grfica de proceso de trabajo o la actividad, y la grfica de mquina.
Ambos tipos de grfica de Gantt muestran el uso ideal y el uso real de los recursos
a travs del tiempo. La grfica de progreso (progress chart) ilustra el estado actual de
cada trabajo, en relacin con la fecha programada para finalizar su fabricacin.
Por ejemplo, supongamos que un fabricante de partes automotrices tienen tres
trabajos en proceso, una para Ford, otra para Plymouth y la ltima para Pontiac.
El estado real de esos pedidos est representado por las barras que aparecer en la
figura (a), en la cual las lneas indican el programa deseado para el inicio y el final
de cada trabajo. Para la fecha actual 21 de abril, esta grfica de gantt nos muestra
que el pedido de Ford est retrasado en el programa porque la divisin de
operaciones solamente ha llevado a cabo el trabajo programado hasta el 18 abril.
El pedido para Plymouth est progresando exactamente segn lo dipuesto en el
program, y el pedido para Pontiac est adelantado con respecto al programa.
trabajo
4/17 4/18 4/19 4/20 4/21 4/22 4/23 4/24 4/25 4/26
Ford
Plymouth
Pontiac
Para llevar a cabo un diagrama de Gantt es necesario conocer la siguiente
terminologa
Inicio de una Actividad.
Finalizacin de una actividad
Progreso de una actividad
Actividad Programada
47
Smbolo de interrelacin, seala encima de una columna l

Instante en que se detiene una actividad.
Indica tiempo reservado para actividades no productivas tales
como mantenimiento o reparacin.
20
Una cifra colocada en la parte izquierda indica la cantidad de

trabajo programado durante cualquier perodo de tiempo.
40
Una cifra al lado derecho indica la cantidad de trabajo

realizado en cualquier tiempo especificado.
Ventajas del Grfico de Gantt.

1.) Favorece la planificacin, el plan se plantea en forma tan clara que
visualmente se puede comprender al detalle.
2.) Ayuda a determinar lo que se esta haciendo, lo que se hizo y comprobarlo con
lo que programa.
3.) En el se puede apreciar las fallas con sus motivos y causas en relacin con el
tiempo, teniendo los mandos responsables que preveen los futuros
acontecimientos y la informacin de hechos pasados.
4.) En el se puede apreciar la cantidad de las actividades y la informacin de los
hechos ocurridos.
5.) Es fcil confeccionarlos ya que no se necesita mayor conocimiento de dibujo.
6.) Es de fcil lectura ya que las lneas no se entrecruzan, todos los registros van
unindose con el tiempo a travs de la hoja de izquierda a derecha.
7.) Como permite visualizar el paso del tiempo contribuye a reducir la ociosidad
y despilfarro del mismo.
Desventajas Del grfico de Gantt.
1.) Slo permite demostrar una de varias alternativas para llevar a cabo un
proyecto.
2.) Debido a lo indicado anteriormente no es posible mejorar el proyecto ya sea
considerando los plazos de terminacin, utilizacin de mano de obra a los
costos establecidos.
3.) Los procesos de cada obra no responden a un esquema fijo como ocurre en la
produccin masiva o en serie.
4.) No permite la relacin existente entre actividades, es decir, la secuencia de las
actividades
5.) No se puede apreciar con claridad las actividades crticas.
48
6.) Cuando una actividad se adelanta o retraza en su ejecucin en muchas
ocasiones es necesario realizar un nuevo grafico de Gantt.
Ejercicio de aplicacin
La Industria Sabores S. A. Desea lanzar al mercado un producto envasado y para
cumplir con el lanzamiento es necesario proceder al diseo de los envases, el
cierre, diseo de la etiqueta, fabricacin del producto, llenado del recipiente y la
colocacin de la etiqueta. Vale indicar que para llevar a efecto cada una de las
actividades es necesario considerar las prioridades que se dan a continuacin:
16
15
14
13
OCTUBRE
9
30
29
26
25
24
23
22
19
18
17
16
15
12
11
10
Lanzamiento de la cola Mas de 500 cc

SEPTIEMBRE
Clave
A
B
C
D
E
F
G
H
I
J
K
L
Este proyecto tiene una duracin de 33 das laborables
Empieza el 1 de Septiembre termina el 15 de octubre.
10
3
4
5
2
1
20
20
4
25
2
5
4
Estudio Previo
Diseo de envase
Diseo de etiqueta
Eleccin de imprenta
Diseo steme cierre
Fabricar envase
Impresin etiqueta
Elaborar sistema cierre
Elaborar liquido
Esterilizar envase
Llenado de envase
Colocar etiqueta y cierre
A
B
C
D
E
F
G
H
I
J
K
L
Actividad
precedente
-A
B
A
B
B
CD
E
A
F
HIJ
GK
Duracin
Actividad
Clave
49
Ejercicios Propuestos.
1.) Un proyecto de ampliacin de la FMT presenta la siguiente tabla.
Trabajo
Predecesores
Tiempo de
inmediatos
trabajo
A
-2
B
A
3
C
B
3
D
B
1
E
F, C, D
2
F
A
5
Por medio de la grfica de Gantt determinar la duracin del proyecto si empieza el
da de Hoy.
2.) La siguiente informacin de la PHILIPS sirve para la creacin de un nuevo
componente para la TV a colores.
Actividad
A
B
C
D
E
F
G
Predecesores
inmediatos
-A
A
B, C
B, D
C
E, D, F
Tiempo de
actividad
4
1
2
5
3
8
2
Determinar el tiempo de confeccin del componente para la TV a colores por medo

del diagrama de Gantt.
3.) Un departamento de investigacin y desarrollo est desarrollando una nueva fuente
de poder para la consola de un televisor. Ha descompuesto el trabajo en la forma
siguiente.
trabajo
A
B
C
D
E
F
G
H
I
Descripcin
Predecesores
inmediatos
Determinar los voltajes de salida
-Determinar si se utilizan rectificadores
A
de salida
Escoger los rectificadores
B
Escoger los filtros
B
Escoger el transformador
C
Escoger el chasis
D
Escoger el soporte del rectificador
C
Dibujar el chasis
E, F
Construir y probar
G, H
Tiempo
(das)
5
7
2
3
1
2
1
3
10
50
Cul es el tiempo mnimo para finalizar el proyecto?
4.) A un arquitecto se le ha adjudicado un contrato para preparar planes para un
proyecto de renovacin urbana. El trabajo consta de lasa siguientes actividades con
sus estimados de tiempo:
Actividad
A
B
C
D
E
F
G
Descripcin
Preparar dibujos preliminares
Describir especificaciones
Preparar dibujos
Escribir especificaciones
Imprimir especificaciones
Ensamblar paquetes de licitacin
Predecesores
inmediatos
--A
A, B
C, D
B, D
E, F
Tiempo
(das)
2
1
3
2
1
3
1
Por medio del diagrama de Gantt determinar el tiempo de terminacin de los planes
para el proyecto de renovacin urbana.
5.) Considere los siguientes datos referente a un proyecto.
Actividad Tiempo de actividad
Predecesor(es)
(das)
Inmediato(s)
A
2
-B
4
A
C
5
A
D
2
B
E
1
B
F
8
B, C
G
3
D, E
H
5
F
I
4
F
J
7
G, H, I
Por medio del Grfico de Gantt determinar el tiempo de duracin del proyecto.
6.) Un proyecto ampliacin presenta la siguiente informacin
Actividad
Tiempo de la
Predecesor(es)
actividad (das)
Inmediatos
A
3
-B
4
-C
5
-D
4
-E
7
A
F
2
B, C, D
G
4
E, F
H
6
F
I
4
G
J
3
G
K
3
H
51
Dibuje el Diagrama de Gantt y determine el tiempo de culminacin del proyecto
7.) La compaa I y D participa en un proyecto de investigacin y desarrollo. Su gerente
de produccin ha obtenido los siguientes datos:
Actividad
Descripcin
Sigue a
A
B
C
D
E
Definir el problema
Obtener los datos necesarios
Determinar alternativas posibles
Determinar factibilidad
Evaluar alternativas y construir
el modelo.
Encontrar la mejor alternativa
Establecer la alternativa.
-A
A
C
B, D
Tiempo
esperado
3
7
1
2
5
E
F
1
3
F
G
Determinar el tiempo de duracin del proyecto por medio de la grfica de

Gantt.
5.4.2. ACTIVIDADES DE APRENDIZAJE.

CUESTIONARIO
Contestar el siguiente cuestionario.
1.)
2.)
3.)
4.)
Defina el mtodo de la esquina noroeste

Qu es un plan de envo?
Cmo se maneja el mtodo de la celda del costo mnimo?
Por qu el mtodo de la esquina noroeste no ofrece una solucin muy
factible?
5.) La solucin de la celda del costo mnimo ser siempre la solucin optima o
el plan de envo optimo?
6.) De que se trata el mtodo de evaluacin de las celdas vacas?
GLOSARIO DE TRMINOS
Buscar el significado de los siguientes trminos.
a) Noroeste
b) Plan
c) Optimizacin
d) Origen
e) Secuenciacin
f) Celda.
g) Algoritmo
52
TAREA DE ANLISIS
Armar un mapa mental de los pasos que se deben seguir para evaluar un
problema de transporte por medio de la evaluacin de la celda vaca.
TAREA INTEGRADORA
Mediante un trabajo grupal realice el diagrama Gantt de un proyecto propuesta.
5.4.3. GUA DE ESTUDIO.

1) Para resolver correctamente el cuestionario se recomienda la lectura y
manejo de esta articulacin, sin descartar la profundizacin en textos de
investigacin de operaciones.
2) Los glosario de trminos pueden ser resueltos buscando el diccionario
Ocano Uno o en la computadora el Diccionario de Microsoft Encarta
2004.
3) Las tareas de anlisis y la tarea integradora requieren de la prctica de la
resolucin de ejercicios de este tema.
6. EVALUACIN
1.)
2.)
3.)
4.)
5.)
Qu es el Mtodo Simplex?
Cundo se Utiliza el mtodo de transporte?
Cul es la utilidad del diagrama de Gantt
Diga tres ventajas del diagrama de Gantt.
Resuelva el siguiente ejercicio:
Polly Astaire fabrica ropa fina para hombres altos y corpulentos. Hace unos
cuantos aos, esta empresa incursion en el mercado de ropa deportiva con su
lnea Sunset de Shorts, pantalones y camisas. La gerencia desea fabricar la cantidad
adecuada de cada producto para maximizar las ganancias. La ruta de fabricacin de
cada tipo de prenda pasa por dos departamentos, A y B. Presentamos a
continuacin los datos pertinentes para cada producto.
Producto
Camisa
Shorts
Pantalones

Departamento Departamento
A
B
2
1
2
3
3
4
Material (yd)
2
1
4
El departamento A tiene 120 horas de capacidad, el departamento B tiene 160

horas de capacidad y se dispone de 90 yardas de material. Cada camisa contribuye
con $10; y cada par de Shorts, con $10 y cada pantaln, con $23.
53
c.) Especifique la funcin objetivo y las restricciones correspondientes a este
problema.
d.) Utilice el mtodo simplex para maximizar las contribuciones y hallar la
combinacin perfecta de los tres productos a fabricar.
6) Resolver y encontrar el plan de envo optimo.
Una empresa tiene tres centros de ensamblaje de computadoras En Guayaquil,
Quito y Portoviejo. Que posee una capacidad de: 50, 35 y 27 unidades
respectivamente. Que sern enviados a los centros de distribucin en: Cuenca,
Ambato y Puyo. Quienes tienen una demanda de: 40, 30, y 42 unidades
respectivamente.
El costo de transporte es el siguiente:
Destino
Origen
Guayaquil
Quito
Portoviejo
7
4
5
12
2
6
18
7
13
La empresa desea determinar el arreglo que permita disminuir el costo.

7) Resolver el siguiente problema.
La compaa I y D participa en un proyecto de investigacin y desarrollo. Su gerente
de produccin ha obtenido los siguientes datos:
Actividad
Descripcin
Sigue a
A
B
C
D
E
Definir el problema
Obtener los datos necesarios
Determinar alternativas posibles
Determinar factibilidad
Evaluar alternativas y construir
el modelo.
Encontrar la mejor alternativa
Establecer la alternativa.
-A
A
C
B, D
Tiempo
esperado
3
7
1
2
5
E
F
1
3
F
G
Determinar el tiempo de duracin del proyecto por medio de la grfica de

Gantt.
54
7. BIBLIOGRAFA
Se utilizo y se recomienda la siguiente Bibliografa
Investigacin de Operaciones Herbert Moskowitz y Gordon P. Wright editorial
Prentice Hall Hispanoamericana.
Administracin de Operaciones estrategia y anlisis Lee J Krajewski Larry P. Ritzman
editorial Prentice Hall.
Administracin de Produccin y Operaciones Richard J. Hopeman Compaa
Editorial Continental S.A.
Programacin Lineal Luis Peafiel Millan editorial Trillas Mxico
lgebra lineal y sus aplicaciones - Juan Ramn Torregrosa y cristina Jordn - Schaum
Mc Graw Hill.
Nombre de archivo: Folleto de Investigacin operativa

Directorio:
C:\Documents and Settings\Familia Gil Placenci\Mis
documentos\mdulos uniandes
Plantilla:
C:\Documents and Settings\Familia Gil Placenci\Datos de
programa\Microsoft\Plantillas\Normal.dot
Ttulo:
INVESTIGACIN DE OPERACIONES
Asunto:
Autor:
Pamelita y Santiaguito
Palabras clave:
Comentarios:
Fecha de creacin:
11/07/2002 16:44:00
Cambio nmero:
110
Guardado el:
12/06/2005 19:07:00
Guardado por:
Esperanza Rosendo e Hijos
Tiempo de edicin: 2.756 minutos
Impreso el:
26/08/2006 15:46:00
ltima impresin completa
Nmero de pginas:
54
Nmero de palabras:
15.198 (aprox.)
Nmero de caracteres: 83.594 (aprox.)

Folleto de Investigación Operativa PDF

Caricato da

Informazioni sul documento

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Folleto de Investigación Operativa PDF

Caricato da

Copyright:

Formati disponibili

UNIVERSIDAD AUTNOMA DE LOS ANDES

Dr. Gustavo lvarez Gavilanes

Prohibida la reproduccin total o parcial de este modulo

Autor: Ing. Ind. Rosendo Gil Avilez

A continuacin se presenta una serie de preguntas que permitan evaluar el

Defina que es el dominio de una funcin no negativa?

Formulacin y definicin del problema.

TCNICAS Y CONCEPTOS CUBIERTOS EN INVESTIGACIN DE OPERACIONES

Probabilidad y anlisis de decisin.

FUNCIN OBJETIVO.- la programacin lineal es un proceso de optimizacin. Con una sola

Autor: Ing. Ind. Rosendo Gil Avilez

Paso 1.- Disear una tabla de entrada de datos

5.1.2. ACTIVIDADES DE APRENDIZAJE

Autor: Ing. Ind. Rosendo Gil Avilez

5.1.3. GUA DE ESTUDIO

Autor: Ing. Ind. Rosendo Gil Avilez

Autor: Ing. Ind. Rosendo Gil Avilez

Autor: Ing. Ind. Rosendo Gil Avilez

Autor: Ing. Ind. Rosendo Gil Avilez

Entonces el plan de publicidad ptimo es

Autor: Ing. Ind. Rosendo Gil Avilez

La fabrica Ace tiene la opcin de producir dos productos en periodos de actividad

6. Una compaa fabrica dos productos el producto A y el producto B. El producto A

Autor: Ing. Ind. Rosendo Gil Avilez

Se desea conocer cuantas unidades de X y Y se necesita producir para maximizar las

Autor: Ing. Ind. Rosendo Gil Avilez

Autor: Ing. Ind. Rosendo Gil Avilez

5.2.2. ACTIVIDADES DE APRENDIZAJE

Autor: Ing. Ind. Rosendo Gil Avilez

5.2.3. GUA DE ESTUDIO

6xv + 12xm < 120 (restriccin de tiempo de construccin)

(restriccin de tiempo de pintura)

XV > 0, XM > 0. (restriccin de no negatividad)

CONCEPTOS BSICOS DEL MTODO SIMPLEX

Similarmente, sea S2 la variable de holgura que representa el nmero de horas no utilizadas en

xv = 9 y xm = 0 no satisfacen la restriccin original (b):

8(9) + 4(0) = 72 > 64.

6xv + 12xm 120 (construccin)

nmero de horas no utilizadas en tiempo de construccin

Autor: Ing. Ind. Rosendo Gil Avilez

sujeto a 6xv + 12xm + 1s1 + 0s2 = 120 (a')

Autor: Ing. Ind. Rosendo Gil Avilez

Son ambas soluciones bsicas factibles.

Adiciones las variables de

Encontrar una solucin

Puede encontrar una

Resuelva para la mejor

La solucin bsica factible

6xv + 12x. + ISI + OS2 = 120

8xv + 4x. + Os, + 'S2 = 64

Z - 200xv - 240xm - Os, - OS2 =01

Autor: Ing. Ind. Rosendo Gil Avilez

Autor: Ing. Ind. Rosendo Gil Avilez

Para lograr (2) remplazamos (B) por (B) = - 4(A)

Autor: Ing. Ind. Rosendo Gil Avilez

Esto completa el paso 3 del mtodo simplex.

Las razones serian

el mnimo cociente es 4 por lo tanto esa es la fila

La nueva fila (B) se muestra en el siguiente tablero.

La nueva solucin bsica factible es

Autor: Ing. Ind. Rosendo Gil Avilez

9X1 + 2X2 + 4X3 h1 + A1 = 20

Autor: Ing. Ind. Rosendo Gil Avilez