Universidad Central del Ecuador

Facultad de Ciencias Económicas

Carrera de Economía

Nombre: MICHELLE MENA PROAÑO

Aula: 37 Fecha: 22/05/2017

LABORATORIO DEL PRIMER HEMISEMESTRE DE INVESTIGACIÓN DE

OPERACIONES

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 x 1, 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 (Pf) 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 √
 I. Análisis.

II. 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.

III.

IV. 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?
V.
I. PRODU II. Tipo de Fertilizante
VI.
CTO
VII. QUÍMIC
O IV. I V. II VI. III
VIII.

IX. VII. A VIII. 6% IX. 8% X. 12%

X.

XI. XI. B XII. 6% XIII. 12% XIV. 8%

XII. 6x1 + 8x2 +12x3 =8

XV. C XVI. 8% XVII. 4% XVIII. 12%
XIII. 6x1 + 12x2 + 8x3 =8

XIV. 8x1 + 4x2 +12x3 =8

 XV.

XVI. X1= ½% = 0.005

XVII. X2= 1/4% = 0.0025

XVIII. X3= ¼% = 0.0025

XIX. Comprobación

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

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

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

XXIII. Interpretación

XXIV. 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.

XXV.

XXVI.

XXVII.

XXVIII.

XXIX.

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).
XXX.
XXXI. X1= llave A

XXXII. X2= llave B

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

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

 XXXV.

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

8 x 1+12 x 2=1
XXXVI. Llave B

10 x2 +28 x 3=1
XXXVII. Llave C

XXXVIII.

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

XL.

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

3 −1
0
8 4 1
(−1 ) (−101) 0 3
1 1 8
XLII. 0 1 −2 0 =
4 4 0
0 0 −48
5 −5 1
( )
−1
48 2 2
1

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

XLV.

XLVI.

XLVII. Interpretación

XLVIII. 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.

XLIX. 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.
L.
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íbe que 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?

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

Empleados del Estado.
 LII. LIV. RendimieLVI. LVIII.
LX. LXII. esperado
LXIV. LXVI. Plazo

LXVIII. LXX. anual LXXII. Factor

LXXIV. promedio
LXXVI. Clase de inversión LXXVIII. (%) LXXX. riesgo
LXXXII. de la
inversión
LXXXIV. Certificados de depósito
LXXXVI. 8.5LXXXVIII. 0.02 XC. 8
XCII. Bonos de la tesorería XCIV. 9.0 XCVI. 0.01
XCVIII. 2
C. Acciones comunes con CII. 8.5 CIV. 0.38 CVI. 5
buen historial
CVIII. Acciones especulativas CX. 14.3 CXII. 0.45CXIV. 6
CXVI. Bonos de compañías CXVIII. 6.7 CXX. 0.07
CXXII. 2
CXXIV. Bienes raíces CXXVI. 13.0 CXXVIII. 0.35
CXXX. 4
CXXXII.

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

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

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

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

CXXXVII. X4= Proporción que se invierte en Acciones especulativas

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

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

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

CXLI.

CXLII. Sujeto a:

CXLIII. X1+ X2+ X3+ X4+ X5+ X6 =1 “Inversión”

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

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

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

CXLVII.
CXLVIII.

MODELO PRIMAL

CXLIX.

CL.

CLI. INTERPRETACIÓN ECONÓMICA MODELO PRIMAL

CLII. X1= 33.33 % en Certificados de depósito

CLIII. X2= 41.67 % Bonos de la tesorería

CLIV. X3= 0% Acciones comunes con buen historial

CLV. X4= 25 % Acciones especulativas

CLVI. X5= 0% en Bonos de compañías

CLVII. X6= 0% en Bienes raíces

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

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

CLX. 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

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

CLXII.
 CLXIII. MODELO DUAL:

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

CLXV. X1+ X2+ X3+ X4+ X5+ X6 ≤ 1

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

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

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

CLXIX. X4 + X6 ≤ 0.25

CLXX. Función Objetiva: Minimizar Riesgo de Inversión

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

CLXXII. Sujeto a:

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

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

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

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

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

CLXXVIII.

CLXXIX.

CLXXX. 1
Y1
–
1
Y2

+0.35Y3 -4Y4 + 1Y5 ≥13

CLXXXI.

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

 CLXXXIII.
Y2=0

Minimiza el % de riesgo en 7.67%

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

menor

CLXXXV. 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.

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

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

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

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

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

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

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

CXCIII.

CXCIV. ANÁLISIS DE SENSIBILIDAD

CXCV. CAMBIOS EN LOS COEFICIENTES DE LA FUNCIÓN OBJETIVA:

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

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

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

CXCIX. C4 → X4 <=14.3% de Rendimiento anual Acciones especulativas. Limites

[12.83;+α]

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

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

 CCII. CAMBIOS EN EL NIVEL DE LOS RECURSOS

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

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

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

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

CCVII.

CCVIII.

CCIX.
X=8

y=0 z=0

CCX. Comprobación

CCXI. 8+0 =8 =8

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

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

CCXIV. Interpretación

CCXV. 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.
CCXVI.

CCXX. Demand
CCXVIII. Rendimie
CCXIX. Demanda a del
CCXXI. Utilidad (
nto de los mercad
$/ por
(búshels miembros o
bushel)
por acre) (búshels) (búshel
CCXVII. Cultivo s)

CCXXII. Frijol de
CCXXIII. 420 CCXXIV. 2000 CCXXV. 10000CCXXVI. 1.50
soya

CCXXVII. Trigo CCXXVIII. 200 CCXXIX. 5000CCXXX. 8000CCXXXI. 1.80

CCXXXII. Maíz CCXXXIII. 70 CCXXXIV. 1000CCXXXV. 3000

CCXXXVI. 2.50

CCXXXVII. FUNCION OBJETIVA: Maximizar Utilidades

CCXXXVIII. X1 = acres de soya

CCXXXIX. X2 = acres de trigo
CCXL. X3 = acres de maíz
CCXLI.
UTILIDAD SOYA
CCXLII. X 1=acres∗utlidad =420∗1,50=630

CCXLIII. UTILIDAD TRIGO

X 2=acres∗utilidad=200∗1,80=360
CCXLIV.
UTILIDAD DE MAIZ
CCXLV.

CCXLVI. PRIMAL

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

CCXLIX. Sujeto a:CCL. CCLI. CCLII. CCLIII.
CCLIV. CCLV. X1 + X2 + X3 =130 acres disponibles ≤ 130

≥ 130
 CCLVII. 420 X1 ≥ 2000 demanda miembros soya
CCLIX. 200 X2 ≥ 5000 demanda miembros de trigo
CCLXI. 70 X3 ≥ 1000 demanda miembros de maíz
CCLXIII. 420 X1 ≤ 12000 demanda máxima soya
CCLXV. 200 X2 ≤ 13000 demanda máxima de trigo
CCLXVII. 70 X3 ≤ 4000 demanda máxima de maíz
CCLXVIII.

CCLXIX.

CCLXX.

CCLXXI.

CCLXXII.

CCLXXIII.

CCLXXIV.

CCLXXV.

CCLXXVI. INTERPRETACIÓN ECONÓMICA MODELO PRIMAL

CCLXXVII. X1= 29 acres de soya

CCLXXVIII. X2= 65 acres de trigo

CCLXXIX. X3= 36 acres de maíz

CCLXXX. X’1= 0 acres disponibles

CCLXXXI. X’2= 10000 miembros de la empresa demandan soya

CCLXXXII. X’3= 8000 miembros de la empresa demandan trigo

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

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

