Solucionar el problema de Inventarios (No emplear Software)

Estime la cantidad óptima de reorden de un artículo que tiene las siguientes características.
Se consumen en forma constante 10,000 unidades por año, el costo fijo de cada orden es de
$ 32.00 y el costo unitario anual por almacenamiento es de $ 0.50.
Se carga además un costo anual de mantenimiento igual a un 20% del valor de la inversión
del inventario promedio, representando este costo los intereses anuales, impuestos y seguros.
El precio unitario de cada artículo es variable ya que en una orden de 1 a 999 unidades la
pieza cuesta $ 3.00 cada una, de 1,000 a 1,999 unidades la pieza cuesta $ 2.95 cada una y $
2.90 cada una si la orden es de 2,000 unidades a más.
No se permite diferir la demanda y la entrega del producto es instantánea.    
Del problema tenemos los siguientes datos:
Demanda (u/a):                                             D = 10000 
Coste por unidad ($/u) de 1≤q≤999:             Cu1 =3 
Coste por unidad ($/u) de 1000≤q≤1999:     Cu2 = 2.95
Coste por unidad ($/u) de 2000≤q:               Cu3 = 2.9
Coste por pedido ($/p):                                 Cp = 32
Coste mantenimiento ($/u/a) de 1≤q≤999:            Cm1 = 0.5+0.2*Cu1
Coste mantenimiento ($/u/a) de 1000≤q≤1999:    Cm2 = 0.5+0.2*Cu2 
Coste mantenimiento ($/u/a) de 2000≤q:               Cm3 = 0.5+0.2*Cu3
Tenemos que calcular la cantidad optima para cada tramo con la formula:
Q∗=√(2DCp/Cm)
Q1opt = √(2*D*Cp/Cm1) = 763 und
Q2opt <- √(2*D*Cp/Cm2) = 766 und
Q3opt <- √(2*D*Cp/Cm3) = 770 und

Solucionar empleando el software el siguiente problema de Asignación de Recursos:

El gerente de una empresa, tiene 3 máquinas nuevas y 4 sitios posibles para ser instaladas,
los tiempos de ejecución de cada máquina, se muestran en la siguiente tabla:

El gerente desea asignar las máquinas en los sitios, para minimizar el costo total.
 
 
MINIMIZAR: Z = 13 X1 + 10 X2 + 12 X3 + 11 X4 + 15 X5 + X6 + 13 X7 + 20
X8 + 5 X9 + 7 X10 + 10 X11 + 6 X12

 
 

sujeto a

 
1 X1 + 1 X2 + 1 X3 + 1 X4 + 0 X5 + 0 X6 + 0 X7 + 0 X8 + 0 X9 + 0 X10+ 0 X11 +
0 X12 = 1

0 X1 + 0 X2 + 0 X3 + 0 X4 + 1 X5 + 1 X6 + 1 X7 + 1 X8 + 0 X9 + 0 X10+ 0 X11 +
0 X12 = 1

0 X1 + 0 X2 + 0 X3 + 0 X4 + 0 X5 + 0 X6 + 0 X7 + 0 X8 + 1 X9 + 1 X10+ 1 X11 +
1 X12 = 1

1 X1 + 0 X2 + 0 X3 + 0 X4 + 1 X5 + 0 X6 + 0 X7 + 0 X8 + 1 X9 + 0 X10+ 0 X11 +
0 X12 = 1

0 X1 + 1 X2 + 0 X3 + 0 X4 + 0 X5 + 1 X6 + 0 X7 + 0 X8 + 0 X9 + 1 X10+ 0 X11 +
0 X12 = 1

0 X1 + 0 X2 + 1 X3 + 0 X4 + 0 X5 + 0 X6 + 1 X7 + 0 X8 + 0 X9 + 0 X10+ 1 X11 +
0 X12 = 1

0 X1 + 0 X2 + 0 X3 + 1 X4 + 0 X5 + 0 X6 + 0 X7 + 1 X8 + 0 X9 + 0 X10+ 0 X11 +
1 X12 = 1
X1, X2, X3, X4, X5, X6, X7, X8, X9, X10, X11, X12 ≥ 0

SOLUCION:
B  -  2
A  -  4
C  -  1

COSTO TOTAL = 11 + 0 + 5 =  16

Solucionar empleando el software el siguiente problema de transporte:

Una fábrica tiene tres plantas en Santa Marta, Cartagena, y Barranquilla. Sus centros de
distribución principales están ubicados en Panamá, Honduras y Venezuela. Las capacidades
de las tres plantas durante el semestre próximo son 2,000 1,400 y 1,000 motocicletas. Las
demandas semestrales en los centros de distribución son 1,000, 1,500 y 1,200 motocicletas.
El costo de transporte de una motocicleta por tren es aproximadamente de 8 centavos por
milla. La siguiente tabla muestra la distancia recorrida en millas entre las plantas y los centros
de distribución:  

Determine la cantidad que se enviará de cada planta que minimice el costo de transporte total.

MINIMIZAR: Z = 850 X1 + 2688 X2 + 1250 X3 + X4 + 1350 X5 + 1000

X6 + 1275 X7 + X8 + 450 X9 + 1200 X10 + 1300 X11 + X12 Paso a
forma estándar MAXIMIZAR: Z = -850 X1 -2688 X2 -1250 X3 + 0 X4
-1350 X5 -1000 X6 -1275 X7 + 0 X8 -450 X9 -1200 X10 -1300 X11 + 0
X12 + 0 X13 + 0 X14 + 0 X15 + 0 X16 + 0 X17 + 0 X18 + 0 X19

sujeto a
1 X1 + 1 X2 + 1 X3 + 1 X4 + 0 X5 + 0 X6 + 0 X7 + 0 X8 + 0 X9 + 0 X10
+ 0 X11 + 0 X12 = 2000

0 X1 + 0 X2 + 0 X3 + 0 X4 + 1 X5 + 1 X6 + 1 X7 + 1 X8 + 0 X9 + 0 X10
+ 0 X11 + 0 X12 = 1400

0 X1 + 0 X2 + 0 X3 + 0 X4 + 0 X5 + 0 X6 + 0 X7 + 0 X8 + 1 X9 + 1 X10
+ 1 X11 + 1 X12 = 1000

1 X1 + 0 X2 + 0 X3 + 0 X4 + 1 X5 + 0 X6 + 0 X7 + 0 X8 + 1 X9 + 0 X10
+ 0 X11 + 0 X12 = 1000

0 X1 + 1 X2 + 0 X3 + 0 X4 + 0 X5 + 1 X6 + 0 X7 + 0 X8 + 0 X9 + 1 X10
+ 0 X11 + 0 X12 = 1500

0 X1 + 0 X2 + 1 X3 + 0 X4 + 0 X5 + 0 X6 + 1 X7 + 0 X8 + 0 X9 + 0 X10
+ 1 X11 + 0 X12 = 1200

0 X1 + 0 X2 + 0 X3 + 1 X4 + 0 X5 + 0 X6 + 0 X7 + 1 X8 + 0 X9 + 0 X10
+ 0 X11 + 1 X12 = 700

sujeto a

1 X1 + 1 X2 + 1 X3 + 1 X4 + 1 X19 = 2000

0 X1 + 1 X5 + 1 X6 + 1 X7 + 1 X8 + 1 X18 = 1400

0 X1 + 1 X9 + 1 X10 + 1 X11 + 1 X12 + 1 X17 = 1000

1 X1 + 1 X5 + 1 X9 + 1 X16 = 1000

0 X1 + 1 X2 + 1 X6 + 1 X10 + 1 X15 = 1500

0 X1 + 1 X3 + 1 X7 + 1 X11 + 1 X14 = 1200

0 X1 + 1 X4 + 1 X8 + 1 X12 + 1 X13 = 700

X1, X2, X3, X4, X5, X6, X7, X8, X9, X10, X11, X12 ≥ 0
 La solución óptima es Z = 3510000
X1 = 100
X2 = 0
X3 = 1200
X4 = 700
X5 = 0
X6 = 1400
X7 = 0
X8 = 0
X9 = 900
X10 = 100
X11 = 0
X12 = 0

Problemas
1. Si en un problema de transporte la demanda total es igual a la oferta total, el
problema:

a) está degenerado.

b) está balanceado.

c) está desbalanceado.

d) no es factible.

2. Si un problema de transporte tiene 4 fuentes y 5 destinos, con programación

lineal tendrá:

a) 4 variables y 5 restricciones.

b) 5 variables y 4 restricciones.

c) 9 variables y 20 restricciones.

d) 20 variables y 9 restricciones.

3. En un problema de transporte, ¿qué indica que se haya encontrado la solución de

costo mínimo?

a) todos los índices de mejora son negativos o cero.

b) todos los índices de mejora son positivos o cero.

c) todos los índices de mejora son iguales a cero.

d) todas las celdas en la fila ficticia están vacías.

4. Un problema de asignación se puede ver como un problema de transporte con:

a) un costo de $1 para todas las rutas de envío.

