Universidad Central del Ecuador

Facultad de Ciencias Económicas

Economía

INVESTIGACIÓ N DE
OPERACIONES
CRISTINA ELIZABETH LÓPEZ ROJAS

AULA 40
TALLER PRIMER HEMISEMESTRE

0
 CONTESTE EL SIGUIENTE CUESTIONARIO

1. Comente en forma breve la evolución del campo de CA/IO.

Durante el siglo XX los investigadores empezaron a utilizar procedimientos científicos para investigar
problemas apartados de las ciencias puras y a comienzos de la segunda guerra mundial esos esfuerzos se
unieron para alcanzar un objetivo en común. Para el año de 1937 en gran Bretaña se formó un equipo de
matemáticos, ingenieros y científicos para estudiar los problemas estratégicos y tácticos asociados con
la defensa del país. El objetivo principal era la determinación de cómo utilizar los recursos militares
limitados de una forma efectiva, estas actividades lo realizaron un grupo que se organizó como parte del
personal operativo donde ellos no se denominaron ciencia de la administración sino más bien
investigación de operaciones nombre que se le dio ya que los mismos se dedicaban a analizar
operaciones.

2. ¿Cómo se lo define a la Investigación de Operaciones?

Como un nombre que se utilizó para describir las actividades de ciencia de la administración/
investigación de operaciones en la operaciones militares británicas durante la segunda guerra mundial.

3. ¿De qué manera se relaciona la construcción de modelos con la ciencia de la administración?

La manera en que se relaciona es con la toma de decisiones en la administración ya que la construcción

de modelos es un medio que permite a los administradores analizar y estudiar distintos problemas.

4. Explique las diferencias entre un modelo descriptivo y uno normativo. Dé ejemplos de cada uno
de ellos.

Modelos Descriptivos: Son relaciones matemáticas que describen una problemática, pero no indican
nada más sobre el problema o las acciones que se deben seguir para lograr una solución al problema
que se trata.

Ejemplos:

 Modelo de la comisión por ventas que describe o puede utilizarse para pronosticar, la comisión
por ventas, si se especifica el número de estas.
 Modelo de regresión que señala la relación entre una variable dependiente y una o más variables
independientes.

Modelos Normativos: Señalan el curso de acción óptimo que el administrador debe seguir para
solucionar el problema. Son conocidos también con el nombre de modelos de optimización. Se
incorpora un objetivo al modelo y es posible identificar los efectos que diferentes cursos de acción
tienen sobre el objetivo

Ejemplo:

- Maximización de las utilidades de la empresa Confiteca

- Minimización de los costos de producción del cacao.

5. ¿Qué conjunto básico de elementos existe en cualquier modelo normativo? Comente cada uno de
estos elementos.

Variables de decisión y parámetros: las cantidades desconocidas que deben determinar en la solución
del modelo son las variables de decisión. Los parámetros son los valores que describen la relación entre
las variables de decisión.

Restricciones: son para incluir limitaciones físicas que ocurren en el problema cuyo modelo se plantea,
dicho modelo debe incluir cualquier restricción que limiten a las variables a valores permisibles.

Función Objetivo: define la efectividad del modelo como función de las variables de decisión.

6. ¿Cuáles son las clasificaciones de los modelos normativos y los descriptivos?

Los Modelos Determinísticos, son aquellos donde se conoce con certeza los parámetros del modelo.
Por ejemplo si se conoce que los productos x1, x2 y x3 aportan a las ganancias 200, 240 y 300
respectivamente

Los Modelos Estocásticos: son aquellos donde no se conocen con certeza los parámetros. Por ejemplo
si las necesidades de materia prima para producir x 1 no son exactamente 2, sino que su valor oscila
entre 1.5 y 2.5.

Los Modelos Lineales, son aquellos en los cuales las relaciones entre las variables son directamente
proporcionales. Un ejemplo se representa el salario del vendedor.

Los Modelos No lineales, son aquellos en los cuales las relaciones entre las variables no son
proporcionales; la relación entre ellas se puede expresar a través de una ecuación cuadrática, por
ejemplo el salario de un vendedor se expresa como y=100+0,5x2 Dónde: y es el salario que recibirá el
vendedor, x las unidades vendidas

Los Modelos Estáticos: son aquellos que se definen para un periodo específico de tiempo, supone que
las condiciones no cambian para ese periodo de tiempo en que se plantea la solución. Por ejemplo el
salario del vendedor podría ser válido por un año, tiempo de validez del salario básico.

Los Modelos Dinámicos: la solución tiene en cuenta el tiempo, su evaluación se realiza para periodos
de tiempo múltiples. Por ejemplo, el valor que se recibe al final de una inversión (P f) dependerá de la
tasa de interés (i), el número de periodos que se haga la inversión (t) y el capital inicialmente invertido
(Po).

7. Explique la diferencia entre un modelo determinístico y uno estocástico.

Los modelos determinísticos son aquellos donde se supone que los datos se conocen con certeza, es
decir, se supone que cuando el modelo sea analizado se tiene disponible toda la información necesaria
para la toma de decisiones. 

Por el contrario, en los modelos estocásticos también conocidos como modelos probabilísticos, algún
elemento no se conoce con anticipación, incorporando así la incertidumbre.

Un modelo determinista se comporta siempre igual para un conjunto de parámetros de entrada. En un

modelo estocástico las variables de estado se representan por distribuciones de probabilidad, y por tanto
el modelo es capaz de recoger aleatoriedad o incertidumbre.
8. Explique la diferencia entre un modelo lineal y uno no lineal.

Si todos los operadores de un modelo son lineales el modelo es lineal. Si al menos uno es no lineal el
modelo es no lineal. Aunque hay excepciones, los modelos lineales son mucho más fáciles de manejar
que los modelos no lineales. En general los modelos no lineales pueden ser linealizados, pero entonces,
es posible, que se estén perdiendo aspectos relevantes del problema.

9. Explique la diferencia entre un modelo estático y uno dinámico.

Un modelo estático no tiene en cuenta el tiempo, mientras que los modelos dinámicos sí. Los modelos
dinámicos se suelen representar con ecuaciones en diferencias o ecuaciones diferenciales.

10. ¿Cuándo se utiliza un modelo de simulación en la ciencia de la administración?

Se utiliza un modelo de simulación en la ciencia de la administración para analizar un problema o un

área de problemas específicos.

El planteamiento de modelos y experimentación, son utilizados por la simulación.

El modelo normativo donde se determina un curso de acción óptimo es un modelo que posee un
planteamiento matemático que no se ajusta al problema en cuestión por su complejidad o naturaleza. En
consecuencia es posible simular el problema para visualizar cursos de acción.

Se pueden simular sistemas complejos cuyos modelos no se plantean en forma matemática.

Un problema muchas veces es imposible resolverlo en forma matemática, entonces se aplica la

simulación para analizarlo, pero este proceso no corresponde a una solución óptima.

Los modelos de simulación no se diseñan para encontrar soluciones óptimas como en la programación
lineal. Se evalúan diversas alternativas propuestas y se toma una decisión al comparar resultados. Se
evalúa el rendimiento de un sistema especificado con anterioridad.

Por ejemplo: considere la construcción de un modelo de una fábrica que elabora una serie de productos.
Un modelo de programación lineal podría desarrollar la combinación óptima de productos. Un modelo
de simulación detallado podría tratar los aspectos específicos de cómo se programaría la fábrica para
obtener la combinación de productos deseada, teniendo en cuenta los tiempos de preparación de las
máquinas, el tiempo de espera antes del procesamiento y otros detalles que no pueden incluirse en la
formulación de la programación lineal.

11. ¿Qué procesos de solución existen en el campo de la CA/IO? Explique o comente en forma breve
cada uno de ellos.

Método heurístico.- el método heurístico de solución se basa en reglas empíricas o intuitivas que,