CCLXXXV. X’6= 0 demandas máximas de trigo

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

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

CCLXXXVIII.
CCLXXXIX. PRIMAL MODIFICADO

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

CCXCII. Sujeto
CCXCIII.
a:
CCXCIV. CCXCV. X1 + X2 + X3 ≤130
CCXCVII. -X1 - X2 - X3 ≤-130
CCXCIX. -420 X1 ≤ -2000
CCCI. -200 X2 ≤ -5000
CCCIII. -70 X3 ≤ -1000
CCCV. 420 X1 ≤ 12000
CCCVII. 200 X2 ≤ 13000
CCCIX. 70 X3 ≤ 4000
CCCXI.

CCCXII. DUAL

CCCXIII. Z(min): CCCXIV. 130 Y1 – 130 Y2 – 2000 Y3 – 5000 Y4 – 1000 Y5 + 12000 Y6 +

13000 Y7 + 4000 Y8
CCCXV. Sujeto CCCXVI.
a:
CCCXVII. CCCXVIII. Y1 –Y2 – 420 Y3 + 420 Y6 ≥ 630
CCCXX. Y1 – Y2 – 200 Y4 +200 Y7 ≥ 360
CCCXXII. Y1 –Y2-70 Y5 +70 Y8 ≥ 175
CCCXXIII.

CCCXXIV.

CCCXXV.
 CCCXXVI.

CCCXXVII.

CCCXXVIII.

CCCXXIX.

CCCXXX.

INTERPRETACIÓN ECONÓMICA MODELO DUAL

CCCXXXI. Y1= 175 Tenemos un aumento de acres disponibles.

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

empresa.

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

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

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

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

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

CCCXXXVIII. Y’1=0 Se mantiene 29 acres de soya

CCCXXXIX. Y’2=0 Se mantienen 65 acres de trigo

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

CCCXLI.

CCCXLII. ANÁLISIS DE SENSIBILIDAD

CCCXLIII. CAMBIOS EN LOS COEFICIENTES DE LA FUNCIÓN OBJETIVA:

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

 Limites [ 175 ; +α]

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

 Limites [ +175; +α]

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

 Limites [ -α ; 360]

CCCXLVII. CAMBIOS EN EL NIVEL DE LOS RECURSOS

CCCXLVIII. X’1→b1 =130 acres disponibles.

 Limites [ 93,57 ; 150,71]

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

 Limites [ -α ; 12000]

CCCL. X’3→ b3 ≥ 5000 demanda miembros de trigo.

 Limites [ -α ;13000]

CCCLI. X’4→ b4 ≤ 1000 demanda miembros de maíz.

 Limites [ -α ; 4550]

CCCLII. X’5→ b5 <=12000 demanda máxima de soya.

 Limites [3300 ; 27300]

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

 Limites [ 8857 ; 20285]

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

 Limites [ 2550 ; +α]

CCCLV.
CCCLVI.
CCCLVII.
CCCLVIII.
CCCLIX.
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:
CCCLX. Paquete de baterías Cantidad de producción

CCCLXI. PT – 100 200.000

CCCLXII. PT – 200 100.000
CCCLXIII. PT – 300 150.000
CCCLXIV.
CCCLXV. 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:
CCCLXVI.
CCCLXVII. Planta
CCCLXVIII. Producto Filipinas México
CCCLXIX. +0.18ctv envio +0.10 ctv envio
CCCLXX. PT – 100 $0,95 $0,98
CCCLXXI. PT – 200 $0,98 $1,06
CCCLXXII. PT – 300 $1,34 $1,15
CCCLXXIII.
CCCLXXIV. 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.
CCCLXXV.
CCCLXXVI. X1: PT-100 FIL CCCLXXIX. X4: PT-200 MEX
CCCLXXVII. X2: PT-100 MEX CCCLXXX. X5: PT-300 FIL
CCCLXXVIII. X3: PT-200 FIL CCCLXXXI. X6: PT-300 MEX
CCCLXXXII.
CCCLXXXIII.
CCCLXXXIV.
CCCLXXXV.
CCCLXXXVI.
CCCLXXXVII. Z (min): 1.13X1 +1.08X2+1.16X3+1.16X4+1.52X5+1.25X6
CCCLXXXVIII. Sujeto a:

CCCLXXXIX.
CCCXC. CCCXCV.
CCCXCVI. 2000
CCCXCI.
CCCXCII.
CCCXCIII.
CCCXCIV. 00,00
CCCXCVII.
CCCXCVIII.
CCCXCIX. CD. CDI.CDII.
CDIII.CDIV. 1000
X4 00,00
CDV.
CDVI.
CDVII.
CDVIII.CDIX.CDX.
CDXI.
CDXII. 1500
X5 X6 00,00
CDXIII.
CDXIV.
CDXV.
CDXVI.
CDXVII.
CDXVIII.
CDXIX.
CDXX. 1750
00,00
CDXXI.
CDXXII.
CDXXIII.
CDXXIV.
CDXXV.
CDXXVI.
CDXXVII.
CDXXVIII. 1600
00,00
CDXXIX.
CDXXX.
CDXXXI.
CDXXXII.
CDXXXIII.CDXXXV.
CDXXXVI. 7500
CDXXXIV. 0,00
CDXXXVII.
CDXXXVIII.
CDXXXIX.
CDXL. CDXLII.
CDXLIII.
CDXLIV. 1000
CDXLI. 00,00
CDXLV.

CDXLVI.
b Resuelva el modelo que elaboró en el inciso anterior y determine el plan
de producción óptimo.
CDXLVII.
CDXLVIII.

CDXLIX.
 CDL.
CDLI.
CDLII.
CDLIII.
CDLIV.
CDLV.
CDLVI.
CDLVII.
CDLVIII.
CDLIX. Se debe producir
CDLX.
CDLXI. X1: PT-100 FIL= 40000 CDLXIV. X4: PT-200 MEX= 0
CDLXII. X2: PT-100 CDLXV. X5: PT-300 FIL= 50000
MEX=160000 CDLXVI. X6: PT-300 MEX= 100000
CDLXIII. X3: PT-200 FIL=100000
 CDLXVII. Comprobación:
CDLXVIII.
CDLXX. 1
CDLXIX. 4 6
0 0
0 0 CDLXXVI. CDLXXVIII.
200 200
0 0 CDLXXII. CDLXXV. CDLXXVII.
000 000
0 CDLXXI.
0 CDLXXIII.
CDLXXIV. ,00 CDLXXIX.
,00
CDLXXXII. 1
0
0
0 CDLXXXVII. CDLXXXIX.
100 100
CDLXXXIII.
0 CDLXXXVI. CDLXXXVIII.
000 000
CDLXXX.
CDLXXXI. CDLXXXIV.
0 0CDLXXXV. ,00 ,00CDXC.
CDXCVI. 1
CDXCV. 5 0
0 0
0 CDXCVIII.
0 150 D. 150
CDXCIV. 0 CDXCVII.
0 CDXCIX.
000 000
CDXCI.CDXCII.CDXCIII. 0 0 ,00 ,00 DI.
DIV. 1
DII. 4 0
0 0 DXII. 35
0 0 DIX. 140 DXI. 175 00
0 0DV. DVIII. 000DX. 000 0,0
DIII.
0 0 DVI. DVII. ,00≤ ,00 0
DXIV. 1
6
0
0 DXX. 160DXXII. 160
0 DXVI. DXIX. 000
DXXI. 000
DXIII. DXV.
0 DXVII.
0 DXVIII. ,00 ,00
DXXIII.
DXXVIII. 5
0 DXXXIV. 25
0 DXXXI. 500
DXXXIII. 750 00
DXXVII. 0 DXXX. DXXXII.
00, 00, 0,0
DXXIV. DXXV. DXXVI. DXXIX.
0 00 00 0
DXL. 1
0
0
0 DXLII. 100DXLIV. 100
DXXXVIII. DXLI.
0 DXLIII.
000 000
DXXXV.
DXXXVI. DXXXVII. DXXXIX. 0 ,00 ,00DXLV.
DXLVI.
DXLVII. 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.
DXLVIII.
DXLIX.
DXLIX.
DXLIX.
DXLIX.
DXLIX.
DXLIX.
DXLIX.
DXLIX.
DXLIX.
DXLIX.
DXLIX.
DXLIX.
DXLIX.
DXLIX.
DXLIX.
DXLIX.
DXLIX.
DXLIX.
DXLIX.
DXLIX.
DXLIX.
DXLIX.
DXLIX.
DXLIX.
DXLIX.
DXLIX.
DXLIX.

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.
DL.
 DLI.