b) todas las ofertas y demandas son iguales a 1.

c) solo restricciones de demanda.

d) solo restricciones de oferta.

5. Si el número de celdas llenas en una tabla de transporte no es igual al número de

filas más el número de columnas menos 1, entonces, se dice que el problema es:

a) desbalanceado

b) degenerado

c) óptimo.

d) de maximización.

6. Si una solución a un problema de transporte es degenerada, entonces:

a) será imposible evaluar todas las celdas vacías sin eliminar la degeneración.

b) debe agregarse una fila o una columna ficticias.

c) habrá más de una solución óptima.

d) el problema no tiene una solución factible.

7. Si la demanda total es mayor que la capacidad total en un problema de

transporte, entonces:

a) la solución óptima será degenerada.

b) debe agregarse una fuente ficticia.

c) debe agregarse un destino ficticio.

d) deben agregarse una fuente y un destino ficticios.

Si se cumplen los supuestos de la Cantidad de Lote Económica y una compañía ordena más
de la cantidad económica a ordenar o del lote económico, entonces,

Seleccione una:
a. El costo total anual por almacenar será igual al costo total anual por ordenar.
b. El costo total anual por almacenar será igual al costo total anual de compra.
c. El costo total anual por almacenar será mayor que el costo total anual por ordenar.
d. Ninguna anterior

e. El costo total anual por almacenar será menor que el costo total anual por ordenar.
Si se cumplen los supuestos de la Cantidad de Lote Económico, entonces:
 

Seleccione una:
a. El inventario promedio será la mitad de la cantidad a ordenar.
b. Todos los anteriores son ciertos.
c. Ninguna anterior
d. El costo anual por faltantes es cero.

e. El costo total anual por almacenar es igual al costo total anual por ordenar.

1. ¿Cuál de los siguientes es un componente básico en un sistema de control de

inventarios?
a) planear qué inventario almacenar y cómo adquirirlo.
b) pronosticar la demanda de partes y productos.
c) controlar los niveles del inventario.
d) desarrollar e implementar medidas de retroalimentación para revisar planes y
pronósticos.
e) todos los anteriores son componentes de un sistema de control de inventarios.

2. ¿Cuál de los siguientes es un uso válido de un inventario?

a) la función de desacoplamiento.
b) aprovechar los descuentos por cantidad.
c) evitar faltantes.
d) suavizar los suministros y la demanda irregular.
e) todos los anteriores son usos válidos del inventario.

3. Un supuesto necesario para el modelo de la CLE es el reabastecimiento

instantáneo. Esto significa que
a) el tiempo de entrega es cero.
b) se supone que el tiempo de producción es cero.
c) la orden completa se entrega al mismo tiempo.
d) el reabastecimiento no puede ocurrir, sino hasta que el inventario disponible sea
cero.

4. Si los supuestos de la CLE se cumplen y una compañía ordena la CLE cada vez
que coloca una orden, entonces,
a) se minimiza el costo total anual por almacenar.
b) se minimiza el costo total anual por ordenar.
c) se minimiza el costo total del inventario.
d) la cantidad a ordenar siempre será menor que el inventario promedio.

5. Si se cumplen los supuestos de la CLE y una compañía ordena más de la

cantidad económica a ordenar o del lote económico, entonces,
a) el costo total anual por almacenar será mayor que el costo total anual por
ordenar.
b) el costo total anual por almacenar será menor que el costo total anual por
ordenar.
c) el costo total anual por almacenar será igual al costo total anual por ordenar.
d) el costo total anual por almacenar será igual al costo total anual de compra.

6. El punto de reorden es
a) la cantidad que se reordena cada vez que se coloca una orden.
b) la cantidad del inventario que se necesitaría para cumplir la demanda durante el
tiempo de entrega.
c) igual al inventario promedio cuando se cumplen los supuestos de la CLE.
d) se supone que es cero, si hay reabastecimiento instantáneo.

7. Si se cumplen los supuestos de la CLE, entonces,

a) el costo anual por faltantes es cero.
b) el costo total anual por almacenar es igual al costo total anual por ordenar.
c) el inventario promedio será la mitad de la cantidad a ordenar.
d) todos los anteriores son ciertos.

8. En el modelo de corrida de producción, el nivel máximo de inventario será

a) mayor que la cantidad de producción.
b) igual que la cantidad de producción.
c) menor que la cantidad de producción.
d) igual que la tasa de producción diaria más la demanda diaria.

9. ¿Por qué el costo anual de compra (materiales) no se considera un costo de