cuando se aplican al modelo, proporcionan una o más soluciones. Hay ocasiones en que los
planteamientos matemáticos de un problema son tan complejos que una solución analítica en imposible,
y la evaluación a través de la simulación no es práctica, y es aquí cuando entran los métodos heurísticos
con el fin de desarrollar soluciones aproximadas aceptables.

Algoritmo.- Un algoritmo es un conjunto de procedimientos o reglas que cuando se siguen en forma

ordenada, proporcionan la mejor solución para un modelo determinado.

Simulación.- En algunos problemas tal vez sea imposible resolver en forma analítica el modelo; es decir,
en forma matemática. En esos casos puede utilizarse la simulación para analizar el problema, pero la
solución que se tiene a partir de un proceso de simulación no es necesariamente la óptima. Un modelo
de simulación precisamente "simula" la conducta del problema para un conjunto definido de
 condiciones de entrada. Para determinar "el mejor curso de acción" debe analizarse la conducta del
modelo bajo diversos datos de entrada y elegir el que proporcione el nivel deseado de resultados.

12. ¿Es necesario desarrollar un algoritmo para todo problema que se aborda en un estudio CA/IO?
(suponga que un algoritmo es la técnica apropiada que debe utilizarse, en comparación con un
método heurístico o una solución simulada)

No siempre es necesario, el modelo algoritmo es aplicable sólo para resolver un problema que se ajuste
a las características específicas del modelo ya que el mismo se desarrolla para un modelo dado o
definido

13. Identifique las etapas generales que deberían seguirse en cualquier estudio de CA/IO? Comente
cada una de ellas.

El proceso de solución de problemas CA/IO puede describirse en una estructura de seis etapas, como
sigue:

1. Identificación, observación y planteamiento del problema

2. Construcción del problema
3. Generación de una solución
4. Prueba y evaluación de la solución
5. Implante
6. Evaluación.

Etapa 1. Quien toma las decisiones observa la realidad y se da cuenta, que un resultado que se desea no
está produciendo bajo las operaciones existentes. Incluye la construcción del problema, con el objeto de
identificar variables y relaciones clave, la observación del problema puede llevarse a cabo en forma
colectiva o separada, sin embargo es necesario desarrollar un enfoque unificado, describir en forma
verbal el problema.

Etapa 2. Implica el desarrollo del problema, pero antes de estructurar en forma matemática el problema
es necesario examinar los factores. Las variables controlables pueden manipularse o modificarse por
quien toma las decisiones.

Etapa 3. Se debe tener la seguridad que el problema planteado en la etapa 2 satisface todas las
condiciones o consideraciones que el algoritmo utiliza en la etapa 3.

Etapa 4. Se evalúa y se prueba el modelo adoptado o desarrollado en la etapa 3, con el objeto de

determinar si produce resultados útiles para el problema original.

Etapa 5. Es el implante del modelo validado.

Etapa 6. Evaluación y revisión del modelo, el modelo debe evaluarse en forma continua para determinar
si los valores de los parámetros han cambiado y/o para ver si el modelo sigue satisfaciendo las metas de
quien toma las decisiones.

14. Identifique algunas de las limitaciones o problemas que existen en el campo de la ciencia de la
administración.

La ciencia de la administración, al igual que cualquier otro campo, tiene ciertas restricciones y
limitaciones.
 Una limitación es la necesidad de hacer consideraciones al estructurar o plantear el problema que se
aborda. Con frecuencia son necesarias las simplificaciones porque el problema original es tan complejo
que resulta difícil plantear un modelo o resolverlo. Dado que los modelos son representaciones
simplificadas de la realidad, con frecuencia surge la pregunta respecto a si el modelo captura la esencia
del problema original.

Una segunda limitación es que la mayoría de los modelos consideran solo una función objetivo.

15. ¿Es posible manejar problemas con objetivo múltiple con alguna técnica existente de CA/IO?

Una técnica la programación de metas tiene la capacidad de manejar objetivos múltiples.

16. Comente el problema de la comparación de costos y beneficios y su relación con un proyecto de

CA/IO.

Esta cuestión debe abordarse antes de emprender un proyecto de ciencia de la administración. Es fácil
involucrarse en un modelo de CA/IO hasta el punto de adoptar las capacidades computarizadas de
solución de problemas de la ciencia de la administración sin examinar los beneficios potenciales que se
alcanzaran.

PARTE B

PARA LOS SIGUIENTES PROBLEMAS SE PIDE:

a. Plantee el modelo matemático,

b. Resuélvalo por el método gráfico; y,
c. Realice el análisis económico del resultado óptimo del modelo.

3. Un fabricante de colorantes para telas puede utilizar dos rutas de procesamiento diferentes
para elaborar un tipo particular de colorante. La ruta 1 utiliza la prensa secadora A y la ruta 2
usa la prensa secadora B. Ambas rutas requieren la utilización de la misma tina de mezclado
para revolver los ingredientes químicos del colorante antes del secado. La siguiente tabla
muestra los requisitos de tiempo y las capacidades de estos procesos:

REQUISITOS DE TIEMPO (h / kg)

PROCESO RUTA 1 RUTA 2 CAPACIDAD (h)
Mezclado 2 2 54
Secadora A 6 0 120
Secadora B 0 8 180

Cada kilogramo de colorante procesado en la ruta 1 requiere 20 litros de productos químicos, en

tanto cada kilogramo de tinte procesado en la ruta 2 utiliza solamente 15 litros. La diferencia se
debe a las distintas tasas de producción de las prensas secadoras. Por consiguiente, la utilidad
por cada kilogramo procesado en la ruta 1 es de $50 y en la ruta 2 es de $65. Se dispone de un
total de 450 litros de ingredientes químicos.
  a) Formule las restricciones y la función objetivo para maximizar utilidades.
 b) Aplique el método gráfico de programación lineal para encontrar la solución óptima.
 c) Identifique las restricciones con holgura o superávit.

PLANTEO

1) Definir función objetiva: Maximizar las Utilidades

2) Variables de decisión:

X1: Colorante ruta 1

X2: Colorante ruta 2

3) Creación del modelo: Z (Max) = 50X1 + 65X2

4) Sujeto a restricciones:

2X1 + 2X2 <= 54 “Horas de capacidad para mezclado”

6X1 <= 120 “Horas de capacidad de la secadora A”

8X2 <= 180 “Horas de capacidad de la secadora B”

20X1 + 15X2 <= 450 “Litros de ingredientes químicos”

RESOLUCIÓN

1)

2X1 + 2X2 = 54

6X1 = 120

8X2 = 180

20X1 + 15X2 = 450

2)

L1 L2
X1 X2 X1 X2
0 27 20 0
27 0  
L3 L4
X1 X2 X1 X2
0 22,5 0 30
    22,5 0
3)

4)

L1 Y L3

2X1 + 2X2 = 54

8X2 = 180

X2 = 22,5

X2 en L1

2X1 + 2(22,5) = 54

X1 = 4,5

PUNTO C (4,5; 22,5)

L1 Y L4

2X1 + 2X2 = 54 (-10)

20X1 + 15X2 = 450

/ -5X2 = -90

X2 = 18

X2 en L1

2X1 + 2(18) = 54
X1 = 9

PUNTO D (9; 18)

L2 Y L4

6X1 = 120

20X1 + 15X2 = 450

X1 = 20

X1 en L4

20(20) + 15X2 = 450

X2 = 3,33

PUNTO E (20; 3,33)

5)

PUNTO A (0; 0)

Z (Max) = 50(0) + 65(0)

Z (Max) = 0

PUNTO B (0; 22,5)

Z (Max) = 50(0) + 65(22,5)

Z (Max) =1462,5

PUNTO C (4,5; 22,5)

Z (Max) = 50(4,5) + 65(22,5)

Z (Max) =1687,5 “Punto Óptimo”