DLI.
DLI.
DLI.
DLI.
DLI.
DLI.

DLII. 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.

DLIII.

DLIV.

DLV.

DLVI. 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.

DLVII. Requerimientos de manufactura (horas): Breeding

Manufacturing.

DLVIII. TIEMPO DE TIEMPO TIEMPO

DLIX. TIPO DE BOMBA ENSAMBLE DE PINTADO DE PRUEBA

DLX. Normal 3.6 1.6 0.6

DLXI. Extra grande 4.8 1.8 0.6

DLXII. Planteamiento:
 DLXIII. x1= Número de bombas normales

DLXIV. x2= Número de bombas extra grandes

DLXV. Función Objetivo:

DLXVI. Z(max)= 50x1 + 75x2

DLXVII. 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

DLXVIII. x1, x2 ≥ 0 No negatividad

DLXIX.

DLXX.

DLXXI.

DLXXII. SOLUCION.

DLXXIII. matriz
DLXXV. 4
,
8
DLXXVI.
x DLXXVII.
DLXXVIII.
DLXXIX.DLXXX.
DLXXXI.
DLXXXII.
DLXXIV. 3,6x1 2 4800
DLXXXIV. 1
,
8
DLXXXV.
xDLXXXVI.
DLXXXVII.
DLXXXVIII.
DLXXXIX.DXC.DXCI.
DLXXXIII. 1,6x1 2 = 1980
DXCIII. 0
,
6
DXCIV.
x DXCV.DXCVI.DXCVII. DXCVIII.
DXCIX.DC.
DXCII. 0,6x1 2 900
DCIII. DCIV. DCV.DCVI.DCVII.
DCVIII.
DCIX.
DCI. x1 DCII. -x'6 300
DCXI. DCXII.
x DCXIII.DCXIV.DCXV.DCXVI.
DCXVII.
DCXVIII.
DCX. 2 180
DCXIX.

DCXX. Matriz simplex

DCXXI.DCXXII.DCXXIII. DCXXIV.
$ DCXXV.
50 DCXXVI.
75 DCXXVII.
0 DCXXVIII.
0 DCXXIX.
0 DCXXX.
- DCXXXI.
0 0
DCXXXII. cjDCXXXIV. DCXXXV.
M DCXXXVI.
- DCXXXVII.
- DCXXXVIII.
- DCXXXIX.
- DCXL.
- -M
DCXLI. DCXLII.
0 -
DCXLIII.
DCXLIV.DCXLV. DCXLVI. DCXLVII.DCXLVIII. DCXLIX. DCL. DCLI. DCLII. DCLIII.
 DCLIV. DCLV.
DCLVI. DCLVII.
bn DCLVIII.
x1 DCLIX.
x2 x'3
DCLX. DCLXI.
x'4 DCLXII.
x'5 DCLXIII.
-M DCLXIV.
x'7 X'6
xj
DCLXV. DCLXVI.DCLXVII. DCLXVIII.
48 DCLXIX.
3, 4,
DCLXX. DCLXXI.
1 DCLXXII.
0 DCLXXIII.
0 DCLXXIV.
0 DCLXXV.
0 0
0 x'3 00 6 8
DCLXXVI.
DCLXXVII.
DCLXXVIII. DCLXXIX.
19 DCLXXX.
1, 1,
DCLXXXI. DCLXXXII.
0 DCLXXXIII.
1 DCLXXXIV.
0 DCLXXXV.
0 DCLXXXVI.
0 0
0 x'4 80 6 8
DCLXXXVII.
DCLXXXVIII.
DCLXXXIX. 90
DCXC. DCXCI.
0, 0,
DCXCII. DCXCIII.
0 DCXCIV.
0 DCXCV.
1 DCXCVI.
0 DCXCVII.
0 0
0 x'5 0 6 6
DCXCVIII.DCXCIX. DCC. 30
DCCI. 1DCCII. DCCIII.
0 DCCIV.
0 0DCCV. DCCVI.
0 DCCVII.
1 DCCVIII.
0 -1
-M m6 0
DCCIX. DCCX.DCCXI. 18
DCCXII. DCCXIII.
0 DCCXIV.
1 DCCXV.
0 DCCXVI.
0 DCCXVII.
0 DCCXVIII.
0 DCCXIX.
1 0
0 x'7 0
DCCXX.
DCCXXI.
DCCXXXII.DCCXXII.DCCXXIII.DCCXXIV. DCCXXV.DCCXXVI. DCCXXVII. DCCXXVIII.DCCXXIX.DCCXXX.
DCCXXXIII.DCCXXXIV.
0 DCCXXXV.
0 DCCXXXVI.
0 DCCXXXVII.
0 DCCXXXVIII.
0 DCCXXXIX.
0 DCCXL.
0 DCCXLI.
0 0
$
DCCXXXI. DCCXLIV. -
DCCL. -
zjDCCXLIII. 30
DCCXLV. DCCXLVI.
-M DCCXLVII.
0 DCCXLVIII.
0 DCCXLIX.
0 0 DCCLI.
1 DCCLII.
0 M
M 0
M
M
DCCLIII.
DCCLIV.DCCLV.
DCCLXV. DCCLVI. DCCLVII.DCCLVIII. DCCLIX. DCCLX. DCCLXI.DCCLXII.DCCLXIII.
DCCLXVI.DCCLXVII.
- DCCLXVIII.
50 DCCLXIX.
75 DCCLXX.
0 DCCLXXI.
0 DCCLXXII.
0 DCCLXXIII.
- DCCLXXIV.
0 0
DCCLXIV. $
CJ-ZJ
DCCLXXVI.
DCCLXXVII.DCCLXXVIII.
- DCCLXXIX.
M DCCLXXX.
0 DCCLXXXI.
0 DCCLXXXII.
0 DCCLXXXIII.
0 DCCLXXXIV.
M DCCLXXXV.
0 0
M
DCCLXXXVI.

DCCLXXXVII. Resultados

DCCLXXXVIII.

DCCLXXXIX. 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.

DCCXC.

DCCXCI.

DCCXCII. Método simplex

 DCCXCIII.

DCCXCIV.

DCCXCV.

DCCXCVI.

DCCXCVII.

DCCXCVIII.

DCCXCIX.

DCCC. Para maximizar las ganancias observamos que tenemos que producir 1035 y
180 bombas de tamaño grande.

DCCCI. Modelo primal

 DCCCII. Para poder producir las 1035
