ProblemarioTGS JAKA

Problemario para la asignatura Teora General de
Sistemas
M. en I. JOS ANTONIO KURI ABDALA
2014
INDICE:
Nota: Para consultar, ubique el cursor en el tema deseado y pulse Ctrl-click
INTRODUCCIN.----------------------------------------------------------------------------------
PGINA
2
CAPITULO 1.- TEORI GENERAL DE SISTEMAS (T.G.S.).
TEORI GENERAL DE SISTEMAS (cuestionario y problemas sin resolver)---
CAPITULO 2.- PROGRAMACIN MATEMTICA.----------------------------------------
PROGRAMACIN LINEAL (Problema resuelto).------------------------------------
PROGRAMACIN LINEAL (Problemas sin resolver)-------------------------------
15
TRANSPORTE (problema planteado y resuelto con el software LINDO).----------
31
TRANSPORTE (Problemas sin resolver).-------------------------------------------------
33
CAPITULO 3.- PRINCIPIOS DE REDES.

FLUJO MXIMO (Problema Resuelto).------------------------------------------------
35
FLUJO MXIMO (Problemas sin resolver).-------------------------------------------
36
RBOL DE MNIMA EXPANSIN (Problema resuelto).--------------------------
45
RBOL DE MNIMA EXPANSION (Problemas sin resolver).---------------------
49
EL CAMINO MS CORTO (Problema resuelto).-------------------------------------
56
EL CAMINO MS CORTO (Problemas sin resolver).-------------------------------
57
CAPITULO 4.- CONTROL DE PROYECTOS.

RUTA CRTICA (Cuestionario resuelto).-----------------------------------------------
71
RUTA CRTICA (Problemas sin resolver).---------------------------------------------
71
INTRODUCCIN
Un problema suele ser un asunto del que se espera una solucin; Para definir un problema en
cualquier rea del conocimiento, es necesario hacer preguntas y escuchar con atencin al interlocutor
para conseguir informacin relevante y oportuna que nos permita:
a) Obtener una descripcin exacta del fin u objetivo del estudio.
b) Identificar alternativas de solucin.
c) Conocer las limitaciones, restricciones y requerimientos del sistema.
Resumiendo, un problema es la obtencin de un enunciado que plantea unos datos y una pregunta a
partir de los cuales hay que dar una respuesta.
En Sociedad puede ser algn asunto particular que de ser solucionado, podra obtenerse entre
las partes afectadas mayor productividad o una menor confrontacin; En Filosofa, la posibilidad e
imposibilidad de las cosas o situaciones que pueden generar inquietud, perturbar la paz o la existencia;
En Ingeniera, la mejor asignacin de recursos en sus obras; En Matemticas el encontrar un dato
desconocido a partir de otros conocidos, etc.
La Investigacin de Operaciones (I.O.) es un procedimiento analtico aplicado a la solucin de
problemas para ayudar a la toma de decisiones.
La I.O. requiere:
a) Definicin del problema.
b) Disear el Modelo que represente el problema.
c) Solucin del Modelo.
d) Prueba de validez del Modelo.
e) Implementacin de resultados.
Un modelo matemtico es uno de los tipos de modelos cientficos que emplea algn tipo de
formulismo matemtico para expresar relaciones, proposiciones sustantivas de hechos, variables,
parmetros, entidades y relaciones entre variables y/o entidades u operaciones, para estudiar
comportamientos de sistemas complejos ante situaciones difciles de observar en la realidad.
Este problemario complementa la seccin de ejercicios de los tres cuadernos de Apuntes del curso
Teora General de Sistemas editados por la Facultad de Ingeniera de la UNAM con preguntas de
conceptos bsicos de la teora general de sistemas y problemas que contienen caractersticas comunes
para ser planteados en modelos matemticos tericos y ser resueltos por algoritmos o paquetes
computacionales que conducen a una solucin ptima.
Algunos de los problemas de optimizacin son los que buscan como solucin los: mnimos costos,
mximos beneficios, flujos de costo mnimo, flujo mximo, mnima distancia, ruta ms corta, etc.
CAPITULO 1.- TEORI GENERAL DE SISTEMAS.

Los conceptos de este captulo se pueden consultar en el Captulo 1 de los apuntes del
curso Teora general de Sistemas, de la Facultad de Ingeniera de la UNAM.
TEORA GENERAL DE SISTEMAS (cuestionario y problemas sin resolver)
El enfoque sistmico
1.1
Qu se entiende por enfoque sistmico o integrador?
1.2
Segn Drucker en que consiste el enfoque de sistemas?
1.3
En qu consiste una decisin racional?
1.4
Cmo se puede evaluar un comportamiento y determinar un mayor o menor grado de

racionalidad?
1.5
Cul es la afirmacin de Ludwig Von Bertalanffy acerca de la ciencia general de las

totalidades?
1.6
Qu signific el Ordo inviniendi y ordo docendi en la edad media con respecto al

concepto de sistema?
1.7
Por qu en la filosofa es objeto de inters el pensamiento sistmico?
Sistemas:
1.8
Defina sistema
1.9
Representa esquemticamente un sistema y menciona sus partes.
1.10 Cules son las unidades menores de los sistemas y cmo se representan?
1.11 Cules son las propiedades de los sistemas?
Clasificacin de los sistemas:
1.13 Como se clasifican los sistemas?
1.14 Que se entiende por conjuntos desorganizados?
1.15 Qu se entiende por sistema orgnicos y dar un ejemplo.
1.16 Cmo opera una caja negra?
1.17 Explique las 3 hiptesis que se deben cumplir al identificar o combinar varias cajas negras.
1.18 Cules son las reglas para la combinacin de cajas negras? Menciona sus caractersticas
1.19 Qu es un sistema equivalente?
1.20 Simplifica el siguiente sistema:
K1
X
K2
K3
K5
K6
K4
K7
K8
K9
1.21 Cmo funciona una retroalimentacin negativa?

1.22 Describir algn sistema que le sea familiar. Cules son sus componentes, sus objetivos y su
mbito? Cules son las relaciones entre sus componentes? Con qu otros sistemas trata de ser
compatibles? Cules son sus mecanismos de cambio? Cmo es su diagrama de bloques?
1.23 Explicar, en trminos de sistemas, al sistema legislativo de la Repblica Mexicana.
1.24 En la tabla siguiente se muestran las transacciones entre las componentes de un sistema. Dibujar
el diagrama de bloques y construir la matriz equivalente del sistema.
De
A
valor
A
B
9
A
D
7
B
C
5
B
E
3
C
F
7
F
E
6
D
E
4
D
G
3
E
F
8
G
H
2
H
F
6
1.25 Del 100% de los alumnos que ingresan a la UNAM son aproximadamente: a) por pase
reglamentario el 70% y b) por concurso de seleccin el 30%; el 30% se inscribe en Ciencias
Fsico Matemticas y las Ingeniera; el 35% en Ciencias Biolgicas, Qumicas y de la Salud; el
20% en Ciencias Sociales y por ltimo el 15% en Humanidades y las Artes:
a.) Construya el diagrama de bloques de este sistema de distribucin de la oferta de estudios de
licenciatura
b.) Agregue al diagrama del inciso anterior otros subsistemas para construir el sistema de ingresoegreso de las reas descritas.
1.26 Se dice que un sistema tiene una estructura paralelo-serie de orden (k, m) si consiste de k
subsistemas idnticos en serie y cada uno de ellos tiene m componentes en paralelo cuyas
funciones de transferencia son ki, con i = 1, 2,m. Dibuje el diagrama de bloques del sistema y
calcule su funcin de transferencia.
1.27 Se dice que un sistema tiene una estructura serieparalelo de orden (k, m) si consta de k
subsistemas idnticos en paralelo y cada uno de ellos tiene m componentes en serie cuyas
funciones de transferencia son ki con i = 1,2,...m. Dibuje el diagrama de bloques del sistema y
calcule su funcin de transferencia.
5
1.28 Un sistema est formado por 7 subsistemas estructurados como se muestra en la figura siguiente.
Calcular la funcin de transferencia del sistema total.
K1
K2
K3
K4
X
Y
K5
K6
K7
1.29 Construir un diagrama de flujo para un sistema computacional que calcule el valor de x de
una ecuacin de segundo grado.
1.30 Construya el grafo de flujo que corresponde al siguiente diagrama.
1.31 Utilizar las reglas para simplificacin de grafos de flujo para calcular las transmitancias
equivalente entre las variables X1 y X4 en los dos grafos de flujo siguientes.
3
0.5
0.5
2
2
X1
X2
X3
X1
X4
(a)
(b)
X2
X3
X4
-0.2
1.32 Sea el sistema de ecuaciones

X2 = aX1 + bX2
X3 = cX1 + dX2 + eX3
Dibujar el grafo de flujo que las representa.
Simplificar el grafo de flujo para demostrar que la transmitancias entre los nodos
a)
b)
X3
es:
X1
ad c(1 b)
X3 1 (b e) be
X1
6
1.33 Calcular el flujo mximo que puede transportarse desde la ciudad del nodo 1 hasta la ciudad
del nodo 8 de la siguiente red conexa, si la capacidad de flujo del nodo i al nodo j es el nmero
que aparece en el arco (i, j).
1.34 Si las transmitancias de los arcos de las redes que se muestran en el ejercicio 1.33 son las
distancias que separar a las ciudades asociadas a sus nodos inicial y final, determinar la ruta ms
corta entre las ciudades 1 y 8.
1.35 Un equipo de un sistema productivo puede estar ocioso o trabajando; si est ocioso puede
deberse a que est en reparacin o en espera de trabajo. A los estados trabajando, en reparacin
y esperando trabajo se les designa con 0, 1 y 2 respectivamente. Al observar el comportamiento
del equipo un nmero suficiente de das se observa que cumple la propiedad markoviana con la
matriz de probabilidades de transicin siguiente:
P =
P00
P01
P02
0.8
0.1
0.1
=
P10
P11
P12
0.2
0.6
0.2
P20
P21
P22
0.6
0.4
Por ejemplo P01 = 0.1 significa que la probabilidad de que si el equipo est trabajando hoy, est en
reparacin maana, es igual a 0.1; P11 = 0.6 significa que la probabilidad de que si el equipo se est
reparando hoy, contine reparndose maana es igual a 0.6; P21 = 0 significa que si el equipo est en
espera de trabajo hoy no puede estar descompuesto maana.
a)
Construya el grafo y el rbol de estados y transiciones.
b)
Calcule la probabilidad de que el equipo contine trabajando pasado maana si hoy est
trabajando.
1.36 Un modelo simplificado para pronstico del clima es una pequea localidad es un sistema que
slo tiene dos estados. Si el clima se clasifica como seco (estado 1) o hmedo (estado 2) la matriz de
transicin del sistema es:
1
1
2
0.75 0.25
0.30 0.70
En donde los elementos de la matriz se estimaron con base en registros meteorolgicos.

a)
b)
Construya el grafo y el rbol de estados y transiciones.

Calcular la probabilidad de que si hoy fue un da seco, pasado maana tambin lo sea.
7
1.37 Un sistema S puede estar en uno de los tres estados S1, S2 o S3 que representan la posicin de
un switch. La probabilidad de que el sistema se mueva de su estado actual a cualquiera de los tres
estados se da en la matriz de transicin para S. Otro sistema W tambin contiene un switch de tres
posiciones que puede estar en uno de los estados W1, W2 o W3 con las probabilidades de transicin que
se muestran en la matriz para W. Los dos sistemas se interconectan de manera que el sistema mayor
formado por S y W slo opera en un instante dado si la descripcin en dos estados del sistema total es:
S2 y W1 o S2 y W3.
a)
b)
S1
S2
S3
W1
W2
W3
S1
0.30
0.30
0.40
W1
0.70
0.15
0.15
S2
0.25
0.25
0.5
W2
0.25
0.50
0.25
S3
0.5
0.25
0.25
W3
0.40
0.20
0.40
Construya los grafos y los rboles de estados y transiciones.

Si el sistema est operando actualmente calcular la probabilidad de que tambin est operando
dentro de dos pocas.
CAPITULO 2.- PROGRAMACIN MATEMTICA.

Uno de los modelos que trata la programacin matemtica es el de programacin lineal (PL), que se
encarga de resolver problemas por medio de modelos estructurados con funciones lineales.
Una vez obtenido o identificado un problema de programacin lineal, se procede a su resolucin que
consiste en:
1) Definir las variables de decisin.
2) Plantear el modelo de Programacin Lineal con los datos del problema.
3) Si es de dos variables se puede resolver grficamente. (Describe grficamente el procedimiento
para encontrar la solucin del problema).
4) Solucin por el mtodo Simplex.
5) Anlisis de sensibilidad o pos-ptimo.
6) Solucin por computadora (paquete LINDO)
PROGRAMACIN LINEAL (Problema resuelto):

Una fbrica produce dos productos P1 y P2, los cuales para su elaboracin pasan por las mquinas M1,
M2 y M3; los tiempos unitarios de ejecucin (en minutos) para cada producto estn dados en la
siguiente tabla.
P1
P2
M1
12
7
M2
8
11
M3
6
8
Los tiempos disponibles de cada mquina para las actividades en un mes son:
TIEMPO (MINUTOS)
MAQUINA
10 000
1
8 500
2
9 600
3
Los productos P1 y P2 representan una ganancia unitaria respectiva de 900 y 1000 pesos.
Cuntos productos P1 y P2 deben producirse mensualmente a fin de tener una ganancia total
mxima?
1) Definir las variables de decisin:
Para definir las variables de decisin debemos averiguar cules son los datos no conocidos (incgnitas,
variables de decisin o actividades) del problema.
X1= Cantidad de productos P1 a producir en un mes.
X2= Cantidad de productos P2 a producir en un mes.
2) Plantear el modelo de programacin Lineal.

La primera parte del modelo consiste en identificar cul es el objetivo del problema, en este ejemplo,
sera el maximizar las ganancias por la venta de los productos P1 y P2, que se traduce en la siguiente:
Funcin Objetivo; Maximizar Z = 900 X1 + 1000 X2
La segunda parte consiste en identificar
las condiciones que nos impone el problema,
cuestionndonos: cules son los recursos lmite? y Cunto se consume del recurso por unidad de
actividad o variable?, esto da a lugar a la formulacin de las restricciones explcitas del modelo.
9
Para nuestro ejemplo los recursos lmite seran los tiempos disponibles para las mquinas M1, M2,
M3, anotndolos del lado derecho de cada restriccin (trmino independiente), y al lado izquierdo de
cada restriccin asociar el consumo del recurso por unidad de actividad o variable (coeficientes de las
variables), quedando las restricciones de la siguiente forma:
10 000 (restriccin de tiempo de la M1)

8 X1 + 11X2 8 500 (restriccin de tiempo de la M2)
6 X1 + 8 X2 9 600 (restriccin de tiempo de la M3)
Sujeto a: 12 X1 + 7 X2
(Restricciones explcitas)
Por ltimo definir las funciones que indican la no negatividad de los productos, o bien, las variables
no pueden asumir valores negativos, esta representacin matemtica se le conoce como las
restricciones implcitas:
X2 0
(Restricciones implcitas)
X2 0
Uniendo las anteriores relaciones funcionales nos queda el modelo estructurado de la siguiente forma:
Maximizar Z = 900 X1 + 1000 X2 (Funcin Objetivo)
Sujeto a: 12 X1 + 7 X2 10 000 (restriccin de tiempo de la M1)
8 X1 + 11X2 8 500 (restriccin de tiempo de la M2)
6 X1 + 8 X2
X2
(Restricciones explcitas)
9 600 (restriccin de tiempo de la M3)
0
(Restricciones implcitas)
X2
3) Solucin Grfica. (para problemas de dos variables)

Una de las formas didcticas para resolver modelos de P.L. es graficando las restricciones y la funcin
objetivo, utilizando un problema de dos variables, como el ejemplo que hemos planteado con
anterioridad:
Las restricciones son desigualdades y se dibujan dentro del primer cuadrante de un par de ejes
cartesianos, ya que se deben satisfacer las restricciones implcitas de no negatividad.
Calcular los valores de interseccin con los ejes cartesianos para cada una de las restricciones.
Dibujar las rectas uniendo el par de puntos de cada ecuacin, dibujando en sus extremos
flechitas que indican el rea de soluciones factibles de cada restriccin.
La interseccin de todos los espacios de solucin de las desigualdades nos describe el rea de
solucin factible del sistema de inecuaciones.
Aplicando lo anterior al ejemplo se tiene lo siguiente:
Restriccin de M1:
Utilizando su ecuacin:
12 X1 + 7 X2 = 10 000
Calculando los puntos de interseccin con los ejes:
Si X1 = 0, X2 = 1428.6 se obtiene (0, 1428.6)
Si X2 = 0, X1= 833.3 se obtiene (833.3, 0)
10
Restriccin de M2:
8X1 + 11X2 8 500 (restriccin de tiempo de la M2)
8 X1 + 11 X2 = 8 500
Si X1 = 0, X2 = 772.7 se obtiene (0, 772.7)
Si X2 = 0, X1= 1062.5 se obtiene (1062.5, 0)
Restriccin de M3:
6 X1 + 8 X2 = 9 600
Si X1 = 0, X2 = 1 200 se obtiene (0, 1 200)
Si X2 = 0, X1= 1 600 se obtiene (1 600, 0).
Para dibujar la funcin objetivo se le asigna a la funcin Z un valor arbitrario y se
procede de igual forma que las restricciones:
900X1 + 1000X2 = (900)(1000)
Si X1 = 0, X2 = 900 se obtiene (0, 900)
Si X2 = 0, X1= 1000 se obtiene (1 000, 0).
Graficando los valores del ejemplo:
rea factible
En la grfica se aprecia que el punto ptimo lo define la pendiente de la recta Z al desplazarla