inventario relevante, si se cumplen los supuestos de la CLE?
a) Este costo será cero.
b) Este costo es constante y no lo afecta la cantidad ordenada.
c) Este costo es insignificante comparado con los otros costos de inventarios.
d) Este costo nunca se considera un costo de inventario.

10. Un sistema JIT por lo común da como resultado

a) un costo anual por inventario bajo.
b) muy pocas órdenes al año.
c) frecuentes paros en la línea de ensamble.
d) altos niveles de inventario de seguridad.

11. Los fabricantes usan la PRM cuando

a) la demanda de un producto depende de la demanda de otros productos.
b) la demanda de cada producto es independiente de la demanda de otros
productos.
c) la demanda es totalmente impredecible.
d) el costo de compra es extremadamente alto.

12. Al usar el análisis marginal, debería almacenarse una unidad adicional si

a) GM

 PM.
b) la probabilidad de vender esa unidad es mayor o igual que
GM/(GM

 PM).
c) la probabilidad de vender esa unidad es menor o igual que
PM/ (GM

 PM).
d) la probabilidad de vender esa unidad es mayor o igual que
PM/(GM

 PM).
  
13. Al usar el análisis marginal con distribución normal, si la ganancia marginal es
menor que la pérdida marginal, esperamos que la cantidad óptima a almacenar
sea
a) mayor que la desviación estándar.
b) menor que la desviación estándar.
c) mayor que la media.
d) menor que la media.

14. La posición del inventario se define como

a) la cantidad de inventario necesaria para cumplir con la demanda durante el
tiempo de entrega.
b) la cantidad de inventario disponible.
c) la cantidad de inventario ordenado.
d) el total del inventario disponible más el inventario ordenado.

8. Al resolver un problema de localización de instalaciones donde se están

considerando dos lugares posibles, se puede usar el algoritmo de transporte. Al
hacerlo:

a) se agregarán dos filas (fuentes) a las existentes y se resuelve el problema aumentado.

b)  se resolverán dos problemas de transporte separados.

c)  se usarán costos de cero para cada una de las nuevas instalaciones.

d)  el problema será un problema de trasbordo.

9. El método húngaro:

a)  es una manera de desarrollar una solución inicial para un problema de transporte.

b)  se utiliza para resolver problemas de asignación.

c)  también se llama método de aproximación de Vogel.

d)  tan solo se usa para problemas donde el objetivo es maximizar las utilidades.

10. En un problema de asignación, quizá sea necesario agregar más de una fila en
la tabla:

a) Verdadero

b) Falso

11. Con el método húngaro, siempre se puede hacer una asignación óptima cuando
cada fila y cada columna tengan por lo menos un cero.

a) Verdadero

b) Falso

12. Un problema de asignación se puede ver como un tipo especial de problema de

transporte, ¿con cuáles de las siguientes características?

a)  la capacidad de cada fuente y la demanda de cada destino son iguales entre sí.

b)  el número de filas es igual al número de columnas.

c)  el costo de cada ruta de envío es igual a uno.

d)  todas las anteriores.

Preguntas para análisis

9-1  ¿El modelo de transporte es un ejemplo de toma de decisiones con certidumbre o de

toma de decisiones con incertidumbre? ¿Por qué?

9-2  Explique cómo determinar el número de variables y restricciones que habría en un

problema de transporte, simplemente conociendo el número de fuentes y el número de
destinos.

9-3  ¿Qué es un problema de transporte balanceado? Describa el enfoque que usaría

para resolver un problema no balanceado.

9-4  El método del salto de piedra en piedra sirve para resolver un problema de
transporte. La cantidad menor en una celda con signo menos 35, pero dos celdas
diferentes con signo menos tienen 35 unidades en ellas. ¿Qué problema ocasionará esto
y cómo debería resolverse?

9-10  La empresa de investigación de mercados de Sue Simmons tiene representantes

locales en todos menos cinco estados. Ella decide expandirse para cubrir todo el país,
transfiriendo a cinco voluntarios experimentados de sus ubicaciones actuales a las nuevas
oficinas en cada uno de los cinco estados. La meta de Simmons es reasignar a los cinco
representantes al menor costo total. En con- secuencia, establece una tabla de costos de
relocalización de 5 5 y se prepara a obtener la mejor asignación con el método húngaro. A
último momento, Simmons recuerda que aunque los primeros cuatro voluntarios no
pusieron objeciones a ningunas de las cinco ciudades, el quinto sí puso una restricción.
Esta persona se rehúsa a que la asignen a la oficina de Talla- hassee, Florida (por miedo
a los insectos del sur, ¡según aseguró!) ¿Cómo debe Sue alterar la matriz de costos para
asegurar que esta asignación no se incluye en la solución óptima?
 Problemas