bombas de tamaño normal y
180 bombas de tamaño grande
cumpliendo con el
requerimiento de producción

DCCCIII. 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.

DCCCIV. Análisis económico modelo dual

DCCCV.

DCCCVI. Análisis:

DCCCVII. 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.
DCCCVIII. Análisis de sensibilidad

DCCCIX.

DCCCX. 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.

DCCCXI. POR MEDIO DEL ALGORITMO DE COSTOSS MINIMOS RESUELVA

LOS SIGUIENTES PROBLEMAS DE TRANSPORTE
DCCCXII.
DCCCXIII. 8.- 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.
DCCCXIV.
XX. Trabajo
XIX. Empleado
DCCCXV. de Servicio XXII. 1 XXIII. 2 XXIV. 3 XXV. 4 XXVI. 5
DCCCXVI. XXVII. 1 XXVIII. 20XXIX. 14 XXX. 6 XXXI. 10XXXII. 22

DCCCXVII. XXXIII. 2 XXXIV. 16XXXV. 8XXXVI. 22

XXXVII. XXXVIII.
20 10

DCCCXVIII. XXXIX. 3 XL. 8 XLI. 6 XLII. 24XLIII. 14XLIV. 12

DCCCXIX. XLV. 4 XLVI. 20XLVII. 22XLVIII. 2 XLIX. 8 L. 6

DCCCXX. LI. 5 LII. 10 LIII. 16 LIV. 22 LV. 6 LVI. 24

DCCCXXI.

DCCCXXII. Emplea DCCCXXIII. Trabajo DCCCXXIV.

do de
DCCCXXVI. DCCCXXVII.
1 DCCCXXVIII.
2 DCCCXXIX.
3 DCCCXXX.
4 D
5 CCCXXXI.
 Servicio
DCCCXXXII. DCCCXXXIII.
1 DCCCXXXIV.
20 DCCCXXXV.
14 DCCCXXXVI.
6 DCCCXXXVII.
10 DCCCXXXVIII.
22 (6)
DCCCXXXIX. 2 DCCCXL. 16DCCCXLI. DCCCXLII.
8 DCCCXLIII.
22 DCCCXLIV.
20 DCCCXLV.
10 (8)
DCCCXLVI. 3DCCCXLVII. DCCCXLVIII.
8 DCCCXLIX.
6 24 DCCCL. 14DCCCLI. DCCCLII.
12 (6)
DCCCLIII. 4 DCCCLIV. 20DCCCLV. 22DCCCLVI. 2DCCCLVII. DCCCLVIII.
8 DCCCLIX.
6 (2)
DCCCLX. 5 DCCCLXI. 10
DCCCLXII. DCCCLXIII.
16 22
DCCCLXIV. D6CCCLXV. DCCCLXVI.
24 (6)
DCCCLXVII.

DCCCLXVIII. 14 DCCCLXIX. 8 DCCCLXX. 0 DCCCLXXI. 4 DCCCLXXII. 16

DCCCLXXIII. 8 DCCCLXXIV. 0 DCCCLXXV. 14DCCCLXXVI. 12DCCCLXXVII. 2

DCCCLXXVIII. 2 DCCCLXXIX. 0 DCCCLXXX. 18DCCCLXXXI. 8DCCCLXXXII. 6

DCCCLXXXIII. 18
DCCCLXXXIV. 20DCCCLXXXV. 0DCCCLXXXVI. DCCCLXXXVII.
6 4
DCCCLXXXVIII. DCCCLXXXIX.
4 10 DCCCXC. 16 DCCCXCI. 0 DCCCXCII. 18

DCCCXCIII. (2)DCCCXCIV. (8) DCCCXCV. (14)DCCCXCVI. (4)DCCCXCVII. (2)

DCCCXCVIII.

DCCCXCIX.

CM.

CMI.

CMII.

CMIII. 12 CMIV. (0) CMV. 0 CMVI. 0 CMVII. 14

CMVIII. 6 CMIX. 0 CMX. 0 CMXI. 8 CMXII. (0)

CMXIII. (0) CMXIV. 0 CMXV. 4 CMXVI. 4 CMXVII. 4

CMXVIII. 16 CMXIX. 12 CMXX. (0) CMXXI. 2 CMXXII. 2

CMXXIII. 2 CMXXIV. 2 CMXXV. 2 CMXXVI. (0) CMXXVII. 16

CMXXVIII.

CMXXIX. Empleado de CMXXX. Trabajo CMXXXI. Distancia

servicio
CMXXXII. 1 CMXXXIII. 2 CMXXXIV. 14

CMXXXV. 2 CMXXXVI. 5 CMXXXVII. 10

CMXXXVIII. 3 CMXXXIX. 1 CMXL. 8

CMXLI. 4 CMXLII. 3 CMXLIII. 2

CMXLIV. 5 CMXLV. 4 CMXLVI. 6

CMXLVII.

CMXLVIII. Interpretación
 CMXLIX. 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.

CML.
CMLI.
CMLII.
CMLIII.
CMLIV.
CMLV. 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:

CXXIII. CXXIV.CXLI. CXLII.

CMLVI. Trabajado
CMLVIII. CMLIX. w CMLX.
wCXXV. CMLXI.
w Trabajadore
r: 1 CXXVI. 3 s
CMLXII. J1CMLXIII. CMLXV. $ CMLXVII. $
CXXVII. $3 CMLXIX. 5
CMLXX. J2CMLXXI. CMLXXIII.
$ CMLXXV. CXXVIII.
$ $4
CMLXXVII. 20
CXXIX.
CMLXXIX. JCMLXXXI.
3 CMLXXXIII.$ CMLXXXV. $CXXX. CMLXXXVII.
$4 10
LXXXVII. CXXXI.
LXXXVIII. CIX. CX.
CMLXXXIX. TrabajadorCMXCI.CMXCIII.1 CMXCV.1
CXXXII.
LXXXIX. 10CMXCVII. 35
CXXXIII.
XC.
CMXCIX. ¿Cuál es la mejor CXXXIV. XCI. asignación de trabajadores a los
diversos CXXXV.
XCII. CLXXVI.CXCIV. trabajos, a
LIX.
CXXXVI.
XCIII. LX. CLIX.
CLXXVII. CXCV. reducir al
fin de
LVII. LVIII.CXXXVII.
Cij
XCIV. LXI. CLXXVIII.
CLX. CXCVI.
mínimo losLXII. Trabajad LXIII.CXXXVIII.
LXIV. TrabajadoresCLXI. costos?
XCV. LXV. LXVI. CLXXIX.
CXCVII.
or j1 CXXXIX.j2
XCVI. j3 DisponiblesCLXII. CLXXX.
CXCVIII.
M. LXVIII. XCVII.
LXIX.CXL. LXX. CLXIII.
CLXXXI.CXCIX.
LXVII. w1 4,00XCVIII. 4,40Cij4,60 10
LXXI. CLXIV.
CLXXXII. CC.
MI. LXXIII. LXXIV.
CXLIII. XCIX. 3 LXXV.
CXLIV. CXLV.CXLVI. CLXXXIII.
CLXV. CCI.
LXXII. w2 3,60 3,50 4,40
,C.4 4,5 (0) LXXVI. 15
CLXVI.
CLXXXIV.CCII.
MII. LXXVIII. LXXIX. 7LXXX.
CI. CLXVII.
CLXXXV. CCIII.
LXXVII. w3 3,75 4,00 CII.
5 4,60 LXXXI. 10
CLXVIII.
CLXXXVI. CCIV.
MIII. LXXXII. Trabajad CIII.
3 CXLIX. CL.
CXLVII. CXLVIII. CLXIX.
CLXXXVII.CCV.
ores CIV.
3,5
, 4,1 (0,5) CLXXXVIII.
CLXX. CCVI.
MIV. Requeri
LXXXIII.LXXXIV. LXXXV.
CV.
2 CLXXI.
CLXXXIX. CCVII.
dos 5 20
CVI.
5 10 LXXXVI. 35
CLXXII.CXC.
CCVIII.
MV. CLI. CVII.3 CLIII. CLIV.
CLII. CLXXIII. CXCI.
CCIX.
CCXXII. Trabajo
CVIII. CCXXIII.
, 4 4,6 (0) Costo CCXXIV. Costo
CLXXIV.CXCII.CCX.
CCXXI. Trabajadores 7 Unitario Total - CCXI.
CLXXV.
CCXXV. w1 CCXXVI. J3(10)
5 CCXXVII. 4,60
CCXXVIII. Cij46,00
CXCIII.Cij
CCXXIX. w2 CCXXX.CLV.CXI.J2(15)
CXII.
( CLVII.
CLVI. CCXXXI.
CXIV.
CLVIII. 3,50
CCXXXII. 52,50
CCXII.
CCXIII.
CCXIV.
CCXXXIII. w3 CCXXXIV. -J1(5) 3-CXIII. 10
(4) (4) CCXXXV. 3,75
CCXXXVI. - - 10
18,75
CCXXXVII. w3 CCXXXVIII. CXV. CXVI.
J2(5), CXVIII.
CCXXXIX. 4,00CCXL. CCXV.CCXVI.
20,00 CCXVII.
CCXLII. - 18 7CXVII. CCXLIII.
- TOTALCCXLIV. - 18 -
$137,
CCXLI. CXIX. CXX. 5 CXXII. CCXVIII.
CCXIX.
25 CCXX.
5 )5CXXI. - 5 5 -
 MVI.