paralelamente sobre la regin factible hasta que toque el punto ms alejado del origen (mxima
Z), el cual corresponde al cruce de las rectas M1 y M2; para comprobar matemticamente esta
solucin, basta hacer las dos ecuaciones simultneas y sustituir los valores de X 1 y X2 en la
funcin Z, los resultados obtenidos por estas operaciones pertenecen a la solucin ptima y son:
X1 = 664.47
X2 = 289.47
Z = 887500.00
11
4) Solucin analtica por el mtodo Simplex.

Para encontrar la solucin analtica se utiliza un procedimiento iterativo que permite ir mejorando la
solucin a cada paso, concluye cuando no es posible seguir mejorando ms dicha solucin, fue creado
en 1947 por el matemtico George Dantzig, se utiliza sobre todo para resolver problemas de
programacin lineal. El lgebra matricial y el proceso de eliminacin de Gauss-Jordan para resolver un
sistema de ecuaciones lineales, constituyen la base del mtodo simplex.
A continuacin se describe el mtodo partiendo del modelo estndar. (la funcin objetivo es
maximizar y todos los signos de sus restricciones son del tipo menor o igual).
Maximizar Z= 900X1 + 1000X2
Sujeto a:
12X1 + 7X2 10000
8 X1 + 11X2 8500
6 X1 + 8X2 9600
X1 0
X2 0
Para construir la tabla donde se harn los clculos, es necesario presentar el modelo con ecuaciones,
(modelo estndar) haciendo la funcin objetivo igual a cero y a cada una de las restricciones explcitas
agregarle una variable de holgura para conseguir las igualdades.
Maximizar Z 900X1 1000X2 + 0H1 + 0H2 + 0H3 = 0
Sujeto a:
12 X1 + 7X2 + H1
= 10 000
8 X1 + 11X2
+ H2
= 8500
6 X1+ 8X2
+ H3 = 9600
X1 0
X2 0
En la transformacin a igualdades todos los trminos independientes de las restricciones deben ser
positivos, y las variables de holgura formar una matriz identidad, lo cual constituyen una solucin
inicial.
Para obtener una solucin factible de un sistema, se deben igualar el nmero de ecuaciones con el
nmero de variables, aplicando esto al ejemplo, a las variables X1 y X2 se les asigna el valor cero para
tener tres ecuaciones con tres incgnitas y al mismo tiempo una solucin inicial que sera la siguiente:
X1=0, X2=0, H1=10000, H2 = 8500, H3 = 9600, Z =0
Tabla Simplex:
Para comenzar con los clculos en la tabla Simplex, se anotan los datos como se indica a continuacin:
En cada una de las celdas de los renglones R1 al R4 anotar los coeficientes de las variables de la
funcin objetivo y de las ecuaciones del modelo estndar, en correspondencia a las variables
indicadas en la parte superior de la tabla.
Los nombres de las variables BSICAS (variables que se encuentran en la solucin) estn definidas
por los elementos uno de la matriz identidad, y sus valores son los que aparecen en la columna
SOLUCIN, que en principio son los trminos independientes de cada una de las ecuaciones.
Operaciones con los
renglones
BSICAS
X1
X2
H1
H2
H3 SOLUCIN RAZN
-900
-1000
H1
12.00
7.00
1.00
0.00
0.00
10000
1429.00
R2
H2
8.00
11.00
0.00
1.00
0.00
8500
772.72
R3
H3
6.00
8.00
0.00
0.00
1.00
9600
1200.00
R4
R1
12
A partir de esta solucin inicial, se hacen caculos iterativos para conseguir la solucin del problema,
como se indica a continuacin:
Localizar en el rengln Z el valor mayor con signo negativo, para nuestro caso es -1000, el cual
indica que en la siguiente iteracin la variable X2 debe entrar a la columna BSICAS.
Para localizar la variable que abandone la base se calcula la columna RAZN, dividiendo cada
uno de los elementos de de la columna SOLUCIN y el elemento que le corresponda de la
columna de la variable que entra a la base (X2), en nuestro ejemplo: 10000/7=1429,
8500/11=772.72, 9600/8=1200; La variable que abandonar la base ser aquella que tenga el
menor valor de los positivos, para este caso es 772.72 correspondiente a la variable H2,
Para el clculo de esta nueva iteracin entra como Bsica X2 en el lugar de H2, por lo tanto la
columna X2, se debe transformar en el correspondiente vector de la matriz identidad, estos
valores servirn como gua para calcular el sistema de ecuaciones mejorado, quedando la tabla:
Operaciones con los

renglones
BSICAS
X1
X2
H1
H2
H3 SOLUCIN RAZN
-900
-1000
H1
12.00
7.00
1.00
0.00
0.00
10000
1429.00
R2
H2
8.00
11.00
0.00
1.00
0.00
8500
772.72
R3
H3
6.00
8.00
0.00
0.00
1.00
9600
1200.00
R4
R1
R5 =
H1
R6 =
X2
R7=R3/11
H3
R8=-
Por lo tanto la operacin para que el elemento de valor 11 se convierta en uno, se especifica en la
columna de Operaciones con los renglones, operacin que debe repetirse en las casillas de este
rengln que se considerar como pivote para el clculo del Rn.
Operaciones con los

renglones
BSICAS
X1
X2
H1
H2
H3 SOLUCIN RAZN
-900
-1000
H1
12.00
7.00
1.00
0.00
0.00
10000
1429.00
R2
H2
8.00
11.00
0.00
1.00
0.00
8500
772.72
R3
H3
6.00
8.00
0.00
0.00
1.00
9600
1200.00
R4
R1
R5 =
H1
R6 =
X2
H3
0.73
1.00
0
0.00
0.09
0.00
772.73
1062.50
R7=R3/11
R8 =
13
Haciendo reiteradamente este procedimiento hasta que los valores de Z sean todos positivos o 0 se
obtiene la iteracin con la solucin ptima.
Operaciones con los
renglones
BSICAS
X1
X2
H1
H2
H3 SOLUCIN RAZN
-900
-1000
H1
12.00
7.00
1.00
0.00
0.00
10000
1429.00
R2
H2
8.00
11.00
0.00
1.00
0.00
8500
772.72
R3
H3
6.00
8.00
0.00
0.00
1.00
9600
1200.00
R4
-172.73
0.00
0.00
90.91 0.00
772727.27
H1
6.91
0.00
1.00
-0.64 0.00
4590.91
664.47
R6= (R7*7)-R2
X2
0.73
1.00
0.00
0.09
0.00
772.73
1062.50
R7=R3/11
H3
0.18
0.00
0.00
-0.73 1.00
3418.18
18800.00 R8=-R7(8)+R4
0.00
0.00
25.00 75.00 0.00
X1
1.00
0.00
0.14
-0.09 0.00
664.39
R10= R6/6.91
X2
0.00
1.00
-0.11
0.16
0.00
287.73
R11=R10(-.73)+R7
H3
0.00
0.00
-0.03 -0.71 1.00
3298.59
R12=R10(-.18)+R8
887500.00
R1
R5=(-R7*1000+R1)
R9=R10(-172.73)-R5
Las cantidades obtenidas como solucin ptima son semejantes a las que se obtuvieron en la solucin
grfica, debido a las aproximaciones que se hicieron en los clculos de esta tabla simplex.
X1= 664.39, productos por mes
X2= 287.73 productos por mes
Z= $887500 Beneficios en un mes
5) Anlisis de sensibilidad o pos ptimo.

El anlisis de sensibilidad nos indica cuanto nos podemos desviar en los parmetros del modelo, sin
alterar la solucin ptima.
En cierto sentido, el anlisis de sensibilidad convierte la solucin esttica de programacin lineal en un
instrumento dinmico que evala las condiciones cambiantes.
Lo que se puede cambiar en la funcin objetivo son sus coeficientes (Cij), ya que en la realidad los
beneficios o costos no permanecen estticos. (Los valores de X1 y X2 de la solucin ptima
permanecen iguales, no es as para el valor de Z)
Si las variables de decisin estn en la solucin las nicas variables que pueden cambiar son las
variables de holgura que estn en la solucin.
14
Solucin por computadora con el paquete LINDO (Linear, INteractive, and Discrete Optimizer).
El paquete Lindo se puede bajar de internet en su versin Demo LINDO para PC en la
direccin: http://www.lindo.com/
Una vez instalado el paquete en su computadora se ejecuta y aparece una pantalla para
introducir el modelo; en nuestro ejemplo sera de la siguiente forma:
Max 900X1 + 1000X2
st 12X1 + 7X2 < 10000
8 X1 + 11X2 < 8500
6X1 + 8X2 < 9600
End
Una vez introducido el modelo, se da click en Solve de la barra de opciones, a continuacin se
muestra un submen y se le vuelve a dar click en solve, aparece una nota Do range (sensitivity)
Analisis? Oprima que S, y le mostrar el siguiente reporte:
LP OPTIMUM FOUND AT STEP
OBJECTIVE FUNCTION VALUE

1) 887500.0
VARIABLE
VALUE
REDUCED COST
X1
664.473694
0.000000
X2
289.473694
0.000000
ROW SLACK OR SURPLUS DUAL PRICES
2)
0.000000
25.000000
3)
0.000000
75.000000
4) 3297.368408
0.000000
5)
289.473694
0.000000
6)
289.473694
0.000000
NO. ITERATIONS=
RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES
VARIABLE
CURRENT
ALLOWABLE
ALLOWABLE
COEF
INCREASE
DECREASE
X1
900.000000
814.285706
172.727280
X2 1000.000000
237.500000
475.000031
RIGHTHAND SIDE RANGES
ROW
CURRENT
ALLOWABLE
ALLOWABLE
RHS
INCREASE
DECREASE
2 10000.000000
2750.000000
4590.909180
3 8500.000000
4640.740723
1833.333496
4 9600.000000
INFINITY
3297.368408
5
0.000000
289.473694
INFINITY
6
0.000000
289.473694
INFINITY
15
PROGRAMACIN LINEAL (Problemas sin resolver)
2.1 Del siguiente problema plantear nicamente el modelo de programacin lineal.

Para fabricar dos productos P1 y P2 se deben ejecutar ciertas operaciones sucesivas en 3
mquinas M1, M2 y M3. Los tiempos unitarios de ejecucin estn dados en la tabla en la cual se
puede ver el tiempo unitario de ejecucin en minutos, de las piezas P1 y P2 en cada una de las
tres mquinas.
P1
P2
M1
11
9
M2
7
12
M3
6
16
Los productos P1 y P2 representan una ganancia unitaria respectiva de 900 y 1000 pesos. De
esta manera Cuntas unidades de los productos P1 y P2 deben fabricarse?
2.2 Del siguiente problema plantear nicamente el modelo de programacin lineal.
Una compaa tiene disponibles $1 500 000 para asignarlos a la adquisicin de 3 productos A, B,
C, los cuales requieren respectivamente de 30, 3 y 15 pies3 de espacio por unidad, el espacio
disponible de almacenaje es de 300 000 pies3. El costo de los productos A, B, y C es de $12,
$4.50 y $15 respectivamente. Que cantidad de cada producto debe adquirirse si los precios de
venta de los productos A, B y C son respectivamente $15, $6, y $21?.
Defina las variables de decisin.
Plantee el modelo de programacin lineal.
2.3 Una pequea fbrica de muebles produce mesas y sillas. Tarda dos horas en ensamblar una mesa y
30 minutos en armar una silla. El ensamble lo realizarn cuatro trabajadores sobre la base de un
solo turno diario de 8 horas. Los clientes suelen comprar cuando menos cuatro sillas con cada
mesa, lo que significa que la fbrica debe producir por lo menos cuatro veces ms sillas que
mesas. El precio de venta es de $135 por mesa y $50 por silla. Determine la combinacin de
sillas y mesas en la produccin diaria que maximizara el ingreso total diario de la fbrica .
(nicamente resuelva los dos siguientes incisos para este problema.)
2.4 Para producir una cierta aleacin de acero con propiedades especficas se requiere que por cada
Tonelada de materia prima se use por lo menos 3 kilogramos de manganeso, 1 de silicn y no ms
de 6 de cobre. La materia prima se obtiene de dos bancos de hierro cuyas composiciones de esos
elementos por tonelada es: el material del banco B1 contiene 3 kilogramos de manganeso, 1 de
silicn y 2 de cobre; el material del banco B2 contiene 7 kilogramos de manganeso, 4 de silicn y
2 de cobre. Si los costos de material (incluida la transportacin) es de 4 y 5 unidades monetarias
por tonelada respectivamente Que cantidad de material del banco B1 y del B2 debe transportarse
por unidad de materia prima?
16
2.5 Plantear el modelo dual
Max Z= 120X1 + 200X2
S.A: 25X1 + 50X2 600
25X1 + 20X2 400
15X1 + 60X2 120
X1,
X2 0
2.6 Plantear el modelo dual

Max Z = 9 X1 + 5 X2
S.A: 2 X1 + 2 X2 12
X1 + 2 X2 8
X1 - 3 X2
3
X1, X2
0
PROBLEMAS DE P.L. (solucin grfica)

2.7 Se considera el recinto plano de la figura en el que estn incluidos los tres lados y los tres vrtices
de las rectas asociadas a las desigualdades
A(1,3)
B(5,2)
C(5,0)
O
a) Hallar las inecuaciones que definen el recinto.

b) Maximizar la funcin Z = 3x - 6y sujeta a las restricciones del recinto.
2.8 Dada la regin del plano definida por las inecuaciones:
x+y-1 0
0 x 3
0 y 2.
Para qu valores de la regin es mxima la funcin Z = 5x + 2y?
2.9 Dada la regin del plano definida por las inecuaciones:
x + y - 1 0; 0 x 3; 0 y
2
Para qu valores de la regin es mxima la funcin Z = 5x + 2y?
17
2.10
Si consideramos la regin del primer cuadrante determinada por las inecuaciones:

x + y 9; x + y 5; x + 2y 8
a) Dibujar la regin del plano que definen, y calcular sus vrtices.
b) Hallar el punto de esa regin en el que la funcin F(x, y) = 3x + 2y alcanza el valor mnimo y
calcular dicho valor.
2.11 Representar grficamente el conjunto de puntos que satisfacen las siguientes inecuaciones
lineales:
x + 2y 10 ; x + y 2 ; x 8 ; x 0 ; y 0
2.12 Hallar el mximo y el mnimo de F(x, y) = x - 3y, sujeto a las restricciones representadas por las
inecuaciones del apartado anterior.
2.13 Sea el recinto poligonal convexo definido por el sistema de inecuaciones:
x - 4y - 4
x + 2y - 4 0
x 0
y
0
a) Dibujar y hallar los vrtices del recinto.
b) Razonar si es posible maximizar en l la funcin f(x, y)= x + 2y
c) En caso afirmativo, calcular el valor ptimo correspondiente y puntos donde se alcanza
2.14 Resolver grficamente.
Mx. Z= 3X + 5Y.
S. a: 3X + 2Y 18
X
4
2Y 12
X, Y 0
2.15 Resolver grficamente.
Max Z = 3X1 + 2X2.
S. a: 4X1 + 5X2 200
2X2 50
6X1 + 3X2 210
X1, X2 0
2.16
Usando el procedimiento grfico, encuentre el valor de X1 y X2 para el siguiente modelo:
Max Z = 9 X1 + 5 X2.
S. a: 2 X1 + 2 X2 12
X1 + 2 X2 8
X1 - 3 X2 3
X1, X2 0
2.17 Resuelva grficamente el siguiente modelo.
Max Z = 500X1 + 300X2.
S. a: 15X1 + 5X2 300
10X1 + 6X2 240
8X1 + 12X2 450
X1,
X2 0
18
2.18
Usando el mtodo Grfico encuentre el valor de X1 y X2 para el siguiente modelo.
Min Z = 200 X1 + 240 X2.
S. a: 6 X1 + 12 X2 120
8 X1 + 4 X2 64
X1,
X2 0
2.19 Una compaa de transportes tiene 10 camiones con capacidad de 11 ton, y 5 camiones de 8
ton. Los camiones grandes tienen un costo de $5 / km y los pequeos de $3 / km En una semana debe
transportar la empresa 1350 ton en un recorrido de 100 km. La posibilidad de otros compromisos
recomienda que por cada dos camiones pequeos mantenidos en reserva deba quedarse por lo menos
uno de los grandes. Utilizando el Mtodo Grfico, Cul es el nmero de camiones de ambas clases
que deben movilizarse para ese transporte de forma ptima y teniendo en cuenta las restricciones
descritas?
2.20 Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La empresa A le
paga $5 por cada impreso repartido y la empresa B, con folletos ms grandes le paga $ 7 por impreso.
El estudiante lleva dos bolsas: una para los impresos A, en la que caben 120, y otra para los impresos
B, en la que caben 100, ha calculado que cada da es capaz de repartir 150 impresos como mximo.
Lo que se pregunta el estudiante es: Aplicando el mtodo grfico, cuantos impresos habr de repartir
de cada clase para que su beneficio diario sea mximo?
2.21 Cada mes una empresa puede gastar. Como mximo, $1 000 100 en salarios y $1 700 000 en
energa (electricidad y gasoil). La empresa slo elabora dos tipos de productos A y B. Por cada unidad
de A que elabora gana $75 y $55 por cada unidad de B. El costo salarial, y energtico que acarrea la
elaboracin de una unidad del producto A y una del B aparece en la siguiente tabla:
Productos
A
B
Costo
190
110
Costo energtico
120
290
Utilizando el mtodo grfico, se desea determinar cuntas unidades de cada uno de los productos A y
B debe producir la empresa para que el beneficio sea mximo.
2.22
Resolver el siguiente modelo de P.L. por el :