9-13 La compañía Hardrock Concrete tiene plantas en tres lugares y trabaja actualmente
en tres proyectos de construcción importantes, cada uno ubicado en un sitio diferente. El
costo de envío por camión cargado de concreto, las capacidades diarias y los
requerimientos diarios se muestran en la tabla correspondiente.

a)  Formule una solución factible inicial para el problema de transporte de Hardrock con la
regla de la esquina noroeste. Luego, evalúe cada ruta de envío no utilizada calculando
todos los índices de mejora. ¿Es óptima la solución? ¿Por qué?
b)  ¿Hay más de una solución óptima para este problema? ¿Por qué?

A
DE PROYECTO A PROYECTO B PROYECTO C CAPACIDAD DE PLANTA
PLANTA 1 $10 $4 $11 70
PLANTA 2 $12 $5 $8 50
PLANTA 3 $9 $7 $6 30
REQUERIMIENTOS
DEL PROYECTO 40 50 60 150

9-25 Considere la tabla de transporte dada enseguida. Encuentre la solución inicial con la
regla de la esquina noroeste. ¿Qué condición especial existe? Explique cómo procedería
a resolver el problema.

A
DE DESTINO A DESTINO B DESTINO C OFERTA

FUENTE 1 $8 $9 $4

72

FUENTE 2 $5 $6 $8

38

FUENTE 3 $7 $9 $6

46

FUENTE 4 $5 $3 $7

19

DEMANDA 110 34 31 175

9-34 Marc Smith, vicepresidente de operaciones de HHN, Inc., un fabricante de gabinetes
para conexiones tele- fónicas, no podrá cumplir con el pronóstico de 5 años debido a la
capacidad limitada en las tres plantas existentes, que están en Waterloo, Pusan y Bogotá.
Usted, como su eficaz asistente, recibe la información de que por las restricciones de
capacidad existentes y la expansión del mercado global de gabinetes HHN, se agregará
una nueva planta a las tres actuales. El departamento de bienes raíces recomienda a
Marc dos sitios como buenos por su estabilidad política y tasa de cambio aceptable:
Dublín, Irlanda, y Fontainebleau, Francia. Marc le sugiere que tome los datos
correspondientes (de la siguiente página) y determine dónde ubicar la cuarta planta con
base en los costos de producción y los costos de transporte. ¿Cuál es el mejor lugar?
9-39 Los equipos de ampáyeres de béisbol se encuentran en cuatro ciudades donde
darán inicio series de tres juegos. Cuando los juegos terminen, los ampáyeres deberán
trabajar en juegos en otras cuatro ciudades. Las distancias (en millas) de cada ciudad
donde se encuentran trabajando los equipos a las ciudades donde comenzarán los
nuevos juegos se indican en la siguiente tabla:

DE Kansas Chicago Detroit Toronto

Seattle 1500 1730 1940 2070

Arlington 460 810 1020 1270

Oakland 1500 1850 2080 x

Baltimore 960 610 400 330

La X indica que el equipo que está en Oakland no se puede enviar a Toronto. Determine
cuál equipo debería ir a cada ciudad para minimizar la distancia total recorrida. ¿Cuántas
millas se recorrerán si se realizan estas asignaciones?
9-42 La gerente del hospital St. Charles General debe asignar jefe de enfermería en
cuatro departamentos recién establecidos: urología, cardiología, ortopedia y obstetricia.
Anticipando este problema de asignación de personal, contrató a cuatro enfermeros(as):
Hawkins, Condriac, Bardot y Hoolihan. Por su confianza en el análisis cuantitativo para
resolver problemas, la gerente entrevista a cada enfermero(a); considera sus
antecedentes, personalidad y talentos; y desarrolla una escala de costos de 0 a 100 que
usará en la asignación. Un 0 para Bardot al asignarse a la unidad de cardiología implica
que su desempeño sería perfectamente adecuado para la tarea. Por otro lado, un valor
cercano a 100 implica que no es la adecuada para esa unidad. La tabla siguiente presenta
todo el conjunto de cifras de costos que la gerente del hospital sintió que representaban
to- das las asignaciones posibles. ¿Cuál enfermero(a) debe asignarse a qué unidad?

Enfermero (a) UROLOGÍA CARDIOLOGÍA ORTOPEDIA OBSTETRICIA

Hawkins 28 18 15 75

Condriac 32 48 23 38

Bardot 51 36 24 36