PUNTO D (9; 18)

Z (Max) = 50(9) + 65(18)

Z (Max) = 1620

PUNTO E (20; 3,33)

Z (Max) = 50(20) + 65(3,33)

Z (Max) = 1216,67

6) COMPROBACIÓN

2X1 + 2X2 <= 54; 2(4,5) + 2(22,5) = 54 <= 54

6X1 <= 120; 6(4,5) = 27 <= 120

8X2 <= 180; 8(22,5) = 180 <= 180

20X1 + 15X2 <= 450; 20(4,5) + 15(22,5) = 427,5 <= 450

7) INTERPRETACIÓN

El fabricante de colorantes debe producir 4,5 kg de la ruta 1 a un precio de $50 y 22,5 kg de la

ruta 2 a un precio de $65 para maximizar su utilidad en $1687,5.

5. La fábrica La Mundial S.A., construye mesas y sillas de madera. El precio de venta al público
de una mesa es de $270 y el de una silla $55. El gerente de producción estima que fabricar una
mesa supone un costo de $100 de materia prima y de $120 de costos laborales. Fabricar una
silla exige $20 de materias primas y $15 de costos laborables. La construcción de los dos tipos
de muebles requiere un trabajo previo de carpintería y un proceso final de acabado (lacado,
control de calidad, empaquetado, etc.). Para fabricar una mesa es necesario 1 hora de carpintería
y 2 horas de proceso final de acabado: Una silla requiere ½ hora de carpintería y 1 hora del
proceso final de acabado. La Mundial S.A. no tiene problemas de abastecimiento de materias
primas ni del costo laboral, pero solo puede contar por semana con un máximo de 800 horas de
carpintería y 1000 horas para trabajas de acabado. Por exigencias del mercado La Mundial S.A.
debe fabricar un máximo de 80 mesas por semana y un mínimo de 480 sillas. Determinar el
número de mesas y sillas que semanalmente deberá fabricar la empresa para maximizar sus
beneficios.

Solución:

Función Objetiva: Z (Max) Beneficios

Variables de decisión
X1 Mesas
X2 Sillas

Z (Max) 50x1 + 20x2

Sujeta a:
X1 ≤ 80 L1
X2 ≥ 480 L2
1x1 + 0,50x2 ≤800 L3
2x1 + 1x2 ≤1000 L4

Gráfico
X1 = 80
X2 = 480
1x1 + 0,50x2 = 800
2x1 + 1x2 =1000

1 2 3 4
X1 X1 X1 X1 X1 X1 X1 X1
80 0 0 480 800 0 500 0
0 1600 0 1000
B= L4 y L1

L1 x1=80

L4 2x1 + x2 = 1000

X2= 840

C= L2 y L1

X1= 80

X2 = 480

Punto Óptimo B (80; 840)

50(80) + 20(840) = 20800 √
C (80; 480)
50(80) + 20(480) = 13600

Comprobación
B (80; 840)
L1 X1 ≤ 80
80 ≤80 √
L2 X2 ≥ 480
840 ≥ 480 √
L3 1x1 + 0,50x2 ≤ 800
80 + 0,50(840) ≤800
500 ≤800 √
L4 2x1 + 1x2 ≤1000
 2(80) + 1(840) ≤1000
10000 ≤1000 √

Análisis.

La fábrica La Mundial S.A. Semanalmente deberá fabricar 80 mesas y 840 sillas semanalmente
para maximizar sus beneficios a $20800

7. Straton Company produce dos tipos básicos de tubo de plástico. Tres recursos son
fundamentales para la producción de esos tubos. Las horas de extrusión, las horas de embalaje y
un aditivo especial para las materias primas de plástico. Los siguientes datos representan la
situación correspondiente a la semana próxima, todos los datos se expresan en unidades de 100
pies de tubo:

RECURSO PRODUCTIVO DISPONIBILIDAD

TIPO 1 TIPO 2

Extrusión 4 6 48 Horas

Embalaje 2 2 18 Horas

Mezcla aditiva 2 1 16 Horas

La contribución a las utilidades por cada 100 pies de tubo es de $34 para el de tipo 1 y $40 para
el tipo 2. Formule un modelo de P.L. para determinar qué cantidad de cada tipo de tubos será
necesario producir para maximizar la contribución a las utilidades.
Preguntas:
a. ¿Valdrá la pena incrementar las capacidades en el área de embalaje o extrusión, si el
costo es de $8 más por hora, por encima de los costos normales?
b. ¿Valdrá la pena incrementar la capacidad de embalaje si su costo es de $6 adicionales
por hora?
c. ¿Valdrá la pena comprar más materias primas?, y ¿cuánto?
Solución:

Función Objetiva: Z(Max) Utilidades

Variables de decisión

X1 TIPO 1

X2 TIPO 2

Z (Max) 34x1 + 40x2

Sujeta a:

4X1 + 6x2 ≤ 48 L1

2x1 + 2x2 ≤ 18 L2

2x1 + 1x2 ≤ 16 L3

Gráfico

4X1 + 6x2 = 48

2x1 + 2x2 = 18

2x1 + 1x2 = 16

1 2 3

X1 X1 X1 X1 X1 X1

12 0 9 0 8 0

0 8 0 9 0 16
B= L1 y L2

L1 4X1 + 6x2 = 48

L2 2x1 + 2x2 = 18 (-2)

-4x1 - 4x2 = -36

2x2 =12

X2= 6 X1 = 3

C= L2 y L3

L2 2x1 + 2x2 = 18

L3 2x1 + 1x2 = 16 (-1)

-2x1 - 1x2 = -16

X2=2 X1= 7

Punto Óptimo

B (3; 6)

34(3) + 40(6) = 342 √

C (7; 2)

34(7) + 40(2) = 318

Comprobación

B (3; 6)

L1 4X1 + 6x2 ≤ 48

4(3) + 6(6) ≤ 48
 48 ≤ 48 √

L2 2x1 + 2x2 ≤ 18

2(3) + 2(6) ≤ 18

18 ≤ 18 √

L3 2x1 + 1x2 ≤ 16

2(3) + 1(6) ≤ 16

12 ≤ 16 √
Análisis.

La empresa Straton Company deberá producir 3 tubos de tipo 1 y 6 tubos del tipo 2, para
obtener una utilidad máxima de $ 342.

 Expandir la capacidad de extrusión constaría una suma adicional de $8 por hora,

por lo cual la compañía no debería expandirse.

 Sin embargo, incrementar las horas de embalaje constaría solo $6 por hora más
que el precio reflejado en la función objetivo.

 La compra de más materias primas no valdría la pena porque ya existe un

excedente de 4 libras; el precio sobra para ese recurso.

MEDIANTE EL MÉTODO DE LA MATRIZ AMPLIADA, RESUELVA LOS SIGUIENTES

SISTEMAS DE ECUACIONES LINEALES:

3. Una Cía. abastecedora de artículos para jardín cuenta con tres clases de fertilizantes que
contiene los productos químicos A, B, C en diferentes porcentajes, según se muestra en la
siguiente tabla. ¿En qué proporción debe mezclar dicha compañía los tres tipos de
fertilizantes para que contenga 8% de cada uno de los tres productos químicos?

PRODUCTO Tipo de Fertilizante

QUÍMICO I II III
A 6% 8% 12%
B 6% 12% 8%
C 8% 4% 12%

6x1 + 8x2 +12x3 =8

6x1 + 12x2 + 8x3 =8

8x1 + 4x2 +12x3 =8

X1= ½% = 0.005

X2= 1/4% = 0.0025

X3= ¼% = 0.0025

Comprobación

6(1/2)+8(1/4)+12(1/4)=8 8=8

6(1/2)+12(1/4)+8(1/4)=8 8=8

8(1/2)+4(1/4)+12(1/4)= 8 8=8

Interpretación

