Esta es la versin html del archivo http://dicyg.

fi-
c.unam.mx/~eventos/Sistemas/ProblemarioTGS-JAKA.pdf.
G o o g l e automticamente genera versiones html de documentos a medida que
rastreamos la web.
Page 1
Problemario para la asignatura Teora General deSistemas M. en I. JOS ANTONIO KURI
ABDALA2014
Page 2
1 INDICE: Nota: Para consultar, ubique el cursor en el tema deseado y pulse Ctrl-
clickPGINA
INTRODUCCIN.----------------------------------------------------------------------
------------CAPITULO 1.- TEORI GENERAL DE SISTEMAS (T.G.S.). TEORI GENERAL DE
SISTEMAS (cuestionario y problemas sin resolver)--- 23 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).------------------------------------------------- 88153133 CAPITULO 3.-
PRINCIPIOS DE REDES. FLUJO MXIMO (Problema
Resuelto).------------------------------------------------ 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).------------------------------- 353645495657 CAPITULO 4.-
CONTROL DE PROYECTOS. RUTA CRTICA (Cuestionario
resuelto).----------------------------------------------- RUTA CRTICA (Problemas
sin resolver).--------------------------------------------- 7171.
Page 3
2 INTRODUCCIN Un problema suele ser un asunto del que se espera una solucin; Para
definir un problema encualquier rea del conocimiento, es necesario hacer preguntas
y escuchar con atencin al interlocutorpara 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 apartir de los cuales hay que
dar una respuesta.En Sociedad puede ser algn asunto particular que de ser
solucionado, podra obtenerse entrelas partes afectadas mayor productividad o una
menor confrontacin; En Filosofa, la posibilidad eimposibilidad 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 datodesconocido a partir de otros conocidos, etc.La Investigacin de
Operaciones (I.O.) es un procedimiento analtico aplicado a la solucin deproblemas
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 deformulismo matemtico para
expresar relaciones, proposiciones sustantivas de hechos, variables,parmetros,
entidades y relaciones entre variables y/o entidades u operaciones, para
estudiarcomportamientos 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 cursoTeora General de Sistemas editados por la
Facultad de Ingeniera de la UNAM con preguntas deconceptos bsicos de la teora
general de sistemas y problemas que contienen caractersticas comunespara ser
planteados en modelos matemticos tericos y ser resueltos por algoritmos o
paquetescomputacionales 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.
Page 4
3 CAPITULO 1.- TEORI GENERAL DE SISTEMAS.Los conceptos de este captulo se pueden
consultar en el Captulo 1 de los apuntes delcurso Teora general de Sistemas, de
la Facultad de Ingeniera de la UNAM. TEORA GENERAL DE SISTEMAS (cuestionario y
problemas sin resolver)El enfoque sistmico1.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 deracionalidad?1.5 Cul es la
afirmacin de Ludwig Von Bertalanffy acerca de la ciencia general de
lastotalidades?1.6 Qu signific el Ordo inviniendi y ordo docendi en la edad
media con respecto alconcepto de sistema?1.7 Por qu en la filosofa es objeto de
inters el pensamiento sistmico?Sistemas: 1.8 Defina sistema1.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.
Page 5
41.18 Cules son las reglas para la combinacin de cajas negras? Menciona sus
caractersticas1.19 Qu es un sistema equivalente?1.20 Simplifica el siguiente
sistema:1.21 Cmo funciona una retroalimentacin negativa?1.22 Describir algn
sistema que le sea familiar. Cules son sus componentes, sus objetivos y sumbito?
Cules son las relaciones entre sus componentes? Con qu otros sistemas trata de
sercompatibles? 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. Dibujarel diagrama de bloques y construir la matriz
equivalente del sistema.DeAABBCFDDEGHABDCEFEEGFHFvalor975376438261.25 Del 100% de
los alumnos que ingresan a la UNAM son aproximadamente: a) por pasereglamentario el
70% y b) por concurso de seleccin el 30%; el 30% se inscribe en CienciasFsico
Matemticas y las Ingeniera; el 35% en Ciencias Biolgicas, Qumicas y de la
Salud; el20% 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 delicenciatura b.) Agregue al diagrama del inciso anterior otros
subsistemas para construir el sistema de ingreso-egreso de las reas descritas.1.26
Se dice que un sistema tiene una estructura paralelo-serie de orden (k, m) si
consiste de ksubsistemas idnticos en serie y cada uno de ellos tiene m componentes
en paralelo cuyasfunciones de transferencia son ki, con i = 1, 2,m. Dibuje el
diagrama de bloques del sistema ycalcule su funcin de transferencia.1.27 Se dice
que un sistema tiene una estructura serieparalelo de orden (k, m) si consta de
ksubsistemas idnticos en paralelo y cada uno de ellos tiene m componentes en serie
cuyasfunciones de transferencia son ki con i = 1,2,...m. Dibuje el diagrama de
bloques del sistema ycalcule su funcin de transferencia. K1K2K3K4K8K7K6K9K5XY
Page 6
51.28 Un sistema est formado por 7 subsistemas estructurados como se muestra en la
figura siguiente.Calcular la funcin de transferencia del sistema total.1.29
Construir un diagrama de flujo para un sistema computacional que calcule el valor
de x deuna 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 transmitanciasequivalente entre las variables X1
y X4 en los dos grafos de flujo siguientes. (a)(b)0.50.5 221X1X4X2X3 3212-0.2
X1X4X2X3 1.32 Sea el sistema de ecuacionesX2 = aX1 + bX2X3 = cX1 + dX2 +
eX3a)Dibujar el grafo de flujo que las representa.b)Simplificar el grafo de flujo
para demostrar que la transmitancias entre los nodos X1 y X3 es: bee)(b1b)c(1adXX
31 ++--+= K7K6K5XYK3K4K2K1
Page 7
61.33 Calcular el flujo mximo que puede transportarse desde la ciudad del nodo 1
hasta la ciudaddel nodo 8 de la siguiente red conexa, si la capacidad de flujo del
nodo i al nodo j es el nmeroque 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
lasdistancias que separar a las ciudades asociadas a sus nodos inicial y final,
determinar la ruta mscorta entre las ciudades 1 y 8.1.35 Un equipo de un sistema
productivo puede estar ocioso o trabajando; si est ocioso puededeberse a que est
en reparacin o en espera de trabajo. A los estados trabajando, en reparaciny
esperando trabajo se les designa con 0, 1 y 2 respectivamente. Al observar el
comportamientodel equipo un nmero suficiente de das se observa que cumple la
propiedad markoviana con lamatriz de probabilidades de transicin siguiente: P
=P00P01P020.80.10.1 = P10P11P120.20.60.2P20P21P220.600.4 Por ejemplo P01 = 0.1
significa que la probabilidad de que si el equipo est trabajando hoy, est
enreparacin maana, es igual a 0.1; P11 = 0.6 significa que la probabilidad de que
si el equipo se estreparando hoy, contine reparndose maana es igual a 0.6; P21
= 0 significa que si el equipo est enespera 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 esttrabajando.1.36 Un modelo simplificado para pronstico del clima
es una pequea localidad es un sistema queslo tiene dos estados. Si el clima se
clasifica como seco (estado 1) o hmedo (estado 2) la matriz detransicin del
sistema es:En donde los elementos de la matriz se estimaron con base en registros
meteorolgicos.a)Construya el grafo y el rbol de estados y transiciones.b)Calcular
la probabilidad de que si hoy fue un da seco, pasado maana tambin lo sea.12 1
0.75 0.25 2 0.30 0.70
Page 8
71.37 Un sistema S puede estar en uno de los tres estados S1, S2 o S3 que
representan la posicin deun switch. La probabilidad de que el sistema se mueva de
su estado actual a cualquiera de los tresestados se da en la matriz de transicin
para S. Otro sistema W tambin contiene un switch de tresposiciones que puede estar
en uno de los estados W1, W2 o W3 con las probabilidades de transicin quese
muestran en la matriz para W. Los dos sistemas se interconectan de manera que el
sistema mayorformado 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.
S1S2S3W1W2W3S10.300.300.40W10.700.150.15S20.250.250.5W20.250.500.25S30.50.250.25W30
.400.200.40 a) Construya los grafos y los rboles de estados y transiciones.b) Si
el sistema est operando actualmente calcular la probabilidad de que tambin est
operandodentro de dos pocas.
Page 9
8 CAPITULO 2.- PROGRAMACIN MATEMTICA. Uno de los modelos que trata la
programacin matemtica es el de programacin lineal (PL), que seencarga 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 queconsiste 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 procedimientopara
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 lasiguiente
tabla. M1M2M3 P11286P27118Los tiempos disponibles de cada mquina para las
actividades en un mes son: MAQUINATIEMPO (MINUTOS) 110 00028 50039 600Los 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
totalmxima?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 deactividad o variable?, esto
da a lugar a la formulacin de las restricciones explcitas del modelo.
Page 10
9Para 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 decada restriccin asociar el consumo del
recurso por unidad de actividad o variable (coeficientes de lasvariables), quedando
las restricciones de la siguiente forma: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)
(Restricciones explcitas)6 X1 + 8 X2 = 9 600 (restriccin de tiempo de la M3)Por
ltimo definir las funciones que indican la no negatividad de los productos, o
bien, las variablesno pueden asumir valores negativos, esta representacin
matemtica se le conoce como lasrestricciones implcitas:X2 = 0(Restricciones
implcitas)X2 = 0Uniendo 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) (Restricciones explcitas)6 X1 + 8 X2
= 9 600 (restriccin de tiempo de la M3)X2 = 0(Restricciones implcitas)X2 = 03)
Solucin Grfica. (para problemas de dos variables) Una de las formas didcticas
para resolver modelos de P.L. es graficando las restricciones y la funcinobjetivo,
utilizando un problema de dos variables, como el ejemplo que hemos planteado
conanterioridad:Las restricciones son desigualdades y se dibujan dentro del primer
cuadrante de un par de ejescartesianos, 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: 12 X1 + 7 X2 = 10 000 (restriccin de
tiempo de la M1)Utilizando su ecuacin:12 X1 + 7 X2 = 10 000Calculando 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)
Page 11
10 Restriccin de M2: 8X1 + 11X2 = 8 500 (restriccin de tiempo de la
M2)Utilizando su ecuacin:8 X1 + 11 X2 = 8 500Calculando los puntos de interseccin
con los ejes: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 (restriccin de tiempo
de la M3)Utilizando su ecuacin:6 X1 + 8 X2 = 9 600Calculando los puntos de
interseccin con los ejes: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)Calculando los puntos de interseccin con
los ejes:Si X1 = 0, X2 = 900 se obtiene (0, 900)Si X2 = 0, X1= 1000 se obtiene (1
000, 0). Graficando los valores del ejemplo:En la grfica se aprecia que el punto
ptimo lo define la pendiente de la recta Z al desplazarlaparalelamente sobre la
regin factible hasta que toque el punto ms alejado del origen (mximaZ), 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 X1
y X2 en lafuncin Z, los resultados obtenidos por estas operaciones pertenecen a la
solucin ptima y son:X1 = 664.47X2 = 289.47 Z = 887500.00 rea factible
Page 12
114) Solucin analtica por el mtodo Simplex.Para encontrar la solucin analtica
se utiliza un procedimiento iterativo que permite ir mejorando lasolucin a cada
paso, concluye cuando no es posible seguir mejorando ms dicha solucin, fue
creadoen 1947 por el matemtico George Dantzig, se utiliza sobre todo para resolver
problemas deprogramacin lineal. El lgebra matricial y el proceso de eliminacin
de Gauss-Jordan para resolver unsistema de ecuaciones lineales, constituyen la base
del mtodo simplex. A continuacin se describe el mtodo partiendo del modelo
estndar. (la funcin objetivo esmaximizar y todos los signos de sus restricciones
son del tipo menor o igual).Maximizar Z= 900X1 + 1000X2Sujeto a: 12X1 + 7X2 = 10000
8 X1 + 11X2 = 8500 6 X1 + 8X2 = 9600 X1 = 0X2 = 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 explcitasagregarle una variable de holgura para conseguir las
igualdades.Maximizar Z? 900X1 ?1000X2 + 0H1 + 0H2 + 0H3 = 0Sujeto a: 12 X1 + 7X2 +
H1= 10 000 8 X1 + 11X2+ H2= 85006 X1+ 8X2+ H3 = 9600 X1 = 0X2 = 0 En la
transformacin a igualdades todos los trminos independientes de las restricciones
deben serpositivos, y las variables de holgura formar una matriz identidad, lo cual
constituyen una solucininicial.Para obtener una solucin factible de un sistema,
se deben igualar el nmero de ecuaciones con elnmero de variables, aplicando esto
al ejemplo, a las variables X1 y X2 se les asigna el valor cero paratener 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 =0Tabla 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 lafuncin objetivo y de las ecuaciones del modelo
estndar, en correspondencia a las variablesindicadas en la parte superior de la
tabla.Los nombres de las variables BSICAS (variables que se encuentran en la
solucin) estn definidaspor los elementos uno de la matriz identidad, y sus
valores son los que aparecen en la columnaSOLUCIN, que en principio son los
trminos independientes de cada una de las ecuaciones.BSICAS ZX1X2H1H2H3SOLUCIN
RAZNOperaciones con losrenglonesZ1-900 -1000 0000R1H1012.00 7.00 1.00 0.00 0.00
100001429.00 R2H208.00 11.00 0.00 1.00 0.008500772.72 R3H306.00 8.00 0.00 0.00
1.0096001200.00 R4
Page 13
12A 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 lacolumna 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 elmenor 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, estosvalores
servirn como gua para calcular el sistema de ecuaciones mejorado, quedando la
tabla:Por lo tanto la operacin para que el elemento de valor 11 se convierta en
uno, se especifica en lacolumna 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.BSICAS ZX1X2H1H2H3SOLUCIN RAZNOperaciones con losrenglonesZ1-
900 -1000 0000R1H1012.00 7.00 1.00 0.00 0.00 100001429.00 R2H208.00 11.00 0.00 1.00
0.008500772.72 R3H306.00 8.00 0.00 0.00 1.0096001200.00 R4Z0R5=H10R6= X200.73 1.00
0.00 0.09 0.00 772.731062.50 R7=R3/11H30R8=BSICAS ZX1X2H1H2H3SOLUCIN
RAZNOperaciones con losrenglonesZ1-900 -1000 0000R1H1012.00 7.00 1.00 0.00 0.00
100001429.00 R2H208.00 11.00 0.00 1.00 0.008500772.72 R3H306.00 8.00 0.00 0.00
1.0096001200.00 R4Z0R5=H10R6= X21R7=R3/11H30R8=-
Page 14
13Haciendo reiteradamente este procedimiento hasta que los valores de Z sean todos
positivos o 0 seobtiene la iteracin con la solucin ptima.BSICAS
ZX1X2H1H2H3SOLUCIN RAZNOperaciones con losrenglonesZ1-900 -1000 0000R1H1012.00
7.00 1.00 0.00 0.00 100001429.00 R2H208.00 11.00 0.00 1.00 0.008500772.72 R3H306.00
8.00 0.00 0.00 1.0096001200.00 R4Z1 -172.73 0.00 0.00 90.91 0.00 772727.27R5=(-
R7*1000+R1)H106.91 0.00 1.00 -0.64 0.00 4590.91664.47 R6= (R7*7)-R2X200.73 1.00
0.00 0.09 0.00 772.731062.50 R7=R3/11H300.18 0.00 0.00 -0.73 1.00 3418.18 18800.00
R8=-R7(8)+R4Z10.00 0.00 25.00 75.00 0.00 887500.00R9=R10(-172.73)-R5X101.00 0.00
0.14 -0.09 0.00 664.39R10= R6/6.91X200.00 1.00 -0.11 0.16 0.00
287.73R11=R10(-.73)+R7H300.00 0.00 -0.03 -0.71 1.00 3298.59R12=R10(-.18)+R8Las
cantidades obtenidas como solucin ptima son semejantes a las que se obtuvieron en
la solucingrfica, debido a las aproximaciones que se hicieron en los clculos de
esta tabla simplex.X1= 664.39, productos por mesX2= 287.73 productos por mesZ=
$887500 Beneficios en un mes5) Anlisis de sensibilidad o pos ptimo.El anlisis de
sensibilidad nos indica cuanto nos podemos desviar en los parmetros del modelo,
sinalterar la solucin ptima.En cierto sentido, el anlisis de sensibilidad
convierte la solucin esttica de programacin lineal en uninstrumento dinmico que
evala las condiciones cambiantes. Lo que se puede cambiar en la funcin objetivo
son sus coeficientes (Cij), ya que en la realidad losbeneficios o costos no
permanecen estticos. (Los valores de X1 y X2 de la solucin ptimapermanecen
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 lasvariables de holgura que
estn en la solucin.
Page 15
14Solucin 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 ladireccin: http://www.lindo.com/Una vez instalado el paquete en su
computadora se ejecuta y aparece una pantalla paraintroducir el modelo; en nuestro
ejemplo sera de la siguiente forma:Max 900X1 + 1000X2 st 12X1 + 7X2 < 10000 8 X1 +
11X2 < 8500 6X1 + 8X2 < 9600 EndUna vez introducido el modelo, se da click en Solve
de la barra de opciones, a continuacin semuestra 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 2OBJECTIVE FUNCTION
VALUE1) 887500.0VARIABLE VALUE REDUCED COSTX1 664.473694 0.000000X2 289.473694
0.000000ROW SLACK OR SURPLUS DUAL PRICES2) 0.000000 25.0000003) 0.000000
75.0000004) 3297.368408 0.0000005) 289.473694 0.0000006) 289.473694 0.000000NO.
ITERATIONS= 2RANGES IN WHICH THE BASIS IS UNCHANGED:OBJ COEFFICIENT RANGESVARIABLE
CURRENT ALLOWABLE ALLOWABLECOEF INCREASE DECREASEX1 900.000000 814.285706
172.727280X2 1000.000000 237.500000 475.000031RIGHTHAND SIDE RANGESROW CURRENT
ALLOWABLE ALLOWABLERHS INCREASE DECREASE2 10000.000000 2750.000000 4590.9091803
8500.000000 4640.740723 1833.3334964 9600.000000 INFINITY 3297.3684085 0.000000
289.473694 INFINITY6 0.000000 289.473694 INFINITY
Page 16
15PROGRAMACIN 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 3mquinas M1, M2 y M3. Los tiempos
unitarios de ejecucin estn dados en la tabla en la cual sepuede ver el tiempo
unitario de ejecucin en minutos, de las piezas P1 y P2 en cada una de lastres
mquinas.M1M2M3P11176P291216Los productos P1 y P2 representan una ganancia unitaria
respectiva de 900 y 1000 pesos. Deesta 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 espaciodisponible 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 deventa 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 y30 minutos
en armar una silla. El ensamble lo realizarn cuatro trabajadores sobre la base de
unsolo turno diario de 8 horas. Los clientes suelen comprar cuando menos cuatro
sillas con cadamesa, lo que significa que la fbrica debe producir por lo menos
cuatro veces ms sillas quemesas. El precio de venta es de $135 por mesa y $50 por
silla. Determine la combinacin desillas y mesas en la produccin diaria que
maximizara el ingreso total diario de la fbrica .(nicamente resuelva los dos
siguientes incisos para este problema.)? Defina las variables de decisin.? Plantee
el modelo de programacin lineal. 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 msde 6 de cobre. La
materia prima se obtiene de dos bancos de hierro cuyas composiciones de
esoselementos por tonelada es: el material del banco B1 contiene 3 kilogramos de
manganeso, 1 desilicn y 2 de cobre; el material del banco B2 contiene 7 kilogramos
de manganeso, 4 de silicn y2 de cobre. Si los costos de material (incluida la
transportacin) es de 4 y 5 unidades monetariaspor tonelada respectivamente Que
cantidad de material del banco B1 y del B2 debe transportarsepor unidad de materia
prima?? Defina las variables de decisin.? Plantee el modelo de programacin
lineal.
Page 17
162.5 Plantear el modelo dualMax Z= 120X1 + 200X2S.A: 25X1 + 50X2 = 60025X1 + 20X2
=40015X1 + 60X2 = 120X1, X2 02.6 Plantear el modelo dualMax Z = 9 X1 + 5 X2S.A: 2
X1 + 2 X2 = 12X1 + 2 X2 = 8X1 - 3 X2 3X1, X2 0PROBLEMAS 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 vrticesde las rectas asociadas a las desigualdades
A(1,3)B(5,2)C(5,0)OYX 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 2Para qu valores de la
regin es mxima la funcin Z = 5x + 2y?
Page 18
172.10 Si consideramos la regin del primer cuadrante determinada por las
inecuaciones:x + y 9; x + y 5; x + 2y 8a) 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 ycalcular dicho valor.2.11 Representar
grficamente el conjunto de puntos que satisfacen las siguientes
inecuacioneslineales:x + 2y 10 ; x + y 2 ; x 8 ; x 0 ; y 02.12 Hallar el mximo y
el mnimo de F(x, y) = x - 3y, sujeto a las restricciones representadas por
lasinecuaciones del apartado anterior.2.13 Sea el recinto poligonal convexo
definido por el sistema de inecuaciones:x - 4y - 4x + 2y - 4 0x 0y 0a) Dibujar y
hallar los vrtices del recinto.b) Razonar si es posible maximizar en l la funcin
f(x, y)= x + 2yc) En caso afirmativo, calcular el valor ptimo correspondiente y
puntos donde se alcanza2.14 Resolver grficamente.Mx. Z= 3X + 5Y.S. a: 3X + 2Y =
18X = 42Y = 12X, Y = 0 2.15 Resolver grficamente.Max Z = 3X1 + 2X2.S. a:4X1 + 5X2
= 2002X2 = 506X1 + 3X2 = 210X1, X2 = 02.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 =12X1 + 2 X2 = 8X1 - 3 X2 = 3X1, X2 = 02.17 Resuelva grficamente el
siguiente modelo.Max Z = 500X1 + 300X2.S. a: 15X1 + 5X2 = 30010X1 + 6X2 = 2408X1 +
12X2 = 450X1, X2 = 0
Page 19
182.18Usando 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 = 1208 X1 + 4 X2 = 64X1, X2 =
02.19 Una compaa de transportes tiene 10 camiones con capacidad de 11 ton, y 5
camiones de 8ton. Los camiones grandes tienen un costo de $5 / km y los pequeos de
$3 / km En una semana debetransportar la empresa 1350 ton en un recorrido de 100
km. La posibilidad de otros compromisosrecomienda que por cada dos camiones
pequeos mantenidos en reserva deba quedarse por lo menosuno de los grandes.
Utilizando el Mtodo Grfico, Cul es el nmero de camiones de ambas clasesque
deben movilizarse para ese transporte de forma ptima y teniendo en cuenta las
restriccionesdescritas?2.20 Un estudiante dedica parte de su tiempo al reparto de
propaganda publicitaria. La empresa A lepaga $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 impresosB, 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 repartirde 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 enenerga (electricidad y gasoil). La empresa slo elabora dos tipos de
productos A y B. Por cada unidadde A que elabora gana $75 y $55 por cada unidad de
B. El costo salarial, y energtico que acarrea laelaboracin de una unidad del
producto A y una del B aparece en la siguiente tabla:Utilizando el mtodo grfico,
se desea determinar cuntas unidades de cada uno de los productos A yB 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 + 3YS. a:-
4X + 6Y = 70X + Y = 25X = 20 X + 2Y = 50X, Y = 02.23 Resolver el siguiente modelo
de P.L. por el:a) Mtodo grfico.b) Mtodo analtico. Max. Z = 3X + 2YS. a:X + 3Y =
45-3X + 5Y = 60 X + Y = 20X = 15X, Y = 02.24 Usando el mtodo Simplex, encuentre
los valores de las variables de decisin y la funcin objetivodel siguiente
modelo.Productos ABCosto190110Costo energtico120290
Page 20
19Max. Z = 200 X1 + 240 X2S. a: 6 X1 + 12 X2 = 1208 X1 + 4 X2 = 64 X1, X2 = 02.25La
Texas Electronics Inc. est estudiando la posibilidad de agregar nuevos
minicomputadores asu lnea con el fin de incrementar sus utilidades. Tres nuevos
computadores han sido diseadosy evaluados. Cada uno requerir de una inversin de
$300 000. El computador 1 tiene un valoresperado en las ventas de 50 000 unidades
por ao, con una contribucin en las utilidades de $20por unidad. Los computadores
2 y 3 tienen un valor esperado de ventas de 300 000 y 100 000unidades,
respectivamente, con contribuciones en la utilidad de $5 y $10. La TEI ha
asignado800 horas mensuales de tiempo de la planta tcnica para estos nuevos
productos. Loscomputadores 1, 2 y 3 requieren 1, 2 y 0,5 horas tcnicas por unidad
respectivamente. Elsistema de empaque y despachos sern los usados actualmente por
la compaa. Este sistemapuede empacar y despachar como mximo 25.000 cajas de los
minicomputadores 1,2, y 3. Elcomputador 1 es empacado en 1 caja; los computadores 2
y 3 son empacados, cada uno, 4computadores por caja. Describa las variables de
decisin. Formule el modelo de programacin lineal para determinar las decisiones
que aporten lamxima utilidad a la TEI . Formule el modelo dual. Resuelva por
el mtodo Simplex2.26 Resolver el siguiente modelo de P.L.Minimizar Z = 6X1 + 8
X2Sujeto a:4 X1 + 7 X2 = 565X1 + 6X2 = 303X1 + 10X2 = 30X1 , X2 = 02.27 Resolver el
siguiente modelo de P.L.Minimizar Z = 5 X1 + 7 X2Sujeto a:2 X1 + 3 X2 = 423X1 + 4
X2 = 60X1 + X2 = 18X1 , 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 PrecioA 4 6 1 15B 1 10 6
24Utilizando el mtodo grfico y el simplex, en qu proporcin hay que mezclar
ambos tipos de abonopara obtener al mnimo precio un abono que contenga 4 unidades
de K, 23 de P y 6 de N?
Page 21
20ANLISIS POSPTIMO2.29 De la siguiente. Solucin ptima, calcular el rango de
sensibilidad del coeficiente C1 de lafuncin objetivo.CJ-2-300V.B.bX1X2X3X4 ?
X14110-1X36021-32.30 De la siguiente solucin ptima de un modelo de maximizacin,
calcular el rango de sensibilidaddel coeficiente C1 de la funcin
objetivo.CJ406000V.B.bX1X2X3X4 ? X1500100.5-0.5 X325001-0.250.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:-
Precio:-Costos:-Reciproco de laproductividad de la tierra:0.4 m3/ton$15 /ton$5
/ton0.2 ha/ ton1.6 m3/ton$45/ton$15 /ton0.4 ha/tonEl agua disponible es de 2.66
m3/ha Qu cantidad de cada uno de los productos se debesembrar 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 detrabajo de mquina y terminado,
antes de ser vendidos. Los requerimientos de produccin yterminado son dados en la
siguiente tabla: Tipo de viga Trabajo de mquina (hrs. requeridas)Terminado (hrs.
requeridas)112223La planta tiene una capacidad semanal de: 300 horas de mquina y
200 horas de terminadosLa 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).
Page 22
212.33 Cmaras KADOC fabrica tres modelos de cmaras, las Diwisky, las
Miraelpajarito y lasNotemuevas. Tambin producen algunos accesorios para cmaras.
El prximo ao, basadossobre un plan, planean vender diariamente al menos 51
cmaras Notemuevas, 17 Miraelpajaritoy 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).
Laadministracin de la KADOC desea conocer la produccin diaria que debe asignarse
a cadaplanta para la produccin de cmaras. La contabilidad de costos estima que
los costos deproduccin 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 serproducidas diariamente en cada planta. (Resolver los incisos
solicitados en el problema2.31).1 Modelo2 Produccin diaria de cmarasDistrito
FederalMonterreyNotemuevas100140Miraelpajarito106 Diwisky482.34 El dueo de una
empresa no sabe cual debera ser su produccin ptima semanal de cadaproducto ya
que produce nicamente dos tipos de cerveza: clara y oscura. El precio al mayoreode
1000 litros de cerveza clara es de $5000.00 mientras que el precio al mayoreo de
1000 litrosde cerveza obscura es de $3000.00.Un estudio de tiempos y movimientos ha
demostrado que para producir 1000 litros de cervezaclara se requiere un total de
tres obreros en el proceso de produccin. En cambio se requieren 5obreros 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 cuentacon 15 obreros y su
capital no le permite gastar mas de $10000.00 semanales en la produccinde 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 elproblema 2.31).2.35 Suponga que una persona acaba de
heredar $6000 y que desea invertirlos. Al or esta noticiados amigos distintos le
ofrecen la oportunidad de participar como socio en dos negocios, cadauno planeado
por cada amigo. En ambos casos, la inversin significa dedicar un poco detiempo el
siguiente verano, al igual que invertir en efectivo. Con el primer amigo al
convertirseen 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 unaganancia estimada de $4500. Sin embargo ambos amigos
son flexibles y le permiten entrar enel negocio con cualquier fraccin de la
sociedad; la particin de las utilidades seraproporcional a esa fraccin. Como de
todas maneras esta persona est buscando un trabajointeresante para el verano (600
horas a lo sumo), ha decidido participar en una o ambaspropuestas con la
combinacin que maximice la ganancia total estimada. Es necesario resolverel
problema de obtener la mejor combinacin.
Page 23
222.36 Una lnea area considera la compra de aviones de pasajeros; los aviones
cubrirn distanciaslargas, medianas, cortas y sern del tipo (a), (b) y (c),
respectivamente. el precio por cada avinde tipo (a) es de $7.70, $6.0 por cada
avin de tipo (b) y $4.5 por el avin de tipo (c). losdirectores de la compaa
autorizaron un mximo de $160 para esas compras. se estima queestos aviones se
utilizaran a mxima capacidad y que las ganancias para cada tipo de avinserian
$410 para cada avin (a), $320 para cada avin (b), $235 para el tipo (c).Se
calcula quehabr suficientes pilotos entrenados para volar 30 aviones nuevos.Si se
compraran aviones de tipo (c) solamente, el equipo y personal de mantenimiento
actualpodran mantener solo 40 aviones nuevos. Sin embargo, cada avin de tipo (b)
equivale a 4/3de tipo (c), y cada avin de tipo (a) equivale a 5/3 de tipo (c) en
lo que respecta al usorequerido de equipo y personal de mantenimiento.Los
directores quieren saber cuantos aviones de cada tipo se deben comprar para
maximizarsus 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 y50 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; Unamezcla para fiestas que
consiste en 50% de cacahuates, 30 % de nuez de la india y 20% dealmendras; y una
mezcla de lujo con 20% de cacahuates, 50% de nuez de la india y 30% dealmendras. Si
la lata de 12 0nzas de la mezcla barata, la mezcla para fiestas y la mezcla de
lujose puede vender en $0.90, $1.10 y $1.30 respectivamente, Cuantas latas de cada
tipo debeproducir 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, Estoscarros se
venden a los distribuidores en 200 y 170 (miles de pesos) respectivamente. Los
carrosrequieren lo siguiente para su fabricacin:3 Horas - HombreTpicoAustero-
Ensamble- Pintura y acabados- Control de Calidad1504010603020El departamento de
ensamble dispone de 30000 horas - hombre por semana, el departamentode pintura y
acabados 12000 y el departamento de control de calidad 5000. (Resolver losincisos
solicitados en el problema 2.31).2.39 Un estudio de tiempos y movimientos ha
demostrado que para producir 1000 litros de cervezaclara se requiere un total de
tres obreros en el proceso de produccin. En cambio se requieren 5obreros para
producir 1000 litros de cerveza obscura. Se supone que producir 1000 litros
decerveza clara le cuesta al dueo de la planta $500.00, mientras que 1000 litros
de cervezaobscura le cuestan solamente $200.00. Se cuenta con 15 obreros en la
planta y su capital no lepermite gastar mas de $10000.00 semanales en la produccin
de los dos tipos de cerveza. Elobjetivo del dueo es el de maximizar los ingresos
semanales. Cuntos litros de cerveza debeproducir de cada tipo? (Resolver los
incisos solicitados en el problema 2.31)
Page 24
232.40 La firma de contadores Guerra Paz (G-P) especializada en preparar
liquidaciones y pagos deimpuestos y auditar empresas pequeas del rea
metropolitana, tienen inters en saber cuntasauditoras y liquidaciones pueden
realizar mensualmente, de tal manera que obtengan losmximos ingresos. Se dispone
de 800 horas para trabajo directo y direccin y 160 horas pararevisin. Una
auditora en promedio requiere de 40 horas de trabajo directo y direccin y de
10horas de revisin, aportando un ingreso de $300. Una liquidacin de impuestos
requiere 8 horasde trabajo directo y de dos horas de revisin, y produce un ingreso
de $100. (Resolver losincisos 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 dlaresrespectivamente.El consejo directivo ha considerado un gasto
mximo de 170 millones de dlares para la comprade aviones.Considerando que el
pasaje es completo en cada viaje, se estima que la ganancia anual neta serde 400
millones de dlares para los aviones grandes, 300 millones de dlares para los
avionesmedianos y 250 millones de dlares para los aviones pequeos; Tambin se
estima que habrsuficientes pilotos para manejar 32 nuevos aviones; Si solamente se
compran aviones pequeosla posibilidad de mantenimiento ser para 40 aviones, sin
embargo, cada avin mediano equivalea 11/3 de un pequeo y cada avin grande
equivale a 12/3 de un pequeo, en trminos de lasposibilidades de mantenimiento.Los
gerentes dela compaa desean saber cuntos aviones de cada tipo habr que comprar
paramaximizar 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 noticiados amigos distintos le ofrecen la oportunidad de participar
como socio en dos negocios, cadauno planeado por cada amigo. En ambos casos, la
inversin significa dedicar un poco de tiempoel siguiente verano, al igual que
invertir en efectivo. Con el primer amigo al convertirse en sociocompleto tendra
que invertir $5000 y 400 horas y la ganancia estimada sera $4500, las
cifrascorrespondientes a la proposicin del segundo amigo son $4000 y 500 horas,
con una gananciaestimada de $4500. Sin embargo ambos amigos son flexibles y le
permiten entrar en el negociocon cualquier fraccin de la sociedad; la particin de
las utilidades sera proporcional a esafraccin.Como de todas maneras esta persona
est buscando un trabajo interesante para el verano (600horas a lo sumo), ha
decidido participar en una o ambas propuestas con la combinacin quemaximice la
ganancia total estimada. Es necesario resolver el problema de obtener la
mejorcombinacin. (Resolver los incisos solicitados en el problema 2.31)2.43 Se
procesan cuatro productos sucesivamente en dos mquinas. Los tiempos de manufactura
enhoras por unidad de cada producto se tabulan a continuacin para las dos
mquinas.MquinaProducto 1Producto 2Producto 3Producto 41234223212Tiempo por unidad
[horas]El costo total de producir una unidad de cada producto est basado
directamente en eltiempo de mquina. Suponga que el costo por hora para las
mquinas 1 y 2 es $10 y $15. Las horastotales presupuestadas para todos los
productos en las mquinas 1 y 2 son 500 y 380. Si el precio deventa 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)
Page 25
24 Aparatohoras/hombreproduccinhoras/hombre
ensamblehoras/hombreinspeccinAM210.75AM - FM320.5 2.44 Una lnea area considera
la compra de aviones de pasajeros; los aviones cubrirn distanciaslargas, medianas,
cortas y sern del tipo (a), (b) y (c), respectivamente. el precio por cada avinde
tipo (a) es de $7.70, $6.0 por cada avin de tipo (b) y $4.5 por el avin de tipo
(c). losdirectores de la compaa autorizaron un mximo de $160 para esas compras.
se estima queestos aviones se utilizaran a mxima capacidad y que las ganancias
para cada tipo de avinserian $410 para cada avin (a), $320 para cada avin (b),
$235 para el tipo (c). Se calcula quehabr suficientes pilotos entrenados para
volar 30 aviones nuevos. Si se compraran aviones detipo (c) solamente, el equipo y
personal de mantenimiento actual podran mantener solo 40aviones nuevos. sin
embargo, cada avin de tipo (b) equivale a 4/3 de tipo (c), y cada avin detipo (a)
equivale a 5/3 de tipo (c) en lo que respecta al uso requerido de equipo y personal
demantenimiento.Los directores quieren saber cuantos aviones de cada tipo se deben
comprar para maximizar susganancias. $ = 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 unatcnica diferente de fabricacin. La
mquina de lujo requiere de 19 horas de obra de mano, 10horas de prueba y produce
una utilidad de $420. La mquina estndar requiere de 4 horas deobra de mano, 5
horas de prueba y produce una utilidad de $220. Se dispone de 800 horas paramano de
obra y 560 horas para prueba cada mes. Se ha pronosticado que la demanda
mensualpara el modelo de lujo no es ms de 80 y de la mquina estndar no es ms de
140. La gerenciadesea saber el nmero de mquinas de cada modelo que deber
producirse para maximizar lautilidad 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 informacinveras de la importancia que tendr la radiodifusin en
los prximos aos, por lo cual ha pedido asus expertos que investiguen la forma de
maximizar las utilidades de la empresa, debidas a laventa de radios AM y AM -
FM.Los expertos han consultado con sus proveedores y estos informan que pueden
proporcionar 70partes para radios AM FM y 80 partes para radios AM solamente. Por
condiciones de laempresa y de los trabajadores, los expertos saben que se cuenta
semanalmente con 300horas/hombre para la produccin de piezas, 175 horas/hombre
para ensamble y 60 horas/hombrepara inspeccin, el departamento de ingeniera de
mtodos les ha proporcionado la siguientetabla respecto a lo que cada aparato
requiere de cada concepto. 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 demodulares con ecualizador integrado y sin
ecualizador. El modular con ecualizador integradoobtendr 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
sinecualizador. De acuerdo con la encuesta realizada y a las tcnicas de divisin
en cuanto a produccin yensamble se tienen disponibles: Un mximo de una unidad de
tiempo para produccin de partes y no menos de cuatro unidades detiempo para el
ensamble. En ambos casos los modulares requieren de una unidad de tiempo
paraproduccin de partes y dos unidades de tiempo para ensamble (Resolver los
incisos solicitadosen el problema 2.31).
Page 26
25 mujeres (21-35)hombres (40)radio2,0001,500televisin4,0005,000 Audiencia por
diez segundos de comercial 2.47 Un taller mecnico automotriz desea anunciarse por
radio y/o televisin. Tiene disponible paraesto $62,500.00. Cada diez segundos de
un comercial por radio, cuestan $2,500.00 y cada 10segundos 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 detelevisin, llegan a 20, 000 personas. El
Taller requiere maximizar la audiencia total pero estainteresado tambin en atraer
a dos grupos especficos: mujeres entre 21 y 35 aos y hombre dems de 40. Quiere
que su audiencia incluya cuando menos 10,000 mujeres en este grupo y 8,000hombres.
Los medios de difusin le proporcionaron los siguientes datos respecto a la
audienciaque se consigue por cada 10 segundos de comercial. Cmo debe asignar el
taller su presupuesto de publicidad? (Resolver los incisos solicitados en
elproblema 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 paramaquinado,
980 horas para taladro y 875 horas para pulido. Suponiendo que se puede
vendercualquier combinacin de partes A y B cul es la cantidad de productos de A
y B quemaximizan la utilidad? (Resolver los incisos solicitados en el problema
2.31)2.49 Una planta de concreto empleada en la construccin de una presa, usa una
mezcla de 30% dearena y 70% de grava por peso.Existen depsitos naturales en 5
lugares cercanos a la presa, cada uno con composiciones ycostos 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 debenusar?(Resolver
los incisos solicitados en el problema 2.31)Parte AParte BCapacidad de maquinado25
por hora40 por horaCapacidad de taladro28 por hora35 por horaCapacidad de pulido35
por hora25 por hora12345Arena 50%30%40%35
%80%Grava50%70%60%65%20%Costo/ton(unid.mon)150160140155%170
Page 27
262.50 La compaa ESPECIAS INDIAN C.A., tiene un stock limitado de dos hierbas que
se utilizan enla produccin de aderezos. INDIAN usa los dos ingredientes, HB1 y
HB2, para producir ya seacurry o pimentn. El departamento de mercadotecnia informa
que aunque la empresa puedevender todo el pimentn que pueda producir, slo puede
vender hasta un mximo de 1500 botellasde curry. Las hierbas no utilizadas se
pueden vender a $375 la onza de HB1 y a $167 la onza deHB2. Determine l consumo de
especias que maximice el ingreso de la Empresa. (Resolver losincisos solicitados en
el problema 2.31)2.51 Un fabricante de cemento produce dos tipos de cemento, el CPO
(cemento portland ordinario) yel CPP (cemento portland puzolnico). l no puede
hacer ms de 1600 bolsas en un da debido auna escasez de vehculos para
transportar el cemento fuera de la planta. Un contrato de ventasestablece que l
debe producir 500 bolsas al da de CPO; Debido a restricciones del proceso,
serequiere el doble del tiempo para producir una bolsa de CPP en relacin al tiempo
requerido por elCPO. Una bolsa de CPO consume para su fabricacin 0.24 minutos y la
planta opera 8 horas alda para estos tipos de productos. Su ganancia es de 4
unidades monetarias por la bolsa para elCPP y 3 unidades monetarias por la bolsa
para el CPO. Cunto se debe producir de cada tipo decemento para maximizar las
ganancias de la empresa? (Resolver los incisos solicitados en elproblema 2.31)2.52
SONY fabrica dos productos: (1) el Walkman un radiocasete porttil y (2) el Shader
TV, untelevisor en blanco y negro del tamao de un reloj de pulsera. El proceso de
produccin de ambosproductos se asemeja en que los dos necesitan un nmero de horas
de trabajo en el departamentode electrnica, y un cierto nmero de horas de mano de
obra en el departamento de montaje. CadaWalkman 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 deproduccin se dispone de
doscientas cuarenta horas en el departamento de electrnica y de cienhoras 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
determinarutilizando el Mtodo Grfico, la mejor combinacin posible de Walkman y
televisores que debeproducir para alcanzar el mximo beneficio. (Resolver los
incisos solicitados en el problema2.31)2.53 Una compaa de transportes posee 2
tipos de camiones. El camin tipo A tiene 20 m3 deespacio refrigerado y 40 m3 no
refrigerado. El camin tipo B tiene 30 m3 refrigerados y 30 m3 norefrigerados. Una
fbrica de productos alimenticios debe embarcar 900 m3 de productosrefrigerados y
1200 no refrigerados. Utilizando el Mtodo Grfico, cuntos camiones de cadatipo
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)AderezoIngredientes (Onzas/Bot)DemandaPrecio deVenta HB1HB2(Botellas) por
botella ($) Curry5315002750 Pimentn23Ilimitada1300 Disponibilidad (Onzas)100008500
Page 28
272.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 gastoes de US$ 40 por hectrea.El capital total disponible es de
US$ 2.500. Por otra parte, tambin existen restricciones en ladisponibilidad de
agua para los meses de octubre y noviembre, segn se indica:MesConsumo m3
/HctaConsumo m3 /Hcta 3.1.1.1.1 DisponibilidadTrigo Cebada m3Octubre900 650
57.900Noviembre1.200 850 115.200Una 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 debesembrar el agricultor para que maximice
su beneficio. (Resolver los incisos solicitados en elproblema 2.31)2.55 La empresa
CHANNEL produce el perfume Versay. Este perfume requiere de qumicos ytrabajo para
su produccin. Dos procesos estn disponibles. El proceso A transforma 1 unidad
detrabajo y 2 unidades de qumico en 3 onzas de perfume. El proceso B transforma 2
unidades detrabajo y 3 unidades de qumico en 5 onzas de perfume. Cada unidad de
trabajo le cuesta aCHANNEL Bs. 1.000 y cada unidad de qumico le cuesta Bs. 1.500.
Se tiene una disponibilidadmxima 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.000onzas de perfume. Para estimular la
demanda de ese perfume CHANNEL puede contratar unamodelo famosa a quien se le
pagar Bs. 50.000 la hora, hasta por un mximo de 25 horas. Cadahora que la modelo
trabaje para la empresa se estima que incrementar la demanda de Versay en200
onzas. Cada onza de Versay se vende a Bs. 60.500. Utilizando el mtodo Grfico,
determineel volumen ptimo de la produccin y venta del perfume. (Resolver los
incisos solicitados en elproblema 2.31)2.56 La empresa de computadoras COMPAQ toma
las decisiones trimestral sobre la fabricacin desu mezcla de productos. Mientras
todas sus lneas productivas incluyen una gran variedad deartculos de computacin,
solamente se considerar un problema ms simple con slo dosproductos: las
computadoras porttiles y las computadoras del escritorio. A COMPAQ les
gustarasaber cuntos de dichos productos deben fabricar para obtener mximas
ganancias en el primertrimestre del 2003. Hay varios lmites del proceso que
definen la capacidad productiva tanto de lacomputadora porttil como la de
escritorio: 1.- Cada computadora (porttil o escritorio) requiere un
microprocesador. Debido a la escasez deestos 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. Unacomputadora porttil requiere
16MB de memoria instalada (es decir, necesita 1 tarjeta RAM)mientras una
computadora de escritorio tiene 32MB ( sea, requiere 2 tarjetas RAM).
COMPAQdispone en inventario 15.000 tarjetas RAM para el prximo trimestre. 3.- Cada
computadora requiere un tiempo de ensamblaje. Debido a las estrechas tolerancias
paraensamblar una computadora porttil, esta tarda un tiempo de 4 minutos contra 3
minutos para unacomputadora de escritorio. Hay 25,000 minutos disponibles de tiempo
de ensamblaje para elprximo trimestre Bajo las actuales condiciones del mercado,
costos de los materiales y sistema productivo, laventa de cada computadora porttil
genera $ 750 US de ganancia y cada computadora deescritorio produce $1000 ganancia.
Page 29
28Hay 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 debefabricar COMPAQ en el prximo trimestre para maximizar sus
beneficios?, hasta las otraspreguntas, menos obvias, pero de inters para la
gerencia de la empresa, entre ellas, Cuntoestara dispuesta a pagar COMPAQ por
una memoria RAM adicional? Qu efecto tiene sobre laganancia, la perdida de 1,000
minutos de tiempo de ensamblaje por fallas en una de susmquinas? Que ganancia se
requiere para justificar la fabricacin de una computadora porttilcon 32 MB de
RAM? 2.57 Un ejecutivo de una empresa tiene $100.000 para invertir. Tiene dos
inversiones: A y B. ElPlan A garantiza que por cada dlar invertido, se obtendrn
$0,70 al final de un ao (se entiendeque no puede fraccionarse este lapso de
tiempo). El Plan B garantiza que por cada dlarinvertido, se obtendrn $2,00 al
final de un perodo de dos aos (se entiende que no puedefraccionarse este lapso de
tiempo). Aplicando el mtodo SIMPLEX, asesore al ejecutivo paraobtener 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
hamburguesacon queso slo utiliza 0,2 libras. El restaurante empieza cada da con
200 libras de carne. Lautilidad neta es la siguiente: 0,20$ por cada hamburguesa de
cuarto de libra y $0,15 por cadahamburguesa con queso. El gerente estima adems que
no vender ms de 900 hamburguesas entotal. 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 unaempresa que dispone de 8
autobuses con 40 plazas y 10 con 50 plazas, pero slo de 9conductores para ese da.
Dada la diferente capacidad y calidad, el alquiler de cada autobs delos grandes
cuesta 8000 Bs. y el de cada uno de los pequeos, 6000 Bs. Utilizando el
MtodoSIMPLEX, cuantos autobuses de cada clase convendr alquilar para que el viaje
resulte lo mseconmico posible? 2.60 A una persona que quiere adelgazar se le
ofrecen dos productos A y B para que tome unamezcla 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
ASi 100g de A contiene 30 mg de vitaminas y 450 caloras y 100 g de B contienen 20
mg devitaminas y 150 caloras, utilizando el mtodo SIMPLEX:a) Cuntos gramos de/c
producto debe mezclar para obtener el preparado ms rico envitaminas?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 producediariamente 1 Tm, 3 Tm y 4 Tm de calidades
alta, media y baja respectivamente. La refinera Bproduce 2 Tm de cada una de las
tres calidades. El coste diario de cada una de las refineras esde 20.000.000 de
Bs. Utilizando el mtodo SIMPLEX, ccuntos das debe de trabajar cadarefinera
para que el costo sea mnimo?
Page 30
292.62 Los precios de venta de dos productos A y B estn en la misma relacin que 7
y 6. Laproduccin 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, seproducen 15 kg. Y si se producen conjuntamente, la produccin
mxima se encuentra en la rectaque 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 productopara obtener el mximo beneficio.2.63 Un laboratorio farmacutico
desea elaborar un reconstituyente de manera que cada frascocontenga al menos 4
unidades de vitamina A, 23 unidades de vitamina B y 6 de vitamina C.
Parasuministrar estas vitaminas se emplea un aditivo M que cuesta 10 Pesos. el
gramo, el cualcontiene 4 unidades de vitamina A, 6 de B y 1 de C y un aditivo H a
un costo de 16 Pesos. porgramo que contiene 1 unidad de vitamina A, 10 de B y 6 de
C. Utilizando el MtodoSIMPLEX, cuntos gramos de cada aditivo se deben incluir en
cada frasco para minimizar elcosto?2.64 Un expendio de carnes acostumbra a preparar
la carne para hamburguesas con unacombinacin de carne molida de res y carne molida
de cerdo. La carne de res contiene 80% decarne y 20% de grasa, y le cuesta a la
tienda Bs. 800 por kilo. La carne de cerdo contiene 68% decarne y 32% de grasa, y
le cuesta Bs. 600 el kilo. El expendio no desea que el contenido de grasade 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
dehamburguesas a fin de minimizar los costos?.2.65 Una empresa lctea plantea la
produccin de dos nuevas bebidas. producir un litro del primertipo de bebida cuesta
2$, mientras que un litro del segundo tipo de bebida cuesta 5$. Pararealizar el
lanzamiento comercial se necesitan ms de 6.000.000 litros de bebida, aunque
delsegundo tipo no podrn producirse (por limitaciones tcnicas) ms de 5.000.000.
Adems, sedesea producir ms cantidad de bebida del segundo tipo que del primero.
Cuntos litros habrque 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 prximatemporada junto a sus dos hijos,
Pedro y Javier. Pedro insiste en sembrar ajo, pues tiene unaganancia neta mayor:
sacaran $300 por ha., una vez descontados los gastos, que son de $10 porha. Javier
quiere sembrar tomate, que tiene una ganancia neta de $200 por hectrea, pues
estnescasos 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 suparte, 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?
Page 31
302.67 Una compaa petrolera produce un tipo de gasolina a partir de petrleo.
Puede comprar cuatrotipos de petrleo y dispone de los siguientes
datos:CrudoABCPrecio(Bs/lit)10,80,1 0,14320,30,3 0,43130,70,1 0,24740,40,5 0,137A,
B y C denotan los elementos a partir de los cuales se puede producir cada tipo de
crudo. Latabla muestra los porcentajes de cada elemento en cada crudo producido.
Las exigencias delmercado 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 tiposanteriores 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 cadaao puede invertir parte del dinero en depsitos a un
ao o a dos aos. Los depsitos a un aopagan un inters del 5 %, mientras que los
depsitos a dos aos pagan un 11% al final de los dosaos. Adems, al inicio del
segundo ao es posible invertir dinero en obligaciones a tres aos dela empresa
Kola, S.A., que tienen un rendimiento (total) del 17 %. Plantea y resuelva
elproblema lineal correspondiente a fin de lograr que al cabo de los cinco aos tu
capital sea lomayor posible.2.69 Resolver los incisos abajo indicados para el
siguiente modelo:Min Z = 3X + 2Ys. a:X + Y= 4X= 1Y= 1.5X, Y = Og) Plantear el
modelo Dual.h) Resolver por el mtodo grfico si es posible.i) Resolver por el
mtodo Simplex.j) Hacer el anlisis pos-ptimo del coeficiente C1 de la funcin
objetivo.
Page 32
31TRANSPORTE: (problema planteado y resuelto con el software LINDO)Los estados de
Sinaloa, Nuevo Len y Campeche, producen 2000, 1848 y 722 toneladas de
trigorespectivamente, se requieren 2000, 1800 1722 toneladas en los estados de
Morelos, Tlaxcala yChihuahua respectivamente.Los costos de transportacin por
tonelada en unidades monetarias se indican en la
siguientetabla:MORELOSTLAXCALACHIHUAHUASINALOA201612NUEVO
LEON25229CAMPECHE161925Resuelva 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 decomputacin) a)
Variables de decisin:Xij= Cantidad de trigo en toneladas a transportar del origen
i al destino j, donde i = 1, 2, 3correspondientes. b) Modelo de programacin Lineal
en el problema de transporte.Minimizar Z= 20X11 + 16X12 + 12X13 + 25X21 + 22X22 +
9X23+ 16 X31 + 19X32 + 25X33Sujeto a:X11 + X12 + X13 = 2000 X21 + X22 + X23 =
1848Restricciones de ofertaX31 + X32 + X33 = 722X11 + X21 + X31 = 2000 X12 + X22 +
X32 = 1800Restricciones de demandaX13 + X23 + X33 = 1722Xij = 0c) Planteamiento con
el software LINDO:Min 20X11 + 16X12 + 12X13 + 25X21 + 22X22 + 9X23+ 16 X31 + 19X32
+ 25X33st X11 + X12 + X13 > 2000 X21 + X22 + X23 > 1848 X31 + X32 + X33 > 722X11 +
X21 + X31 > 2000 X12 + X22 + X32 > 1800 X13 + X23 + X33 > 1722End
Page 33
32Resultado:OBJECTIVE FUNCTION VALUE1) 78232.00VARIABLE VALUE REDUCED COSTX11
200.000000 0.000000X12 1800.000000 0.000000X13 0.000000 8.000000X21 126.000000
0.000000X22 0.000000 1.000000X23 1722.000000 0.000000X31 1674.000000 0.000000X32
0.000000 7.000000X33 0.000000 25.000000XIJ 0.000000 0.000000ROW SLACK OR SURPLUS
DUAL PRICES2) 0.000000 -4.0000003) 0.000000 -9.0000004) 952.000000 0.0000005)
0.000000 -16.0000006) 0.000000 -12.0000007) 0.000000 0.0000008) 0.000000
0.000000NO. ITERATIONS= 6RANGES IN WHICH THE BASIS IS UNCHANGED:OBJ COEFFICIENT
RANGESVARIABLE CURRENT ALLOWABLE ALLOWABLECOEF INCREASE DECREASEX11 20.000000
8.000000 1.000000X12 16.000000 1.000000 12.000000X13 12.000000 INFINITY 8.000000X21
25.000000 0.000000 8.000000X22 22.000000 INFINITY 1.000000X23 9.000000 8.000000
0.000000X31 16.000000 4.000000 0.000000X32 19.000000 INFINITY 7.000000X33 25.000000
INFINITY 25.000000RIGHTHAND SIDE RANGESROW CURRENT ALLOWABLE ALLOWABLERHS INCREASE
DECREASE2 2000.000000 952.000000 200.0000003 1848.000000 952.000000 126.0000004
722.000000 952.000000 INFINITY5 2000.000000 INFINITY 952.0000006 1800.000000
200.000000 952.0000007 1722.000000 126.000000 952.0000008 0.000000 0.000000
INFINITY
Page 34
33TRANSPORTE (Problemas sin resolver).2.70 Se construyen los tramos de carretera A,
B ,C, en una zona y se cuenta con las plantas de asfaltoX, Y, Z ; la cantidad
diaria de asfalto que requiere cada tramo se muestra en la siguiente tabla:TRAMO
REQUERIMIENTO (m3/DIA)A800B900C700Las cantidades de asfalto que produce cada planta
son:PLANTAPRODUCCION (m3/DIA)X800Y900Z650Los costos de transportacin por m3en
unidades monetarias son:ABCX123Y134Z 541Desarrolle los siguientes incisos:a)Defina
las variables de decisin.b)Formule el modelo de programacin lineal.c)Cul ser
la mejor distribucin del asfalto a costo mnimo? (resolver por paquete
decomputacin) 2.71 Una compaa tiene tres plantas de manufactura, P1, P2, y P3,
que pueden producir cualquierade los tres productos diferentes A, B, y C. En la
tabla se muestran los diferentes costosvariables de cada
planta.P1P2P3A498B5610C674La demanda de productos y las capacidades de las plantas
son las siguientes:La demanda de los diferentes productos es:Las capacidades de
cada una de las plantas son:PRODUCTOUNIDADES /SEMANAPLANTAUNIDADES
/SEMANAA20P130B40P240C45P350a) Defina las variables de decisin.b) Formule el
modelo de programacin lineal.c) Cul ser la mejor distribucin de los tres
productos a costo mnimo? (resolver porpaquete de computacin)
Page 35
342.72 La compaa constructora LA TORRE, desea conocer como transportar a costo
mnimo elmaterial de asfalto para la construccin de una carretera; la siguiente
tabla proporciona loscostos de transporte de cada una de las plantas procesadoras
de asfalto a los sitios dedescarga(tramos), su disponibilidad y su demanda .a)
Defina las variables de decisin.b) Formule el modelo de programacin lineal.c)
Cul ser la mejor distribucin del asfalto a costo mnimo? (resolver por paquete
decomputacin)2.73 La comisin Federal de Electricidad, tiene en su rea cercana a
Caborca, Sonora, cuatrotermoelctricas que se abastecen de carbn, en tres minas
cercanas. Cada una de esa minasproduce 750, 300 y 400 toneladas de carbn
respectivamente. Cada termoelctrica debe producir125, 175, 300 y 200 Mega watts,
respectivamente. El costo de produccin de una tonelada decarbn es de $10, $15 y
$20 en las minas 1,2 y 3 respectivamente. El costo de transportar unatonelada de
carbn de la mina a la termoelctrica se da en la siguiente
tabla.TERMOELCTRICAMINAS 1 2 3 4154322467337544La eficiencia de las
termoelctricas es tal que una tonelada de carbn produce 0.5 Mega watts enla
termoelctrica uno, 0.5 Mega watts en la termoelctrica dos, 1/3 Mega watts en
latermoelctrica tres y 0.25 Mega watts en la termoelctrica cuatro.a) Defina las
variables de decisin.b) Formule el modelo de programacin lineal.c) Cmo debe
distribuir el carbn para minimizar el costo total y cul es la potenciaproducida
en cada termoelctrica? Tamo Planta123DISPONIBILIDAD A1520114B1229386DEMANDA245
Page 36
35CAPITULO 3.- PRINCIPIOS DE REDES.FLUJO MXIMO (Problema Resuelto)Una Ciudad es
atravesada por una redinterestatal de carreteras de norte a sur que lepermite
alcanzar un nivel de 15,000vehculos/hora en el horario pico. Debido a unprograma
de mantenimiento general, el cualexige cerrar dichas vas, un grupo e ingenierosha
propuesto una red de rutas alternas paracruzar la ciudad de norte a sur, la
cualincorpora avenidas importantes.La red propuesta es la siguiente, incluye
nmerode vehculos (miles) que pueden circular pordichas vas. CADENA 1CADENA
2CADENA 3CADENA 4CADENA 5 R. El flujo de la red propuesta es de 13 000vehculos,
por lo que se concluye que esinsuficiente, ya que la demanda es de 15 000.
Investigacin de OperacionesM.C: Eduardo Bustos FarasEdit. IPN, Mxico 2003
Page 37
36FLUJO 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 laciudad de Nuevo Len (NL), los cuales deben de enviar a su
centro de distribucin ubicado en laciudad de Mxico (CM). La planta produce mucho
ms de lo que puede enviar a este solo centrode distribucin, por ello, el factor
limitante de cuanto puede enviar esta dado por la demanda dela red de distribucin
de la compaa mostrada en la siguiente red. 3.3 Una ciudad dispone de una red de
agua potable desde la planta potabilizadora hasta la torretanque donde funciona el
reservorio de la ciudad. Actualmente el sistema esta subutilizado y lagerencia de
la firma esta interesada en optimizar el uso de la red disponible. Este modelo
seformulo en base a encontrar el flujo mximo desde la planta potabilizadora (nodo
A) hasta latorre tanque de reserva (nodo G). Los nmeros asignados a cada arco
representan lascapacidades de cada tubera. CHI 300 NLSLPVERPUEBCNCM
FLUJONETO500600800070040700405000FLUJONETOAB B GFCD d32124845
Page 38
373.4 El sistema Cutzamala es un sistema hidrulico de almacenamiento, conduccin,
potabilizacin ydistribucin de agua dulce, este sistema est ubicado en la cuenca
de Mxico y se requieredeterminar cul es la mxima cantidad de agua que se puede
enviar para la poblacin e industriade la zona metropolitana, usando plantas de
bombeo y tuberas alternativas. La capacidad de lastuberas se muestra en cada arco
de la red (en millones de metros cbicos por da), los nodosrepresentan a las
Plantas de bombeo.3.5 Cierto nmero de refineras estn conectadas a una fuente
terminal a travs de una red deoleoductos, en los oleoductos de diferentes
capacidades estn montadas unidades de bombeo deque impulsaran los productos
derivados del petrleo hasta las terminal de distribucin, se quieresaber cul es
la cantidad mxima que pueden bombear las refineras entre la fuente y la
terminalde distribucin. FlujoNetoFlujoNeto438362574O12543D 3060751020302030201550
134861025911 15 20252050 7 Cuenca deMxico ZonaMetropolitana20
Page 39
383.6 El gobernador del estado de Mxico quiere organizar un recorrido en bicicleta
para mostrar lasmejoras que ha hecho en la capital de su entidad, este empezara en
la entrada Oeste de la ciudady terminara en el Palacio de gobierno, quiere que el
recorrido sea de lo mejor posible para nolastimar 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
poralgunas de las calles que han sido remodeladas, lo cual se torna complicado en
el paso por elcentro de Toluca ya que las calles son muy diferentes en cuanto a
tamao se refiere, se ha hechoun estudio de la capacidad que tendran estas vas
para el paso de ciclistas por minuto a unavelocidad promedio de las bicicletas, con
este estudio se obtuvo el siguiente mapa, donde en losarcos se representa la
cantidad mxima de ciclistas por minuto que pueden pasar sin que entreellas se
atropellen al pedalear, encuentre la mxima cantidad de ciclistas que pueden
circular delprincipio al final.3.7 El poblado de San Jos Iturbide, Gto. utiliza un
sistema de distribucin de agua potable que hasufrido una avera, mientras se
arregla el desperfecto, el poblado puede abastecerse de una red detuberas alterna
que se muestra en la siguiente figura, se indican ah las capacidades de cada unode
las estaciones bombeadoras (en m3/h). Encontrar cul ser el flujo mximo de agua
que puederecibir el poblado de San Jos Iturbide sirvindose de la red alternativa.
AinicioDFLGBCHEKJfinI 191314420681224303224111452014292086
Page 40
393.8 Considere la siguiente red de distribucin de varilla de la empresa Hylsa: la
varilla debe serenviada de dos de sus fabricas, una de ellas se encuentra en el
distrito federal (df) y la otra enmonterrey (my) a los centros de distribucin que
se encuentran ubicados en Guadalajara (gd) ypuebla (pu), se tienen dos
restricciones: la fabrica que se encuentra en monterrey solo puedeproducir 50
toneladas mensuales y la fabrica ubicada en el (df) no puede producir ms de
130toneladas, mientas que en los centros de distribucin se tienen las siguientes
restricciones, comono pueden enviar ms varilla de la que almacenan tenemos que:
puebla solo almacena 50toneladas por mes y Guadalajara 130 toneladas. En la
siguiente tabla se muestra la capacidad de material que se puede enviar por cada
caminoque conecta a las ciudades: DesdeHastaCapacidad (toneladas)Monterrey
(my)Aguascalientes (ag)60Monterrey (my)Oaxaca (oa)20Aguascalientes (ag)Matamoros
(mt)40Matamoros (mt)Puebla (pu)20Oaxaca(oa)Ensenada (en)60Ensenada(en)Guadalajara
(gd)80Distrito federal (df)Oaxaca (oa)50Distrito federal (df)Villahermosa
(vi)70Distrito federal (df)Morelia (mo)40Villahermosa (vi)Ensenada
(en)40Villahermosa (vi)Quertaro (qr)50Morelia (mo)Quertaro (qr)30Quertaro
(qr)Guadalajara (gd)70Matamoros (mt)Guadalajara (gd)10Aguascalientes (ag)Ensenada
(en)30Ensenada (en)Puebla (pu)40En la siguiente tabla se muestra el costo unitario
que exixte entre las ciudades por las que pasa elmaterial.DesdeHastaCosto
$myag2000myoa2400agmy5700mypu3000oaen5900engd4200dfoa2900dfvi2500dfmo3200vien5400vi
qr6800moqr6100qrgd3100mtgd3400agen6300enpu4000Cul es el flujo mximo con las
restricciones pertinentes? (ubicarlo en la red)Cul es el costo total con las
restricciones planteadas?
Page 41
403.9 Acabo de comprar (en el tiempo 0) un automvil nuevo por $12,000. El costo de
mantener unautomvil 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 cuentami automvil y comprar uno nuevo. El precio que
recibo por dejar a cuenta mi automvildepende de la edad del automvil al momento
de intercambio (vase la tabla 2). Para simplificarlos clculos suponga que en
cualquier instante de un automvil nuevo son $12,000. El objetivoes minimizar el
costo neto (costo de compra + costo de mantenimiento - dinero recibido en
elintercambio) en que se incurren los cinco aos siguientes. Tabla 1Tabla 23.10 El
Sistema de tuberas que une el municipio de Ecatepec con la presa el Vicente
Guerrero enHidalgo, est en reparacin, para no dejar sin agua al municipio de
Ecatepec se requieredeterminar cul es la cantidad mxima de agua que se le hacer
llegar municipio, utilizando lasestaciones de bombeo y tuberas alternativas. El
gasto que puede llevar cada tuvo se muestra enlos arcos del diagrama y est en
m3/s, los nodos representan la estaciones de bombeo. Costos de mantenimiento del
automvil Edad del automvil(aos)Costo de mantenimiento
anual($)02,00014,00025,00039,000412000 Precios de intercambio del automvil Edad
del automvil(aos)Precio de intercambio($)17,00026,00032,00041,00050
Page 42
413.11 La compaa estatal de petrleo cuenta con una red de oleoductos que utiliza
para transportarpetrleo desde su refinera hasta diversos centros de
almacenamiento, la capacidad de losoleoductos se encuentra en cada arco de la red,
de la siguiente figura. Obtener el flujo mximo.3.12 |La Compaa Nacional de
Subsistencias Populares (CONASUPO) tiene un programa anual decostalera. Esta se
compra de dos fbricas, una en Mrida con capacidad de produccin mximade 10
millones de costales al ao, otra en Saltillo con capacidad de produccin mxima de
7millones de costales al ao. Los excedentes en la fbrica de Mrida pueden
transferirte a laplanta de Saltillo 8 millones de costales al ao.La disponibilidad
de transporte entre las dos fbricas permite un mximo de 8 millones decostales por
ao. Hay tres centros almacenadores: en la ciudad de Mxico, Guadalajara yOaxaca.
En esta tabla se proporciona la capacidad mxima anual de transporte de las
fbricas a loscentros almacenadores.Los excedentes de Guadalajara y Oaxaca pueden
transferirse a la Ciudad de Mxico. Lacapacidad mxima anual es de 3 y 4 millones
de costales respectivamente. Una vez en loscentros almacenadores, los costales se
entregan a los ejidatarios de la regin. La capacidadmxima anual de entrega es de
4 millones en la regin almacenadora de Guadalajara, 7 millonesen la regin del
Distrito Federal y 5 millones en la regin de Oaxaca. La pregunta es Cul es
elflujo mximo anual de costales nuevos que pueden circular en este sistema? El
problema sepuede representar grficamente en la red aqu mostrada.Origen \
DesatinoMxicoGuadalajara OaxacaSaltillo48-Mrida323
000000000000075434332848710ProduccinSaltilloMridaOaxacaD.F.Guadalajara1234567Ejid
atarios 31234567660202223322150502130
Page 43
423.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 nmerode trenes diarios en las distintas redes de ferrocarril
indicadas en el diagrama anexo, determinarla cantidad diaria que puede enviar
CARGILL por tren, si la capacidad de cada tren es de300.000 kg.3.14 La empresa X
produce repuestos para automviles en su planta ubicada en la ciudad de ST,
loscuales 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 dela compaa.El modelo de redes del problema es el
siguiente:Salt LakePhoenixDallasSan LuisDes MoinesDenver64852684367Houston
Page 44
43 1234576981110300150150150200250200600100300200300200500500750200 3.15 La red de
abastecimiento de agua potable que abastece a la ciudad de Mxico ha sufrido
undesperfecto. Para cubrir las necesidades de la ciudad, se requiere determinar
cul es la mximacantidad de agua que se puede enviar usando estaciones bombeo y
tuberas hidrulicasalternativos. Las tuberas se muestran en cada arco de la red y
las capacidades de flujo de cadauna estn en millones de metros cbicos por
da.3.16 Se desea transportar la mayor cantidad de agregados al concreto entre los
nodos 0 y 10, lacapacidad mxima de los camiones que transitan por cada carretera
est indicada en el arco, lacual est en toneladas. Cul es la mxima cantidad de
toneladas de agregados al concreto que sepuede enviar?3.17 Tres refineras envan
su producto de gasolina a dos terminales. Las capacidades de aqullas seestiman en
200 000, 250 000 y 300 000 barriles por da. Se sabe que las demandas en
lasterminales son de 400 000 y 450 000 barriles por da. La demanda que no se pueda
satisfacer delas refineras se adquiere de otras fuentes. El producto de gasolina
se transporta a las terminalesva una red de conductos que son impulsados por tres
estaciones de bombeo. La figura resumelos enlaces de la red junto con la capacidad
de cada conducto. Cunto flujo debe pasar por cadaestacin de bombeo?
Page 45
443.18 Una ciudad dispone de una red de caeras de agua potable desde la planta
potabilizadora hastala torre tanque donde funciona el reservorio de la ciudad.
Actualmente el sistema esta subutilizado y lagerencia de la firma est interesada
en optimizar el uso de la red disponible. Este modelo se formuloen base a encontrar
el flujo mximo desde la planta potabilizadora (nodo 1) hasta la torre tanque
dereserva. Los nmeros asignados a cada arco representan los flujos mximos.3.19
Una empresa dedicada a la extraccin de agregados ptreos, quiere determinar cul
es lacantidad neta; en este caso de arena que envan al D.F. medidos por carga de
camiones volteo de8 m3, para esto se tiene un esquema donde se representan los
puntos por los que puede pasardesde que salen de la mina principal, es de mencionar
que en su recorrido parte de su carga se vaquedando en algunos puntos como parte de
su mercado, as tambin en otros, nuevoscargamentos salen de minas ms pequeas en
direccin al D:F. de terminar Cual es la cantidad mxima que pueda llegar al D.F.?
1243567820151012155815251515 MinaDF . 1 126534 2354124488
Page 46
45RBOL DE MNIMA EXPANSIN (Problema resuelto).La ciudad de Monterrey est
planificando el desarrollo de una nueva lnea de sistemas detrnsito, el sistema
debe comunicar los 8 puntos, de tal manera que la longitud de la red seamnima y
que solo exista un solo camino para llegar de un punto a otro. A continuacin
sepresenta la Red conexa que une todos los puntos con las distancias entre ellos en
decenas demetros.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 longitudigual a 28. Este arco forma parte delrbol de mnima expansin.
Page 47
46Delosnodosseleccionados se marca elarco de menor valor (2, 4)este arco forma
parte delrboldemnimaexpansin.El siguiente arcoseleccionado es el (4,3),con 30m
de longitud, eneste ejemplo se tiene unarama del rbol.Tener cuidado que el
arcoseleccionado no forme unciclo.Continuando con esteproceso, encontramos
laramificacin final, red querepresenta la red optima:De esta forma se tiene queel
rbol de mnimaexpansin est compuestopor 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 mTotal 236 decenas de
m.La longitud mnima quecomunica a todos lospuntos es de 2360 metros.
Page 48
47Otra forma de resolver el problema es aplicando el algoritmo de la matriz
booeliana modificadapara el clculo del rbol de mnima expansin.1 2 3 4 5 6 7 81
X - 28 33 - - - 40 -2 X 28 - 34 32 35 41 37 -3 33 34 - 30 50 - - 554 - 32 30 - 39 -
- -5 - 35 50 39 - 45 - 386 - 41 - - 45 - 36 437 40 37 - - - 36 - 448 - - 55 - 38 43
44 -Paso 1) Seleccionar el elemento demenor valor de la tabla, si hay
empateseleccionarlo arbitrariamente, sea esteel elemento aij ; anular la columna
i yla columna j y marcar con X losrenglones i, j.1 2 3 4 5 6 7 81 X - 28 33 - -
- 40 -2 X 28 - 34 32 35 41 37 -3 33 34 - 30 50 - - 554 X - 32 30 - 39 - - -5 - 35
50 39 - 45 - 386 - 41 - - 45 - 36 437 40 37 - - - 36 - 448 - - 55 - 38 43 44 -Paso
2) De los renglones marcados conX marcar el elemento de menor valor,sea este el
elemento amn, anular lacolumna m y marcar con X el renglnm.Para este ejemplo
es el elemento a24=321 2 3 4 5 6 7 81 X - 28 33 - - - 40 -2 X 28 - 34 32 35 41 37
-3 X 33 34 - 30 50 - - 554 X - 32 30 - 39 - - -5 - 35 50 39 - 45 - 386 - 41 - - 45
- 36 437 40 37 - - - 36 - 448 - - 55 - 38 43 44 -Paso 3) Seguir con el
mismoprocedimiento hasta que se anulen todaslas columnas.Para este ejemplo es el
elemento a43=301 2 3 4 5 6 7 81 X - 28 33 - - - 40 -2 X 28 - 34 32 35 41 37 -3 X 33
34 - 30 50 - - 554 X - 32 30 - 39 - - -5 X - 35 50 39 - 45 - 386 - 41 - - 45 - 36
437 40 37 - - - 36 - 448 - - 55 - 38 43 44 -Paso 4) Seguir con el
mismoprocedimiento hasta que se anulen todaslas columnas.Para este ejemplo es el
elemento a25=35
Page 49
481 2 3 4 5 6 7 81 X - 28 33 - - - 40 -2 X 28 - 34 32 35 41 37 -3 X 33 34 - 30 50 -
- 554 X - 32 30 - 39 - - -5 X - 35 50 39 - 45 - 386 - 41 - - 45 - 36 437 X 40 37 -
- - 36 - 448 - - 55 - 38 43 44 -Paso 5) Seguir con el mismo procedimientohasta que
se anulen todas las columnas.Para este ejemplo es el elemento a27=371 2 3 4 5 6 7
81 X - 28 33 - - - 40 -2 X 28 - 34 32 35 41 37 -3 X 33 34 - 30 50 - - 554 X - 32 30
- 39 - - -5 X - 35 50 39 - 45 - 386 X - 41 - - 45 - 36 437 X 40 37 - - - 36 - 448 -
- 55 - 38 43 44 -Paso 6) Seguir con el mismo procedimientohasta que se anulen todas
las columnas.Para este ejemplo es el elemento a76=361 2 3 4 5 6 7 81 X - 28 33 - -
- 40 -2 X 28 - 34 32 35 41 37 -3 X 33 34 - 30 50 - - 554 X - 32 30 - 39 - - -5 X -
35 50 39 - 45 - 386 X - 41 - - 45 - 36 437 X 40 37 - - - 36 - 448 - - 55 - 38 43 44
-Paso 7) Seguir con el mismo procedimientohasta que se anulen todas las
columnas.Para este ejemplo es el elemento a58=38, dandocomo terminado el
procedimientoDe 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 metrosLa longitud mnima que comunica a todos
los puntos es de 2360 metros, coincidiendo este resultadocon el obtenido en el
procedimiento grfico anteriormente explicado.
Page 50
49RBOL 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 lasdistancias
que las une sea mnima. 35217486 3328403744364143385550343039324535Zona
OesteZonaCentroShoppingCenterZona EsteUniversidadDistritoComercialZona Sur 3.21 La
siguiente tabla muestra las distancias en millas entre 6 lugares de Irlanda.
Dibujar la redconexa y encontrar el rbol de mnima expansin que comunique a todos
estos lugares.AthloneDublinGalwayLimerick SligoWexfordAthlone-78567371114Dublin--
13212113596Galway---6485154Limerick----144116Sligo-----185Wexford------3.22
Supngase que la siguiente figura representa una red de ferrocarriles. Los nmeros
junto a cadaarco representan el tiempo que lleva el ferrocarril en recorrer la
distancia de un nodo a otro enhoras. Determinar el mnimo tiempo que se puede hacer
para pasar por todas las estaciones 21534614433222
Page 51
503.23 El servicio de Parques Nacionales planea desarrollar una zona campestre para
el turismo. Se hansealado cuatro sitios en el rea para llegar a ellos en
automvil. Los sitios y las distancias entreellos, se presentan en la tabla
(millas).Para daar lo menos posible al medio ambiente, el Servicio de Parques
desea minimizar elnmero de millas de caminos necesario para proporcionar el acceso
deseado. Determnese cmodebern construirse los caminos para lograr este objetivo.
Entrada alparqueCascada Formacin rocosa MiradorPraderaEntrada al
parque....7.119.519.125.7Cascada7.1....8.316.213.2Formacin
rocosa19.58.3....18.15.2Mirador19.116.218.1....17.2Pradera25.713.25.217.2....3.24
En la construccin de un parque de diversiones el ingeniero encargado de llevar a
cabo el controlde todas las actividades se le ha asignado encontrar la solucin a
las lneas telefnicassubterrneas para establecer comunicacin entre las
estaciones, incluyendo la entrada. Como lainstalacin es cara y perturba la
ecologa, se instalarn lneas que sigan slo los caminosnecesarios para establecer
comunicacin entre cualquier par de estaciones. La pregunta es dndedeben tenderse
las lneas para lograr esto con el mnimo nmero total de millas de
cableinstalado.3.25 En un rally de Europa se tiene que completar un recorrido entre
las ciudades de la A a la F, decualquiera manera que toque los seis puntos en el
menor tiempo posible. Por lo que se deseahacer 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.ABCDEFA71511710B71118312C151127813D1118271820E738189F101213209O
577124254431 BACEFD
Page 52
513.26 El campus de la universidad estatal tiene 5 microcomputadoras. La distancia
entre cada par decomputadoras (en cuadras de la ciudad) se da en la tabla 1. Las
computadoras deben estarinterconectadas 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 unsistema de caminos de tierra
para tener acceso a cualquier zona desde cualquier otra. Ladistancia (en millas)
entre cada par de zonas es:El problema es determinar los pares de zonas entre los
que debe construirse caminos paraconectar todas con una longitud de caminos total
mnima.a)Dibuja la red conexa b)Utiliza el algoritmo para resolver este
problema.ZONASDistancia entre pares de Zonas123456781-1.32.10.90.71.82.01.521.3-
0.91.81.22.61.51.132.10.9-2.61.72.51.91.040.91.82.6-0.71.61.50.950.71.21.70.7-
0.91.10.861.82.62.51.60.9-0.61.072.02.31.91.51.10.6-0.581.51.11.00.90.81.00.5-
Page 53
523.28 Un banco ha decidido conectar terminales de computadora en cada una de sus
sucursales a lacomputadora central de su oficina matriz mediante lneas telefnicas
especiales con dispositivosde telecomunicaciones. No es necesario que la lnea
telefnica de una sucursal este conectadadirectamente con la oficina matriz, La
conexin puede ser indirecta de otra sucursal que estconectada (directa o
indirectamente) a la matriz. El nico requisito es que exista alguna queconecte a
todas las sucursales con la oficina matriz.El cargo por las lneas telefnicas
especiales es directamente proporcional a la distanciacableada, en donde esta
distancia en millas es:Distancia entre pares de
oficinaMatrizS.1S.2S.3S.4S.5Oficinamatriz----19070115270160Sucursal 1190---
10024021550Sucursal 270100---140120220Sucursal 3115240140---17580Sucursal
4270215120175---310Sucursal 51605022080310---Determinar cules son los pares de
sucursales que deben conectarse con las lneas telefnicasespeciales de manera que
cada una quede conectada (en forma directa o indirecta) a la oficinamatriz 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 ylos nmeros en
los arcos son distancias en kilmetros. Se trata de encontrar el rbol que, con
unalongitud total mnima, comunica a todos los nodos. El costo de tendido de cable
elctrico esproporcional a la distancia por lo tanto se podr encontrado con la
distancia mnima, tambin elcosto mnimo.
Page 54
533.30 CFE tiene que suministrar energa elctrica a varias comunidades, para esto
pide a sus ingenierosque determine la conexin entre comunidades de manera que se
ahorre lo ms posible encableado utilizando el siguiente rbol de mnima
expansin.3.31 Una empresa de Telecomunicaciones desea saber como comunicar todos
los nodos de su red demanera que se minimice la distancia total por la que tiene
que viajar la seal, la red se muestraen la figura siguiente3.32 Dada la red
conexa, que representa a la red de plomera de una casa, con nodos {A,B,C,D,E,F}
ylos siguientes valores para las distancias entre conexiones. Se desea encontrar la
cantidadmnima cantidad de tubera que conecte a todos los nodos.NodosABCDEFA-
691159B6-3652C93--44D116--56E5545-8F92468-a)Dibuje la red conexa.b)Determine el
rbol de mnima expansin.c)Dibuje el rbol de mnima expansin.
5912346781064523325353144322115
Page 55
543.33 En el Proyecto Hidroelctrico La Yesca, se desea informar a todo el
personal que la obrasuspender labores mas temprano ese da por mal tiempo. Debido
a que las lneas decomunicacin han fallado por el mismo motivo, la nica manera de
informar a todos los frentesde trabajo lo ms rpido posible, solo se lograra al
recorrer la menor distancia posible. Eldiagrama representa la obra, cuyos nodos son
los frentes de trabajo y los arcos los caminosdisponibles con su longitud en
kilmetros.3.34 En un sistema de tuberas del estado de Chiapas, se desea
establecer una cierta conexin entrepozos (nodos) como se muestran en la figura, de
tal manera que la distancia (km) para estaconexin de tuberas sea la mnima. 3.35
La figura muestra la longitud de los enlaces factibles que conectan nueve fuentes
de gas naturalmar adentro con un punto de reparto en tierra. Como la ubicacin de
la fuente 1 es la msprxima a la costa, est equipada con la capacidad de bombeo y
almacenaje suficiente parabombear la produccin de las ocho fuentes o pozos
restantes al punto de reparto. Determine lared de tubera que enlaza todas las
fuentes al punto de reparto que minimizar la longitud totalde los gaseoductos.
23476538567921411
Page 56
553.36 Un centro regional de computo (CRC) debe instalar lneas especiales para
comunicacin, a finde conectar a 5 usuarios satlite con una nueva computadora
central, la compaa telefnicalocal es la que instalar la nueva red de
comunicaciones, pero es una red costosa. Con elpropsito de reducir costos, se
busca que la longitud total (km) sea la menor posible. 3.37 En una residencia se
tienen 7 puntos a conectarse con cable de electricidad, el ingenieroelctrico desea
saber la forma de unirlos ahorrndose cable, el diagrama muestra las
distanciasentre los puntos en decenas de metros. 65017432 87241236126354
34534244321 123456
Page 57
56EL CAMINO MS CORTO (Problema resuelto).De la siguiente red se requiere
determinar laruta ms corta para ir de una ciudadrepresentada con la letra A a
otra ciudadrepresentada por la letra G. No hay una rutadirecta que conecte ambas
ciudades por lo quedeber pasar por otras ciudades representadascon las dems
letras. Las distancias ubicadassobre los arcos estn expresadas en km. Comenzando
por el nodo A con una distanciacero, este nodo queda incluido en la ruta, a else
conectan los nodos B, C, D, donde se irnrotulando de la siguiente forma
[distanciamnima desde el Nodo Inicial, Nombre delnodo precedente]. Para el Nodo D,
ser: La distancia mnimadesde 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, ydesde D es la
distancia que tiene en el rtulo mas la del arco = 15 +4 = 19: se toma el menor
costo quees 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 deC:
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 leantecede es el F; El rtulo de F indica que le
antecede el nodo C y por ltimo el rtulo de C indicaque 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
Page 58
57EL 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
deconstruccin. Cul es la ruta de la planta al sitio de la construccin de menor
distancia? 1265431172314365PlantaSitio deConstruccin 3.39 Existen 7 ciudades
interconectadas, cada lnea representa la trayectoria permitida de un ciudada otra,
las distancias (o costos de transporte) entre ciudades estn representados por un
valorsobre la lnea.Se pregunta por la secuencia de ciudades que dan la distancia
mnima entre la ciudadO(origen) y la ciudad D(destino).3.40 Considrese una ciudad
metropolitana con el rea dividida en cuatro zonas y una red decarreteras
conectando las zonas. Los tiempos de viaje de un punto a otro estn dados
comosigue.a) Dibuje la red.b) Encuentre la asignacin de trfico de tiempo mnimo
en la red3.41 En la construccin de un parque de diversiones el ingeniero encargado
de llevar a cabo el controlde todas las actividades se le ha asignado determinar
qu ruta desde la entrada del parque Ohasta el mirador T, es la que tiene la
distancia total ms corta para la operacin de los tranvas.Arco(1,2)(2,4)(2,5)
(3,2)(4,3)(5,1)(5,4)Tiempode viaje16351520101510 OBCFAED46537872523456
Page 59
583.42 Considere el siguiente mapa de los Ferrocarriles Nacionales de Mxico, donde
las vas estnrepresentadas por arcos y el nmero asociado al arco (i, j)
representa el tiempo, en horas quetarda un ferrocarril en recorrer el tramo de va
(i, j). Se desea calcular la ruta ms corta del DF aVeracruz.Fuente:
http://www.inf.utfsm.cl/~mcriff/fio/redes/redes.html3.43 La siguiente red muestra
el costo de peaje de las autopistas que hay entre las ciudades A, B, C, Dy 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 quedebe seguir a la hora de atender emergencias en un sector de la ciudad
alejado del sector dondeest ubicado el cuerpo. El modelo de redes del problema es
el siguiente:2 ODBCEAT 25771454431
Page 60
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 cadalnea (debido a la congestin, retardo en los switches, etc.).
Este tiempo puede variar considerablemente minuto a minuto y las compaas
detelecomunicaciones gastan mucho tiempo y dinero buscando la consecuencia de los
retardos enel sistema. Suponiendo un switch centralizado que conoce sus retardos,
se puede rutiar unallamada 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? 53271788213 513246
Page 61
603.46 Dentro de las distintas plantas de proceso que constituyen una refinera se
encuentran la plantade desintegracin cataltica. Se requiere enviar el producto de
esta planta localizada en el nodoA, a los tanques de almacenamiento que se
localizan en el nodo H. Existen varios caminosalternativos dentro de la refinera,
que pasan por diversas plantas representadas en cada nodo. Ladistancia se indica en
kilmetros y se desea saber cul es el camino ms corto entre la planta
dedesintegracin cataltica y el rea de almacenamiento.3.47 El Parque de
chapultepec est organizando de tal manera que se dispone de una entrada y unaserie
de senderos que pasan por 5 estaciones intermedias que conducen al mirador, el
cualrepresenta la estacin terminal. El administrador del parque debe resolver el
siguiente problemapropio de la gestin del parque. Determinar la ruta ms corta
desde la entrada al mirador.
Page 62
613.48 El costo de un automvil es de 12 000 Dlares, el costo de mantenimiento
depende de la edaddel auto al inicio del ao (ver tabla).Con la finalidad de evitar
el costo de mantenimiento alto, seda como cuota inicial de un nuevo que es valorado
de acuerdo a su edad (ver tabla).Lapreocupacin es minimizar el costo neto
incurrido en los prximos 5 aos.Precio DeMantenimientoAnualEdadDelAutoPrecio
DelAuto PorCuota Inicial200017000400026000500032000900041000120005503.49 El Ing.
Fortn conduce diariamente a su trabajo, debido a que acaba de terminar un curso
deredes, l puede determinar la ruta ms corta al trabajo. Desafortunadamente, la
ruta seleccionadaest excesivamente patrullada por la polica y con todas las
multas pagadas por exceso develocidad, la ruta ms corta no es la mejor eleccin.
Por consiguiente, El Ing. Fortn ha decididoelegir 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 probabilidadesasociadas de que no
lo detengan en cada segmento. Por consiguiente, la probabilidad de que nolo
detengan camino al trabajo es el producto de las probabilidades asociadas con los
segmentossucesivos de la ruta seleccionada. Por ejemplo, la probabilidad de que no
lo multen en la ruta1? 3 ? 5 ? 7 es 0.9 * 0.3 * 0.25 = 0.0675. El objetivo de
Fortn es seleccionar la rutaque maximice la probabilidad de que no lo multen.
0.80.20.90.30.40.60.10.350.250.52416735
Page 63
623.50 En un restaurante en Londres se sirven pias. Para asegurar su frescura las
pias son compradasen Hawai y congeladas y son fletadas desde Honolulu hasta
Heathrow en Londres, el siguientediagrama 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, yaque un ingeniero civil tendr una junta en la SCT. El nodo 1, indica
Guanajuato y el 7 la Ciudadde Mxico. Y los datos sobre los arcos indican las
distancias expresada en kilmetros. 73441101258105163247
Page 64
633.52 El profesor Ernesto est en la ciudad 1 y debe estar en la ciudad 6 para un
congreso en la noche deese mismo da, tiene varias rutas alternativas para llegar a
la ciudad 6 desde donde se encuentra en laciudad 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 unsalario de 15 unidades monetarias por hora, y la
escuela no tiene recursos para financiarlo, Culsera la ruta que deber escoger
para minimizar el costo total del viaje?
RUTATRANSPORTETIEMPO(horas)COSTO(unidadesmonetarias)ATren4120BAvin1115CTaxi6590Dm
nibus2100ETren3.30150Fmnibus3150Gmnibus4.60200HTaxi1150ITren2.30150Jmnibus6.3025
0KTaxi3.30500LTren1.30100Mmnibus4.7200
Page 65
643.53 Una constructora localizada en Sinaloa, busca transportar material de una
poblacin 1 hasta lapoblacin 12 por la ruta ms corta que exista, ya que el
material es necesarios para terminar laobra 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 dela ciudad O, a la ciudad T.
Para ello tiene toda una gama de posibilidades de carreteras por lasque puede
circular el autobs, que a su vez unen distintas ciudades. La red carretera se
muestra acontinuacin y los valores en cada una de ellas indican las horas netas
para ir de una ciudad aotra. 0CABEDT224445577321
Page 66
653.55 La ciudad de Monterrey est planificando el desarrollo de una nueva lnea de
sistemas detrnsito, el sistema debe comunicar los 8 puntos, de tal manera que la
longitud de la red seamnima y que solo exista un solo camino para llegar de un
punto a otro. A continuacin sepresenta la Red conexa que une todos los puntos con
las distancias entre ellos en cientos demetros.3.56 La pizzera domins paisa
recibi una llamada, y debe llevar un pedido del nodo A al nodo Bpor la red
siguiente, en donde los arcos, dirigidos y no dirigidos, representan calles de un
sentidoy de doble sentido respectivamente y los nodos representan la interseccin
de las calles, ademsla 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 unhorizonte de
4 aos de planificacin. Al comienzo de cada ao, se toma una decisin sobre si
uncoche se debe mantener en funcionamiento o se sustituye.
Page 67
66Un coche debe estar en servicio un mnimo de 1 ao y un mximo de 3 aos. La
siguiente tablamuestra el costo de reposicin en funcin de la campaa de un coche
es adquirido y el nmerode aos de funcionamiento.Aos de funcionamientoCosto de
reposicin en $ por aos de operacin12314000540098002430062008700348007100------
44900------------El problema puede ser formulado como una red en la que los nodos 1
a 5 representan elcomienzo de los aos 1 a 5. Arcos desde el nodo 1 (1 ao) puede
llegar a los arcos slo 2,3 y 4debido a que un vehculo debe estar en
funcionamiento entre el 1 y 3 aos. Los arcos de los otrosnodos se pueden
interpretar de manera similar. La longitud de cada arco es igual al costo
dereposicin. La solucin del problema es equivalente a encontrar la ruta ms corta
entre los nodos1 y 53.58 Suponga que cuando se enva potencia de la planta 1 (nodo
1) a la ciudad 1 (nodo 6), esta debepasar por subestaciones de retransmisin (nodos
2 al 5). Para cualquier par de nodos en los quese puede transportar la potencia.
As, las subestaciones 2 y 4 estn separadas 3 millas y lapotencia no se puede
enviar entre la subestaciones 4 y 5. La CFE quiere que la potencia se envede la
planta 1 a la ciudad 1 para que recorra la distancia mnima posible, as que debe
encontrarla 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, entoncesconocer la trayectoria ms corta entre la planta 1 y la ciudad 1
sera necesario determinar loscostos de envi para la versin de transporte del
problema de la CFE.
Page 68
673.59 Tell-All, una compaa de telfonos mviles, le da servicio a seis reas
geogrficas. Lasdistancias por satlite (en millas) entre las seis reas se
proporcionan en la figura, asi como eldireccionamiento de las seales de cada
ciudad. Tell-All necesita determinar las rutas demensajes 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 CuautlaMorelos para
asistir a una fiesta, analiza que ruta le tomara menos tiempo para poder llegar
alevento. Las posibles rutas y el tiempo que tarda, expresan en el siguiente
diagrama. El tiempoest en horas. Qu ruta le llevara menos tiempo para llegar a
fiesta?
Page 69
683.61 La siguiente red representa las rutas disponibles entre la planta y el sitio
de construccin de unaempresa, cada ruta tiene una longitud d. Cul es la mejor
ruta para llegar de la planta al sitio dela construccin?
1265431172314365PlantaSitio deConstruccin 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 deexcursiones representada por el nodo G, atravesando otras
poblaciones en camino al destino. Serequiere determinar la ruta ms corta en la
cual el transporte escolar va a trasladarse. Distanciasmarcadas en kilmetros
ABCEDGF 56789934553
Page 70
693.63 Un transportista debe realizar un flete a la ciudad de Mazatln, el
transportista debe partir de laCd. de Mxico y tiene varias rutas posibles para
llegar a su destino. Su contratista le dice que norepare en gastos de casetas
(nodos), pero que le urge que su producto este en el menor tiempoposible en
Mazatln. Considerando que por cualquier ruta que elija el transportista su
velocidadser en promedio la misma, Cul ser la ruta ms corta que este puede
elegir? Las posiblesrutas se muestran en la siguiente figura en Millas. 3.64 Un
universitario tomo sin permiso el coche de su padre y tubo un pequeo accidente,
estarcastigado hasta que pague el costo total de la reparacin del vehculo, ha
decidido liquidar loantes posible la deuda, despus de ver las opciones decidi
probar suerte como repartidor en unrestaurante. Sabe que entre ms entregas haga
ms propinas recibir, por eso conocer todas lasrutas posibles es vital. Despus de
un par de semanas en el trabajo, ha dominado bien casi todaslas 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.
Asque 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; elresultado es el que muestra a continuacin. Ayude
a este desafortunado universitario a encontrarla ruta ms corta entre el
restaurante y la colonia en cuestin; nota: las distancias estn en km.
100100300100200150200120140100260110170 O3142567D Restaurante1247119635810Colonia=C
141023122311128292313411166
Page 71
703.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 eniguales 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 lospuntos de enlace, identifique la ms
corta. FADCEBGIHJ151618933481289271615
Page 72
71CAPITULO 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 sercrticas ( ).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 msprxima y ms
tarda ( ).i.) Una actividad no crtica con holgura libre igual a cero indica que
el tiempo de inicio de una oms 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 detiempo ( ).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 msprobable, 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?4.2 Del diagrama de flechas del inciso
anterior dibujar el diagrama de nodos. BACFEDGH
Page 73
724.3 Los cimientos de un edificio pueden terminarse en cuatro secciones
consecutivas. Lasactividades para cada seccin comprenden la excavacin, cimbrado,
colocacin del acero y porltimo el colado. El cavar una seccin no puede comenzar
hasta que la anterior se hayaterminado. Lo mismo se aplica al cimbrado, la
colocacin del acero y el colado del concreto1.a)Especificar la tabla de ordenb)La
matriz de secuenciasc)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
actividad4.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 lasecuenciacin 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 Wno puede iniciarse hasta
X y Y se terminen. Las relaciones entre las actividades son: A, B y Cpueden
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 ABCDEFGHIJDuracin59144310612103Actividad
KLMNOPQRSTDuracin455818361357
Page 74
734.7 En la figura se presenta la secuencia lgica y cronolgica de las actividades
que deben realizarseen la ejecucin de un proyecto constructivo; la duracin de
cada una en das se muestra sobre laflecha 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 esnecesaria porque AD y BC se deben terminar antes que
CE y CG se inicien, pero AD sloprecede a DH: La actividad muda GH se necesita
porque CG, FG y DH preceden a HK perosolamente CG y FG deben terminarse antes de
que se inicien GI y GJ. La razn de IJ esdiferente, aqu se desea evitar que dos o
ms actividades tengan el mismo nodo inicial y elmismo nodo terminal, ya que esto
se presta a ambigedades; esto es, como GI y GJ preceden aIK y ellas se inician en
el mismo nodo, se requiere de la actividad muda IJ para evitar que GI yGJ tengan la
misma identificacin. ABDCEFGJIHK359810222479141172020 4.8 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 3334975948287
Page 75
744.9 Una compaa constructora, ha estimado los tiempos que se anotan en la tabla
como necesariospara construir una cabaa:? 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 crtica4.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 detiempos y holguras. ACTIVIDADES EN
DESORDENTRABAJOS PRELIMINARES.LIMPIEZA DEL TERRENO.TRAZO Y NIVELACIN.OBRA
NEGRA.EXCAVACIN.CIMENTACIN.DALAS DE CIMENTACIN.ALBAAL Y REGISTROS.MUROS Y
CASTILLOS.COLUMNAS..TRABES (ARMADO, CIMBRADO YCOLADO).CIMBRADO DE LOSA.ARMADO Y
COLADO DE LOSA.CURADO DE LOSA.DESCIMBRADO.RANURADO ELCTRICO Y
DEPLOMERA.TERMINADOS.PLOMERA.ELECTRICIDAD.FIRMES DE CONCRETO. PISOS.APLANADOS
INTERIORES.APLANADOS EXTERIORES.HERRERA DE ALUMINIO.AZULEJOS EN
MUROS.CARPINTERA.PINTURA.JARDINERA. actividadActividadActividadPredecesoras
Tiempoesperado(das)ABCDEFGHIJPisos y plafnCimentacinVigas del techadoTechado de
madera tratadaCableado elctricoColocacin de tejas.Entablado de muros
exterioresVentanasPintura Tablero interior en murosB-ACADHAF,G,JH,E5323485223
Page 76
754.11 En un proyecto de mantenimiento luminoso de un estadio se tienen las
siguientes actividadescon 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
deidentificacinActividadActividadprecedenteinmediataDuracinABCDIntegrar el
equipoVerificar lmparas quemadasObtener lmparas necesariasPintar estndares
luminosos debajo de los bancos--BA11214EFGHReemplazar lmparas quemadasDesactivar
el sistemaVerificar defectos en el cableadoObtener alambre necesarioCBA,
FG3142IJKLLimpiar lentes de las lucesQuitar alambres defectuososCortar alambres
nuevos para restituir defectuosos.Verificar los aisladores de soporte de los
alambresA, FGJ, HJ6732MNOPReemplazar los aisladores defectuosos.Reemplazar alambre
usadoEmpalmar nuevo alambre con el antiguoAislar los empalmesLM, KNO2431QRSTPintar
los bancos de lucesReemplazar lentes rotosReactivar sistemaLimpiezaPEQ, D, I,
RR4412
Page 77
764.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.ActividadDescripcinActividad que leprecedeDuracin (das)ASeleccin
de la msica---21BAprendizaje de la msicaA14CElaboracin de copias y compra de
librosA14DPruebasB,C3EEnsayos del grupoD40FEnsayos individualesD40GRenta de
candelabrosD14HCompra de velasG1IInstalacin y decoracin de candelabrosH1JCompra
de artculos decorativosD1KInstalacin de artculos decorativosJ1LAlquiler de
estolas para el coroD7MPlanchado de estolasL7NRevisin del sistema de
sonidoD7OSeleccin de pistas musicalesN14PInstalacin del sistema de
sonidoO1QEnsayo finalE,F,P1RReunir al coroQ,I,K1SPrograma finalM,R1 REFERENCIAS
BIBLIOGRAFA:ANDERANDERSON, David R.; Sweeny Denis J. y Williams Thomas A. Mtodos
cuantitativos para los negocios. 9 ed. Mxico,editorial Thomson, 2004,
822p.EPPENEPPEN, G. D.; Gould F.J. y Schmidt C.P. Investigacin de operaciones en
la ciencia administrativa. 3 ed. Mxico, editorialPrentice-Hall Hispanoamericana,
1992, 826p.FLORESFLORES ZAVALA, Vctor, Apuntes de Ingeniera de sistemas. Mxico:
UNAM, Facultad de Ingeniera, 1982 (Biblioteca delEditor)HILLIERHILLIER, Frederick
y Lieberman, Gerald. Introduccin a la investigacin de operaciones. 7 ed. Mxico,
Editorial Mc GrawHill, 2001, 1223 p.LINDOLINDO, System. Software de optimizacin.
http://www.lindo.comMORENOMORENO, Alberto, Apuntes del curso Teora General de
Sistemas Captulo 1. 2 edicin. UNAM, Facultad de Ingeniera, 2010 MORENOJAUFFRED,
F. J.; Moreno Alberto y Acosta Jess. Mtodos de optimizacin. Mxico, Ediciones
Alfaomega, 1990, 720 p.MSPROJECTMICROSOFT, Project Corporation. Software para el
control de proyectos.TAHATAHA, Hamdy A. Investigacin de Operaciones. 2 ed.
Mxico, Ediciones Alfaomega, 1992, 989 p.