a) Mtodo grfico.
b) Mtodo analtico.
Max. Z = 4X + 3Y
S. a:
- 4X + 6Y 70
X + Y 25
X
20
X + 2Y 50
X, Y 0
2.23
Resolver el siguiente modelo de P.L. por el:

a) Mtodo grfico.
b) Mtodo analtico.
Max. Z = 3X + 2Y
S. a:
X + 3Y 45
-3X + 5Y 60
X + Y 20
X
15
X, Y 0
2.24 Usando el mtodo Simplex, encuentre los valores de las variables de decisin y la funcin objetivo
del siguiente modelo.
19
Max.
S. a:
2.25
Z = 200 X1 + 240 X2
6 X1 + 12 X2 120
8 X1 + 4 X2 64
X1,
X2 0
La Texas Electronics Inc. est estudiando la posibilidad de agregar nuevos minicomputadores a

su lnea con el fin de incrementar sus utilidades. Tres nuevos computadores han sido diseados
y evaluados. Cada uno requerir de una inversin de $300 000. El computador 1 tiene un valor
esperado en las ventas de 50 000 unidades por ao, con una contribucin en las utilidades de $20
por unidad. Los computadores 2 y 3 tienen un valor esperado de ventas de 300 000 y 100 000
unidades, respectivamente, con contribuciones en la utilidad de $5 y $10. La TEI ha asignado
800 horas mensuales de tiempo de la planta tcnica para estos nuevos productos. Los
computadores 1, 2 y 3 requieren 1, 2 y 0,5 horas tcnicas por unidad respectivamente. El
sistema de empaque y despachos sern los usados actualmente por la compaa. Este sistema
puede empacar y despachar como mximo 25.000 cajas de los minicomputadores 1,2, y 3. El
computador 1 es empacado en 1 caja; los computadores 2 y 3 son empacados, cada uno, 4
computadores por caja.
Describa las variables de decisin.
Formule el modelo de programacin lineal para determinar las decisiones que aporten la
mxima utilidad a la TEI .
Formule el modelo dual.
Resuelva por el mtodo Simplex
2.26 Resolver el siguiente modelo de P.L.

Minimizar Z = 6X1 + 8 X2
Sujeto a:
4 X1 + 7 X2 56
5X1 + 6X2 30
3X1 + 10X2 30
X1 , X2 0
2.27 Resolver el siguiente modelo de P.L.
Minimizar Z = 5 X1 + 7 X2
Sujeto a:
2 X1 + 3 X2 42
3X1 + 4 X2 60
X1 + X2 18
X1 , X2 0
2.28 Podemos comprar paquetes de abono A o B. Cada paquete contiene las unidades de potasio
(K), fsforo (P) y nitrgeno (N) indicadas en la tabla, donde se da el precio del paquete.
Marca K P N Precio
A
4 6 1
15
1 10 6
24
Utilizando el mtodo grfico y el simplex, en qu proporcin hay que mezclar ambos tipos de abono
para obtener al mnimo precio un abono que contenga 4 unidades de K, 23 de P y 6 de N?
20
ANLISIS POSPTIMO
2.29 De la siguiente. Solucin ptima, calcular el rango de sensibilidad del coeficiente C1 de la
funcin objetivo.
CJ
-2
-3
0
0
V.B.
b
X1
X2
X3
X4
X1
4
1
1
0
-1
X3
6
0
2
1
-3
2.30 De la siguiente solucin ptima de un modelo de maximizacin, calcular el rango de sensibilidad
del coeficiente C1 de la funcin objetivo.
CJ
40
60
0
0
V.B.
b
X1
X2
X3
X4
X1
500
1
0
0.5
-0.5
X3
250
0
1
-0.25
0.75
2.31
Supongamos que en un rancho agrcola de 150 hectreas se puede sembrar azcar (A) y maz
(M), y que se tiene la siguiente informacin:
(Anual)
Azcar (A)
Maz (M)
-Agua requerida:
0.4 m3/ton
1.6 m3/ton
-Precio:
$15 /ton
$45/ton
-Costos:
$5 /ton
$15 /ton
-Reciproco de la
productividad de la tierra:
0.2 ha/ ton
0.4 ha/ton
El agua disponible es de 2.66 m3/ha Qu cantidad de cada uno de los productos se debe
sembrar para que se maximice la utilidad?
Resuelva los siguientes incisos (igualmente para los problemas subsecuentes que lo indiquen):
a) Definir las variables de Decisin.
b) Plantear el modelo de P.L.
c) Plantear el modelo Dual.
d) Resolver por el mtodo grfico si es posible.
e) Resolver por el mtodo Simplex.
f) Hacer el anlisis pos-ptimo del coeficiente C1 de la funcin objetivo.
2.32 Aceros Monterrey produce dos tipos de vigas de acero, cada uno de estos tipos requiere de
trabajo de mquina y terminado, antes de ser vendidos. Los requerimientos de produccin y
terminado son dados en la siguiente tabla:
Tipo de viga
Trabajo de mquina (hrs. requeridas)
Terminado (hrs. requeridas)
1
1
2
2
2
3
La planta tiene una capacidad semanal de: 300 horas de mquina y 200 horas de terminados
La viga tipo 1 y 2 dejan una utilidad de $120 y $80 respectivamente.
El estudio de mercado especfica que la demanda de la viga uno no excede 60 piezas.
El gerente requiere conocer la produccin de cada uno de los tipos para maximizar su ganancia.
(Resolver los incisos solicitados en el problema 2.31).
21
2.33 Cmaras KADOC fabrica tres modelos de cmaras, las Diwisky, las Miraelpajarito y las
Notemuevas. Tambin producen algunos accesorios para cmaras. El prximo ao, basados
sobre un plan, planean vender diariamente al menos 51 cmaras Notemuevas, 17 Miraelpajarito
y 16 Diwisky. El exceso de capacidad de produccin la usarn en la produccin de accesorios,
actividad que es muy rentable.
La KADOC tiene dos plantas, en el Distrito Federal (A) y en Monterrey (B). La
administracin de la KADOC desea conocer la produccin diaria que debe asignarse a cada
planta para la produccin de cmaras. La contabilidad de costos estima que los costos de
produccin por cmara podran de ser $500 en la planta (A) y $550 en la planta (B).
La tabla siguiente indica el mximo nmero de cmaras de cada modelo que pueden ser
producidas diariamente en cada planta. (Resolver los incisos solicitados en el problema
2.31).
Modelo
Notemuevas
Miraelpajarito
Diwisky
2 Produccin diaria de cmaras

Distrito Federal
Monterrey
100
140
10
6
4
8
2.34 El dueo de una empresa no sabe cual debera ser su produccin ptima semanal de cada
producto ya que produce nicamente dos tipos de cerveza: clara y oscura. El precio al mayoreo
de 1000 litros de cerveza clara es de $5000.00 mientras que el precio al mayoreo de 1000 litros
de cerveza obscura es de $3000.00.
Un estudio de tiempos y movimientos ha demostrado que para producir 1000 litros de cerveza
clara se requiere un total de tres obreros en el proceso de produccin. En cambio se requieren 5
obreros para producir 1000 litros de cerveza obscura.
Se supone que producir 1000 litros de cerveza clara le cuesta al dueo de la planta $500.00,
mientras que 1000 litros de cerveza obscura le cuestan solamente $200.00. La planta cuenta
con 15 obreros y su capital no le permite gastar mas de $10000.00 semanales en la produccin
de los dos tipos de cerveza. El objetivo del dueo es el de maximizar los ingresos semanales.
Cuntos litros de cerveza debe producir de cada tipo? (Resolver los incisos solicitados en el
problema 2.31).
2.35 Suponga que una persona acaba de heredar $6000 y que desea invertirlos. Al or esta noticia
dos amigos distintos le ofrecen la oportunidad de participar como socio en dos negocios, cada
uno planeado por cada amigo. En ambos casos, la inversin significa dedicar un poco de
tiempo el siguiente verano, al igual que invertir en efectivo. Con el primer amigo al convertirse
en socio completo tendra que invertir $5000 y 400 horas y la ganancia estimada sera $4500,
las cifras correspondientes a la proposicin del segundo amigo son $4000 y 500 horas, con una
ganancia estimada de $4500. Sin embargo ambos amigos son flexibles y le permiten entrar en
el negocio con cualquier fraccin de la sociedad; la particin de las utilidades sera
proporcional a esa fraccin. Como de todas maneras esta persona est buscando un trabajo
interesante para el verano (600 horas a lo sumo), ha decidido participar en una o ambas
propuestas con la combinacin que maximice la ganancia total estimada. Es necesario resolver
el problema de obtener la mejor combinacin.
22
2.36 Una lnea area considera la compra de aviones de pasajeros; los aviones cubrirn distancias
largas, medianas, cortas y sern del tipo (a), (b) y (c), respectivamente. el precio por cada avin
de tipo (a) es de $7.70, $6.0 por cada avin de tipo (b) y $4.5 por el avin de tipo (c). los
directores de la compaa autorizaron un mximo de $160 para esas compras. se estima que
estos aviones se utilizaran a mxima capacidad y que las ganancias para cada tipo de avin
serian $410 para cada avin (a), $320 para cada avin (b), $235 para el tipo (c).Se calcula que
habr suficientes pilotos entrenados para volar 30 aviones nuevos.
Si se compraran aviones de tipo (c) solamente, el equipo y personal de mantenimiento actual
podran mantener solo 40 aviones nuevos. Sin embargo, cada avin de tipo (b) equivale a 4/3
de tipo (c), y cada avin de tipo (a) equivale a 5/3 de tipo (c) en lo que respecta al uso
requerido de equipo y personal de mantenimiento.
Los directores quieren saber cuantos aviones de cada tipo se deben comprar para maximizar
sus ganancias.
Nota: $=millones de dlares. (Resolver los incisos solicitados en el problema 2.31).
2.37 Un empacador de nueces dispone de 150 libras de cacahuates, 100 libras de nuez de la india y
50 libras de almendras. El empacador puede vender tres tipos de mezclas de estos productos:
Una mezcla barata que consta del 80% de cacahuates y del 20% de nuez de la india; Una
mezcla para fiestas que consiste en 50% de cacahuates, 30 % de nuez de la india y 20% de
almendras; y una mezcla de lujo con 20% de cacahuates, 50% de nuez de la india y 30% de
almendras. Si la lata de 12 0nzas de la mezcla barata, la mezcla para fiestas y la mezcla de lujo
se puede vender en $0.90, $1.10 y $1.30 respectivamente, Cuantas latas de cada tipo debe
producir el empacador a fin de maximizar sus ganancias? Nota: una libra = 16 onzas
(Resolver los incisos solicitados en el problema 2.31).
2.38 Cierta compaa de automviles fabrica dos tipos de carros: el Tpico y el Austero, Estos
carros se venden a los distribuidores en 200 y 170 (miles de pesos) respectivamente. Los carros
requieren lo siguiente para su fabricacin:
Tpico
Austero
3 Horas - Hombre
- Ensamble
150
60
- Pintura y acabados
40
30
- Control de Calidad
10
20
El departamento de ensamble dispone de 30000 horas - hombre por semana, el departamento
de pintura y acabados 12000 y el departamento de control de calidad 5000. (Resolver los
incisos solicitados en el problema 2.31).
2.39 Un estudio de tiempos y movimientos ha demostrado que para producir 1000 litros de cerveza
clara se requiere un total de tres obreros en el proceso de produccin. En cambio se requieren 5
obreros para producir 1000 litros de cerveza obscura. Se supone que producir 1000 litros de
cerveza clara le cuesta al dueo de la planta $500.00, mientras que 1000 litros de cerveza
obscura le cuestan solamente $200.00. Se cuenta con 15 obreros en la planta y su capital no le
permite gastar mas de $10000.00 semanales en la produccin de los dos tipos de cerveza. El
objetivo del dueo es el de maximizar los ingresos semanales. Cuntos litros de cerveza debe
producir de cada tipo? (Resolver los incisos solicitados en el problema 2.31)
23
2.40
La firma de contadores Guerra Paz (G-P) especializada en preparar liquidaciones y pagos de