MVII.

MVIII.

MIX.

MX.

MXI. Interpretación:

MXII. 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.

MXIII.

MXIV.

MXV.

MXVI.

MXVII. 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:

MXVIII. FABRICA: R S T U

MXIX. Ter
MXXI.MXXIII.
MXXV.
MXXVII.

MXXIX. MXXXI.
A MXXXIII.
MXXXV.
MXXXVII.
2
MXXXIX. MXLI.
B MXLIII.MXLV.
MXLVIII. CMLI. MLIII. MLV.
MLVIII. D
MLX.MLXII.
MLXIV.
MLXVI.
MLXVIII. 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?

MLXIX. FABRICA: R S T U Capacidad

 MLXX.
CCXLV. Term
CCXLVII.CCXLIX. CCLI.CCLIII.
MLXXI.
inal 8
CCLV. CCLVII.
A 4CCLXIII.
CCLIX. CCLXI.
MLXXII. 2 16 6 8
B
CCLXV. CCLXVII. 1
CCLXIX.CCLXXI.
MLXXIII. 6
C
CCLXXIV. CCLXXVII.CCLXXIX. 3
CCLXXXI.
MLXXIV. 3
D CCLXXXIX. CCXCI.
CCLXXXIV.CCLXXXVII. 4CCXCIII.
MLXXV. 25/25 D=O
Cij

MLXXVI. MLXXVII.MLXXVIII.
2 MLXXIX.
5 1

MLXXX. MLXXXI. MLXXXII. MLXXXIII.

R−¿ R+¿
¿
8 ❑¿

MLXXXIV. MLXXXV. MLXXXVI.MLXXXVII.

R∗¿ R−¿
¿ ¿
4 2

MLXXXVIII. MLXXXIX. MXC. MXCI. 3

MXCII. m+ n−1=N .envios

MXCIII. 4 +4−1=7

MXCIV. 7=7 ̅

MXCV.

MXCVI. Cij

MXCVII.
CCCI. 22 CCCII. 12CCCIII. 16CCCIV. 40CCCV. (0) (22) (12)
(16) (40)
CCCVI. 25CCCVII. 15
CCCVIII. 19CCCIX. 43CCCX. (3)
MXCVIII. ̅̅Cij-Cij
CCCXI. 42CCCXII. 32
CCCXIII. 36
CCCXIV. 60
CCCXV. (20
)
MXCIX. 0 MC. - MCI. 0 MCII. 0
CCCXVI. 12
CCCXVII. 2CCXVIII.
C 6CCCXIX. 30CCCXX. (-
10)
MCIII. - MCIV. 0 MCV. - MCVI. 25
 MCVII. -MCVIII. 0 MCIX. - MCX. 0

MCXI. - MCXII. -MCXIII. -MCXIV. 0

MCXV. Xij

MCXVI. 2MCXVII. MCXVIII. 5MCXIX. 1

MCXX. MCXXI. 6MCXXII. MCXXIII. 2

MCXXIV. MCXXV. MCXXVI.

6 MCXXVII.

MCXXVIII. MCXXIX. MCXXX. MCXXXI. 3

MCXXXII. Cij

MCXXXIII.
CCCXXI. 22
CCCXXII. 37
CCCXXIII. 16
CCCXXIV. 40
CCCXXV. (0) (22) (37)
(16) (40)
CCCXXVI. 0
CCCXXVII. 15
CCCXXVIII. -8
CCCXXIX. 18
CCCXXX. (-
MCXXXIV. 22) Cij-Cij
CCCXXXI. 17
CCCXXXII. 32
CCCXXXIII. 11
CCCXXXIV. 35
CCCXXXV. (-5)
MCXXXV. MCXXXVI.
0 MCXXXVII.
- MCXXXVIII.
0 0
12
CCCXXXVI. CCCXXXVII. 27
CCCXXXVIII. 6
CCCXXXIX. 30CCCXL. (-
10)
MCXXXIX. - MCXL. 0MCXLI. MCXLII.
- 0

MCXLIII. MCXLIV.
- 0MCXLV. MCXLVI.
- -

MCXLVII. MCXLVIII.
- MCXLIX.
- - MCL. 0

MCLI.

MCLII.

MCLIII.

MCLIV.

MCLV.

MCLVI. Análisis:

MCLVII. Terminal
MCLVIII. Fabrica
MCLIX. Tractore
MCLX. Distanci
 s a

MCLXI. A MCLXII. R MCLXIII. 2 MCLXIV. 22

MCLXV. A MCLXVI. T MCLXVII. 5 MCLXVIII. 16

MCLXIX. A MCLXX. U MCLXXI. 1 MCLXXII. 40

MCLXXIII. B MCLXXIV. S MCLXXV. 6 MCLXXVI. 15

MCLXXVII. B MCLXXVIII. U MCLXXIX. 2 MCLXXX. 18

MCLXXXI. C MCLXXXII. S MCLXXXIII. 6 MCLXXXIV. 32

MCLXXXV. D MCLXXXVI. U MCLXXXVII. 3MCLXXXVIII. 30

MCLXXXIX. MCXC. MCXCI. 25 MCXCII. 173

MCXCIII. Interpretación:

MCXCIV. 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.

MCXCV. 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.

MCXCVI. Objetivo: Minimizar Costo de Reparación

MCXCVII.
MCXCVIII.
 MCXCIX.
MCC.
MCCI.
MCCII.

MCCIII. P MCCIV. PERIODO MCCV. O