La compañía abastece de artículos de jardín debe mezclar ½% de fertilizantes A, ¼ del

fertilizante B y ¼ % del fertilizante C para que contenga un 8% de cada uno de los tres
productos químicos.

4 En un tanque están colocadas tres llaves, A, B, C, que le suministran agua. Si las tres están
abiertas, el tanque se llena en 8 horas. El tanque también se llena si se abre A durante 8
horas y B durante 12, mientras que C permanece cerrada. También se llena si se abre B
durante 10 horas y C durante 28 manteniendo cerrada A. Calcule el tiempo necesario en el
que cada una de las llaves puede llenar el tanque por sí sola. (Sugerencia: Sean x, y, z,
respectivamente, las fracciones del tanque que cada una de las llaves A, B, C, puede llenar
en 1 hora).

X1= llave A

X2= llave B

1 1 1 1 1 1 1
X3=llave C x 1+ y=1 x 1+ y + =1 x + =1
8 8 8 12 10 8 28

X+Y =8 15x+10y+12z=120 7x + 2z =56

8 x 1+ 8 x 2 +8 x 3=1 Llave A
8 x 1+ 12 x 2=1 Llave B

10 x 2+28 x 3=1 Llave C

8 8 8 1 0 0 1
1
() 8
8 12 0
0 10 28
0 1 0
0 0 1
= 1
1

1 1
(−8 ) 1 1 1 0 0
8 8
0 4 −8 =
1 −1 1 0 0
0 10 28
4 0 0 1 1

3 −1
0
8 4 1
(−1 ) (−10 ) 1 0 3
1 1 8
0 1 −2 0 =
4 4 0
−1 0 0 −48
( )
48
5
2
−5
2
1
1

7 −3 −1 1
(−3 ) (2) 32 32 16 16 x1
1 0 0
−7 −1 1 1
0 1 0 = x2
48 96 24 24
0 0 1 x3
5 −5 1 1
96 96 48 48

Interpretación

La llave A llenara el tanque por completo permaneciendo la llave B y C en 16 horas, la llave B

llenara el tanque por completo permaneciendo la llave A y C en 24 horas, mientras que, la llave
C llenara el tanque por completo permaneciendo la llave A y C en 48 horas.

PARA LOS SIGUIENTES PROBLEMAS SE PIDE:

a. Plantee el modelo matemático,

b. Resuélvalo por el método simplex,
c. Realice el análisis dualidad y el análisis de sensibilidad.
5 Se ha pedido al señor Wells que prepare recomendaciones de inversión para el $2000000
del Fondo de Jubilación de Empleados del Estado. El comité ha sugerido diversificar las
inversiones asignando el fondo entre los siguientes instrumentos: certificados de depósito,
bonos de la tesorería, acciones con buen historial, acciones especulativas, bonos de
compañías y bienes raíces. El señor Wells ha estimado un rendimiento anual para cada clase
de inversión y asimismo, ha desarrollado un factor de riesgo para cada una de ellas, que
señala la probabilidad de que el rendimiento real de las inversiones en esa clase sea inferior
al rendimiento esperado. Por último, ha elaborado un pronóstico del número promedio de
años en que se espera obtener el rendimiento esperado para la clase respectiva de inversión.
Esta información se presenta en la tabla 3-8.El comité de finanzas del Estado ha indicado
que le gustaría tener un periodo promedio ponderado de inversión de cuando menos cinco
años. El comité ha señalado también que el factor promedio ponderado de riesgo no debe
ser superior a 0.20. La ley prohíbe6que se inviertan más del 25% de las inversiones estatales
en bienes raíces y acciones especulativas. ¿Qué recomendación debe hacer el señor Wells si
se pretende maximizar el rendimiento sobre la inversión de $2000000?

TABLA 3-8. Rendimientos esperados y factores de riesgo: Fondo de Jubilación de Empleados del
Estado.

Rendimiento
esperado Plazo

anual Factor de promedio

Clase de inversión (%) riesgo de la inversión

Certificados de depósito 8.5 0.02 8

Bonos de la tesorería 9.0 0.01 2
Acciones comunes con buen historial 8.5 0.38 5

Acciones especulativas 14.3 0.45 6

Bonos de compañías 6.7 0.07 2
Bienes raíces 13.0 0.35 4

Función Objetivo: Maximizar el rendimiento sobre la inversión de $2000000

X1= Proporción que se invierte en Certificados de depósito

X2= Proporción que se invierte en Bonos de la tesorería

X3= Proporción que se invierte en Acciones comunes con buen historial

X4= Proporción que se invierte en Acciones especulativas

X5= Proporción que se invierte en Bonos de compañías

X6= Proporción que se invierte en Bienes raíces

Z (MAX)=8.5 X1+9 X2+8.5 X3+14.3 X4+6.7 X5+13 X6

Sujeto a:

X1+ X2+ X 3+ X4+ X5+ X6 =1 “Inversión”

0.02X1+0.01X2+0.38X3+0.45 X4+0.07 X5+0.35X6 ≤ 0.20 “Riesgo”

8 X1+ 2X2+ 5X3+ 6X4+ 2 X5+ 4X6 ≥ 5 “Plazo”

X4 + X6 ≤ 0.25 “Prohibición por ley”

MODELO PRIMAL

INTERPRETACIÓN ECONÓMICA MODELO PRIMAL

X1= 33.33 % en Certificados de depósito

X2= 41.67 % Bonos de la tesorería

X3= 0% Acciones comunes con buen historial

X4= 25 % Acciones especulativas

X5= 0% en Bonos de compañías

X6= 0% en Bienes raíces

X’2 = 7.67 % de Factor promedio de riesgo no utilizado de 20%

-X’3 = 0 Se cumplió con el plazo de no menor de 5 años

X’4 = 0 Se cumple con la condición de inversión en Acciones Especulativa y Bienes Raíces

menor o igual a 25% del presupuesto a invertir

Zj= 10,1583% de Rendimiento máximo sobre la Inversión.

MODELO DUAL:

Z(MAX)=8.5 X1+9 X2+8.5 X3+14.3 X4+6.7 X5+13 X6

X1+ X2+ X 3+ X4+ X5+ X6 ≤ 1

-X1 - X2 - X3 -X4 - X5 -X6 ≤ -1

0.02X1+0.01X2+0.38X3+0.45 X4+0.07 X5+0.35X6 ≤ 0.20

-8 X1 -2X2 - 5X3 - 6X4 - 2 X5 - 4X6 ≤ -5

X4 + X6 ≤ 0.25

Función Objetiva: Minimizar Riesgo de Inversión

Z (MIN)= 1Y1 – 1 Y2 +0.2 Y3 -5 Y4+0.25 Y5

Sujeto a:

1Y1 – 1 Y2 +0.02 Y3 -8 Y4 ≥8.5

1Y1 – 1 Y2 +0.01 Y3 -2 Y4 ≥9

1Y1 – 1 Y2 +0.38Y3 -5Y4 ≥8.5

1Y1 – 1 Y2 +0.45Y3 -6Y4 + 1Y5 ≥14.3

1Y1 – 1 Y2 +0.07Y3 -2Y4 ≥6.7

1Y1 – 1 Y2 +0.35Y3 -4Y4 + 1Y5 ≥13

Y1 =9.1667. Por cada $1 que invierta obtengo 9.16% de rendimiento

Y2=0 Minimiza el % de riesgo en 7.67%

Y3 = 0.833. Si se aumenta el tiempo de inversión podría ocasionar un rendimiento menor

Y4 = 5.63. Si aumentase la inversión por más del 25% en el inv. Prohibidas por la ley se obtendría un
mayor beneficio.

Y´1 =0. La inversión en certificados de depósito de 33.33% reduce el costo a 0

Y’2=0 La inversión en bonos de tesorería de 41.67% reduce el costo 0

Y’3 = 25 La inversión en acciones comunes de 0% reduce el costo en 25