impuestos y auditar empresas pequeas del rea metropolitana, tienen inters en saber cuntas
auditoras y liquidaciones pueden realizar mensualmente, de tal manera que obtengan los
mximos ingresos. Se dispone de 800 horas para trabajo directo y direccin y 160 horas para
revisin. Una auditora en promedio requiere de 40 horas de trabajo directo y direccin y de 10
horas de revisin, aportando un ingreso de $300. Una liquidacin de impuestos requiere 8 horas
de trabajo directo y de dos horas de revisin, y produce un ingreso de $100. (Resolver los
incisos solicitados en el problema 2.31).
2.41 TAESA la compaa area, est considerando la compra de jets para pasajeros en tres tamaos:
Grandes, medianos y pequeos, los precios de compra son: 8, 6 y 4.0 millones de dlares
respectivamente.
El consejo directivo ha considerado un gasto mximo de 170 millones de dlares para la compra
de aviones.
Considerando que el pasaje es completo en cada viaje, se estima que la ganancia anual neta ser
de 400 millones de dlares para los aviones grandes, 300 millones de dlares para los aviones
medianos y 250 millones de dlares para los aviones pequeos; Tambin se estima que habr
suficientes pilotos para manejar 32 nuevos aviones; Si solamente se compran aviones pequeos
la posibilidad de mantenimiento ser para 40 aviones, sin embargo, cada avin mediano equivale
a 11/3 de un pequeo y cada avin grande equivale a 12/3 de un pequeo, en trminos de las
posibilidades de mantenimiento.
Los gerentes dela compaa desean saber cuntos aviones de cada tipo habr que comprar para
maximizar las guanacias. (Resolver los incisos solicitados en el problema 2.31)
2.42 Suponga que una persona acaba de heredar $6000 y que desea invertirlos. Al or esta noticia
dos amigos distintos le ofrecen la oportunidad de participar como socio en dos negocios, cada
uno planeado por cada amigo. En ambos casos, la inversin significa dedicar un poco de tiempo
el siguiente verano, al igual que invertir en efectivo. Con el primer amigo al convertirse en socio
completo tendra que invertir $5000 y 400 horas y la ganancia estimada sera $4500, las cifras
correspondientes a la proposicin del segundo amigo son $4000 y 500 horas, con una ganancia
estimada de $4500. Sin embargo ambos amigos son flexibles y le permiten entrar en el negocio
con cualquier fraccin de la sociedad; la particin de las utilidades sera proporcional a esa
fraccin.
Como de todas maneras esta persona est buscando un trabajo interesante para el verano (600
horas a lo sumo), ha decidido participar en una o ambas propuestas con la combinacin que
maximice la ganancia total estimada. Es necesario resolver el problema de obtener la mejor
combinacin. (Resolver los incisos solicitados en el problema 2.31)
2.43 Se procesan cuatro productos sucesivamente en dos mquinas. Los tiempos de manufactura en
horas por unidad de cada producto se tabulan a continuacin para las dos mquinas.
Mquina
1
2
Producto 1
2
3
Producto 2
Producto 3
Producto 4
3
4
2
2
1
2
Tiempo por unidad [horas]
El costo total de producir una unidad de cada producto est basado directamente en el
tiempo de mquina. Suponga que el costo por hora para las mquinas 1 y 2 es $10 y $15. Las horas
totales presupuestadas para todos los productos en las mquinas 1 y 2 son 500 y 380. Si el precio de
venta por unidad para los productos 1, 2, 3, y 4 es $65, $70, $55 y $45, maximice los beneficios.
(Resolver los incisos solicitados en el problema 2.31)
24
2.44 Una lnea area considera la compra de aviones de pasajeros; los aviones cubrirn distancias
largas, medianas, cortas y sern del tipo (a), (b) y (c), respectivamente. el precio por cada avin
de tipo (a) es de $7.70, $6.0 por cada avin de tipo (b) y $4.5 por el avin de tipo (c). los
directores de la compaa autorizaron un mximo de $160 para esas compras. se estima que
estos aviones se utilizaran a mxima capacidad y que las ganancias para cada tipo de avin
serian $410 para cada avin (a), $320 para cada avin (b), $235 para el tipo (c). Se calcula que
habr suficientes pilotos entrenados para volar 30 aviones nuevos. Si se compraran aviones de
tipo (c) solamente, el equipo y personal de mantenimiento actual podran mantener solo 40
aviones nuevos. sin embargo, cada avin de tipo (b) equivale a 4/3 de tipo (c), y cada avin de
tipo (a) equivale a 5/3 de tipo (c) en lo que respecta al uso requerido de equipo y personal de
mantenimiento.
Los directores quieren saber cuantos aviones de cada tipo se deben comprar para maximizar sus
ganancias. $ = Millones de dlares. (Resolver los incisos solicitados en el problema 2.31)
2.45 La empresa Engranitos S.A. de C.V fabrica dos clases de mquinas, cada una requiere de una
tcnica diferente de fabricacin. La mquina de lujo requiere de 19 horas de obra de mano, 10
horas de prueba y produce una utilidad de $420. La mquina estndar requiere de 4 horas de
obra de mano, 5 horas de prueba y produce una utilidad de $220. Se dispone de 800 horas para
mano de obra y 560 horas para prueba cada mes. Se ha pronosticado que la demanda mensual
para el modelo de lujo no es ms de 80 y de la mquina estndar no es ms de 140. La gerencia
desea saber el nmero de mquinas de cada modelo que deber producirse para maximizar la
utilidad total. (Resolver los incisos solicitados en el problema 2.31)
2.46 Un accionista de una compaa fabricante de radios escuch en una comida, una informacin
veras de la importancia que tendr la radiodifusin en los prximos aos, por lo cual ha pedido a
sus expertos que investiguen la forma de maximizar las utilidades de la empresa, debidas a la
venta de radios AM y AM - FM.
Los expertos han consultado con sus proveedores y estos informan que pueden proporcionar 70
partes para radios AM FM y 80 partes para radios AM solamente. Por condiciones de la
empresa y de los trabajadores, los expertos saben que se cuenta semanalmente con 300
horas/hombre para la produccin de piezas, 175 horas/hombre para ensamble y 60 horas/hombre
para inspeccin, el departamento de ingeniera de mtodos les ha proporcionado la siguiente
tabla respecto a lo que cada aparato requiere de cada concepto.
horas/hombre
produccin
horas/hombre ensamble
horas/hombre
inspeccin
AM
0.75
AM - FM
0.5
Aparato
El departamento de finanzas informa que la utilidad neta por radio AM es de $900.00 y de $1,
500.00 por radio AM-FM. Cuntos aparatos de radio se deben producir?
La divisin de modulares Panasonic, S.A., desea maximizar sus utilidades por la venta de
modulares con ecualizador integrado y sin ecualizador. El modular con ecualizador integrado
obtendr una ganancia de tres unidades, mientras que una encuesta realizada con anterioridad
demostr a la divisin que dejara de ganar dos unidades por la venta de un modular sin
ecualizador.
De acuerdo con la encuesta realizada y a las tcnicas de divisin en cuanto a produccin y
ensamble se tienen disponibles:
Un mximo de una unidad de tiempo para produccin de partes y no menos de cuatro unidades de
tiempo para el ensamble. En ambos casos los modulares requieren de una unidad de tiempo para
produccin de partes y dos unidades de tiempo para ensamble (Resolver los incisos solicitados
en el problema 2.31).
25
2.47 Un taller mecnico automotriz desea anunciarse por radio y/o televisin. Tiene disponible para
esto $62,500.00. Cada diez segundos de un comercial por radio, cuestan $2,500.00 y cada 10
segundos de un comercial por televisin, cuestan 5,000.00.
Cada 10 segundos en radio alcanzan una audiencia de 12,000 personas y cada 10 segundos de
televisin, llegan a 20, 000 personas. El Taller requiere maximizar la audiencia total pero esta
interesado tambin en atraer a dos grupos especficos: mujeres entre 21 y 35 aos y hombre de
ms de 40. Quiere que su audiencia incluya cuando menos 10,000 mujeres en este grupo y 8,000
hombres. Los medios de difusin le proporcionaron los siguientes datos respecto a la audiencia
que se consigue por cada 10 segundos de comercial.
Audiencia por diez segundos de comercial
mujeres (21-35)
hombres (40)
radio
2,000
1,500
televisin
4,000
5,000
Cmo debe asignar el taller su presupuesto de publicidad? (Resolver los incisos solicitados en el
problema 2.31)
2.48 Una planta fabrica dos tipos de piezas A y B para automvil. Compra piezas fundidas que se
maquinan, taladran y pulen, a continuacin se proporcionan los siguientes datos:
Las piezas fundidas para la parte A cuestan dos pesos cada una, para la parte B cuestan 3 pesos.
Se venden a $5.0 y $6.0 respectivamente. Las tres capacidades tienen costos de operacin de 20,
14 y 17.50 pesos por hora respectivamente. Se dispone como mximo de 1000 horas para
maquinado, 980 horas para taladro y 875 horas para pulido. Suponiendo que se puede vender
cualquier combinacin de partes A y B cul es la cantidad de productos de A y B que
maximizan la utilidad? (Resolver los incisos solicitados en el problema 2.31)
Capacidad de maquinado
Capacidad de taladro
Capacidad de pulido
2.49
Parte A
25 por hora
28 por hora
35 por hora
Parte B
40 por hora
35 por hora
25 por hora
Una planta de concreto empleada en la construccin de una presa, usa una mezcla de 30% de
arena y 70% de grava por peso.
Existen depsitos naturales en 5 lugares cercanos a la presa, cada uno con composiciones y
costos de explotacin y transporte diferentes segn se muestra en la siguiente tabla.
Por cada 100 toneladas de concreto producidas Cuantas toneladas de cada depsito se deben
1
50%
50%
150
2
30%
70%
160
3
40%
60%
140
Arena
Grava
Costo/ton
(unid.mon)
usar?
(Resolver los incisos solicitados en el problema 2.31)
4
35 %
65%
155%
5
80%
20%
170
26
2.50 La compaa ESPECIAS INDIAN C.A., tiene un stock limitado de dos hierbas que se utilizan en
la produccin de aderezos. INDIAN usa los dos ingredientes, HB1 y HB2, para producir ya sea
curry o pimentn. El departamento de mercadotecnia informa que aunque la empresa puede
vender todo el pimentn que pueda producir, slo puede vender hasta un mximo de 1500 botellas
de curry. Las hierbas no utilizadas se pueden vender a $375 la onza de HB1 y a $167 la onza de
HB2. Determine l consumo de especias que maximice el ingreso de la Empresa. (Resolver los
incisos solicitados en el problema 2.31)
Aderezo
Curry
Pimentn
Disponibilidad (Onzas)
Ingredientes (Onzas/Bot)
HB1
5
2
10000
HB2
3
3
8500
Demanda
(Botellas)
1500
Ilimitada
Precio de
Venta
por botella ($)
2750
1300
2.51 Un fabricante de cemento produce dos tipos de cemento, el CPO (cemento portland ordinario) y
el CPP (cemento portland puzolnico). l no puede hacer ms de 1600 bolsas en un da debido a
una escasez de vehculos para transportar el cemento fuera de la planta. Un contrato de ventas
establece que l debe producir 500 bolsas al da de CPO; Debido a restricciones del proceso, se
requiere el doble del tiempo para producir una bolsa de CPP en relacin al tiempo requerido por el
CPO. Una bolsa de CPO consume para su fabricacin 0.24 minutos y la planta opera 8 horas al
da para estos tipos de productos. Su ganancia es de 4 unidades monetarias por la bolsa para el
CPP y 3 unidades monetarias por la bolsa para el CPO. Cunto se debe producir de cada tipo de
cemento para maximizar las ganancias de la empresa? (Resolver los incisos solicitados en el
problema 2.31)
2.52 SONY fabrica dos productos: (1) el Walkman un radiocasete porttil y (2) el Shader TV, un
televisor en blanco y negro del tamao de un reloj de pulsera. El proceso de produccin de ambos
productos se asemeja en que los dos necesitan un nmero de horas de trabajo en el departamento
de electrnica, y un cierto nmero de horas de mano de obra en el departamento de montaje. Cada
Walkman necesita cuatro horas de trabajo de electrnica y dos en el taller de montaje. Cada
televisor necesita tres horas de electrnica y una en montaje. Durante el actual perodo de
produccin se dispone de doscientas cuarenta horas en el departamento de electrnica y de cien
horas en el de montaje. Cada Walkman vendido supone un beneficio de 7 dlares, mientras que
para un televisor el beneficio unitario es de cinco dlares. El problema de SONY es determinar
utilizando el Mtodo Grfico, la mejor combinacin posible de Walkman y televisores que debe
producir para alcanzar el mximo beneficio. (Resolver los incisos solicitados en el problema
2.31)
2.53 Una compaa de transportes posee 2 tipos de camiones. El camin tipo A tiene 20 m3 de
espacio refrigerado y 40 m3 no refrigerado. El camin tipo B tiene 30 m3 refrigerados y 30 m3 no
refrigerados. Una fbrica de productos alimenticios debe embarcar 900 m3 de productos
refrigerados y 1200 no refrigerados. Utilizando el Mtodo Grfico, cuntos camiones de cada
tipo debe alquilar la fbrica para minimizar costos si el tipo A se alquila a 30 $/Km y el B a 40
$/Km? (Resolver los incisos solicitados en el problema 2.31)
27
2.54
Un agricultor posee un campo de 70 hectreas y puede cultivar ya sea trigo o cebada.

Si siembra trigo gasta US$ 30 por cada hectrea plantada. En cambio si siembra cebada, su gasto
es de US$ 40 por hectrea.
El capital total disponible es de US$ 2.500. Por otra parte, tambin existen restricciones en la
disponibilidad de agua para los meses de octubre y noviembre, segn se indica:
Mes
Octubre
Noviembre
Consumo m3 /
Hcta
Trigo
900
1.200
Consumo m3 / 3.1.1.1.1 Disponibilidad

Hcta
Cebada
m3
650
57.900
850
115.200
Una hectrea cultivada rinde 30 Tm de trigo o 25 Tm de cebada segn sea el caso.

Los precios vigentes por Tm son de US$ 4,5 para el trigo y US$ 6,0 para la cebada.
Utilizando el mtodo grfico, determinar la cantidad de hectreas de trigo y de cebada que debe
sembrar el agricultor para que maximice su beneficio. (Resolver los incisos solicitados en el
problema 2.31)
2.55 La empresa CHANNEL produce el perfume Versay. Este perfume requiere de qumicos y
trabajo para su produccin. Dos procesos estn disponibles. El proceso A transforma 1 unidad de
trabajo y 2 unidades de qumico en 3 onzas de perfume. El proceso B transforma 2 unidades de
trabajo y 3 unidades de qumico en 5 onzas de perfume. Cada unidad de trabajo le cuesta a
CHANNEL Bs. 1.000 y cada unidad de qumico le cuesta Bs. 1.500. Se tiene una disponibilidad
mxima de 20.000 unidades de trabajo y un mximo de 35.000 unidades de qumico para este
perodo de planificacin. En ausencia de publicidad CHANNEL cree que puede vender 1.000
onzas de perfume. Para estimular la demanda de ese perfume CHANNEL puede contratar una
modelo famosa a quien se le pagar Bs. 50.000 la hora, hasta por un mximo de 25 horas. Cada
hora que la modelo trabaje para la empresa se estima que incrementar la demanda de Versay en
200 onzas. Cada onza de Versay se vende a Bs. 60.500. Utilizando el mtodo Grfico, determine
el volumen ptimo de la produccin y venta del perfume. (Resolver los incisos solicitados en el
problema 2.31)
2.56 La empresa de computadoras COMPAQ toma las decisiones trimestral sobre la fabricacin de
su mezcla de productos. Mientras todas sus lneas productivas incluyen una gran variedad de
artculos de computacin, solamente se considerar un problema ms simple con slo dos
productos: las computadoras porttiles y las computadoras del escritorio. A COMPAQ les gustara
saber cuntos de dichos productos deben fabricar para obtener mximas ganancias en el primer
trimestre del 2003. Hay varios lmites del proceso que definen la capacidad productiva tanto de la
computadora porttil como la de escritorio:
1.- Cada computadora (porttil o escritorio) requiere un microprocesador. Debido a la escasez de
estos productos en el mercado, INTEL les ha asignado solamente 10,000 unidades trimestrales..
2.- Cada computadora requiere de memoria RAM. La memoria viene en 16MB por tarjeta. Una
computadora porttil requiere 16MB de memoria instalada (es decir, necesita 1 tarjeta RAM)
mientras una computadora de escritorio tiene 32MB ( sea, requiere 2 tarjetas RAM). COMPAQ
dispone en inventario 15.000 tarjetas RAM para el prximo trimestre.
3.- Cada computadora requiere un tiempo de ensamblaje. Debido a las estrechas tolerancias para
ensamblar una computadora porttil, esta tarda un tiempo de 4 minutos contra 3 minutos para una
computadora de escritorio. Hay 25,000 minutos disponibles de tiempo de ensamblaje para el
prximo trimestre
Bajo las actuales condiciones del mercado, costos de los materiales y sistema productivo, la
venta de cada computadora porttil genera $ 750 US de ganancia y cada computadora de
escritorio produce $1000 ganancia.
28
Hay muchas preguntas que COMPAQ podra hacer. Por ello, aplicando el mtodo Grfico,
determinar la respuesta desde la ms obvia que es Cuntos computadoras de cada tipo debe
fabricar COMPAQ en el prximo trimestre para maximizar sus beneficios?, hasta las otras
preguntas, menos obvias, pero de inters para la gerencia de la empresa, entre ellas, Cunto
estara dispuesta a pagar COMPAQ por una memoria RAM adicional? Qu efecto tiene sobre la
ganancia, la perdida de 1,000 minutos de tiempo de ensamblaje por fallas en una de sus
mquinas? Que ganancia se requiere para justificar la fabricacin de una computadora porttil
con 32 MB de RAM?
2.57
Un ejecutivo de una empresa tiene $100.000 para invertir. Tiene dos inversiones: A y B. El
Plan A garantiza que por cada dlar invertido, se obtendrn $0,70 al final de un ao (se entiende
que no puede fraccionarse este lapso de tiempo). El Plan B garantiza que por cada dlar
invertido, se obtendrn $2,00 al final de un perodo de dos aos (se entiende que no puede
fraccionarse este lapso de tiempo). Aplicando el mtodo SIMPLEX, asesore al ejecutivo para
obtener el mejor rendimiento por su dinero durante un perodo de tres aos.
2.58
La empresa McDonalds vende hamburguesas de un cuarto de libra y hamburguesas con queso.

La hamburguesa de un cuarto de libra obviamente utiliza de libra de carne y la hamburguesa
con queso slo utiliza 0,2 libras. El restaurante empieza cada da con 200 libras de carne. La
utilidad neta es la siguiente: 0,20$ por cada hamburguesa de cuarto de libra y $0,15 por cada
hamburguesa con queso. El gerente estima adems que no vender ms de 900 hamburguesas en
total. Aplicando el mtodo SIMPLEX, determine la mxima utilidad que obtiene McDonald's.
2.59
Los 400 alumnos de un colegio van a ir de excursin. Para ello se contrata el viaje a una
empresa que dispone de 8 autobuses con 40 plazas y 10 con 50 plazas, pero slo de 9
conductores para ese da. Dada la diferente capacidad y calidad, el alquiler de cada autobs de
los grandes cuesta 8000 Bs. y el de cada uno de los pequeos, 6000 Bs. Utilizando el Mtodo
SIMPLEX, cuantos autobuses de cada clase convendr alquilar para que el viaje resulte lo ms
econmico posible?
2.60 A una persona que quiere adelgazar se le ofrecen dos productos A y B para que tome una
mezcla de ambos con las siguientes recomendaciones:
No debe tomar ms de 150 g de la mezcla ni menos de 50 g.
La cantidad de A debe ser igual o superior a la de B.
No debe incluir ms de 100 g de A
Si 100g de A contiene 30 mg de vitaminas y 450 caloras y 100 g de B contienen 20 mg de
vitaminas y 150 caloras, utilizando el mtodo SIMPLEX:
a) Cuntos gramos de/c producto debe mezclar para obtener el preparado ms rico en
vitaminas?
b) Y el ms pobre en caloras?
2.61 Una compaa petrolfera requiere diariamente 9 Tm, 12 Tm y 24 Tm de petrleo de calidad alta,
media y baja respectivamente. La compaa tiene dos refineras. La refinera A produce
diariamente 1 Tm, 3 Tm y 4 Tm de calidades alta, media y baja respectivamente. La refinera B
produce 2 Tm de cada una de las tres calidades. El coste diario de cada una de las refineras es
de 20.000.000 de Bs. Utilizando el mtodo SIMPLEX, ccuntos das debe de trabajar cada
refinera para que el costo sea mnimo?
29
2.62 Los precios de venta de dos productos A y B estn en la misma relacin que 7 y 6. La
produccin de estos est definida por las siguientes condiciones:
La produccin de A es mayor o igual que la mitad de B y menor o igual que el doble de B.
La produccin total es tal que si slo se produce A, se producen 10 kg, y si slo se produce B, se
producen 15 kg. Y si se producen conjuntamente, la produccin mxima se encuentra en la recta
que une los puntos anteriores.
Dar la funcin objetivo de la venta de ambos productos.
Expresar mediante inecuaciones el recinto definido.
Utilizando el Mtodo SIMPLEX, determinar los kilos que se han de producir de cada producto
para obtener el mximo beneficio.
2.63 Un laboratorio farmacutico desea elaborar un reconstituyente de manera que cada frasco
contenga al menos 4 unidades de vitamina A, 23 unidades de vitamina B y 6 de vitamina C. Para
suministrar estas vitaminas se emplea un aditivo M que cuesta 10 Pesos. el gramo, el cual
contiene 4 unidades de vitamina A, 6 de B y 1 de C y un aditivo H a un costo de 16 Pesos. por
gramo que contiene 1 unidad de vitamina A, 10 de B y 6 de C. Utilizando el Mtodo
SIMPLEX, cuntos gramos de cada aditivo se deben incluir en cada frasco para minimizar el
costo?
2.64 Un expendio de carnes acostumbra a preparar la carne para hamburguesas con una
combinacin de carne molida de res y carne molida de cerdo. La carne de res contiene 80% de
carne y 20% de grasa, y le cuesta a la tienda Bs. 800 por kilo. La carne de cerdo contiene 68% de
carne y 32% de grasa, y le cuesta Bs. 600 el kilo. El expendio no desea que el contenido de grasa
de un kilo de hamburguesa preparada sea superior al 25%. Aplicando el mtodo SIMPLEX,
Qu cantidad de cada tipo de carne debe emplear la tienda para preparar un kilo de
hamburguesas a fin de minimizar los costos?.
2.65 Una empresa lctea plantea la produccin de dos nuevas bebidas. producir un litro del primer
tipo de bebida cuesta 2$, mientras que un litro del segundo tipo de bebida cuesta 5$. Para
realizar el lanzamiento comercial se necesitan ms de 6.000.000 litros de bebida, aunque del
segundo tipo no podrn producirse (por limitaciones tcnicas) ms de 5.000.000. Adems, se
desea producir ms cantidad de bebida del segundo tipo que del primero. Cuntos litros habr
que producir de cada tipo de bebida para que el costo de produccin sea mnimo?
2.66 Usted tiene 60 hectreas de tierra que an no ha cultivado, y piensa trabajarlas para la prxima
temporada junto a sus dos hijos, Pedro y Javier. Pedro insiste en sembrar ajo, pues tiene una
ganancia neta mayor: sacaran $300 por ha., una vez descontados los gastos, que son de $10 por
ha. Javier quiere sembrar tomate, que tiene una ganancia neta de $200 por hectrea, pues estn
escasos de agua, y el tomate necesita menos agua que el ajo: 1 m3 por ha., contra 2 m3 por ha.
para el ajo. (Disponen para la poca crtica de slo 100 m3 de agua). Su administrador, por su
parte, hace notar que slo tienen $1200 para comprar semillas, contratar obreros y otros gastos,
as que no les alcanza el dinero para sembrar tomate, ya que los gastos son de $30 por hectrea..
Evale las sugerencias de sus hijos Pedro y Javier. Puede usted mejorar estas sugerencias?
30
2.67 Una compaa petrolera produce un tipo de gasolina a partir de petrleo. Puede comprar cuatro
tipos de petrleo y dispone de los siguientes datos:
Crudo
1
2
3
4
A
0,8
0,3
0,7
0,4
B
0,1
0,3
0,1
0,5
C
0,1
0,4
0,2
0,1
Precio
(Bs/lit)
43
31
47
37
A, B y C denotan los elementos a partir de los cuales se puede producir cada tipo de crudo. La
tabla muestra los porcentajes de cada elemento en cada crudo producido. Las exigencias del
mercado imponen que el crudo de base para la obtencin de gasolina debe tener al menos el 60%
del elemento A y no ms del 30% de C. Obtenga el crudo base mezclando los cuatro tipos
anteriores de forma tal que el coste sea mnimo.
2.68 Usted dispone de 2.200 euros para invertirlos durante los prximos cinco aos. Al inicio de cada
ao puede invertir parte del dinero en depsitos a un ao o a dos aos. Los depsitos a un ao
pagan un inters del 5 %, mientras que los depsitos a dos aos pagan un 11% al final de los dos
aos. Adems, al inicio del segundo ao es posible invertir dinero en obligaciones a tres aos de
la empresa Kola, S.A., que tienen un rendimiento (total) del 17 %. Plantea y resuelva el
problema lineal correspondiente a fin de lograr que al cabo de los cinco aos tu capital sea lo
mayor posible.
2.69 Resolver los incisos abajo indicados para el siguiente modelo:

Min Z = 3X + 2Y
s. a:
X + Y
4
X
1
Y
1.5
X, Y O
g)
h)
i)
j)
Plantear el modelo Dual.

Resolver por el mtodo grfico si es posible.
Resolver por el mtodo Simplex.
Hacer el anlisis pos-ptimo del coeficiente C1 de la funcin objetivo.
31
TRANSPORTE: (problema planteado y resuelto con el software LINDO)
Los estados de Sinaloa, Nuevo Len y Campeche, producen 2000, 1848 y 722 toneladas de trigo
respectivamente, se requieren 2000, 1800 1722 toneladas en los estados de Morelos, Tlaxcala y
Chihuahua respectivamente.
Los costos de transportacin por tonelada en unidades monetarias se indican en la siguiente
tabla:
SINALOA
NUEVO LEON
CAMPECHE
MORELOS
20
25
16
TLAXCALA
16
22
19
CHIHUAHUA
12
9
25
Resuelva los siguientes:

a) Defina las variables de decisin.
b) Formule el modelo de programacin lineal.
c) Cul ser la mejor distribucin del trigo a costo mnimo? (resolver por paquete de
computacin)
a) Variables de decisin:
Xij= Cantidad de trigo en toneladas a transportar del origen i al destino j, donde i = 1, 2, 3
correspondientes.
b) Modelo de programacin Lineal en el problema de transporte.
Minimizar Z= 20X11 + 16X12 + 12X13 + 25X21 + 22X22 + 9X23+ 16 X31 + 19X32 + 25X33
Sujeto a:
X11 + X12 + X13 2000
X21 + X22 + X23 1848
Restricciones de oferta
X31 + X32 + X33 722
X11 + X21 + X31 2000
X12 + X22 + X32 1800
Restricciones de demanda
X13 + X23 + X33 1722
Xij 0
c) Planteamiento con el software LINDO:
Min 20X11 + 16X12 + 12X13 + 25X21 + 22X22 + 9X23+ 16 X31 + 19X32 + 25X33
st X11 + X12 + X13 > 2000
X21 + X22 + X23 > 1848
X31 + X32 + X33 > 722
X11 + X21 + X31 > 2000
X12 + X22 + X32 > 1800
X13 + X23 + X33 > 1722
End
32
Resultado:
OBJECTIVE FUNCTION VALUE
1) 78232.00
VARIABLE
VALUE
REDUCED COST
X11
200.000000
0.000000
X12 1800.000000
0.000000
X13
0.000000
8.000000
X21
126.000000
0.000000
X22
0.000000
1.000000
X23 1722.000000
0.000000
X31 1674.000000
0.000000
X32
0.000000
7.000000
X33
0.000000
25.000000
XIJ
0.000000
0.000000
ROW SLACK OR SURPLUS DUAL PRICES
2)
0.000000
-4.000000
3)
0.000000
-9.000000
4)
952.000000
0.000000
5)
0.000000
-16.000000
6)
0.000000
-12.000000
7)
0.000000
0.000000
8)
0.000000
0.000000
NO. ITERATIONS=
6
RANGES IN WHICH THE BASIS IS UNCHANGED:
OBJ COEFFICIENT RANGES
VARIABLE
CURRENT
ALLOWABLE
ALLOWABLE
COEF
INCREASE
DECREASE
X11
20.000000
8.000000
1.000000
X12
16.000000
1.000000
12.000000
X13
12.000000
INFINITY
8.000000
X21
25.000000
0.000000
8.000000
X22
22.000000
INFINITY
1.000000
X23
9.000000
8.000000
0.000000
X31
16.000000
4.000000
0.000000
X32
19.000000
INFINITY
7.000000
X33
25.000000
INFINITY
25.000000
RIGHTHAND SIDE RANGES
ROW
CURRENT
ALLOWABLE
ALLOWABLE
RHS
INCREASE
DECREASE
2 2000.000000
952.000000
200.000000
3 1848.000000
952.000000
126.000000
4 722.000000
952.000000
INFINITY
5 2000.000000
INFINITY
952.000000
6 1800.000000
200.000000
952.000000
7 1722.000000
126.000000
952.000000
8
0.000000
0.000000
INFINITY
33
TRANSPORTE (Problemas sin resolver).
2.70 Se construyen los tramos de carretera A, B ,C, en una zona y se cuenta con las plantas de asfalto
X, Y, Z ; la cantidad diaria de asfalto que requiere cada tramo se muestra en la siguiente tabla:
TRAMO REQUERIMIENTO (m3/DIA)
A
800
B
900
C
700
Las cantidades de asfalto que produce cada planta son:
PLANTA
PRODUCCION (m3/DIA)
X
800
Y
900
Z
650
Los costos de transportacin por m3en unidades monetarias son:
A
B
C
X
1
2
3
Y
1
3
4
Z5
4
1
Desarrolle los siguientes incisos:
a)
b)
Formule el modelo de programacin lineal.
c)
Cul ser la mejor distribucin del asfalto a costo mnimo? (resolver por paquete de
computacin)
2.71 Una compaa tiene tres plantas de manufactura, P1, P2, y P3, que pueden producir cualquiera
de los tres productos diferentes A, B, y C. En la tabla se muestran los diferentes costos
variables de cada planta.
A
B
C
P1
4
5
6
P2
9
6
7
P3
8
10
4
La demanda de productos y las capacidades de las plantas son las siguientes:

La demanda de los diferentes productos es:
PRODUCTO
UNIDADES /
SEMANA
A
20
B
40
C
45
Las capacidades de cada una de las plantas son:

PLANTA
UNIDADES /
SEMANA
P1
30
P2
40
P3
50

c) Cul ser la mejor distribucin de los tres productos a costo mnimo? (resolver por
paquete de computacin)
34
2.72 La compaa constructora LA TORRE, desea conocer como transportar a costo mnimo el
material de asfalto para la construccin de una carretera; la siguiente tabla proporciona los
costos de transporte de cada una de las plantas procesadoras de asfalto a los sitios de
descarga(tramos), su disponibilidad y su demanda .
Tamo
Planta
A
B
DEMANDA
DISPONIBILIDAD
15
12
2
20
29
4
11
38
5
4
6

c) Cul ser la mejor distribucin del asfalto a costo mnimo? (resolver por paquete de
computacin)
2.73 La comisin Federal de Electricidad, tiene en su rea cercana a Caborca, Sonora, cuatro
termoelctricas que se abastecen de carbn, en tres minas cercanas. Cada una de esa minas
produce 750, 300 y 400 toneladas de carbn respectivamente. Cada termoelctrica debe producir
125, 175, 300 y 200 Mega watts, respectivamente. El costo de produccin de una tonelada de
carbn es de $10, $15 y $20 en las minas 1,2 y 3 respectivamente. El costo de transportar una
tonelada de carbn de la mina a la termoelctrica se da en la siguiente tabla.
TERMOELCTRICA
MINAS
1
2
3
1
5
4
7
2
4
6
5
3
3
7
4
4
2
3
4
La eficiencia de las termoelctricas es tal que una tonelada de carbn produce 0.5 Mega watts en
la termoelctrica uno, 0.5 Mega watts en la termoelctrica dos, 1/3 Mega watts en la
termoelctrica tres y 0.25 Mega watts en la termoelctrica cuatro.
c) Cmo debe distribuir el carbn para minimizar el costo total y cul es la potencia
producida en cada termoelctrica?
35
CAPITULO 3.- PRINCIPIOS DE REDES.
FLUJO MXIMO (Problema Resuelto)
Una Ciudad es atravesada por una red
interestatal de carreteras de norte a sur que le
permite alcanzar un nivel de 15,000
vehculos/hora en el horario pico. Debido a un
programa de mantenimiento general, el cual
exige cerrar dichas vas, un grupo e ingenieros
ha propuesto una red de rutas alternas para
cruzar la ciudad de norte a sur, la cual
incorpora avenidas importantes.
La red propuesta es la siguiente, incluye nmero
de vehculos (miles) que pueden circular por
dichas vas.
CADENA 1
CADENA 2
CADENA 3
CADENA 4
CADENA 5
R. El flujo de la red propuesta es de 13 000

vehculos, por lo que se concluye que es
insuficiente, ya que la demanda es de 15 000.
Investigacin de Operaciones
M.C: Eduardo Bustos Faras
Edit. IPN, Mxico 2003
36
FLUJO MXIMO (Problemas sin resolver)
3.1
Determinar el flujo mximo en la red siguiente:
3.2
La empresa MAQUIPES produce repuestos para maquinaria pesada en su planta ubicada en la

ciudad de Nuevo Len (NL), los cuales deben de enviar a su centro de distribucin ubicado en la
ciudad de Mxico (CM). La planta produce mucho ms de lo que puede enviar a este solo centro
de distribucin, por ello, el factor limitante de cuanto puede enviar esta dado por la demanda de
la red de distribucin de la compaa mostrada en la siguiente red.
0
FLUJO
NETO
CHI
BCN
50
NL
70
40
SLP
50
40
VER
3.3
60
80
PUE
0
CM
FLUJO
NETO
70
30
Una ciudad dispone de una red de agua potable desde la planta potabilizadora hasta la torre
tanque donde funciona el reservorio de la ciudad. Actualmente el sistema esta subutilizado y la
gerencia de la firma esta interesada en optimizar el uso de la red disponible. Este modelo se
formulo en base a encontrar el flujo mximo desde la planta potabilizadora (nodo A) hasta la
torre tanque de reserva (nodo G). Los nmeros asignados a cada arco representan las
capacidades de cada tubera.
3
B
2
d
d
d
d
1
G
5
C
37
3.4
El sistema Cutzamala es un sistema hidrulico de almacenamiento, conduccin, potabilizacin y

distribucin de agua dulce, este sistema est ubicado en la cuenca de Mxico y se requiere
determinar cul es la mxima cantidad de agua que se puede enviar para la poblacin e industria
de la zona metropolitana, usando plantas de bombeo y tuberas alternativas. La capacidad de las
tuberas se muestra en cada arco de la red (en millones de metros cbicos por da), los nodos
representan a las Plantas de bombeo.
20
15
30
Cuenca de
Mxico
25
50
60
50
30
3.5
75
30
20
10
15
20
20
11
Zona
Metropolitana
20
10
20
Cierto nmero de refineras estn conectadas a una fuente terminal a travs de una red de
oleoductos, en los oleoductos de diferentes capacidades estn montadas unidades de bombeo de
que impulsaran los productos derivados del petrleo hasta las terminal de distribucin, se quiere
saber cul es la cantidad mxima que pueden bombear las refineras entre la fuente y la terminal
de distribucin.
4
Flujo
Neto
7
Flujo
Neto
3
2
D
5
4
5
3
38
3.6
El gobernador del estado de Mxico quiere organizar un recorrido en bicicleta para mostrar las
mejoras que ha hecho en la capital de su entidad, este empezara en la entrada Oeste de la ciudad
y terminara en el Palacio de gobierno, quiere que el recorrido sea de lo mejor posible para no
lastimar su popularidad, ya que es sabido por todos que aspira a la presidencia de la repblica;
ha pedido a sus especialistas que distribuyan a los ciclistas por diferentes rutas, pero pasando por
algunas de las calles que han sido remodeladas, lo cual se torna complicado en el paso por el
centro de Toluca ya que las calles son muy diferentes en cuanto a tamao se refiere, se ha hecho
un estudio de la capacidad que tendran estas vas para el paso de ciclistas por minuto a una
velocidad promedio de las bicicletas, con este estudio se obtuvo el siguiente mapa, donde en los
arcos se representa la cantidad mxima de ciclistas por minuto que pueden pasar sin que entre
ellas se atropellen al pedalear, encuentre la mxima cantidad de ciclistas que pueden circular del
principio al final.
D
inici
o
13
14
29
20
12
24
22
3
G
14
3.7
11
19
14
30
6
fin
20
20
El poblado de San Jos Iturbide, Gto. utiliza un sistema de distribucin de agua potable que ha
sufrido una avera, mientras se arregla el desperfecto, el poblado puede abastecerse de una red de
tuberas alterna que se muestra en la siguiente figura, se indican ah las capacidades de cada uno
de las estaciones bombeadoras (en m3/h). Encontrar cul ser el flujo mximo de agua que puede
recibir el poblado de San Jos Iturbide sirvindose de la red alternativa.
39
3.8
Considere la siguiente red de distribucin de varilla de la empresa Hylsa: la varilla debe ser
enviada de dos de sus fabricas, una de ellas se encuentra en el distrito federal (df) y la otra en
monterrey (my) a los centros de distribucin que se encuentran ubicados en Guadalajara (gd) y
puebla (pu), se tienen dos restricciones: la fabrica que se encuentra en monterrey solo puede
producir 50 toneladas mensuales y la fabrica ubicada en el (df) no puede producir ms de 130
toneladas, mientas que en los centros de distribucin se tienen las siguientes restricciones, como
no pueden enviar ms varilla de la que almacenan tenemos que: puebla solo almacena 50
toneladas por mes y Guadalajara 130 toneladas.
En la siguiente tabla se muestra la capacidad de material que se puede enviar por cada camino
que conecta a las ciudades:
Desde
Hasta
Capacidad (toneladas)
Monterrey (my)
Aguascalientes (ag)
60
Monterrey (my)
Oaxaca (oa)
20
Aguascalientes (ag)
Matamoros (mt)
40
Matamoros (mt)
Puebla (pu)
20
Oaxaca(oa)
Ensenada (en)
60
Ensenada(en)
Guadalajara (gd)
80
Distrito federal (df)
Oaxaca (oa)
50
Villahermosa (vi)
70
Morelia (mo)
40
Villahermosa (vi)
Ensenada (en)
40
Villahermosa (vi)
Quertaro (qr)
50
Morelia (mo)
Quertaro (qr)
30
Quertaro (qr)
Guadalajara (gd)
70
Matamoros (mt)
Guadalajara (gd)
10
Aguascalientes (ag)
Ensenada (en)
30
Ensenada (en)
Puebla (pu)
40
En la siguiente tabla se muestra el costo unitario que exixte entre las ciudades por las que pasa el
material.
Desde
Hasta
Costo $
my
ag
2000
my
oa
2400
ag
my
5700
my
pu
3000
oa
en
5900
en
gd
4200
df
oa
2900
df
vi
2500
df
mo
3200
vi
en
5400
vi
qr
6800
mo
qr
6100
qr
gd
3100
mt
gd
3400
ag
en
6300
en
pu
4000
Cul es el flujo mximo con las restricciones pertinentes? (ubicarlo en la red)
Cul es el costo total con las restricciones planteadas?
40
3.9
Acabo de comprar (en el tiempo 0) un automvil nuevo por $12,000. El costo de mantener un
automvil durante un ao depende de su edad al comienzo del ao, como se da en la tabla 1.
Para evitar costo de mantenimiento altos con un automvil ms antiguo, podra entregar a cuenta
mi automvil y comprar uno nuevo. El precio que recibo por dejar a cuenta mi automvil
depende de la edad del automvil al momento de intercambio (vase la tabla 2). Para simplificar
los clculos suponga que en cualquier instante de un automvil nuevo son $12,000. El objetivo
es minimizar el costo neto (costo de compra + costo de mantenimiento - dinero recibido en el
intercambio) en que se incurren los cinco aos siguientes.
Tabla 1
Tabla 2
Costos de mantenimiento del automvil

