EVALUACIÓN CATEDRA

Curso EIN7937:Investigación de operaciones

Unidad Unidades 1, 2 y 3
Clases Clases 1 a 7
Semanas Semanas 1 a 4
Nombre de la actividad Evaluación Cátedra
Resultados de aprendizaje RAA1: Planteamiento y formulación matemática de problemas de
operaciones en la organización.
RAA2: Formular una visión general sobre los conceptos, técnicas,
métodos y aplicaciones de la Investigación de Operaciones¸ desde
un enfoque teórico-práctico para la toma de decisiones.
RAA3: Elaborar alternativas eficientes para la optimización de
procesos manufactureros t/o de servicios para la Empresa.
RAA4: Resolver problemas de optimización mediante el uso de los
conceptos de IO y basado en casos prácticos.
RAA7: Aplicar los conocimientos mediante experimentación, sin
experimentación, con la técnica del árbol de decisiones para tomar
decisiones en la administración de las operaciones manufactureras
y de servicios.
RAA8: Demostrar una actitud responsable hacia las exigencias
propias de la asignatura
Instrucciones (formato Evaluación Individual.
entrega) Incluir portada con formato PULSAR
La evaluación consta de 100 puntos.
La evaluación consta de 4 problemas.
Disponen desde el jueves 07/09/2023 a las 00:01 horas,
hasta el martes 12/09/2023 a las 23:59 horas.
Carga del documento por blackboard.
Instrumento de Preguntas con puntaje de 100 puntos.
evaluación (rúbrica) Cálculo de nota: suma de puntaje total +1 (punto base)

Documentos adjuntos no
Problema 1. Método Grafico (25 Puntos).

Considere el Problema de Programación Lineal y resuélvalo mediante el método

gráfico.

min Z=6X+3Y

sujeto a

(1) 2X + 4Y ≥ 16 (restricción de horas mínimas a la semana en departamento A)

(2) 4X + 3Y ≥ 24 (restricción de horas mínimas a la semana en departamento B)
(3) X - Y ≤ 5 (restricción de horas en control de calidad)
(4) 2X - Y ≥ 2 (restricción combinación de productos)
(5) X, Y ≥ 0 (restricción de no negatividad)

Donde:
X = número de unidades tipo 1 a producir a la semana.
Y = número de unidades tipo 2 a producir a la semana.
Z es el costo total de la empresa a la semana.

a) ¿Cuál es el plan de producción óptimo y el costo mínimo que la empresa puede

producir a la semana? Dibuje claramente sus restricciones, área factible y función
objetivo para responder la pregunta.

b) Indique (si las hay) cual(es) restricción(es) es(son) redundante(s), es decir, que
al eliminarla(s) del modelo el área factible se mantiene igual.

c) Modifique la función objetivo de modo que el problema tenga infinitas soluciones.

Explique.

d) Si la restricción (4) fuera igualdad: (i) dibuje la nueva área factible del problema
e indique la solución óptima, y (ii) indique qué restricciones (si las hay) son
redundantes.

e) Haga las modificaciones necesarias al modelo de modo que el área factible del
problema sea un solo punto, igual a la solución encontrada en la parte (a).
Problema 2. Problema de Transporte (25 Puntos).

Una empresa dispone de dos plantas productivas para fabricar neumáticos. La

capacidad de producción de cada planta y el costo unitario de producción en jornada
normal son los siguientes:

Plantas Capacidad Costo Unitario ($/u)

Planta 1 1800 neumáticos 20
Planta 2 2200 neumáticos 25

La empresa provee de neumáticos a tres centros de distribución cuyas demandas

son:

Centro Demanda
Centro de Distribución 1 1500 neumáticos
Centro de Distribución 2 2000 neumáticos
Centro de Distribución 3 1800 neumáticos

La fabricación en tiempo extra permite aumentar la capacidad en 800 neumáticos

para la planta 1 y en 1000 neumáticos para la planta 2. Sin embargo, existe un
aumento en costo de 7 y 6 por neumático para las plantas 1 y 2, respectivamente.
Los costos unitarios de transporte desde las plantas a los centros de distribución se
ilustran en la siguiente tabla:

Centro de Centro de Centro de

Distribución 1 Distribución 2 Distribución 3
Planta 1 $6 $4 $7
Planta 2 $5 $3 $2

Formule el modelo de programación lineal extendido e indexado que permita

determinar las cantidades a fabricar con el fin de minimizar los costos de producción
y de transporte y resuélvalo e interprete su solución.
Problema 3. Problema de Asignación (25 Puntos).

En una empresa de envases de vidrio, para mejorar su rentabilidad, el gerente

necesita que la pérdida del compuesto utilizado para la producción del vidrio sea la
menor posible en el proceso de moldeado. Por tal motivo, se ha reunido con los
trabajadores y les ha explicado la importancia de su trabajo, y la necesidad que la
mantención de las máquinas sea óptima.
El Gerente de la Empresa, cuenta con información estadística relevante, que
permite, utilizando la metodología adecuada, determinar la asignación correcta de
trabajador a cada máquina de moldeado; considerando los costos generados por
errores en el proceso de moldeado, por sesión de producción.

Estos costos se indican en la siguiente tabla:

Trabajador Máquina 1 Máquina Máquina 3 Máquina

2 4
A 250 200 130 150
B 100 180 200 350
C 340 200 270 300

Aplicar el Método Húngaro y calcular:

a) La asignación óptima que permita minimizar el costo por pérdida de
material.
b) El costo mínimo.
Problema 4. Método SIMPLEX (25 Puntos).

Dado el siguiente problema de programación lineal:

𝑀𝑎𝑥 𝑍 = 40𝑥 + 60𝑦
s.a.
2𝑥 + 𝑦 ≤ 70
𝑥 + 𝑦 ≤ 40
𝑥 + 3𝑦 ≤ 90
𝑥≥0
𝑦≥0
a) Resuelva utilizando el método Simplex Tabular e indique la solución.
b) Indique el valor de los precios sombra y explique su significado.