Y’4 = 0 La inversión en acciones especulativas de 25% reduce el costo en 0

Y’5= 2.3 La inversión en bonos de compañía de 0% reduce el costo en 2.3

Y’6= 1.47 La inversión en bienes raíces de 0% reduce el costo a 0

Zj= 10,1583% de Rendimiento máximo sobre la Inversión.

ANÁLISIS DE SENSIBILIDAD

CAMBIOS EN LOS COEFICIENTES DE LA FUNCIÓN OBJETIVA:

C1 → X1 <= 8.5% de Rendimiento anual Certificados de depósito. Limites [ 8 ; 9]

C2 → X2 <=9% de Rendimiento anual Bonos de tesorería. Limites [8.5; 25.9]

C3 → X3 <=8.5% de Rendimiento anual Acciones comunes. Limites [-α; 8.75]

C4 → X4 <=14.3% de Rendimiento anual Acciones especulativas. Limites [12.83;+α]

C5 → X5<=6.7% de Rendimiento anual Bonos de compañía. Limites [-α; 9]

C6 → X6 <=13% de Rendimiento anual bienes Raíces. Limites [-α; 14.47]

CAMBIOS EN EL NIVEL DE LOS RECURSOS

X’1→b1 =1 de Inversión. Limites [0.6875; 2]

X’2 → b2 <=0.2% Riesgo. Limites [0.1233;+α]

X’3→ b3 ≥5 Plazo mínimo. Limites [3; 7.5]

X’4→ b4 <=25% Prohibición legal. Limites [0; 0.4269]

X=8 y=0 z=0

Comprobación

8+0 =8 =8

15(8)+10(0)+12(0)= 120=120

7(8)+2(0)=56 56=56

Interpretación

El tiempo necesario para llenar el campo el tanque por si solo es de 5 horas

6 La Overland Farm Company es una cooperativa agrícola grande. La compañía tiene 130
acres en los que produce tres artículos principales: frijol de soya, trigo y maíz. Los
productos de la cooperativa son para consumo de sus miembros y venta en el exterior. La
cooperativa está organizada de tal manera que deben satisfacer primero las demandas de sus
 miembros antes de vender en el exterior cualquier artículo. Todos los excedentes de
producción se venden al precio del mercado. La siguiente tabla resume para cada producto,
durante la temporada de cultivo, el rendimiento proyectado por acre, el número de búshels
que los miembros solicitan, la demanda máxima del mercado (en búshels), y la utilidad
estimada por bushel. Plantee un modelo de PL para el problema que permita a la
cooperativa determinar el número de acres que deben asignarse a cada producto para que se
maximicen las utilidades.

Rendimiento Demanda de los Demanda del

Utilidad ( $/ por
(búshels por miembros mercado
bushel)
Cultivo acre) (búshels) (búshels)
Frijol de soya 420 2000 10000 1.50
Trigo 200 5000 8000 1.80
Maíz 70 1000 3000 2.50
FUNCION OBJETIVA: Maximizar Utilidades

X1 = acres de soya
X2 = acres de trigo
X3 = acres de maíz

UTILIDAD SOYA
X 1=acres∗utlidad =420∗1,50=630
UTILIDAD TRIGO
X 2=acres∗utilidad=200∗1,80=360
UTILIDAD DE MAIZ
X 3=acres∗utilidad=70∗2,50=175

PRIMAL

Z(max): 630 X1 + 360 X2 + 175 X3

Sujeto a:
X1 + X2 + X3 =130 acres disponibles ≤ 130

≥ 130
420 X1 ≥ 2000 demanda miembros soya
200 X2 ≥ 5000 demanda miembros de trigo
70 X3 ≥ 1000 demanda miembros de maíz
420 X1 ≤ 12000 demanda máxima soya
200 X2 ≤ 13000 demanda máxima de trigo
70 X3 ≤ 4000 demanda máxima de maíz
INTERPRETACIÓN ECONÓMICA MODELO PRIMAL

X1= 29 acres de soya

X2= 65 acres de trigo

X3= 36 acres de maíz

X’1= 0 acres disponibles

X’2= 10000 miembros de la empresa demandan soya

X’3= 8000 miembros de la empresa demandan trigo

X’4= 3550 miembros de la empresa de mandan maíz

X’5= 0 de mandas máximas de soya

X’6= 0 demandas máximas de trigo

X’7= 1450 demandas máximas de maíz

Zj= 47775 rendimiento máximo sobre la inversión

PRIMAL MODIFICADO

Z(min): 630 X1 + 360 X2 + 175 X3

Sujeto a:
X1 + X2 + X3 ≤130
-X1 - X2 - X3 ≤-130
-420 X1 ≤ -2000
-200 X2 ≤ -5000
-70 X3 ≤ -1000
420 X1 ≤ 12000
200 X2 ≤ 13000
70 X3 ≤ 4000
DUAL

Z(min): 130 Y1 – 130 Y2 – 2000 Y3 – 5000 Y4 – 1000 Y5 + 12000 Y6 + 13000 Y7 +

4000 Y8
Sujeto a:
Y1 –Y2 – 420 Y3 + 420 Y6 ≥ 630
Y1 – Y2 – 200 Y4 +200 Y7 ≥ 360
Y1 –Y2-70 Y5 +70 Y8 ≥ 175
INTERPRETACIÓN ECONÓMICA MODELO DUAL

Y1= 175 Tenemos un aumento de acres disponibles.

Y2= 0 Se satisface toda la demanda de soya de los 10000 miembros de la empresa.

Y3= 0 Se satisface toda la demanda de trigo de los 8000 miembros de la empresa.

Y4= 0 Se satisface toda la demanda de maíz de los 3550 miembros de la empresa.

Y5= 1,0833 Se obtiene un sobrante del 10,83% de soya.

Y6= 0,925 Se obtiene un sobran del 9.25% de trigo

Y7= 0 Se satisface la demanda máxima de maíz de 1450 comensales.

Y’1=0 Se mantiene 29 acres de soya

Y’2=0 Se mantienen 65 acres de trigo

Y’3=0 Se mantienen 36 acres de maíz

ANÁLISIS DE SENSIBILIDAD

CAMBIOS EN LOS COEFICIENTES DE LA FUNCIÓN OBJETIVA:

C1 → X1 <= 630 de utilidad máxima de acres de soya.

 Limites [ 175 ; +α]

C2 → X2 <=360 de utilidad máxima de acres de trigo.

 Limites [ +175; +α]

C3 → X3 <=175 de utilidad máxima de acres de maíz.

 Limites [ -α ; 360]
CAMBIOS EN EL NIVEL DE LOS RECURSOS

X’1→b1 =130 acres disponibles.

 Limites [ 93,57 ; 150,71]

X’2 → b2 ≥ 2000 demanda miembros de soya.

 Limites [ -α ; 12000]
X’3→ b3 ≥ 5000 demanda miembros de trigo.

 Limites [ -α ;13000]
X’4→ b4 ≤ 1000 demanda miembros de maíz.

 Limites [ -α ; 4550]
X’5→ b5 <=12000 demanda máxima de soya.

 Limites [3300 ; 27300]

X’6→ b6 <=13000 demanda máxima de trigo.

 Limites [ 8857 ; 20285]

X’7→ b7 <= 4000 demanda máxima de maíz.

 Limites [ 2550 ; +α]

7 Photo Tech Inc., es un fabricante de baterías recargables para cámaras digitales, firmó un
contrato con una compañía de fotografía digital para producir tres paquetes de baterías de
 ion – litio diferentes para una nueva línea de cámaras digitales. El contrato exige lo
siguiente:
Paquete de baterías Cantidad de producción

PT – 100 200.000
PT – 200 100.000
PT – 300 150.000