Edad del automvil
Costo de mantenimiento anual
(aos)
($)
0
2,000
1
4,000
2
5,000
3
9,000
4
12000
Precios de intercambio del automvil

Precio de intercambio
Edad del automvil
($)
(aos)
7,000
1
6,000
2
2,000
3
1,000
4
0
5
3.10 El Sistema de tuberas que une el municipio de Ecatepec con la presa el Vicente Guerrero en
Hidalgo, est en reparacin, para no dejar sin agua al municipio de Ecatepec se requiere
determinar cul es la cantidad mxima de agua que se le hacer llegar municipio, utilizando las
estaciones de bombeo y tuberas alternativas. El gasto que puede llevar cada tuvo se muestra en
los arcos del diagrama y est en m3/s, los nodos representan la estaciones de bombeo.
41
3.11 La compaa estatal de petrleo cuenta con una red de oleoductos que utiliza para transportar
petrleo desde su refinera hasta diversos centros de almacenamiento, la capacidad de los
oleoductos se encuentra en cada arco de la red, de la siguiente figura. Obtener el flujo mximo.
2
3
3
2
2
2
2
3
3
6
2
1
3
3.12 |La Compaa Nacional de Subsistencias Populares (CONASUPO) tiene un programa anual de
costalera. Esta se compra de dos fbricas, una en Mrida con capacidad de produccin mxima
de 10 millones de costales al ao, otra en Saltillo con capacidad de produccin mxima de 7
millones de costales al ao. Los excedentes en la fbrica de Mrida pueden transferirte a la
planta de Saltillo 8 millones de costales al ao.
La disponibilidad de transporte entre las dos fbricas permite un mximo de 8 millones de
costales por ao. Hay tres centros almacenadores: en la ciudad de Mxico, Guadalajara y
Oaxaca.
En esta tabla se proporciona la capacidad mxima anual de transporte de las fbricas a los
centros almacenadores.
Origen \ Desatino
Mxico
Guadalajara Oaxaca
Saltillo
4
8
Mrida
3
2
3
Los excedentes de Guadalajara y Oaxaca pueden transferirse a la Ciudad de Mxico. La
capacidad mxima anual es de 3 y 4 millones de costales respectivamente. Una vez en los
centros almacenadores, los costales se entregan a los ejidatarios de la regin. La capacidad
mxima anual de entrega es de 4 millones en la regin almacenadora de Guadalajara, 7 millones
en la regin del Distrito Federal y 5 millones en la regin de Oaxaca. La pregunta es Cul es el
flujo mximo anual de costales nuevos que pueden circular en este sistema? El problema se
puede representar grficamente en la red aqu mostrada.
Saltillo
2
0
7
1
0
0
10
Produccin
8
3
Mrida
3
3
0
0
5
0
Guadalajara
4
4
6
7
D.F.
7
0
5
Oaxaca
Ejidatarios
42
3.13 La empresa de granos CARGILL, enva por tren sus productos desde Houston hasta San Lus.
Durante el invierno, la capacidad de envo por tren es limitada, por ello, considerando el nmero
de trenes diarios en las distintas redes de ferrocarril indicadas en el diagrama anexo, determinar
la cantidad diaria que puede enviar CARGILL por tren, si la capacidad de cada tren es de
300.000 kg.
Des Moines
8
Salt Lake
3
6
San Luis
Denver
4
2
Houston
6
Phoenix
Dallas
3.14 La empresa X produce repuestos para automviles en su planta ubicada en la ciudad de ST, los
cuales debe enviar a su centro de distribucin ubicado en la ciudad LA.
La planta produce mucho ms de lo que puede enviar a este solo centro de distribucin, por ello,
el factor limitante de cuanto puede enviar esta dado por la capacidad de la red de distribucin de
la compaa.
El modelo de redes del problema es el siguiente:
43
3.15 La red de abastecimiento de agua potable que abastece a la ciudad de Mxico ha sufrido un
desperfecto. Para cubrir las necesidades de la ciudad, se requiere determinar cul es la mxima
cantidad de agua que se puede enviar usando estaciones bombeo y tuberas hidrulicas
alternativos. Las tuberas se muestran en cada arco de la red y las capacidades de flujo de cada
una estn en millones de metros cbicos por da.
2
15
0
30
0
1
20
0
60
0
20
0
100
3
250
500
30
0
150
9
15
0
20
0
50
0
75
0
30
0
6
20
0
1
1
20
0
1
0
3.16 Se desea transportar la mayor cantidad de agregados al concreto entre los nodos 0 y 10, la
capacidad mxima de los camiones que transitan por cada carretera est indicada en el arco, la
cual est en toneladas. Cul es la mxima cantidad de toneladas de agregados al concreto que se
puede enviar?
3.17 Tres refineras envan su producto de gasolina a dos terminales. Las capacidades de aqullas se
estiman en 200 000, 250 000 y 300 000 barriles por da. Se sabe que las demandas en las
terminales son de 400 000 y 450 000 barriles por da. La demanda que no se pueda satisfacer de
las refineras se adquiere de otras fuentes. El producto de gasolina se transporta a las terminales
va una red de conductos que son impulsados por tres estaciones de bombeo. La figura resume
los enlaces de la red junto con la capacidad de cada conducto. Cunto flujo debe pasar por cada
estacin de bombeo?
44
3.18 Una ciudad dispone de una red de caeras de agua potable desde la planta potabilizadora hasta
la torre tanque donde funciona el reservorio de la ciudad. Actualmente el sistema esta subutilizado y la
gerencia de la firma est interesada en optimizar el uso de la red disponible. Este modelo se formulo
en base a encontrar el flujo mximo desde la planta potabilizadora (nodo 1) hasta la torre tanque de
reserva. Los nmeros asignados a cada arco representan los flujos mximos.
3
4
4
8
8
8
4
1
3
5
5
3.19 Una empresa dedicada a la extraccin de agregados ptreos, quiere determinar cul es la
cantidad neta; en este caso de arena que envan al D.F. medidos por carga de camiones volteo de
8 m3, para esto se tiene un esquema donde se representan los puntos por los que puede pasar
desde que salen de la mina principal, es de mencionar que en su recorrido parte de su carga se va
quedando en algunos puntos como parte de su mercado, as tambin en otros, nuevos
cargamentos salen de minas ms pequeas en direccin al D:F. de terminar Cual es la cantidad
mxima que pueda llegar al D.F.?
15
2
20
10
1
Mina
12
3
25
8
15
DF
.
7
15
15
4
15
45
RBOL DE MNIMA EXPANSIN (Problema resuelto).
La ciudad de Monterrey est planificando el desarrollo de una nueva lnea de sistemas de
trnsito, el sistema debe comunicar los 8 puntos, de tal manera que la longitud de la red sea
mnima y que solo exista un solo camino para llegar de un punto a otro. A continuacin se
presenta la Red conexa que une todos los puntos con las distancias entre ellos en decenas de
metros.
Solucin aplicando el algoritmo grfico para el clculo del rbol de mnima expansin.
Seleccionar el arco con menor valor,
para este caso es el (1,2) con longitud
igual a 28. Este arco forma parte del
rbol de mnima expansin.
46
De
los
nodos
seleccionados se marca el
arco de menor valor (2, 4)
este arco forma parte del
rbol
de
mnima
expansin.
El siguiente arco
seleccionado es el (4,3),
con 30m de longitud, en
este ejemplo se tiene una
rama del rbol.
Tener cuidado que el arco
seleccionado no forme un
ciclo.
Continuando con este

proceso, encontramos la
ramificacin final, red que
representa la red optima:
De esta forma se tiene que

el rbol de mnima
expansin est compuesto
por los arcos:
(1, 2) = 28 m
(2, 4) = 32 m
(2, 5) = 35 m
(2, 7) = 37 m
(3, 4) = 30 m
(5, 8) = 38 m
(6, 7) = 36 m
Total 236 decenas de m.
La longitud mnima que
comunica a todos los
puntos es de 2360 metros.
47
Otra forma de resolver el problema es aplicando el algoritmo de la matriz booeliana modificada
para el clculo del rbol de mnima expansin.
1 2 3 4 5 6 7
1 X - 28 33 - 40
2 X 28 - 34 32 35 41 37
3
33 34 - 30 50 4
- 32 30 - 39 5
- 35 50 39 - 45 6
- 41 - 45 - 36
7
40 37 - 36 8
- 55 - 38 43 44
1
1 X 2 X 28
3
33
4 X 5
6
7
40
8
-
1
2
3
4
5
6
7
8
1
2
3
4
5
6
7
8
2
28
34
32
35
41
37
-
8
55
38
43
44
-
3 4 5 6 7 8
33 - 40 34 32 35 41 37 - 30 50 - 55
30 - 39 50 39 - 45 - 38
- 45 - 36 43
- 36 - 44
55 - 38 43 44 -
1 2 3 4 5 6 7 8
X - 28 33 - 40 X 28 - 34 32 35 41 37 X 33 34 - 30 50 - 55
X - 32 30 - 39 - 35 50 39 - 45 - 38
- 41 - 45 - 36 43
40 37 - 36 - 44
- 55 - 38 43 44 -
X
X
X
X
X
1
28
33
40
-
2
28
34
32
35
41
37
-
3 4 5 6 7 8
33 - 40 34 32 35 41 37 - 30 50 - 55
30 - 39 50 39 - 45 - 38
- 45 - 36 43
- 36 - 44
55 - 38 43 44 -
Paso 1) Seleccionar el elemento de

menor valor de la tabla, si hay empate
seleccionarlo arbitrariamente, sea este
el elemento aij ; anular la columna i y
la columna j y marcar con X los
renglones i, j.
Paso 2) De los renglones marcados con

X marcar el elemento de menor valor,
sea este el elemento amn, anular la
columna m y marcar con X el rengln
m.
Para este ejemplo es el elemento a24=32
Paso 3) Seguir con el mismo

procedimiento hasta que se anulen todas
las columnas.
Paso 4) Seguir con el mismo

procedimiento hasta que se anulen todas
las columnas.
48
1
2
3
4
5
6
7
8
1
2
3
4
5
6
7
8
1
2
3
4
5
6
7
8
1 2 3 4
X - 28 33 X 28 - 34 32
X 33 34 - 30
X - 32 30 X - 35 50 39
- 41 X 40 37 - 55 -
5
35
50
39
45
38
6
41
45
36
43
7
40
37
36
44
8
55
38
43
44
-
X
X
X
X
X
X
X
1
28
33
40
-
2
28
34
32
35
41
37
-
3 4 5 6 7 8
33 - 40 34 32 35 41 37 - 30 50 - 55
30 - 39 50 39 - 45 - 38
- 45 - 36 43
- 36 - 44
55 - 38 43 44 -
X
X
X
X
X
X
X
1
28
33
40
-
2
28
34
32
35
41
37
-
3 4 5 6
33 34 32 35 41
- 30 50 30 - 39 50 39 - 45
- 45 - 36
55 - 38 43
7
40
37
36
44
8
55
38
43
44
-
Paso 5) Seguir con el mismo procedimiento

hasta que se anulen todas las columnas.


Para este ejemplo es el elemento a58=38, dando
como terminado el procedimiento
De esta forma se tiene que el rbol de mnima expansin est compuesto por los arcos:
(1, 2) = 28
(2, 4) = 32
(2, 5) = 35
(2, 7) = 37
(4, 3) = 30
(5, 8) = 38
(7, 6) = 36
Total 236 decenas de metros
La longitud mnima que comunica a todos los puntos es de 2360 metros, coincidiendo este resultado
con el obtenido en el procedimiento grfico anteriormente explicado.
49
RBOL DE MNIMA EXPANSION (Problemas sin resolver)
3.20 La ciudad de La Paz, B.C. est planificando el desarrollo de una red de trnsito.
El sistema debe conectar ocho residencias y centros comerciales, de tal manera que el total de las
distancias que las une sea mnima.
55
Universidad
Zona Oeste
50
33
5
30
Distrito
Comercial
39
38
34
4
28
45
32
35
Zona Este
43
41
Zona
Centro
37
Shopping
Center
36
40
44
7
Zona Sur
3.21 La siguiente tabla muestra las distancias en millas entre 6 lugares de Irlanda. Dibujar la red
conexa y encontrar el rbol de mnima expansin que comunique a todos estos lugares.
Athlone
Dublin
Galway
Limerick
Sligo
Wexford
Athlone
78
56
73
71
114
Dublin
132
121
135
96
Galway
64
85
154
Limerick
144
116
Sligo
185
Wexford
-
3.22 Supngase que la siguiente figura representa una red de ferrocarriles. Los nmeros junto a cada
arco representan el tiempo que lleva el ferrocarril en recorrer la distancia de un nodo a otro en
horas. Determinar el mnimo tiempo que se puede hacer para pasar por todas las estaciones
2
2
3
50
3.23 El servicio de Parques Nacionales planea desarrollar una zona campestre para el turismo. Se han
sealado cuatro sitios en el rea para llegar a ellos en automvil. Los sitios y las distancias entre
ellos, se presentan en la tabla (millas).
Para daar lo menos posible al medio ambiente, el Servicio de Parques desea minimizar el
nmero de millas de caminos necesario para proporcionar el acceso deseado. Determnese cmo
debern construirse los caminos para lograr este objetivo.
Entrada al
parque
....
7.1
19.5
19.1
25.7
Entrada al parque
Cascada
Formacin rocosa
Mirador
Pradera
Cascada Formacin rocosa

7.1
19.5
....
8.3
8.3
....
16.2
18.1
13.2
5.2
Mirador
19.1
16.2
18.1
....
17.2
Pradera
25.7
13.2
5.2
17.2
....
3.24 En la construccin de un parque de diversiones el ingeniero encargado de llevar a cabo el control

de todas las actividades se le ha asignado encontrar la solucin a las lneas telefnicas
subterrneas para establecer comunicacin entre las estaciones, incluyendo la entrada. Como la
instalacin es cara y perturba la ecologa, se instalarn lneas que sigan slo los caminos
necesarios para establecer comunicacin entre cualquier par de estaciones. La pregunta es dnde
deben tenderse las lneas para lograr esto con el mnimo nmero total de millas de cable
instalado.
A
2
7
2
D
4
3.25 En un rally de Europa se tiene que completar un recorrido entre las ciudades de la A a la F, de
cualquiera manera que toque los seis puntos en el menor tiempo posible. Por lo que se desea
hacer un rbol de mnima expansin. La distancia entre las ciudades es la siguiente.
La siguiente tabla indica las distancias entre las ciudades en cientos de kilmetros.
A
A
B
C
D
E
F
7
15
11
7
10
B
7
11
18
3
12
C
15
11
27
8
13
D
11
18
27
18
20
E
7
3
8
18
9
F
10
12
13
20
9
51
3.26 El campus de la universidad estatal tiene 5 microcomputadoras. La distancia entre cada par de
computadoras (en cuadras de la ciudad) se da en la tabla 1. Las computadoras deben estar
interconectadas mediante un cable subterrneo. Cul es la longitud mnima de cable requerido?
3.27 La maderera El Pino talar rboles en 8 zonas de la misma rea. Pero antes debe desarrollar un
sistema de caminos de tierra para tener acceso a cualquier zona desde cualquier otra. La
distancia (en millas) entre cada par de zonas es:
Distancia entre pares de Zonas
ZONAS
1.3
2.1
0.9
0.7
1.8
2.0
1.5
1.3
0.9
1.8
1.2
2.6
1.5
1.1
2.1
0.9
2.6
1.7
2.5
1.9
1.0
0.9
1.8
2.6
0.7
1.6
1.5
0.9
0.7
1.2
1.7
0.7
0.9
1.1
0.8
1.8
2.6
2.5
1.6
0.9
0.6
1.0
2.0
2.3
1.9
1.5
1.1
0.6
0.5
1.5
1.1
1.0
0.9
0.8
1.0
0.5
El problema es determinar los pares de zonas entre los que debe construirse caminos para
conectar todas con una longitud de caminos total mnima.
a)
Dibuja la red conexa
b)
Utiliza el algoritmo para resolver este problema.
52
3.28 Un banco ha decidido conectar terminales de computadora en cada una de sus sucursales a la
computadora central de su oficina matriz mediante lneas telefnicas especiales con dispositivos
de telecomunicaciones. No es necesario que la lnea telefnica de una sucursal este conectada
directamente con la oficina matriz, La conexin puede ser indirecta de otra sucursal que est
conectada (directa o indirectamente) a la matriz. El nico requisito es que exista alguna que
conecte a todas las sucursales con la oficina matriz.
El cargo por las lneas telefnicas especiales es directamente proporcional a la distancia
cableada, en donde esta distancia en millas es:
Matriz
Oficina
matriz
Sucursal 1
Sucursal 2
Sucursal 3
Sucursal 4
Sucursal 5
---190
70
115
270
160
Distancia entre pares de oficina

S.1
S.2
S.3
190
--100
240
215
50
70
100
--140
120
220
115
240
140
--175
80
S.4
S.5
270
215
120
175
--310
160
50
220
80
310
---
Determinar cules son los pares de sucursales que deben conectarse con las lneas telefnicas
especiales de manera que cada una quede conectada (en forma directa o indirecta) a la oficina
matriz a un costo mnimo. Dibuje el rbol de mnima expansin
3.29 Suponga que en la red que se muestra en la figura, los nodos son centros de consumo elctrico y
los nmeros en los arcos son distancias en kilmetros. Se trata de encontrar el rbol que, con una
longitud total mnima, comunica a todos los nodos. El costo de tendido de cable elctrico es
proporcional a la distancia por lo tanto se podr encontrado con la distancia mnima, tambin el
costo mnimo.
53
3.30 CFE tiene que suministrar energa elctrica a varias comunidades, para esto pide a sus ingenieros
que determine la conexin entre comunidades de manera que se ahorre lo ms posible en
cableado utilizando el siguiente rbol de mnima expansin.
3.31 Una empresa de Telecomunicaciones desea saber como comunicar todos los nodos de su red de
manera que se minimice la distancia total por la que tiene que viajar la seal, la red se muestra
en la figura siguiente
55
4
2
3
6
2
3
1
5
6
3
2
7
1
0
4
3
3.32 Dada la red conexa, que representa a la red de plomera de una casa, con nodos {A,B,C,D,E,F} y
los siguientes valores para las distancias entre conexiones. Se desea encontrar la cantidad
mnima cantidad de tubera que conecte a todos los nodos.
Nodos
A
B
C
D
E
F
6
9
11
5
9
A
6
3
6
5
2
B
9
3
4
4
C
11
6
5
6
D
5
5
4
5
8
E
9
2
4
6
8
F
a)
b)
c)
Dibuje la red conexa.