e
ri
o
d MCCXIII. VIIfi
MCCVII. MCCVIII.
I MCCIX.
II III
MCCX. IV
MCCXI. MCCXII.
V VI MCCXIV.
o ct
R
.
MCCXXIII. 13
MCCXV.MCCXVI.
1 MCCXVII.
200 MCCXVIII.
120 MCCXIX.
35 36,5
MCCXX. MCCXXI.
38 MCCXXII.
39,5 300
98
MCCXXXII. 11
MCCXXIV.MCCXXV.
2 MCCXXVI.
300 MCCXXVII.
200 MCCXXVIII.
120 MCCXXIX.
35 MCCXXX.
36,5 MCCXXXI.
38 300
98
MCCXLI. 10
MCCXXXIII.
MCCXXXIV.
3 MCCXXXV.
300 MCCXXXVI.
300 MCCXXXVII.
200 MCCXXXVIII.
120 MCCXXXIX.
35 MCCXL.
36,5 300
18
MCCL. 71
MCCXLII.
MCCXLIII.
4 MCCXLIV.
300 MCCXLV.
300 MCCXLVI.
300 MCCXLVII.
200 MCCXLVIII.
120 MCCXLIX.
35 300
8
MCCLIX. 52
MCCLI. MCCLII.
5 MCCLIII.
300 MCCLIV.
300 300
MCCLV. MCCLVI.
300 MCCLVII.
200 MCCLVIII.
120 300
0
MCCLXVIII. 29
MCCLX.MCCLXI.
6 MCCLXII.
300 MCCLXIII.
300 MCCLXIV.
300 MCCLXV.
300 MCCLXVI.
300 MCCLXVII.
200 300
0
MCCLXXVII. 13
98
+3
74
MCCLXXVI. 374
MCCLXIX.MCCLXX.
D MCCLXXI.
200 MCCLXXII.
180 MCCLXXIII.
300 MCCLXXIV.
198 MCCLXXV.
230 290 4/
4
//
/5
14
22
MCCLXXVIII.
MCCLXXIX.

MCCLXXX. MCCLXXXI.
MCCLXXXII.
↓ MCCLXXXIII.
↓ MCCLXXXIV.
↓ MCCLXXXV.
↓ MCCLXXXVI.
↓MCCLXXXVII.
↓ ↓
MCCLXXXVIII.
MCCLXXXIX.
→ MCCXC.
2 MCCXCI.
1 MCCXCII.
3 MCCXCIII.
/ MCCXCIV.
/ MCCXCV.
/ 7
00 80 00 18
MCCXCVI.MCCXCVII.
→ MCCXCVIII.
/ MCCXCIX.
/ MCCC.
/ MCCCI.
1 MCCCII.
/ MCCCIII.
/ 1
98 000
MCCCIV. MCCCV.
→ MCCCVI.
/ MCCCVII.
/ MCCCVIII.
/ MCCCIX.
/ MCCCX.
2 MCCCXI.
/ 7
30 88
MCCCXII. MCCCXIII.
→ MCCCXIV.
/ MCCCXV.
/ MCCCXVI.
/ MCCCXVII.
/ MCCCXVIII.
/ MCCCXIX.
2 4
90 28
MCCCXX. MCCCXXI.
→ MCCCXXII.
/ MCCCXXIII.
/ MCCCXXIV.
/ MCCCXXV.
/ MCCCXXVI.
/ MCCCXXVII.
/ 5
20
MCCCXXVIII.MCCCXXIX.
→ MCCCXXX.
/ MCCCXXXI.
/ MCCCXXXII.
/MCCCXXXIII.
/ MCCCXXXIV.
/ MCCCXXXV.
/ 2
 90
MCCCXXXVI.
MCCCXXXVII.

MCCCXXXVIII.
MCCCXXXIX.
2 MCCCXL.1 MCCCXLI.3 MCCCXLII.
3 MCCCXLIII.
35 MCCCXLIV.
35 MCCCXLV.
3 (
00 80 00 5 00 0)
MCCCXLVI.
MCCCXLVII.
20 MCCCXLVIII.
1 MCCCXLIX.
3 MCCCL.
1 MCCCLI.
35 MCCCLII.
35 MCCCLIII.
30 (0)
0 20 5 98 0
MCCCLIV. MCCCLV.
20 MCCCLVI.
12 MCCCLVII.
35 MCCCLVIII.
35 MCCCLIX.
2 MCCCLX.
35 MCCCLXI.
30 (0)
0 0 30 0
MCCCLXII.MCCCLXIII.
20 MCCCLXIV.
12 MCCCLXV.
35 MCCCLXVI.
35 MCCCLXVII.
35 MCCCLXVIII.
2 MCCCLXIX.
30 (0)
0 0 90 0
MCCCLXX.MCCCLXXI.
20 MCCCLXXII.
12 MCCCLXXIII.
35 MCCCLXXIV.
35 MCCCLXXV.
35 MCCCLXXVI.
35 MCCCLXXVII.
30 (0)
0 0 0
MCCCLXXVIII.
MCCCLXXIX.
20 MCCCLXXX.
12 MCCCLXXXI.
35 MCCCLXXXII.
35 MCCCLXXXIII.
35 MCCCLXXXIV.
35 MCCCLXXXV.
30 (0)
0 0 0
MCCCLXXXVI.
MCCCLXXXVII.
(20
MCCCLXXXVIII.
(12MCCCLXXXIX.
(35 MCCCXC.
(35 MCCCXCI.
(35 MCCCXCII.
(35 MCCCXCIII.
(30
0) 0) ) ) ) ) 0)
MCCCXCIV.

MCCCXCV.
MCCCXCVI.
0MCCCXCVII.
0 MCCCXCVIII.
0 MCCCXCIX.
- - MCD. MCDI.
- 0
MCDII. MCDIII.
- MCDIV.
- MCDV.
- MCDVI.
0 MCDVII.
- MCDVIII.
- 0
MCDIX. MCDX.
- MCDXI.
- MCDXII.
- MCDXIII.
- MCDXIV.
0 MCDXV.
- 0
MCDXVI.MCDXVII.
- MCDXVIII.
- MCDXIX.
- MCDXX.
- MCDXXI.
- MCDXXII.
0 0
MCDXXIII.MCDXXIV.
- MCDXXV.
- MCDXXVI.
- MCDXXVII.
- MCDXXVIII.
- MCDXXIX.
- 0
MCDXXX.MCDXXXI.
- MCDXXXII.
- MCDXXXIII.
- MCDXXXIV.
- MCDXXXV.
- MCDXXXVI.
- 0
MCDXXXVII.
MCDXXXVIII.
MCDXXXIX.
MCDXL.
MCDXLI.
MCDXLII.
MCDXLIII.

MCDXLIV. Periodo
MCDXLV. Periodo
MCDXLVI. Q MCDXLVII. CuMCDXLVIII. CT
R

MCDXLIX. 1 MCDL. I MCDLI. 200 MCDLII. 200MCDLIII. 40000

MCDLIV. 1 MCDLV. II MCDLVI. 180MCDLVII. 120

MCDLVIII. 21600

MCDLIX. 1 MCDLX. III MCDLXI. 300 MCDLXII. 35

MCDLXIII. 10500

MCDLXIV. 1MCDLXV. VII FICT

MCDLXVI. 718MCDLXVII. - MCDLXVIII. -

MCDLXIX. 2 MCDLXX. IVMCDLXXI. 198MCDLXXII. 35

MCDLXXIII. 6930

MCDLXXIV. MCDLXXV.
2 VII MCDLXXVI.
FICT 1000
MCDLXXVII. -MCDLXXVIII. -
 MCDLXXIX. 3 MCDLXXX. VMCDLXXXI. 230