Photo Tech puede fabricar los paquetes de baterías en sus plantas de manufactura localizadas en
Filipinas y México. El costo unitario de los paquetes de baterías difiere en las dos plantas
debido a las diferencias en el equipo de producción y a las tasas salariales. Los costos unitarios
para cada paquete de baterías son los siguientes:

Planta
Producto Filipinas México
+0.18ctv envio +0.10 ctv envio
PT – 100 $0,95 $0,98
PT – 200 $0,98 $1,06
PT – 300 $1,34 $1,15

Los paquetes de baterías PT – 100 y PT – 200 se producen con equipo de producción parecido y
disponible en las dos plantas. Sin embargo, cada planta tiene una capacidad limitada para el
número total de paquetes de baterías PT – 100 y PT – 200 producidos. Las capacidades de
producción de PT – 100 y PT – 200 combinadas son 175.000 unidades en la planta de Filipinas
y 160.000 unidades en la de México. Las capacidades de producción del paquete PT – 300 son
75.000 unidades en la planta de Filipinas y 100.000 unidades en la de México. El costo de envío
desde la planta de Filipinas es $0,18 por unidad y desde la planta de México es $0,10 por
unidad.
a. Elabore un modelo de P.L. que le permita a Photo Tech determinar cuántas
unidades de cada paquete de batería producir en cada planta con el fin de minimizar
los costos totales de producción y de envío asociado con el nuevo contrato.

X1: PT-100 FIL X4: PT-200 MEX

X2: PT-100 MEX X5: PT-300 FIL
X3: PT-200 FIL X6: PT-300 MEX

Z (min): 1.13X1 +1.08X2+1.16X3+1.16X4+1.52X5+1.25X6

Sujeto a:

X1 X2 = 200000,00
    X3 X4     = 100000,00
        X5 X6 = 150000,00
X1   X3       ≤ 175000,00
  X2   X4     ≤ 160000,00
        X5 ≤ 75000,00
        X6 ≤ 100000,00
 b. Resuelva el modelo que elaboró en el inciso anterior y determine el plan de
producción óptimo.

Se debe producir

X1: PT-100 FIL= 40000

X2: PT-100 MEX=160000
X3: PT-200 FIL=100000
X4: PT-200 MEX= 0
X5: PT-300 FIL= 50000
X6: PT-300 MEX= 100000
Comprobación:

4000 16000 200000,0 200000,0

0 0         = 0 = 0
10000 100000,0 100000,0
    0 0     = 0 = 0
10000 150000,0 150000,0
        50000 0 = 0 = 0
4000 10000 140000,0 175000,0 35000,0
0   0       ≤ 0 ≤ 0 0
16000 160000,0 160000,0
  0   0     ≤ 0 ≤ 0
25000,0
        50000   ≤ 50000,00 ≤ 75000,00 0
10000 100000,0 100000,0
          0 ≤ 0 ≤ 0

c) Utilice el análisis de sensibilidad para determinar cuánto tendría que cambiar el costo de
producción o el costo de envío por unidad para producir unidades adicionales de la PT – 200 en
la planta de Filipinas.
 d. Utilice el análisis de sensibilidad para determinar cuánto tendría que cambiar el
costo de producción o el costo de envío por unidad para producir unidades
adicionales de la PT – 100 en la planta de México.

Si se produce una unidad adicional tanto en PT – 100 en la planta de México o PT – 200 en la

planta de Filipinas los costos de producción o el costo de envío se incrementaran en 0.05 ctv.

8.- La Breeding Manufacturing Ic., fabrica y vende dos tipos de bombas hidráulicas: normal y
extra grande. El proceso de manufactura asociado con la fabricación de las bombas implica tres
actividades: ensamblado, pintura y control de calidad. Los requerimientos de recursos para
ensamble, pintura y control de calidad de las bombas se muestran en la siguiente tabla. La
contribución a las utilidades por la venta de una bomba normal es $50, en tanto que la utilidad
por una bomba extra grande es $75. Existen disponibles por semana 4800 horas de tiempo de
ensamble, 1980 de tiempo de pintura y 900 horas de tiempo de prueba. Las experiencias
anteriores de venta señalan que la compañía puede esperar vender cuando menos 300 bombas
normales y 180 de las extra grandes por semana. A la Breeding le gustaría determinar la
cantidad de cada tipo de bomba que debe fabricar semanalmente con el objeto de maximizar sus
utilidades.

Requerimientos de manufactura (horas): Breeding Manufacturing.

TIEMPO DE TIEMPO TIEMPO

TIPO DE BOMBA ENSAMBLE DE PINTADO DE PRUEBA

Normal 3.6 1.6 0.6

Extra grande 4.8 1.8 0.6

Planteamiento:

x1= Número de bombas normales

 x2= Número de bombas extra grandes

Función Objetivo:

Z(max)= 50x1 + 75x2

Sujeto a:

 3.6x1 + 4.8x2 <= 4800 ->Horas disponibles por semana

 1.6x1 + 1.8x2 <= 1980 ->Horas disponibles para el pintado
 0.6x1 + 0.6x2 <= 900 -> Horas disponibles para las pruebas
 x1 >= 300 -> número mínimo de bombas normales
 x2 <= 180 -> número máximo de bombas grandes
x1, x2 ≥ 0 No negatividad

SOLUCION.

matriz
3,6x1 4,8x2 x'3         = 4800
1,6x1 1,8x2   x'4       = 1980
0,6x1 0,6x2     x'5     = 900
x1         -x'6   = 300
  x2         x'7 = 180

Matriz simplex

$ 50 75 0 0 0 - 0 0
cj
M - - - - - -M 0 -
  xj bn x1 x2 x'3 x'4 x'5 -M x'7 X'6
0 x'3 4800 3,6 4,8 1 0 0 0 0 0
0 x'4 1980 1,6 1,8 0 1 0 0 0 0
0 x'5 900 0,6 0,6 0 0 1 0 0 0
-M m6 300 1 0 0 0 0 1 0 -1
0 x'7 180 0 1 0 0 0 0 1 0
$ 0 0 0 0 0 0 0 0 0
Zj
M -300M -M 0 0 0 0 -1M 0 M
CJ- $ - 50 75 0 0 0 - 0 0
ZJ M - M 0 0 0 0 M 0 0

Resultados
Los resultados dicen que lo óptimo es fabricar 1035 bombas hidráulicas de tamaño normal y
180 bombas hidráulicas de tamaño extra grande, con lo cual se va a obtener una ganancia de
$65250.

Método simplex
Para maximizar las ganancias observamos que tenemos que producir 1035 y 180 bombas de
tamaño grande.

Modelo primal

Para poder producir las 1035

bombas de tamaño normal y 180
bombas de tamaño grande
cumpliendo con el requerimiento
de producción

No se han ocupado 210 horas de

producción, las horas de pintura se
han ocupado completamente,
además tampoco se han ocupado
171 horas destinadas para las
pruebas de las maquinas, lo que nos
ha dado un total de ganancia para la
empresa de 65250 dólares.

Análisis económico modelo dual

Por cada unidad extra de bomba normal producida necesitaremos 3,6 horas disponibles a la
semana para producirla ganando extra $50, mientras que para la bomba grande será de 4,8
ganando 75$ extra.

Análisis de sensibilidad
Podemos observar que como mínimo de horas por semana para sobrellevar la producción debe
4590 horas totales y estas se pueden extender infinitamente, las horas disponibles para el
pintado puede oscilar entre 804 y 2073 totales, las horas de prueba como mínimo deben ser de
729 extendiéndose infinitamente, las bombas normales se pueden producir hasta un máximo de
1035 y de las grandes 960.

POR MEDIO DEL ALGORITMO DE COSTOS MINIMOS RESUELVA LOS

SIGUIENTES PROBLEMAS DE TRANSPORTE