Determine el rbol de mnima expansin.
Dibuje el rbol de mnima expansin.
54
3.33 En el Proyecto Hidroelctrico La Yesca, se desea informar a todo el personal que la obra
suspender labores mas temprano ese da por mal tiempo. Debido a que las lneas de
comunicacin han fallado por el mismo motivo, la nica manera de informar a todos los frentes
de trabajo lo ms rpido posible, solo se lograra al recorrer la menor distancia posible. El
diagrama representa la obra, cuyos nodos son los frentes de trabajo y los arcos los caminos
disponibles con su longitud en kilmetros.
3.34 En un sistema de tuberas del estado de Chiapas, se desea establecer una cierta conexin entre
pozos (nodos) como se muestran en la figura, de tal manera que la distancia (km) para esta
conexin de tuberas sea la mnima.
7
3
8
1
1
3
3.35 La figura muestra la longitud de los enlaces factibles que conectan nueve fuentes de gas natural
mar adentro con un punto de reparto en tierra. Como la ubicacin de la fuente 1 es la ms
prxima a la costa, est equipada con la capacidad de bombeo y almacenaje suficiente para
bombear la produccin de las ocho fuentes o pozos restantes al punto de reparto. Determine la
red de tubera que enlaza todas las fuentes al punto de reparto que minimizar la longitud total
de los gaseoductos.
55
3.36 Un centro regional de computo (CRC) debe instalar lneas especiales para comunicacin, a fin
de conectar a 5 usuarios satlite con una nueva computadora central, la compaa telefnica
local es la que instalar la nueva red de comunicaciones, pero es una red costosa. Con el
propsito de reducir costos, se busca que la longitud total (km) sea la menor posible.
3
3
3.37
En una residencia se tienen 7 puntos a conectarse con cable de electricidad, el ingeniero

elctrico desea saber la forma de unirlos ahorrndose cable, el diagrama muestra las distancias
entre los puntos en decenas de metros.
7
8
4
2
5
4
2
1
56
EL CAMINO MS CORTO (Problema resuelto).
De la siguiente red se requiere determinar la
ruta ms corta para ir de una ciudad
representada con la letra A a otra ciudad
representada por la letra G. No hay una ruta
directa que conecte ambas ciudades por lo que
deber pasar por otras ciudades representadas
con las dems letras. Las distancias ubicadas
sobre los arcos estn expresadas en km.
Comenzando por el nodo A con una distancia

cero, este nodo queda incluido en la ruta, a el
se conectan los nodos B, C, D, donde se irn
rotulando de la siguiente forma [distancia
mnima desde el Nodo Inicial, Nombre del
nodo precedente].
Para el Nodo D, ser: La distancia mnima
desde el Nodo precedente A al Nodo D es 15
por no haber otra alternativa, queda el rtulo:
[15, "A"] .
Al nodo C llegan dos arcos que tienen su origen en A y en D, La distancia desde A al nodo C es 8, y
desde D es la distancia que tiene en el rtulo mas la del arco = 15 +4 = 19: se toma el menor costo que
es el que viene de A quedando el rtulo [8, "A"].
La distancia desde A es 10, la distancia mnima al Nodo inicial desde C es: el la distancia del rtulo de
C: 8 + la distancia de C a B : 3 => 8 + 3 = 11. El mnimo es 10. Rtulo= [10, "A"].
Para el F: Desde C : 8 + 4 = 12 y desde D : 15 + 15 = 30. Entonces el Rtulo es [12, "C]
Para el Nodo E: Desde B : 10 + 20 = 30 y desde C: 8 + 15 = 23 Rtulo : [23,"C"]
Por ltimo para el Nodo G: la distancia desde E es 23 + 5 = 28 y desde F es 12 + 3 = 15 Rtulo [15, F]
Para calcular el camino ms corto partimos del nodo G, cuyo rtulo indica que el nodo que le
antecede es el F; El rtulo de F indica que le antecede el nodo C y por ltimo el rtulo de C indica
que le antecede el nodo A, por lo tanto la ruta ms corta es la suma de los arcos (A, C), (C, F), (F, G) ,
que es 8+4+3=15
57
EL CAMINO MS CORTO (Problemas sin resolver)
3.38 Un camin debe repartir concreto de una planta de mezcla preparada a un sitio de construccin.
La siguiente red representa las distancias entre rutas disponibles desde la planta al sitio de
construccin. Cul es la ruta de la planta al sitio de la construccin de menor distancia?
1
3
Planta
6
Sitio de
Construccin
4
3
5
3
5
1
3.39 Existen 7 ciudades interconectadas, cada lnea representa la trayectoria permitida de un ciudad
a otra, las distancias (o costos de transporte) entre ciudades estn representados por un valor
sobre la lnea.
Se pregunta por la secuencia de ciudades que dan la distancia mnima entre la ciudad
O(origen) y la ciudad D(destino).
A
E
3
7
25
5
3
D
8
2
F
7
C
3.40
Considrese una ciudad metropolitana con el rea dividida en cuatro zonas y una red de
carreteras conectando las zonas. Los tiempos de viaje de un punto a otro estn dados como
sigue.
Arco
Tiempo
de viaje
(1,2)
(2,4)
(2,5)
(3,2)
(4,3)
(5,1)
(5,4)
16
35
15
20
10
15
10
a) Dibuje la red.
b) Encuentre la asignacin de trfico de tiempo mnimo en la red
3.41 En la construccin de un parque de diversiones el ingeniero encargado de llevar a cabo el control
de todas las actividades se le ha asignado determinar qu ruta desde la entrada del parque O
hasta el mirador T, es la que tiene la distancia total ms corta para la operacin de los tranvas.
58
A
2
7
2
4
3
3.42 Considere el siguiente mapa de los Ferrocarriles Nacionales de Mxico, donde las vas estn
representadas por arcos y el nmero asociado al arco (i, j) representa el tiempo, en horas que
tarda un ferrocarril en recorrer el tramo de va (i, j). Se desea calcular la ruta ms corta del DF a
Veracruz.
Fuente: http://www.inf.utfsm.cl/~mcriff/fio/redes/redes.html
3.43 La siguiente red muestra el costo de peaje de las autopistas que hay entre las ciudades A, B, C, D
y E; encuentre cul es la ruta de menor costo a seguir para llegar de A a E.
3.44 Al cuerpo de bomberos de la ciudad X se le presenta una disyuntiva, sobre cul es la ruta que
debe seguir a la hora de atender emergencias en un sector de la ciudad alejado del sector donde
est ubicado el cuerpo. El modelo de redes del problema es el siguiente:
59
http://webdelprofesor.ula.ve/ingenieria/gbriceno/IO-B2004/ruta%20mas%20corta.pdf
3.45 Considere una red telefnica, un mensaje puede tomar una cierta cantidad de tiempo sobre cada
lnea (debido a la congestin, retardo en los switches, etc.).
Este tiempo puede variar considerablemente minuto a minuto y las compaas de
telecomunicaciones gastan mucho tiempo y dinero buscando la consecuencia de los retardos en
el sistema. Suponiendo un switch centralizado que conoce sus retardos, se puede rutiar una
llamada de tal forma de minimizar los retardos. La figura muestra el mayor retardo para cada
trayectoria desde el nodo 1 hasta el nodo 6 Cmo poder determinar la trayectoria ms rpida?
2
1
4
8
8
60
3.46 Dentro de las distintas plantas de proceso que constituyen una refinera se encuentran la planta
de desintegracin cataltica. Se requiere enviar el producto de esta planta localizada en el nodo
A, a los tanques de almacenamiento que se localizan en el nodo H. Existen varios caminos
alternativos dentro de la refinera, que pasan por diversas plantas representadas en cada nodo. La
distancia se indica en kilmetros y se desea saber cul es el camino ms corto entre la planta de
desintegracin cataltica y el rea de almacenamiento.
3.47 El Parque de chapultepec est organizando de tal manera que se dispone de una entrada y una
serie de senderos que pasan por 5 estaciones intermedias que conducen al mirador, el cual
representa la estacin terminal. El administrador del parque debe resolver el siguiente problema
propio de la gestin del parque. Determinar la ruta ms corta desde la entrada al mirador.
61
3.48 El costo de un automvil es de 12 000 Dlares, el costo de mantenimiento depende de la edad
del auto al inicio del ao (ver tabla).Con la finalidad de evitar el costo de mantenimiento alto, se
da como cuota inicial de un nuevo que es valorado de acuerdo a su edad (ver tabla).La
preocupacin es minimizar el costo neto incurrido en los prximos 5 aos.
Precio De
Edad Precio Del
Mantenimiento Del
Auto Por
Anual
Auto Cuota Inicial
2000
1
7000
3.49
4000
6000
5000
2000
9000
1000
12000
50
El Ing. Fortn conduce diariamente a su trabajo, debido a que acaba de terminar un curso de
redes, l puede determinar la ruta ms corta al trabajo. Desafortunadamente, la ruta seleccionada
est excesivamente patrullada por la polica y con todas las multas pagadas por exceso de
velocidad, la ruta ms corta no es la mejor eleccin. Por consiguiente, El Ing. Fortn ha decidido
elegir una ruta que maximice la probabilidad de no ser detenido por la polica.
La red en la figura muestra las posibles rutas entre su hogar y el trabajo y las probabilidades
asociadas de que no lo detengan en cada segmento. Por consiguiente, la probabilidad de que no
lo detengan camino al trabajo es el producto de las probabilidades asociadas con los segmentos
sucesivos de la ruta seleccionada. Por ejemplo, la probabilidad de que no lo multen en la ruta
1 3 5 7 es 0.9 * 0.3 * 0.25 = 0.0675. El objetivo de Fortn es seleccionar la ruta
que maximice la probabilidad de que no lo multen.
0.8
0.35
4
0.2
0.5
0.6
0.4
0.1
0.9
0.25
3
0.3
62
3.50 En un restaurante en Londres se sirven pias. Para asegurar su frescura las pias son compradas
en Hawai y congeladas y son fletadas desde Honolulu hasta Heathrow en Londres, el siguiente
diagrama muestra las rutas posibles que las pias podran tomar.
Calcular el camino ms corto con costos positivos:
3.51 En la siguiente red se requiere saber la ruta ms corta de Guanajuato a la ciudad de Mxico, ya
que un ingeniero civil tendr una junta en la SCT. El nodo 1, indica Guanajuato y el 7 la Ciudad
de Mxico. Y los datos sobre los arcos indican las distancias expresada en kilmetros.
10
8
2
2
1
10
6
7
4
3
7
3
63
3.52 El profesor Ernesto est en la ciudad 1 y debe estar en la ciudad 6 para un congreso en la noche de
ese mismo da, tiene varias rutas alternativas para llegar a la ciudad 6 desde donde se encuentra en la
ciudad 1. La siguiente red resume sus opciones para viajar.
La siguiente tabla muestra el modo de transporte con su tiempo y costo. Si el profesor gana un
salario de 15 unidades monetarias por hora, y la escuela no tiene recursos para financiarlo, Cul
sera la ruta que deber escoger para minimizar el costo total del viaje?
RUTA
TRANSPORTE
A
B
C
D
E
F
G
H
I
J
K
L
M
Tren
Avin
Taxi
mnibus
Tren
mnibus
mnibus
Taxi
Tren
mnibus
Taxi
Tren
mnibus
TIEMPO
(horas)
4
1
6
2
3.30
3
4.60
1
2.30
6.30
3.30
1.30
4.7
COSTO(unidades
monetarias)
120
115
590
100
150
150
200
150
150
250
500
100
200
64
3.53 Una constructora localizada en Sinaloa, busca transportar material de una poblacin 1 hasta la
poblacin 12 por la ruta ms corta que exista, ya que el material es necesarios para terminar la
obra ms rpido. A continuacin se muestra la red carretera con sus distancias en Km.
3.54 La cadena de autobuses ETN quiere determinar el tiempo mnimo en el que un camin vaya de
la ciudad O, a la ciudad T. Para ello tiene toda una gama de posibilidades de carreteras por las
que puede circular el autobs, que a su vez unen distintas ciudades. La red carretera se muestra a
continuacin y los valores en cada una de ellas indican las horas netas para ir de una ciudad a
otra.
2
2
5
D
5
3
4
E
4
65
3.55 La ciudad de Monterrey est planificando el desarrollo de una nueva lnea de sistemas de
trnsito, el sistema debe comunicar los 8 puntos, de tal manera que la longitud de la red sea
mnima y que solo exista un solo camino para llegar de un punto a otro. A continuacin se
presenta la Red conexa que une todos los puntos con las distancias entre ellos en cientos de
metros.
3.56 La pizzera domins paisa recibi una llamada, y debe llevar un pedido del nodo A al nodo B
por la red siguiente, en donde los arcos, dirigidos y no dirigidos, representan calles de un sentido
y de doble sentido respectivamente y los nodos representan la interseccin de las calles, adems
la pizzera tiene todas la motocicletas en reparacin por lo que el repartidor debe ir corriendo.
Cul debe ser la ruta que siga el repartidor para que la pizza llegue lo mas calientita posible?
3.57 Renta-auto est desarrollando una poltica de reemplazo para su flota de coches para un
horizonte de 4 aos de planificacin. Al comienzo de cada ao, se toma una decisin sobre si un
coche se debe mantener en funcionamiento o se sustituye.
66
Un coche debe estar en servicio un mnimo de 1 ao y un mximo de 3 aos. La siguiente tabla
muestra el costo de reposicin en funcin de la campaa de un coche es adquirido y el nmero
de aos de funcionamiento.
Aos de funcionamiento
1
2
3
4
Costo de reposicin en $ por aos de operacin

1
2
3
4000
5400
9800
4300
6200
8700
4800
7100
-----4900
-----------
El problema puede ser formulado como una red en la que los nodos 1 a 5 representan el
comienzo de los aos 1 a 5. Arcos desde el nodo 1 (1 ao) puede llegar a los arcos slo 2,3 y 4
debido a que un vehculo debe estar en funcionamiento entre el 1 y 3 aos. Los arcos de los otros
nodos se pueden interpretar de manera similar. La longitud de cada arco es igual al costo de
reposicin. La solucin del problema es equivalente a encontrar la ruta ms corta entre los nodos
1y5
3.58 Suponga que cuando se enva potencia de la planta 1 (nodo 1) a la ciudad 1 (nodo 6), esta debe
pasar por subestaciones de retransmisin (nodos 2 al 5). Para cualquier par de nodos en los que
se puede transportar la potencia. As, las subestaciones 2 y 4 estn separadas 3 millas y la
potencia no se puede enviar entre la subestaciones 4 y 5. La CFE quiere que la potencia se enve
de la planta 1 a la ciudad 1 para que recorra la distancia mnima posible, as que debe encontrar
la trayectoria ms corta en la figura 1 que une el nodo 1 con el nodo 6.
Si el costo de enviar potencia fuera proporcional a la distancia que viaja la potencia, entonces
conocer la trayectoria ms corta entre la planta 1 y la ciudad 1 sera necesario determinar los
costos de envi para la versin de transporte del problema de la CFE.
67
3.59 Tell-All, una compaa de telfonos mviles, le da servicio a seis reas geogrficas. Las
distancias por satlite (en millas) entre las seis reas se proporcionan en la figura, asi como el
direccionamiento de las seales de cada ciudad. Tell-All necesita determinar las rutas de
mensajes mas eficientes que se deben establecer entre las ciudades uno y seis.
Fuente: Hamdy A. Taha.

Investigacin de Operaciones, segunda edicin.
Editorial alfaomega.
3.60 Tomas pretende viajar en bicicleta desde su casa situada en Ciudad Satlite hasta Cuautla
Morelos para asistir a una fiesta, analiza que ruta le tomara menos tiempo para poder llegar al
evento. Las posibles rutas y el tiempo que tarda, expresan en el siguiente diagrama. El tiempo
est en horas.
Qu ruta le llevara menos tiempo para llegar a fiesta?
68
3.61 La siguiente red representa las rutas disponibles entre la planta y el sitio de construccin de una
empresa, cada ruta tiene una longitud d. Cul es la mejor ruta para llegar de la planta al sitio de
la construccin?
3
Planta
6
6
Sitio de
Construccin
4
3
5
3
5
1
Investigaciones de operaciones, Handy A. Taha,