MCDLXXXII. MCDLXXXIII.
35 8050

MCDLXXXIV. MCDLXXXV.
3 VIIMCDLXXXVI.
FICT 788
MCDLXXXVII. MCDLXXXVIII.
- -

MCDLXXXIX. 4 MCDXC. VI MCDXCI. 290 MCDXCII. 35

MCDXCIII. 10150

MCDXCIV. 4MCDXCV. VII FICT

MCDXCVI. 428MCDXCVII. - MCDXCVIII. -

MCDXCIX. 5 MD. VI FICT MDI. 520 MDII. - MDIII. -

MDIV. 6 MDV. VII FICT MDVI. 290 MDVII. - MDVIII. -

MDIX. MDX. MDXI. MDXII. MDXIII. 97230

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

MDXV. RESUELVA LOS SIGUIENTES PROBLEMAS DE ASIGNACIÓN

MDXVI. 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?

MDXVII.

MDXVIII.

MDXIX. Operad
MDXX. Maquina
or

MDXXI. MDXXII. 1MDXXIII. 2MDXXIV. 3MDXXV. 4MDXXVI. 5

MDXXVII. 1MDXXVIII. 5MDXXIX. 5MDXXX. NF

MDXXXI. MDXXXII.
2 2

MDXXXIII. 2MDXXXIV. 7MDXXXV. MDXXXVI.

4 MDXXXVII.
2 MDXXXVIII.
3 1

MDXXXIX. 3 MDXL. 0 MDXLI. 3MDXLII. MDXLIII.

5 NF
MDXLIV. 2

MDXLV. 4 MDXLVI. 7MDXLVII. MDXLVIII.

2 6MDXLIX. 7 MDL. 8

MDLI. 5 (fict)MDLII. 10MDLIII. 10MDLIV. 10 MDLV. 10MDLVI. 10

MDLVII. (5) (2) (2) (2) (1)

MDLVIII.

MDLIX. 0 MDLX. 3 MDLXI. NFMDLXII. 0MDLXIII. MDLXIV.

1 (
0
MDLXIX. 2MDLXX. 2MDLXXI. 0MDLXXII. M
1 DLXXIII. 0 )
MDLXV. (
MDLXXV. MDLXXVI.
4 MDLXXVII.
1 MDLXXVIII.
3 NF
MDLXXIX. 1 0
)
MDLXXXI. MDLXXXII.
2 MDLXXXIII.
0 MDLXXXIV.
4 MDLXXXV.
5 MDLXVI.
7 (
1
MDLXXXVII.MDLXXXVIII.
5 MDLXXXIX.
8 8 MDXC. 8 MDXCI. 9 )
MDLXVII. (
0
)
MDLXVIII. (
5
)
MDXCIII.

MDXCIV.

MDXCV. (0) MDXCVI. 3 MDXCVII. NF MDXCVIII. (0) MDXCIX. 1

MDC. 2 MDCI. 2 MDCII. (0) MDCIII. 1 MDCIV. 0

MDCV. 3 MDCVI. 0 MDCVII. 2 MDCVIII. NF MDCIX. (0)

MDCX. 2 MDCXI. (0) MDCXII. 4 MDCXIII. 5 MDCXIV. 7

MDCXV. (0) MDCXVI. 3 MDCXVII. 3 MDCXVIII. 3 MDCXIX. 4

MDCXX.

MDCXXI. Análisis:

MDCXXII. Operador MDCXXIII. Maquina MDCXXIV. Costo

MDCXXV. 1 MDCXXVI. 4 MDCXXVII. 2

MDCXXVIII. 2 MDCXXIX. 3 MDCXXX. 2

MDCXXXI. 3 MDCXXXII. 5 MDCXXXIII. 2

MDCXXXIV. 4 MDCXXXV. 2 MDCXXXVI. 2

MDCXXXVII. 5(ft) MDCXXXVIII. 1 MDCXXXIX. -

MDCXL. MDCXLI. TOTAL MDCXLII. 8um

 MDCXLIII.

MDCXLIV. Interpretación:

MDCXLV. 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.

MDCXLVI.

MDCXLVII. 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.
MDCXLVIII.

MDCXLIX. MDCLI. MDCLIII.

Desd AMDCLV. MDCLVII. MDCLIX.
Desd a
MDCLXI.
MDCLXIII.
Vu MDCLXV.
A MDCLXVII.
B MDCLXIX.
Vuelo MDCLXXI.
B A

MDCLXXIII.
MDCLXXV.
1 MDCLXXVII.
6:00 MDCLXXIX.
8:30 MDCLXXXI.
10 MDCLXXXIII.
7:30 9:3
MDCLXXXV.
MDCLXXXVII.
2 MDCLXXXIX.
8:15 10:45
MDCXCI.MDCXCIII.
20 MDCXCV.
9:15 11:
MDCXCVII.
MDCXCIX.
3 13:30
MDCCI. 16:00
MDCCIII. MDCCV.
30 MDCCVII.
16:30 18:
MDCCIX.MDCCXI.
4 MDCCXIII.
15:00 17:30
MDCCXV. MDCCXVII.
40 MDCCXIX.
20:00 22:
MDCCXXI.
MDCCXXII.
MDCCXXIII.
MDCCXXIV.
MDCCXXV.
MDCCXXVI. B -> A
MDCCXXVII.MDCCXXVIII.
MDCCXXXIII. 1. MDCCXXIX.
MDCCXXXIV. MDCCXXX.
Destino MDCCXXXI.MDCCXXXII.
MDCCXXXV.
MDCCXXXVI. Orige
MDCCXXXVII.
n MDCCXXXVIII.
10 MDCCXXXIX.
20 30
MDCCXL. MDCCXLI.
40
MDCCXLVII. 8,0
MDCCXLII.
MDCCXLIII.
1 MDCCXLIV.
23,00 24,75
MDCCXLV. MDCCXLVI.
8,00 11,50 0
MDCCLIII. 5,7
MDCCXLVIII.MDCCXLIX.
2 20,75
MDCCL. 22,50
MDCCLI. 5,75
MDCCLII. 9,25 5
MDCCLIX. 4,0
MDCCLIV. MDCCLV.
3 15,50
MDCCLVI. 17,25
MDCCLVII. MDCCLVIII.
24,50 4,00 0
MDCCLXV. 2,5
MDCCLX. MDCCLXI.
4 MDCCLXII.
14,00 MDCCLXIII.
15,75 MDCCLXIV.
23,00 2,50 0
MDCCLXVI.

MDCCLXVII. 2. MDCCLXVIII. Destino

 MDCCLXIX. Origen