Hoolihan 25 38 55 12
Si los supuestos de la Cantidad de Lote Económica se cumplen y una compañía ordena la
CLE cada vez que coloca una orden, entonces:

Seleccione una:
a. Se minimiza el costo total anual por ordenar
b. La cantidad a ordenar siempre será menor que el inventario promedio.
c. Ninguna anterior
d. Se minimiza el costo total anual por almacenar

e. Se minimiza el costo total del inventario

Supongamos un programa lineal con dos restricciones, una restricción ≤  y  otra restricción =
ambas con tres variables. Marque la alternativa correcta:

Seleccione una o más de una:

a. Tendremos 3 variables, 2 de holgura y 1 de exceso
b. Tendremos 3 variables, 2 de exceso y 1 artificial
c. Ninguna anterior
d. Tendremos 3 variables, 2 de exceso y 1 holgura

e. Tendremos 3 variables, 2 de holgura y 1 artificial

Supongamos un programa lineal con dos restricciones, una restricción ≤  y  otra restricción =
ambas con tres variables. Marque la alternativa correcta:

Seleccione una o más de una:

a. Tendremos 3 variables, 2 de exceso y 1 holgura
b. Tendremos 3 variables, 2 de exceso y 1 artificial
c. Tendremos 3 variables, 2 de holgura y 1 artificial
d. Tendremos 3 variables, 2 de holgura y 1 de exceso

e. Ninguna anterior

Cuando la función objetivo es …………………….., o la ……………………..de una función

lineal sujeto a restricciones de la forma …………………….. o ……………………………..  las
variables de decisión solo admiten valores no negativos.

Seleccione una o más de una:

a. Ninguna anterior
b. Maximización o la minimización – menor que o mayor que
 c. a y b
d. Maximización o la minimización – menor o igual

e. Maximización o la minimización – mayor o igual

¿La infactibilidad se descubre?

Seleccione una:
a. En el cálculo de CJ-Zj
b. En el cálculo de la variable de entrada
c. Ninguna de las anteriores
d. En el cálculo de la variable de salida

e. Cuando se divide el vector “b” sobre los coeficientes del vector de entrada

¿Es posible que un problema no tenga solución?

Seleccione una:
a. Es posible cuando la F.O no
b. Es posible
c. Siempre tendrá solución óptima
d. Ninguna de las anteriores

e. Siempre tendrá solución mínima

Parar la distribución exponencial una de los siguientes enunciados no es característico

Seleccione una:
a. Tiempos constantes de llegada
b. Ausencia de Tiempos
c. Un solo parámetro
d. Tiempos mayores que la media de servicio

e. Ausencia de memoria
¿Es posible  que los puntos  óptimos pertenezcan a un segmento de una línea recta?

Seleccione una:
a. Si, cuando una restricción a la cual pertenece un punto óptimo es paralela a la F.O
b. Ninguna de las anteriores
c. Si, porque pueden existir muchas respuestas para un PL
d. No, porque la solución solo puede ser única

e. No, porque es imposible que esto suceda

¿Cuándo se dice que la solución de un PL es ilimitado?

Seleccione una:
a. Cuando no existen restricciones
b. Ninguna de las anteriores
c. Cuando las restricciones no acotan las soluciones factibles
d. Cuando la zona factible es limitada

e. Cuando no existe zona factible

Las restricciones activas son aquéllas que, en el punto óptimo, no utilizan todos los
recursos disponibles.

Seleccione una:
Verdadero
Falso

La programación lineal es:

Seleccione una o más de una:

a. Ninguna anterior
b. Un modelo de optimización con restricciones
c. Un modelo de programación matemática
d. Un modelo para la toma de decisiones con restricciones
e. Las tres anteriores

Resolver el siguiente problema:

Movies es un establecimiento típico de renta de videos y de DVD para clientes que ven películas
en su casa. Durante las noches entre semana, los clientes llegan a Movies a una tasa de 2,5
clientes por hora. El dependiente del mostrador puede atender un promedio de 5 clientes por
hora. Suponga llegadas de Poisson y tiempos de servicio exponenciales.
a. ¿Cuál es la cantidad promedio de clientes en el sistema?
b. ¿Cuál es el tiempo promedio que espera un cliente para que comience el servicio?
c. ¿Cuál es el tiempo promedio que pasa un cliente en el sistema?
d. ¿Cuál es la probabilidad de que un cliente tenga que esperar por el servicio?

Datos
λ = 2,5 Clientes /hora

μ =5 clientes/hora

a. Ls = λWs = 2.5 x 0.4 = 1 cliente

b.Wq = λ / μ (μ - λ) = 2,5/5(5-2,5) = 0.2 horas / cliente