3.62 Un transporte escolar se va a trasladar de la escuela representada por el nodo A, a la zona de
excursiones representada por el nodo G, atravesando otras poblaciones en camino al destino. Se
requiere determinar la ruta ms corta en la cual el transporte escolar va a trasladarse. Distancias
marcadas en kilmetros
D
9
B
8
C
4
9
F
69
3.63 Un transportista debe realizar un flete a la ciudad de Mazatln, el transportista debe partir de la
Cd. de Mxico y tiene varias rutas posibles para llegar a su destino. Su contratista le dice que no
repare en gastos de casetas (nodos), pero que le urge que su producto este en el menor tiempo
posible en Mazatln. Considerando que por cualquier ruta que elija el transportista su velocidad
ser en promedio la misma, Cul ser la ruta ms corta que este puede elegir? Las posibles
rutas se muestran en la siguiente figura en Millas.
100
4
100
300
200
3
120
150
170
100
110
100
2
260
200
140
3.64 Un universitario tomo sin permiso el coche de su padre y tubo un pequeo accidente, estar
castigado hasta que pague el costo total de la reparacin del vehculo, ha decidido liquidar lo
antes posible la deuda, despus de ver las opciones decidi probar suerte como repartidor en un
restaurante. Sabe que entre ms entregas haga ms propinas recibir, por eso conocer todas las
rutas posibles es vital. Despus de un par de semanas en el trabajo, ha dominado bien casi todas
las rutas, pero aun tarda mucho en las entregas hasta la colonia ms alejada de la ciudad,
despus de varias pruebas no ha sabido cual es la formas ms eficiente de llegar hasta all. As
que investigo en google maps todas las calles que llegan hasta all y las longitudes de cada una.
Simplifico el mapa con lneas para las calles y con crculos las esquinas que estas forman; el
resultado es el que muestra a continuacin. Ayude a este desafortunado universitario a encontrar
la ruta ms corta entre el restaurante y la colonia en cuestin; nota: las distancias estn en km.
1
8
4
16
Restauran
te
=R
12
2
10
10
2
13
Colonia
12
11
4
3
6
11
=C
3
4
70
3.65 Una lnea de autobuses abrir una nueva ruta que una dos comunidades de gran poblacin A y J,
el problema es que existan diferentes vas para hacerlo, y no saben cul elegir. Las vas estn en
iguales condiciones y llegan al mismo fin as que se opt por buscar la va ms corta.
En el diagrama se muestran las diferentes rutas y sus distancias en kilmetros que hay entre los
puntos de enlace, identifique la ms corta.
16
F
B
15
18
J
H
E
15
12
27
9
D
G
4
16
71
CAPITULO 4.- CONTROL DE PROYECTOS.
RUTA CRTICA (Cuestionario resuelto).
En los siguientes incisos especifique si es Verdadero (V) o Falso (F)
a.) Cada actividad ficticia tiene una duracin cero ( ).
b.) Una sucesin de actividades de una red pueden formar un ciclo ( ).
c.) La ruta crtica presenta las actividades que tiene holgura total igual a cero ( ).
d.) Se puede demorar alguna actividad crtica y la duracin del proyecto permanece igual ( ).
e.) La ruta crtica debe estar constituida solamente por la sucesin de actividades que deben ser
crticas ( ).
f.) En las actividades crticas la holgura libre tambin es cero ( ).
g.) Una actividad no crtica puede tener holgura libre diferente de cero ( ).
h.) Una actividad no crtica se puede programar en cualquier parte entre su terminacin ms
prxima y ms tarda ( ).
i.) Una actividad no crtica con holgura libre igual a cero indica que el tiempo de inicio de una o
ms actividades sucesivas depender de cundo se complete esta actividad no crtica ( ).
j.) El cambio de recursos puede adelantar o retrasar el proyecto ( ).
k.) Es posible bajar la duracin de una actividad sin que se incrementen los costos y los recursos. (
).
l.) Los tiempos de las holguras es fundamental para efectuar la nivelacin de los recursos ( ).
m.) Es necesario actualizar peridicamente el programa de CPM ( ).
n.) La principal diferencia entre PERT y CPM es la manera en que se realizan los estimados de
tiempo ( ).
o.) El CPM infiere que los tiempos de las actividades se conocen en forma probabilista ( ).
p.) La distribucin de tiempo que supone el PERT para una actividad es una distribucin Beta (
).
q.) El tiempo estimado de cada actividad se define por medio de los estimados de tiempo ms
probable, optimista y el pesimista ( ).
Respuestas: a-V, b-F, c-V, d-F, e- V, f-V, g-V, h-F, i-V, j-V, k-F, l-V, m-V, n-V, o-F, p-V, q-V.
RUTA CRTICA (Problemas sin resolver).

4.1
Cul es la matriz de secuencias que dio origen al siguiente diagrama de flechas?

B
A
H
G
4.2
Del diagrama de flechas del inciso anterior dibujar el diagrama de nodos.
72
4.3
Los cimientos de un edificio pueden terminarse en cuatro secciones consecutivas. Las

actividades para cada seccin comprenden la excavacin, cimbrado, colocacin del acero y por
ltimo el colado. El cavar una seccin no puede comenzar hasta que la anterior se haya
terminado. Lo mismo se aplica al cimbrado, la colocacin del acero y el colado del concreto 1.
a)
Especificar la tabla de orden
b)
La matriz de secuencias
c)
El diagrama de flechas.
4.4
Dibujar el diagrama de flechas correspondiente a las siguientes condiciones:

A es el inicio del proyecto
F y D pueden realizarse simultneamente y las precede C
B y C pueden iniciarse simultneamente
G depende de B
E solo puede iniciarse hasta que D termine
H solo puede iniciarse hasta que F y G terminen
I depende de H y E
I es la ltima actividad
4.5
Dibujar el diagrama de flechas correspondiente a las siguientes condiciones:

A, B y C pueden comenzar simultneamente.
D no puede realizarse si A no se ha terminado.
E y F deben seguir a C.
B, D y E deben terminarse antes de que G y H se inicien.
I depende de G.
J depende de F.
H, I y J son las ltimas operaciones.
4.6
Para realizar un proyecto es necesario llevar a cabo las actividades A a T. Para representar la
secuenciacin lgica y cronolgica de estas actividades se utiliza la siguiente notacin: X, Y >
W significa que X y Y no pueden iniciarse hasta que W se termine; W > X, Y significa que W
no puede iniciarse hasta X y Y se terminen. Las relaciones entre las actividades son: A, B y C
pueden iniciarse de inmediato; D, E > A; F >B; G, H > D; I > F, G; JK > C; M, L > J; N > K,
L; O > M, N; P >H, I, O; R, Q, >P; S > Q; T > R, S.
Dibujar el diagrama de actividades para este proyecto y etiquetar los nodos de manera tal que
(i, j) con i < j sea una actividad.
Actividad
Duracin
Actividad
Duracin
A
5
K
4
B
9
L
5
C
14
M
5
D
4
N
8
E
3
O
18
F
10
P
3
G
6
Q
6
H
12
R
13
I
10
S
5
J
3
T
7
73
4.7
En la figura se presenta la secuencia lgica y cronolgica de las actividades que deben realizarse
en la ejecucin de un proyecto constructivo; la duracin de cada una en das se muestra sobre la
flecha correspondiente y se desea calcular la duracin total del proyecto.
Se han introducido las actividades mudas con duracin nula DC, GH e IJ. La primera es
necesaria porque AD y BC se deben terminar antes que CE y CG se inicien, pero AD slo
precede a DH: La actividad muda GH se necesita porque CG, FG y DH preceden a HK pero
solamente CG y FG deben terminarse antes de que se inicien GI y GJ. La razn de IJ es
diferente, aqu se desea evitar que dos o ms actividades tengan el mismo nodo inicial y el
mismo nodo terminal, ya que esto se presta a ambigedades; esto es, como GI y GJ preceden a
IK y ellas se inician en el mismo nodo, se requiere de la actividad muda IJ para evitar que GI y
GJ tengan la misma identificacin.
141
22
24
B
J
17
35
4.8
10
20
20
A partir del siguiente diagrama de flechas que contiene sus duraciones:

Dibuje el diagrama de nodos y numrelo
Calcule la tabla de tiempos y holguras
Anote la duracin del proyecto
Seale en el diagrama la ruta crtica
3
3
3
4
8
R
U 9
T
A
C
R
T
I
C
A
74
4.9
Una compaa constructora, ha estimado los tiempos que se anotan en la tabla como necesarios
para construir una cabaa:
actividad
Actividad
Activida Tiempo
d
esperado
Predece
(das)
soras
A
Pisos y plafn
B
5
B
Cimentacin
3
C
Vigas del techado
A
2
D
Techado de madera tratada
C
3
E
Cableado elctrico
A
4
F
Colocacin de tejas.
D
8
G
Entablado de muros exteriores
H
5
H
Ventanas
A
2
I
Pintura
F,G,J
2
J
Tablero interior en muros
H,E
3
Dibuje el diagrama de flechas
Dibuje el diagrama de nodos y numrelo
Calcule la tabla de tiempos y holguras
Anote la duracin del proyecto
Seale en el diagrama la ruta crtica
4.10 En la siguiente lista se tienen las actividades en desorden para la construccin de una casa,
elabore la tabla de orden 1 y 2, asigne un nmero a cada una de las actividades del orden dos,
elabore la matriz de secuencias, el diagrama de flechas, el diagrama de nodos y la tabla de
tiempos y holguras.
ACTIVIDADES EN DESORDEN
TRABAJOS PRELIMINARES.
LIMPIEZA DEL TERRENO.
TRAZO Y NIVELACIN.
OBRA NEGRA.
EXCAVACIN.
CIMENTACIN.
DALAS DE CIMENTACIN.
ALBAAL Y REGISTROS.
MUROS Y CASTILLOS.
COLUMNAS..
TRABES (ARMADO, CIMBRADO Y
COLADO).
CIMBRADO DE LOSA.
ARMADO Y COLADO DE LOSA.
CURADO DE LOSA.
DESCIMBRADO.
RANURADO ELCTRICO Y DE
PLOMERA.
TERMINADOS.
PLOMERA.
ELECTRICIDAD.
FIRMES DE CONCRETO.
PISOS.
APLANADOS INTERIORES.
APLANADOS EXTERIORES.
HERRERA DE ALUMINIO.
AZULEJOS EN MUROS.
CARPINTERA.
PINTURA.
JARDINERA.
75
4.11 En un proyecto de mantenimiento luminoso de un estadio se tienen las siguientes actividades
con sus predecesoras y duraciones , determine:
El diagrama de flechas.
El diagrama de nodos.
La Tabla de tiempos y holguras.
Especifique la duracin del proyecto.
Marque la ruta crtica en el diagrama de nodos.
Cdigo de
identificacin
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
Actividad Duracin
Actividad
precedente
inmediata
Integrar el equipo
1
Verificar lmparas quemadas
1
Obtener lmparas necesarias
B
2
Pintar estndares luminosos debajo de los bancos
A
14
Reemplazar lmparas quemadas
C
3
Desactivar el sistema
B
1
Verificar defectos en el cableado
A, F
4
Obtener alambre necesario
G
2
Limpiar lentes de las luces
A, F
6
Quitar alambres defectuosos
G
7
Cortar alambres nuevos para restituir defectuosos.
J, H
3
Verificar los aisladores de soporte de los alambres
J
2
Reemplazar los aisladores defectuosos.
L
2
Reemplazar alambre usado
M, K
4
Empalmar nuevo alambre con el antiguo
N
3
Aislar los empalmes
O
1
Pintar los bancos de luces
P
4
Reemplazar lentes rotos
E
4
Reactivar sistema
Q, D, I, R
1
Limpieza
R
2
76
4.12 De las actividades descritas en la siguiente tabla :
Dibuja el diagrama de flechas
Dibuja y numera el diagrama de nodos.
Calcula la tabla de tiempos y holguras.
Seala la ruta crtica en el diagrama de nodos.
Especifica la duracin del proyecto.
Actividad
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
REFERENCIAS
Descripcin
Actividad que le Duracin (das)

precede
Seleccin de la msica
--21
Aprendizaje de la msica
A
14
Elaboracin de copias y compra de libros
A
14
Pruebas
B,C
3
Ensayos del grupo
D
40
antecede
Ensayos individuales
D
40
Renta de candelabros
D
14
Compra de velas
G
1
Instalacin y decoracin de candelabros
H
1
Compra de artculos decorativos
D
1
Instalacin de artculos decorativos
J
1
Alquiler de estolas para el coro
D
7
Planchado de estolas
L
7
Revisin del sistema de sonido
D
7
Seleccin de pistas musicales
N
14
Instalacin del sistema de sonido
O
1
Ensayo final
E,F,P
1
Reunir al coro
Q,I,K
1
Programa final
M,R
1
BIBLIOGRAFA:
ANDER
ANDERSON, David R.; Sweeny Denis J. y Williams Thomas A. Mtodos cuantitativos para los negocios. 9 ed. Mxico,
editorial Thomson, 2004, 822p.
EPPEN
EPPEN, G. D.; Gould F.J. y Schmidt C.P. Investigacin de operaciones en la ciencia administrativa. 3 ed. Mxico, editorial
Prentice-Hall Hispanoamericana, 1992, 826p.
FLORES
FLORES ZAVALA, Vctor, Apuntes de Ingeniera de sistemas. Mxico: UNAM, Facultad de Ingeniera, 1982 (Biblioteca del
Editor)
HILLIER
HILLIER, Frederick y Lieberman, Gerald. Introduccin a la investigacin de operaciones. 7 ed. Mxico, Editorial Mc Graw
Hill, 2001, 1223 p.
LINDO
LINDO, System. Software de optimizacin. http://www.lindo.com
MORENO
MORENO, Alberto, Apuntes del curso Teora General de Sistemas Captulo 1. 2 edicin. UNAM, Facultad de Ingeniera, 2010
MORENO
JAUFFRED, F. J.; Moreno Alberto y Acosta Jess. Mtodos de optimizacin. Mxico, Ediciones Alfaomega, 1990, 720 p.
MSPROJECT
MICROSOFT, Project Corporation. Software para el control de proyectos.
TAHA
TAHA, Hamdy A. Investigacin de Operaciones. 2 ed. Mxico, Ediciones Alfaomega, 1992, 989 p.

ProblemarioTGS JAKA

Încărcat de

Informații document

Descriere originală:

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

ProblemarioTGS JAKA

Încărcat de

Drepturi de autor:

Formate disponibile

Problemario para la asignatura Teora General de

M. en I. JOS ANTONIO KURI ABDALA

CAPITULO 1.- TEORI GENERAL DE SISTEMAS (T.G.S.).

TEORI GENERAL DE SISTEMAS (cuestionario y problemas sin resolver)---

CAPITULO 2.- PROGRAMACIN MATEMTICA.----------------------------------------

PROGRAMACIN LINEAL (Problema resuelto).------------------------------------

PROGRAMACIN LINEAL (Problemas sin resolver)-------------------------------

TRANSPORTE (problema planteado y resuelto con el software LINDO).----------

TRANSPORTE (Problemas sin resolver).-------------------------------------------------

CAPITULO 3.- PRINCIPIOS DE REDES.

FLUJO MXIMO (Problemas sin resolver).-------------------------------------------

RBOL DE MNIMA EXPANSIN (Problema resuelto).--------------------------

RBOL DE MNIMA EXPANSION (Problemas sin resolver).---------------------

EL CAMINO MS CORTO (Problema resuelto).-------------------------------------

EL CAMINO MS CORTO (Problemas sin resolver).-------------------------------

CAPITULO 4.- CONTROL DE PROYECTOS.

RUTA CRTICA (Problemas sin resolver).---------------------------------------------

CAPITULO 1.- TEORI GENERAL DE SISTEMAS.

Qu se entiende por enfoque sistmico o integrador?

Segn Drucker en que consiste el enfoque de sistemas?

En qu consiste una decisin racional?

Cmo se puede evaluar un comportamiento y determinar un mayor o menor grado de

Cul es la afirmacin de Ludwig Von Bertalanffy acerca de la ciencia general de las

Qu signific el Ordo inviniendi y ordo docendi en la edad media con respecto al

Por qu en la filosofa es objeto de inters el pensamiento sistmico?

Representa esquemticamente un sistema y menciona sus partes.

1.21 Cmo funciona una retroalimentacin negativa?

1.32 Sea el sistema de ecuaciones

En donde los elementos de la matriz se estimaron con base en registros meteorolgicos.

Construya el grafo y el rbol de estados y transiciones.

Construya los grafos y los rboles de estados y transiciones.

CAPITULO 2.- PROGRAMACIN MATEMTICA.

PROGRAMACIN LINEAL (Problema resuelto):

2) Plantear el modelo de programacin Lineal.

10 000 (restriccin de tiempo de la M1)

9 600 (restriccin de tiempo de la M3)

3) Solucin Grfica. (para problemas de dos variables)

En la grfica se aprecia que el punto ptimo lo define la pendiente de la recta Z al desplazarla

4) Solucin analtica por el mtodo Simplex.

Operaciones con los

Operaciones con los

25.00 75.00 0.00

-0.03 -0.71 1.00

5) Anlisis de sensibilidad o pos ptimo.

OBJECTIVE FUNCTION VALUE

RANGES IN WHICH THE BASIS IS UNCHANGED:

PROGRAMACIN LINEAL (Problemas sin resolver)

2.1 Del siguiente problema plantear nicamente el modelo de programacin lineal.

2.6 Plantear el modelo dual

PROBLEMAS DE P.L. (solucin grfica)

a) Hallar las inecuaciones que definen el recinto.

Si consideramos la regin del primer cuadrante determinada por las inecuaciones:

Resolver el siguiente modelo de P.L. por el :

Resolver el siguiente modelo de P.L. por el:

La Texas Electronics Inc. est estudiando la posibilidad de agregar nuevos minicomputadores a

Describa las variables de decisin.

Formule el modelo dual.

Resuelva por el mtodo Simplex

2.26 Resolver el siguiente modelo de P.L.

2 Produccin diaria de cmaras

La firma de contadores Guerra Paz (G-P) especializada en preparar liquidaciones y pagos de

Un agricultor posee un campo de 70 hectreas y puede cultivar ya sea trigo o cebada.

Consumo m3 / 3.1.1.1.1 Disponibilidad