4.- Determinar la asignación de personal de servicio a su primer trabajo del día de manera que la
distancia fuera menor. Las distancias de las casas a los trabajos para cada empleado de servicio
se muestran en la siguiente tabla.
Trabajo
Empleado de
Servicio 1 2 3 4 5

1 20 14 6 10 22

2 16 8 22 20 10

3 8 6 24 14 12

4 20 22 2 8 6

5 10 16 22 6 24

Empleado Trabajo
de Servicio 1 2 3 4 5
1 20 14 6 10 22 (6)
2 16 8 22 20 10 (8)
3 8 6 24 14 12 (6)
4 20 22 2 8 6 (2)
5 10 16 22 6 24 (6)
 14 8 0 4 16
8 0 14 12 2

2 0 18 8 6

18 20 0 6 4
4 10 16 0 18

(2) (8) (14) (4) (2)

12 (0) 0 0 14

6 0 0 8 (0)

(0) 0 4 4 4

16 12 (0) 2 2

2 2 2 (0) 16

Empleado de servicio Trabajo Distancia

1 2 14

2 5 10

3 1 8

4 3 2

5 4 6

Interpretación

El Empleado de servicio 1 debe dirigirse al trabajo 2 y recorrer una distancia de 14, el

empleado 2 al trabajo 5 y recorrer una distancia de 10, mientras que el empleado 3 debe
dirigirse al trabajo 1 y recorrer una distancia 8, en tanto que el empleado 4 debe dirigirse al
trabajo 3 y recorrer una distancia de 2, y por último el empleado 5 debe dirigirse al trabajo 4 y
recorrer una distancia de 6.
6. Pueden usarse tres clasificaciones de trabajadores (W1, W2, y W3), en tres trabajos distintos
(J1, J2, y J3), de acuerdo con un convenio con el sindicato. Cada trabajador tiene un costo
diferente para cada trabajo, que aparece en la tabla siguiente:

Trabajador: w1 w2 w3 Trabajadores
Requeridos
J1 $4.00 $3.60 $3.75 5
J2 $4.40 $3.50 $4.00 20

J3 $4.60 $4.40 $4.60 10

Trabajadores 10 15 10 35
Disponibles

¿Cuál es la mejor asignación de trabajadores a los diversos trabajos, a fin de reducir al mínimo los costos?

Cij
Trabajador j1 j2 j3 Trabajadores Disponibles
w1 4,00 4,40 4,60 10
w2 3,60 3,50 4,40 15
w3 3,75 4,00 4,60 10
Trabajadores
Requeridos 5 20 10 35

Trabajadores Trabajo Costo Unitario Costo Total

w1 J3(10) 4,60 46,00
w2 J2(15) 3,50 52,50
w3 J1(5) 3,75 18,75
Cij
w3 J2(5) 4,00 20,00
3,75 4 4,5 (0)
TOTAL $137,25
3,25 3,5 4,1 (0,5)
3,75 4 4,6 (0)

(3,75) (4) (4)

xij Ci - Ci
j j
- - 10
- - 10
- 18 -
- 18 -
5 5 -
5 5 -
Interpretación:

Hay que asignar 10 trabajadores (w1) a J3; 15 trabajadores W2 a J2 y 10 trabajadores W3 (5 a J1 y

5 a J2) para reducir los costos a $137,25.

7. La Clover Transportation Company tiene cuatro terminales, A, B, C y D. Al principio

determinado día hay 8, 8, 6 y 3 tractores disponibles en las terminales A, B, C y D,
respectivamente. Durante la noche anterior se cargaron remolques en las fábricas R, S, T y U con
cantidades de 2, 12, 5 y 6, respectivamente. El despachador de la compañía ha suministrado las
distancias entre las terminales y las fábricas, que son las siguientes:

FABRICA: R S T U

Terminal
A 22 46 16 40

B 42 15 50 18

C 82 32 48 60

D 40 40 36 30

Basándose en la información, ¿qué tractores debe enviar el despachador a cuáles fábricas, a fin
de disminuir al máximo las distancias totales?

FABRICA: R S T U Capacidad

Terminal

A 22 46 16 40
8

42 15 50 18
B 8
82 32 48 60
C
40 40 36 30
D
2 12 5 6
Demanda
 6

25/25 D=O
Cij

2 5 1
R−¿¿
8 ❑R +¿¿
4 R∗¿¿ 2 R−¿¿
3
m+n−1=N . envios
4 + 4−1=7
7=7̅

Cij

22 12 16 40 (0)
25 15 19 43 (3)
42 32 36 60 (20) (22) (12)
12 2 6 30 (-10) (16) (40)

̅Cij-Cij

0 - 0 0
- 0 - 25
- 0 - 0
- - - 0

Xij

2 5 1
6 2
6
3

Cij

22 37 16 40 (0)
0 15 -8 18 (-22)
17 32 11 35 (-5) (22) (37)
12 27 6 30 (-10) (16) (40)

Cij-Cij
 0 - 0 0
- 0 - 0
- 0 - -
- - - 0

Análisis:

Terminal Fabrica Tractores Distancia

A R
A T
A U
B S
B U
C S
D U
2 22
5 16
1 40
6 15
2 18
6 32
3 30
25 173

Interpretación:

El despachador de La Clover Transportation Company debe enviar tractores de la terminal A a

las fábricas R 2 tractores, T 5 tractores y U 1 tractor; de la terminal B a las fabricas S 6 tractores,
U 2 tractores; además de la terminal C a la fábrica S 6 tractores; mientras que de la terminal D a
la fábrica U 3 tractores para recorrer una distancia mínima de 173 km.

10.- En forma periódica se lleva a cabo un mantenimiento preventivo en motores de avión en los
que se debe reemplazar una pieza importante. El número de aviones programados para
mantenimiento en los próximos 6 meses es de 200, 180, 300, 198, 230 y 290, respectivamente.
Todo el trabajo de mantenimiento se hace durante los primeros dos días del mes. Una componente
usada se puede reemplazar por otra nueva o repararla. La reparación de las piezas usadas se puede
hacer en talleres locales, donde quedarán listas para usarse al principio del siguiente mes, o pueden
enviarse a un taller de reparación central, donde se tendrá una demora de 4 meses (incluido el mes
cuando tiene lugar el mantenimiento). El costo de reparación el taller local es de $120 por
componente. En el taller central, el costo es de solo $35. Una pieza reparada que no se use en el
mismo mes en que se recibe, originará un costo adicional de almacenamiento de $1.50 mensual.
Los componentes nuevos se pueden comprar durante el primer mes del periodo de planeación a
$200 cada una, con un incremento en el precio del 5% cada 2 meses. Formule el problema como un
modelo de transporte e interprete los resultados.
 Objetivo: Minimizar Costo de Reparación

Period PERIODO O
o R. I II III IV V VI VIIfict
1 200 120 35 36,5 38 39,5 300 1398
2 300 200 120 35 36,5 38 300 1198
3 300 300 200 120 35 36,5 300 1018
4 300 300 300 200 120 35 300 718
5 300 300 300 300 200 120 300 520
6 300 300 300 300 300 200 300 290
1398+37
D 200 180 300 198 230 290 3744 44////514
22

↓ ↓ ↓ ↓ ↓ ↓ ↓
→ 200 180 300 / / / 718
→ / / / 198 / / 1000
→ / / / / 230 / 788
→ / / / / / 290 428
→ / / / / / / 520
→ / / / / / / 290

200 180 300 35 35 35 300 (0)

200 120 35 198 35 35 300 (0)
200 120 35 35 230 35 300 (0)
200 120 35 35 35 290 300 (0)
200 120 35 35 35 35 300 (0)
200 120 35 35 35 35 300 (0)
(200) (120) (35) (35) (35) (35) (300)

0 0 0 - - - 0
- - - 0 - - 0
- - - - 0 - 0
- - - - - 0 0
- - - - - - 0
- - - - - - 0

Periodo R Periodo Q Cu CT
 1 I 200 200 40000