MDCCLXX. 10
MDCCLXXI. MDCCLXXII.
20 MDCCLXXIII.
30 40
MDCCLXXIV. MDCCLXXV.
1 MDCCLXXVI.
15,00 MDCCLXXVII.
16,75 MDCCLXXVIII.
0,00 3,50
MDCCLXXIX. MDCCLXXX.
2 MDCCLXXXI.
15,00 MDCCLXXXII.
16,75 MDCCLXXXIII.
0,00 3,50
MDCCLXXXIV.MDCCLXXXV.
3 MDCCLXXXVI.
11,50 MDCCLXXXVII.
13,25 MDCCLXXXVIII.
20,50 0,00
MDCCLXXXIX. M 4 DCCXC. 11,50
MDCCXCI. 13,25
MDCCXCII. MDCCXCIII.
20,50 0,00
MDCCXCIV. MDCCXCV. 11,50
MDCCXCVI. 13,25
MDCCXCVII. MDCCXCVIII.
0,00 0,00
MDCCXCIX. 3. MDCCC. Destino
MDCCCI. Origen
MDCCCII. 10
MDCCCIII. 20MDCCCIV. 30 MDCCCV. 40
MDCCCVI. MDCCCVII.
1 MDCCCVIII.
3,50 3,50
MDCCCIX. 0,00MDCCCX. 3,50
MDCCCXI. MDCCCXII.
2 MDCCCXIII.
3,50 3,50
MDCCCXIV. 0,00
MDCCCXV. 3,50
MDCCCXVI. MDCCCXVII.
3 MDCCCXVIII.
0,00 0,00
MDCCCXIX. 20,50
MDCCCXX. 0,00
MDCCCXXI. MDCCCXXII.
4 MDCCCXXIII.
0,00 MDCCCXXIV.
0,00 20,50
MDCCCXXV. 0,00
MDCCCXXVI.

MDCCCXXVII. 4. MDCCCXXVIII. Destino

MDCCCXXIX. Origen
MDCCCXXX. MDCCCXXXI.
10 MDCCCXXXII.
20 MDCCCXXXIII.
30 40
MDCCCXXXIV.MDCCCXXXV.
1 MDCCCXXXVI.
3,50 MDCCCXXXVII.
3,50 MDCCCXXXVIII.
0,00 3,50
MDCCCXXXIX. MDCCCXL.
2 MDCCCXLI.
3,50 3,50
MDCCCXLII. MDCCCXLIII.
0,00 3,50
MDCCCXLIV. MDCCCXLV.
3 MDCCCXLVI.
0,00 MDCCCXLVII.
0,00 MDCCCXLVIII.
20,50 0,00
MDCCCXLIX. M 4 DCCCL. 0,00
MDCCCLI. 0,00
MDCCCLII. 20,50
MDCCCLIII. 0,00
MDCCCLIV.
MDCCCLIX. 5.MDCCCLV. MDCCCLVI.
MDCCCLX.MDCCCLVII.
Destino MDCCCLVIII.
MDCCCLXI. Origen
MDCCCLXII. MDCCCLXIII.
10 MDCCCLXIV.
20 30
MDCCCLXV. 40
MDCCCLXVI.MDCCCLXVII.
1 MDCCCLXVIII.
0,00 MDCCCLXIX.
0,00 0,00
MDCCCLXX. 0,00
MDCCCLXXI.MDCCCLXXII.
2 MDCCCLXXIII.
0,00 MDCCCLXXIV.
0,00 MDCCCLXXV.
0,00 0,00
MDCCCLXXVI.
MDCCCLXXVII.
3 MDCCCLXXVIII.
0,00 MDCCCLXXIX.
0,00 MDCCCLXXX.
24,00 0,00
MDCCCLXXXI.
MDCCCLXXXII.
4 MDCCCLXXXIII.
0,00 MDCCCLXXXIV.
0,00 MDCCCLXXXV.
24,00 0,00
MDCCCLXXXVI.

MDCCCLXXXVII.

MDCCCLXXXVIII.

MDCCCLXXXIX.

MDCCCXC. 6. MDCCCXCI. Destino

MDCCCXCII. Origen
MDCCCXCIII. MDCCCXCIV.
10 20
MDCCCXCV. MDCCCXCVI.
30 40
MDCCCXCVII.
MDCCCXCVIII.
1 MDCCCXCIX.
0,00 0,00 MCM. 0,00 MCMI. 0,00
MCMII. 2MCMIII. 0,00
MCMIV. 0,00 MCMV. 0,00 MCMVI. 0,00
MCMVII. MCMVIII.
3 0,00
MCMIX. 0,00 MCMX. 24,00MCMXI. 0,00
MCMXII. MCMXIII.
4 0,00
MCMXIV. 0,00MCMXV. 24,00
MCMXVI. 0,00
MCMXVII.

MCMXVIII. Análisis:
 MCMXIX. 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”:

MCMXXII. Tiempo
MCMXXIII. Tiem
de
MCMXX. MCMXXI.
Orige Desti po de
Espera
n no Espe
Converti
ra
do
MCMXXIV. MCMXXV.
1 MCMXXVI.
30 MCMXXVII.
8,00 8h00
MCMXXXI. 20h4
MCMXXVIII. MCMXXIX.
2 MCMXXX.
10 20,75 5
MCMXXXII.MCMXXXIII.
3 MCMXXXIV.
40 MCMXXXV.
4,00 4h00
MCMXXXIX. 15h4
MCMXXXVI.
MCMXXXVII.
4 MCMXXXVIII.
20 15,75 5
MCMXLII. 48h3
MCMXL. TOTAL MCMXLI. 48,50 0

MCMXLIII. Interpretación:
MCMXLIV. 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.
MCMXLV.

MCMXLVI. 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:

MCMXLVII. KILOMETRAJE

MCMXLVIII. MCMXLIX. Localidad

MCMLI. MCML.
Depó
MCMLIII.MCMLV.
MCMLVII.
MCMLIX.
sito
MCMLXI. MCMLXIII.
1 MCMLXV.
MCMLXVII.
MCMLXIX.
MCMLXII. MCMLXXIII.
MCMLXXI. 2 MCMLXXV.
MCMLXXVII.
MCMLXXIX.
MCMLXXII.MCMLXXXIII.
MCMLXXXI. 3 MCMLXXXV.
MCMLXXXVII.
MCMLXXXIX.
MCMLXXXII.
MCMXCI. MCMXCIII.
4 MCMXCV.
MCMXCVII.
MCMXCIX.
MCMXCII.
MMI.

MMII. RESOLUCION

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

valores de la fila.
MMIII. MMIV. Localidad
MMVI. DepMMV. MMX.
MMVIII. MMXII.
MMXIV. D
ósito MMXV.
 MMXVI. MMXVIII.
1 MMXX.
MMXXII.
MMXXIV.
MMXXVI.
MMXVII. 200 (200)
MMXXVII. MMXXIX.
2 MMXXXI.
MMXXXIII.
MMXXXV.
MMXXXVII.
MMXXVIII.
MMXXXVIII. 3 MMXL.MMXLII.
MMXLIV.
MMXLVI.
MMXLVIII.
MMXXXIX. 200
MMXLIX. 4 MMLI.MMLIII.MMLV.
MMLVII.MMLIX.
MML. 220 210 (180)
MMLX.

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

valores de cada columna.

MMLXI.

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

MMLXII.

MMLXIII.

MMLXIV.

 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.
 MMLXV.

 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.
MMLXVI.

20

MMLXVII.

MMLXVIII.

MMLXIX.

MMLXX.

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

MMLXXII.
MMLXXIII.

MMLXXIV.

MMLXXV.

MMLXXVI. DEPOSITO MMLXXVII. LOCALIDAD

MMLXXVIII. KILOMETRAJE MINIMO
MMLXXIX. 1 MMLXXX. 3 MMLXXXI. 210
MMLXXXII. 2 MMLXXXIII. 4 MMLXXXIV. 200
MMLXXXV. 3 MMLXXXVI. 1 MMLXXXVII. 200
MMLXXXVIII. 4 MMLXXXIX. 2 MMXC. 180
MMXCI. MMXCII. MMXCIII. 790
MMXCIV. INTERPRETACION

MMXCV. El kilometraje mínimo a recorrer para obtener determinados repuestos es de

790 kilómetros.

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

kilómetros.

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

kilómetros.

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

kilómetros.

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

kilómetros.

MMC.