c.Ws = 1/(μ - λ) = 1/ (5 - 2,5) = 0.4 horas / cliente

d. La probabilidad que un cliente llegue y tenga que esperar es suponer que estara como
primer cliente en la cola. Usaremos la formula:

Pn = (1-λ / μ)(λ / μ)n para nuestro caso n=1 y la formula se convierte en:

P1 = (1-λ / μ)(λ / μ)1 = (1 - 2,5/5)(2,5/5)1 = 0.25 = 25%

De lo siguiente, ¿qué es lo que no se aplica al sistema básico?

Seleccione una:
a. Llegada con distribución exponencial
b. Tiempos de servicio con distribución exponencial
c. Tamaño de línea de espera limitado
d. Horizonte de tiempo finito
e. La disciplina es FIFO.

Resolver el siguiente problema de programación lineal, aplicando el método Simplex 

(No emplear software):
      
                                        Z max = 20 X1 + 30 X2

                  sujeto a:
                                                  X1  <=  60
                                                  X2  <=  50
                                      X1 + 2 X2  <= 120ok

                                              X1, X2 >= 0
Variable que entra: X2
Variable que sale: S2
Ci 20 30 0 0 0    
Ci Base X1 X2 S1 S2 S3 Recursos θ
0 S1 1 0 1 0 0 60 -
0 S2 0 1 0 1 0 50 50
0 S3 1 2 0 0 1 120 60
  Z 0 0 0 0 0 0  
  Ci-Zi 20 30 0 0 0    

Variable que entra: X1

Variable que sale: S3
Ci 20 30 0 0 0
Ci Base X1 X2 S1 S2 S3 Recursos θ
0 S1 1 0 1 0 0 60 60
30 X2 0 1 0 1 0 50 -
0 S3 1 0 0 -2 1 20 20
  Z 0 30 0 30 0 1500  
  Ci-Zi 20 0 0 -30 0    

Variable que entra: S2

Variable que sale: S1
Ci 20 30 0 0 0    
Ci Base X1 X2 S1 S2 S3 Recursos θ
0 S1 0 0 1 2 -1 40 20
30 X2 0 1 0 1 0 50 50
20 X1 1 0 0 -2 1 20 -
  Z 20 30 0 -10 20 1900  
  Ci-Zi 0 0 0 10 -20    

Ci 20 30 0 0 0
Ci Base X1 X2 S1 S2 S3 Recursos θ
0 S2 0 0 0.5 1 -0.5 20 20
30 X2 0 1 -0.5 0 0.5 30 50
20 X1 1 0 1 0 0 60 -
  Z 20 30 5 0 15 2100  
  Ci-Zi 0 0 -5 0 -15    

Solución de problema

X1 = 60
X2 = 30
Z = 2100

Formular el siguiente problema de programación lineal:

Fire SA va a producir 2 nuevos equipos pesados, el M9 para minería y el F9 para uso forestal,
ya que la demanda en el mercado de estos equipos asegura la venta de todos los equipos que
se puedan producir. Fire obtendrá una utilidad de $5000 por cada M9 y $4000 por cada F9
que se venda. 
Cada equipo para su fabricación pasa por el proceso-1 y el proceso-2. Para la producción se
dispone de 150 hrs para el proceso-1 y 160 hrs para el proceso- 2, cada M9 consume 10 hrs
en el proceso-1 y 20 hrs en el proceso-2 y cada F9 consume 15 hrs en el proceso-1 y 10hrs
en el proceso-2. Además cada equipo debe pasar el control de calidad, para este control se
deben utilizar como mínimo 135 hrs. Cada M9 requiere de 30hrs de control de calidad y cada
F9 de 10 hrs.
La gerencia de Ventas informa que tiene una orden de compra de un cliente por 5 equipos en
cualquier combinación.
¿Cuál será la utilidad máxima?

Planteando el problema
Variables de decision
X = Cantidad de equipos M9
Y = Cantidad de equipos F9
Funcion Objetivo:
Max. Z = 5000X + 4000Y
Restricciones: 
10X + 15Y <= 150
20X + 10Y <= 160
30X + 10Y >= 135
X + Y >= 5
X,Y >= 0
 Vértice Rectas de interseccion Z
10x + 15y  =  150
● (4.5, 7) 50500 Máximo
20x + 10y  =  160
10x + 15y  =  150
● (1.5, 9) 43500
30x + 10y = 135
20x + 10y  =  160
● (8, 0) 40000
y = 0
30x + 10y = 135
● (4.25, 0.75) 24250
x + y = 5
x + y = 5
● (5, 0) 25000
y = 0