1 II 180 120 21600
1 III 300 35 10500
1 VII FICT 718 - -
2 IV 198 35 6930
2 VII FICT 1000 - -
3 V 230 35 8050
3 VII FICT 788 - -
4 VI 290 35 10150
4 VII FICT 428 - -
5 VI FICT 520 - -
6 VII FICT 290 - -
97230

El costo mínimo será de $97.230 para el mantenimiento de los motores.

RESUELVA LOS SIGUIENTES PROBLEMAS DE ASIGNACIÓN

2. Supóngase que en el problema 1 se pone a disposición una quinta máquina. Sus costos de
asignación respectivos (en unidades monetarias) para los cuatro operadores son 2, 1, 2 y 8. La
nueva máquina reemplaza a una existente si el reemplazo se puede justificar en el sentido
económico. Vuelva a formular el problema como un modelo de asignación y obtenga la solución
óptima. En particular, ¿resulta económico reemplazar una de las máquinas existentes? Si es así,
¿cuál de ellas?

Operador Maquina
1 2 3 4 5
1 5 5 NF 2 2
2 7 4 2 3 1
3 0 3 5 NF 2
4 7 2 6 7 8
5 (fict) 10 10 10 10 10
(5) (2) (2) (2) (1)

0 3 NF 0 1 (0)
2 2 0 1 0 (0)
4 1 3 NF 1 (1)
2 0 4 5 7 (0)
5 8 8 8 9 (5)

(0) 3 NF (0) 1
2 2 (0) 1 0
3 0 2 NF (0)
2 (0) 4 5 7
 (0) 3 3 3 4

Análisis:

Operador Maquina Costo

1 4 2
2 3 2
3 5 2
4 2 2
5(ft) 1 -
TOTAL 8um

Interpretación:

Si resulta económico remplazar una de las maquinas existentes ya que genera un costo menor de
8um siendo la maquina 4 la remplazada por la nueva.

3. Una línea aérea tiene vuelos redondos entre las ciudades A y B. La tripulación con base en la
ciudad A (B) y que vuela a la ciudad B (A) debe regresar a la ciudad A (B) en un vuelo posterior
el mismo día o al siguiente. Una tripulación con base en la ciudad A puede regresar en un vuelo
con destino a A sólo si hay cuando menos 90 minutos entre el tiempo de llegada en B y el
tiempo de salida del vuelo con destino a A. El objetivo consiste en emparejar los vuelos de
manera que se minimice el tiempo de escala total de todas las tripulaciones. Resuelva el
problema como un modelo de asignación mediante el uso de itinerario dado.

Desde A Desde a
Vuelo A B B A
Vuelo
1 6:00 8:30 10 7:30 9:30
2 8:15 10:45 20 9:15 11:15

3 13:30 16:00 30 16:30 18:30

4 15:00 17:30 40 20:00 22:00

B -> A

1. Destino
Origen 10 20 30 40
1 23,00 24,75 8,00 11,50 8,00
2 20,75 22,50 5,75 9,25 5,75
3 15,50 17,25 24,50 4,00 4,00
4 14,00 15,75 23,00 2,50 2,50
 2. Destino
Origen 10 20 30 40
1 15,00 16,75 0,00 3,50
2 15,00 16,75 0,00 3,50
3 11,50 13,25 20,50 0,00
4 11,50 13,25 20,50 0,00
11,50 13,25 0,00 0,00
3. Destino
Origen 10 20 30 40
1 3,50 3,50 0,00 3,50
2 3,50 3,50 0,00 3,50
3 0,00 0,00 20,50 0,00
4 0,00 0,00 20,50 0,00

4. Destino
Origen 10 20 30 40
1 3,50 3,50 0,00 3,50
2 3,50 3,50 0,00 3,50
3 0,00 0,00 20,50 0,00
4 0,00 0,00 20,50 0,00

5. Destino
Origen 10 20 30 40
1 0,00 0,00 0,00 0,00
2 0,00 0,00 0,00 0,00
3 0,00 0,00 24,00 0,00
4 0,00 0,00 24,00 0,00

6. Destino
Origen 10 20 30 40
1 0,00 0,00 0,00 0,00
2 0,00 0,00 0,00 0,00
3 0,00 0,00 24,00 0,00
4 0,00 0,00 24,00 0,00

Análisis:
A continuación, veremos el cuadro en resumen que nos indica el tiempo de espera que se dio en
el transcurso de “B” hacia “A”:

Tiempo de
Tiempo de
Origen Destino Espera
Espera
Convertido

1 30 8,00 8h00
2 10 20,75 20h45
3 40 4,00 4h00
4 20 15,75 15h45
TOTAL 48,50 48h30

Interpretación:
El tiempo mínimo que deben esperar los tripulantes que viajaron de B A y desean regresar a
B es de 48 horas con 30 minutos; Y quedan establecidos los vuelos y horarios en la tabla
presentada.

5. En cuatro localidades A, B, C y D se requiere una determinada pieza de repuesto. Las cuatro

piezas están almacenadas en cuatro depósitos diferentes. Determinar el esquema de trasporte de
kilometraje mínimo, si los kilometrajes entre depósitos y localidades son los mostrados en la
tabla:

KILOMETRAJE

Localidad
Depósito A B C D
1 230 200 210 240
2 190 210 200 200
3 200 180 240 220
4 220 180 210 230

RESOLUCION

 Escogemos el menor valor de cada fila y lo restamos de cada uno de los valores de la
fila.

Localidad
Depósito A B C D
1 230 200 210 240 (200)
2 190 210 200 200 (190)
3 200 180 240 220 (180)
4 220 180 210 230 (180)

 Escogemos el menor valor de cada columna y o restamos de cada uno de los valores de
cada columna.

30 0 10 40

0 20 10 10

20 0 60 40

40 0 30 50

(0) (0) (10) (10)

 Tachamos los ceros de la fila o columna respectiva para que el cero asignado sea único
en fila o columna.

30 0 0 30

0 20 0 0

20 0 50 30

40 0 20 40

30 Ø (0) 30

(0) 20 Ø Ø

20 (0) 50 40

40 Ø 20 40

 Marco la fila que no tiene un cero asignado.

 De la fila marcada busco un cero tachado y marco la columna.
 De la columna marcada busco un cero asignado y marco la fila.
 30 Ø (0) 30

(0) 20 Ø Ø

20 (0) 50 40
✔✔
40 Ø 20 40
✔
✔

 Trazo líneas sobre las filas y columnas marcadas.

 De los valores que no están bajo la línea escojo al menor valor.
 Formo una nueva matriz
 A los elementos que están bajo la línea paso sin modificar, si están bajo dos líneas sumo
el menor valor escogido y a los valores que no están bajo la línea resto.

30 Ø (0) 30

(0) 20 Ø Ø

20 (0) 50 40
✔✔
40 Ø 20 40 20
✔
✔

 Tachamos los ceros de la fila o columna respectiva para que el cero asignado sea único
en fila o columna.

30 20 0 30

0 40 0 0

0 0 30 10

20 0 0 20
 30 20 (0) 30

Ø 40 Ø (0)

(0) Ø 30 10

20 (0) Ø 20

DEPOSITO LOCALIDAD KILOMETRAJE MINIMO

1 3 210
2 4 200
3 1 200
4 2 180
790

INTERPRETACION

El kilometraje mínimo a recorrer para obtener determinados repuestos es de 790 kilómetros.

El kilometraje mínimo de ir al depósito 1 desde la localidad 3 es de 210 kilómetros.

El kilometraje mínimo de ir al depósito 2 desde la localidad 4 es de 200 kilómetros.

El kilometraje mínimo de ir al depósito 3 desde la localidad 1 es de 200 kilómetros.

El kilometraje mínimo de ir al depósito 4 desde la localidad 2 es de 180 kilómetros.