CATEDRA 01:
INVESTIGACION DE
OPERACIONES.
EIN 7937
NOMBRE: Oscar Andrés Campos Martínez.
NRC: 7826.
R: El plan de producción óptimo consta de producir 3 unidades a la semana del
producto (X=Tipo 1) y 4 unidades a la semana del producto (Y= Tipo 2). Con lo que se
produce un costo total de empresa semanal de $ 30.
Desarrollo:
Para dar respuesta a la pregunta a) debemos realizar el cálculo de coordenadas de los
vértices para cada restricción con la finalidad de trazar la gráfica.
Identificamos los vértices que forman la región factible y reemplazamos las coordenadas en
la función objetivo para encontrar los valores óptimos. Si observamos los valores de Z y
consideramos que buscamos minimizar podemos determinar que la solución óptima para
nuestro gráfico es el punto I conformado por la intersección de la región 4 y 2 por lo que
las coordenadas de la solución óptima son el resultado del siguiente sistema de ecuaciones
donde se obtiene lo siguiente:
(x, y) = (3, 4) con un valor de Z en la función objetivo de 30.
R: Del análisis del gráfico podemos determinar que la única restricción que podemos
descartar sin modificar la región factible es la restricción 5 y corresponde a la
restricción de no negatividad.
R: Para lograr tener soluciones infinitas tendríamos que modificar la pendiente de la
función objetivo acercándonos a una de las restricciones de la región factible, si
analizamos las distintas restricciones y el gráfico lo más sensato es modificar la
pendiente de F.O igualándola a la pendiente de la restricción 2. Entonces así las
soluciones óptimas estarán determinadas por un segmento de recta y no por una
coordenada. Entonces la función objetivo debería quedar como:
Min Z= 4x + 3y
R: Bajo la situación planteada podemos ver que el área factible es un segmento de
recta el cual se señala en el gráfico. Debido a parte desde el punto I, podemos
determinar que se mantiene la misma solución óptima (x, y) = 3,4. Así como el valor
de la función objetivo (30).
Las restricciones que al descartarlas no afectan la región factible son la restricción 1,
la restricción 3 y la restricción 5 de no negatividad. Denominadas como restricciones
redundantes.
Desarrollo grafico:
R: Si hacemos la restricción 4 y la restricción 2 igualdades podríamos obtener que la
región factible quede limitada al punto I (3,4), como se aprecia en la gráfica.
MODELO EXTENDIDO:
Primero definimos variables de decisión.
X1: Cantidad fabricada (Enviada desde Planta 1 a CD 1 en hora habitual.)
X2: Cantidad fabricada (Enviada desde Planta 1 a CD 2 en hora habitual.)
X3: Cantidad fabricada (Enviada desde Planta 1 a CD 3 en hora habitual.)
X4: Cantidad fabricada (Enviada desde Planta 2 a CD 1 en hora habitual.)
X5: Cantidad fabricada (Enviada desde Planta 2 a CD 2 en hora habitual.)
X6: Cantidad fabricada (Enviada desde Planta 2 a CD 3 en hora habitual.)
Y1: Cantidad fabricada (Enviada desde Planta 1 a CD 1 en hora extra.)
Y2: Cantidad fabricada (Enviada desde Planta 1 a CD 2 en hora extra.)
Y3: Cantidad fabricada (Enviada desde Planta 1 a CD 3 en hora extra.)
Y4: Cantidad fabricada (Enviada desde Planta 2 a CD 1 en hora extra.)
Y5: Cantidad fabricada (Enviada desde Planta 2 a CD 2 en hora extra.)
Y6: Cantidad fabricada (Enviada desde Planta 2 a CD 3 en hora extra.)
Función Objetivo: Definimos una función considerando que queremos minimizar costos
de producción y traslado.
MIN Z = 26X1 + 24X2 + 27X3 + 30X4 + 28X5 + 27X6 + 33Y1 +31Y2 +34Y3 + 36Y4 + 34Y5 +
33Y6
S.A (Restricciones del problema)
X1 + X2 + X3 ≤ 1800 (Lo que produce planta 1 debe ser menor a su capacidad 1800)
X4 + X5 + X6 ≤ 2200 (Lo que produce planta 2 debe ser menor a su capacidad 2200)
Y1 + Y2 + Y3 ≤ 800 (Lo que se produce en planta 1 en hora extra debe ser menor a 800)
Y4+ Y5 + Y6 ≤ 1000 (Lo que se produce en planta 2 en hora extra debe ser menor a 1000)
X1 + X4 + Y1 + Y4 ≥ 1500 (Lo que se produce en ambas plantas y se envía a CD 1 debe
ser mayor a su demanda 1500)
X2 + X5 + Y2 + Y5 ≥ 2000 (Lo que se produce en ambas plantas y se envía a CD 2 debe
ser mayor a su demanda 2000)
X3 + X6 + Y3 + Y6 ≥ 1800 (Lo que se produce en ambas plantas y se envía a CD 3 debe
ser mayor a su demanda 1800)
X1, X2, X3, X4, X5, X6 ≥ 0
Y1, Y2, Y3, Y4, Y5, Y6 ≥ 0
MODELO INDEXADO:
Para aplicar el modelo debemos considerar que las plantas estarán representadas por la
variable i y los centros de distribución como la variable j. Los costos de producir en hora
normal serán denominados X y los costos en hora extraordinaria Y. El objetivo es el mismo
minimizar costos (producción y traslado).
Definimos variables de decisión.
Xij = Cantidad fabricada, enviada desde Planta i a CD j en hora habitual.
Yij = Cantidad fabricada, enviada desde Planta i a CD j en hora extraordinaria.
Definimos parámetros.
cun i = costo unitario fabricación en planta i considerando horario habitual.
cuhe i = costo unitario fabricación en planta i considerando horario extraordinario.
cut i j = costo unitario de transporte desde planta i a Centro distribución j.
Cp i = Capacidad de neumáticos en planta i en horario habitual.
Cphe i = Capacidad de neumáticos en planta i en horario extraordinario.
D j = Demanda de neumáticos de centro distribución j.
Definición de F.O
∑𝟐𝒊 𝟏 ∑𝟑𝒋 𝟏 𝑿𝒊𝒋 ∗ (cun i + cut ij ) + ∑𝟐𝒊 𝟏 ∑𝟑𝒋 𝟏 𝒀𝒊𝒋 ∗ (cuhe i +cun i + cut ij )
Sujeto a:
∑𝟑𝒋 𝟏 𝑿𝒊𝒋 ≤ 𝐂𝐩 𝐢 ∀𝒊 (𝒊 = 𝟏, 𝟐)
∑𝟑𝒋 𝟏 𝑿𝒊𝒋 ≤ 𝐂𝐩𝐡𝐞 𝐢 ∀𝒊 (𝒊 = 𝟏, 𝟐)
∑𝟐𝒊 𝟏 𝑿𝒊𝒋 + ∑𝟐𝒊 𝟏 𝒀𝒊𝒋 ≥ 𝐃 𝐣 ∀𝒋 (𝒋 = 𝟏, 𝟐, 𝟑)
𝑿𝒊𝒋 ≥ 𝟎 ∀𝒊 (𝒊 = 𝟏, 𝟐), ∀𝒋 (𝒋 = 𝟏, 𝟐, 𝟑)
𝒀𝒊𝒋 ≥ 𝟎 ∀𝒊 (𝒊 = 𝟏, 𝟐), ∀𝒋 (𝒋 = 𝟏, 𝟐, 𝟑)
Como el ejercicio indica resolver el modelo lo realizaremos utilizando el método
simplex debido a que presenta 12 variables decisión, donde obtenemos los siguientes
resultados.
Existen infinitos valores de x1, x2, x3, x4, x5, x6, y1, y2, y3, y4, y5, y6. Para el
valor óptimo contenido en la región de la F.O.
El valor optimo encontrado para nuestro problema es Z= 147.800, que corresponde
al costo óptimo minimizado de fabricación y transporte de neumáticos desde las
plantas a los distintos centros de distribución.
Se presenta una de las soluciones y su correspondiente interpretación para
cada variable de decisión:
R: Podemos concluir que este problema tiene 2 soluciones de asignación, ambas con
un costo de 23 (miles de US$). Soluciones:
Desarrollo:
Identificamos los mínimos de todas las filas y restamos este valor mínimo a
cada valor de la fila.
Aplicamos mismo procedimiento, pero en las columnas.
Creamos una nueva tabla a partir de la operación anterior como abarcamos
todos los 0 con solo 4 líneas, es necesario buscar un elemento no cero (k). para
nuestro caso k=1. Restamos K a los valores no cubiertos y sumamos K a los
valores donde hay intersección de líneas.
Del procedimiento anterior podemos obtener los siguientes resultados.
R: Debemos incorporar una nueva fila repitiendo al contratista 4 ya que éste está en
condiciones de realizar 2 trabajos. Debido a que se suma una fila más es necesario
mantener la simetría de la tabla entre filas y columnas por lo cual se debe incorporar
una nueva columna llenada con ceros con un nombre cualquiera, ya que solo es para
efectos de la aplicación del algoritmo. Las prohibiciones para el contratista 5 se
marcan con un X para no ser considerados en los trabajos 2 y 4.
Tabla de asignación:
R: Podemos determinar que el valor óptimo de Z = 12500, para el cual existen
infinitos de valores de X1, X2, X3, X4. Uno de ellos es
X1= 0 / X2 = 125 / X3 = 0 / X4= 50
Reemplazamos en FO.
Z= 40(0) + 60(125) + 80(0) + 100(50) = 12500
Interpretación:
X1 = 0 No existe producción de televisores modelo 1
X2 = 125 Se producen 125 televisores del modelo 2.
X3 = 0 No existe producción de televisores modelo 0
X4 = 50 Se producen 50 televisores del modelo 4.
Z= 2500 Se genera una ganancia máxima de 12.500
Desarrollo:
Debido a que las restricciones son del tipo ≤ debemos agregar 4 variables de holguras al
problema con esto las restricciones se transforman en igualdades. Elaboramos nuestra
primera tabla y realizamos las iteraciones necesarias hasta obtener la tabla de optimización
final.
R: Para dar respuesta debemos buscar en la tabla de optimización los valores
sombra de las restricciones 1 y 2. Asociadas a pruebas y armado de los televisores.
Entonces podemos determinar el fabricante está dispuesto a pagar $ 5 por una hora
de armado adicional y $ 5 por una hora de prueba adicional.
R: Para esto debemos considerar la FO como Z = 40X1 + 70X2 + 80X3 + 100X4 y
reemplazar en el tableau. Para evitar tener que resolver el problema desde el inicio
deberíamos aplicar una técnica de análisis de sensibilidad o post optimalidad.