Max Z = 5000X1 +4000X2

Sujeto
a:
10X1 +15X2 <=150
20X1 +10X2 <=160
30X1 +10X2 <=135
X1 +X2 <=5
Xi>=0

Mostrar Iteraciones

 Resolver

Max Z
5000X1 +4000X2 +0S1 +0S2 +0S3+0S4 -1MA1 -1MA2
=
Sujeto a:
10X1 +15X2 +1S1 =150
20X1 +10X2 +1S2 =160
30X1 +10X2 -1S3 +1A1 =135
1X1 +1X2 -1S4 +1A2 =5
Xi>=0

Xi = Variables de decisión
Si = Variables de holgura o superávit 
Ai = Variables artificiales 

Variable que entra: X1

Variable que sale: A1

-
Max Z = 5000 4000 0 0 0 0 -1M
1M
Coe
Base X1 X2 S1 S2 S3 S4 A1 A2 R.H.S Theta
f

0 S1 10 15 1 0 0 0 0 0 150 15

0 S2 20 10 0 1 0 0 0 0 160 8

-1M A1 30 10 0 0 -1 0 1 0 135 4.5

-1M A2 1 1 0 0 0 -1 0 1 5 5

-
Z -31M -11M 0 0 M M -1M -1M
140M

31M + - -
Ci-Zi 11M + 4000 0 0 0 0
5000 1M 1M

Variable que entra: X2

Variable que sale: A2

Max Z -
5000 4000 0 0 0 0 -1M
= 1M
Coef Base X1 X2 S1 S2 S3 S4 A1 A2 R.H.S Theta

0 S1 0 11.67 1 0 0.33 0 -0.33 0 105 9

0 S2 0 3.33 0 1 0.67 0 -0.67 0 70 21

500
X1 1 0.33 0 0 -0.03 0 0.03 0 4.5 13.5
0

-1M A2 0 0.67 0 0 0.03 -1 -0.03 1 0.5 0.75

-0.67M + -0.03M- 0.03M + -0.5M +

Z 5000 0 0 M -1M
1666.67 166.67 166.67 22500

0.67M + 0.03M + - -1.03M-

Ci-Zi 0 0 0 0
2333.33 166.67 1M 166.67

Variable que entra: S4

Variable que sale: S1

400
Max Z = 5000 0 0 0 0 -1M -1M
0
Coef Base X1 X2 S1 S2 S3 S4 A1 A2 R.H.S Theta

-
0 S1 0 0 1 0 17.5 0.25 -17.5 96.25 5.5
0.25

0 S2 0 0 0 1 0.5 5 -0.5 -5 67.5 13.5

500 -
X1 1 0 0 0 0.5 0.05 -0.5 4.25 8.5
0 0.05

400
X2 0 1 0 0 0.05 -1.5 -0.05 1.5 0.75 -
0

-
Z 5000 4000 0 0 -50 50 3500 24250
3500

-1M-
Ci-Zi 0 0 0 0 50 3500 -1M-50
3500

Variable que entra: S3

Variable que sale: S2

500
Max Z = 4000 0 0 0 0 -1M -1M
0
Coef Base X1 X2 S1 S2 S3 S4 A1 A2 R.H.S Theta

-
0 S4 0 0 0.06 0 1 0.01 -1 5.5 -
0.01

-
0 S2 0 0 1 0.57 0 -0.57 0 40 70
0.29
500 - -
X1 1 0 0 0 0.04 0 1.5 -
0 0.03 0.04

400
X2 0 1 0.09 0 0.03 0 -0.03 0 9 315
0

Z 5000 4000 200 0 -100 0 100 0 43500

-1M-
Ci-Zi 0 0 -200 0 100 0 -1M
100

Max Z 400 -
5000 0 0 0 0 -1M
= 0 1M
Coef Base X1 X2 S1 S2 S3 S4 A1 A2 R.H.S Theta

0 S4 0 0 0.05 0.03 0 1 0 -1 6.5 -

0 S3 0 0 -0.5 1.75 1 0 -1 0 70 70

-
5000 X1 1 0 0.07 0 0 0 0 4.5 -
0.05

-
4000 X2 0 1 0.1 0 0 0 0 7 315
0.05

Z 5000 4000 150 175 0 0 0 0 50500

Ci-Zi 0 0 -150 -175 0 0 -1M -1M

Solución
X1 = 4.5
X2 = 7
S1 = 0
S2 = 0
S3 = 70
S4 = 6.5
A1 = 0
A2 = 0
Z = 50500