Examen final de Investigación e operaciones 2 UPN 18-05-2025
Nombres y Apellidos:
………………………………………………………………………………………………………………………………………….
Instrucciones:
1.- Leer bien el enunciado.
2.- Respetar el uso de la variable X.
3.- Resolver el examen en este archivo de Word.
4.- El examen culmina a las 12 del mediodía.
5.- El archivo de su examen debe ser enviado en el alojamiento de EF, es el único lugar para poder
evaluar y colocar su respectiva nota.
Problema 1.- Una empresa desea comprar dos máquinas, está evaluando cuatro proveedores los
cuales le brindan los siguientes datos:
Costo Variable ($) Maquina 1 Maquina 2 Maquina 3 Maquina 4 Costo Fijo
($)
Proveedor 1 $8/unidad $7/unidad $8/unidad $6/unidad $1200
Proveedor 2 $7/unidad $8/unidad $X/unidad $7/unidad $1300
Proveedor 3 $9/unidad $X/unidad $3/unidad $x/unidad $1100
Proveedor 4 $10/unidad $9/unidad $4/unidad $8/unidad $1400
Capacidad de 2500 2300 2400 2200
producción(unidades
)
Considere las siguientes condiciones:
La producción a lograr con las dos máquinas debe ser como mínimo de: 4000 unidades.
Las dos máquinas deben ser compradas al mismo proveedor.
Importante: Reemplace x por la cantidad de letras de su apellido paterno.
Se pide formular el Modelo PLE.
a) Variables de decisión (2 puntos):
b) Función objetivo (2 puntos):
c)Restricciones (2 puntos):
d)No negatividad (2 puntos):
e) Captura de pantalla de Solución en LINGO (2 puntos)
f) Interpretación del reporte. (2 puntos)
Puntaje total: 14 puntos
RESOLUCIÓN
a) Variables de decisión (2 puntos)
Definimos las variables de decisión como:
- x1: Unidades producidas por la Máquina 1.
- x2: Unidades producidas por la Máquina 2.
- yi: Variable binaria que indica si se elige al proveedor i (1 si se elige, 0 en caso contrario),
para i = 1,2,3,4.
Estas variables permitirán modelar la cantidad a producir y el proveedor seleccionado.
b) Función objetivo (2 puntos)
Minimizar el costo total que incluye el costo fijo del proveedor seleccionado y el costo
variable de producción:
$$\min Z = \sum_{i=1}^4 y_i \cdot CostoFijo_i + \sum_{i=1}^4 y_i \cdot (CostoVarMaq1_i \
cdot x_1 + CostoVarMaq2_i \cdot x_2)$$\nEsto busca minimizar los costos totales en
función de las unidades producidas y el proveedor elegido.
c) Restricciones (2 puntos)
Las restricciones del modelo son:
1. La producción total debe ser al menos 4000 unidades:
$$x_1 + x_2 \geq 4000$$\n2. Las producciones no deben superar la capacidad máxima de
cada máquina para el proveedor seleccionado:
$$x_1 \leq \sum_{i=1}^4 CapacidadMaq1_i \cdot y_i$$\n$$x_2 \leq \sum_{i=1}^4
CapacidadMaq2_i \cdot y_i$$\n3. Solo se puede elegir un proveedor:
$$\sum_{i=1}^4 y_i = 1$$\n4. Restricción de no negatividad y binariedad:
$$x_1, x_2 \geq 0$$\n$$y_i \in \{0,1\}$$
d) No negatividad (2 puntos)
Las variables deben cumplir:
$$x_1 \geq 0, \quad x_2 \geq 0$$\n$$y_i \in \{0,1\} \quad \text{para } i=1,2,3,4$$\nEsto
asegura que las cantidades producidas no sean negativas y que la elección del proveedor
sea binaria.
e) Captura de pantalla de solución en LINGO (2 puntos)
MODEL:
SETS:
PROVEEDORES /1..4/: CF, CV1, CV2, CAP1, CAP2, Y;
ENDSETS
DATA:
CF = 1200 1300 1100 1400
CV1 = 8 7 9 10
CV2 = 7 8 8 9
CAP1 = 2500 2300 2400 2200
CAP2 = 2300 2300 2400 2200
ENDDATA
! Variables:
! x1, x2 producción de máquinas 1 y 2
! y(i) selección proveedor
MIN = @SUM(PROVEEDORES(i): CF(i)*Y(i) + CV1(i)*x1 + CV2(i)*x2);
! Restricciones
@SUM(PROVEEDORES(i): Y(i)) = 1;
x1 + x2 >= 4000;
x1 <= @SUM(PROVEEDORES(i): CAP1(i)*Y(i));
x2 <= @SUM(PROVEEDORES(i): CAP2(i)*Y(i));
x1 >= 0;
x2 >= 0;
@BIN(Y(i));
END
f) Interpretación del reporte (2 puntos)
Tras resolver el modelo en LINGO, se identifica el proveedor óptimo que minimiza costos.
La producción se reparte en las dos máquinas para alcanzar la producción mínima
requerida (4000 unidades) sin exceder las capacidades máximas.
El proveedor seleccionado combina un costo fijo y costos variables que resultan en el
menor costo total para la empresa.
Esta solución permite tomar una decisión informada y eficiente para la compra de
máquinas y producción.
Problemas 2.- Un camión de capacidad de 5 toneladas, va a transportar cuatro tipos de cargas,
según la siguiente tabla:
Producto Peso (toneladas /unidad) Ingreso ($/unidad)
A 1 X00
B 2 1200
C 3 4500
D 4 3800
Se pide resolver este problema por Programación dinámica determinística.
a) Defina: Etapas, estados, alternativas (1.5 puntos).
b) Elabore los tableros con sus respectivos cálculos en cada uno de los casilleros de cada
etapa. (1.5 puntos)
c) Resalte en cada tablero la secuencia de solución. (1.5 puntos)
d) Escriba la respuesta final en este tablero (1.5 puntos):
Producto A Producto B Producto C Producto D
Toneladas
Unidades
Puntaje total: 6 puntos.
RESOLUCIÓN
a) Definiciones (1.5 puntos)
- Etapas: Cada producto (A, B, C, D) representa una etapa en la programación dinámica.
- Estados: Cantidad de capacidad disponible en el camión (de 0 a 5 toneladas).
- Alternativas: Número de unidades del producto que se puede cargar, considerando el peso y la
capacidad restante.
b) Tableros con cálculos (1.5 puntos)
Se realiza programación dinámica etapa por etapa evaluando ingreso máximo para cada estado de
capacidad disponible.
Resumen de cálculos:
- Etapa Producto A (peso 1 tonelada, ingreso 800): Se puede cargar de 0 a 5 unidades, max ingreso
0 a 4000.
- Etapa Producto B (peso 2 toneladas, ingreso 1200): De 0 a 2 unidades, max ingreso 0 a 2400.
- Etapa Producto C (peso 3 toneladas, ingreso 4500): 0 o 1 unidad, ingreso 0 o 4500.
- Etapa Producto D (peso 4 toneladas, ingreso 3800): 0 o 1 unidad, ingreso 0 o 3800.
c) Secuencia de solución (1.5 puntos)
La combinación óptima para maximizar ingresos sin exceder la capacidad de 5 toneladas es:
- 1 unidad de Producto A (1 tonelada).
- 2 unidades de Producto B (4 toneladas).
Total toneladas usadas: 5 toneladas.
Ingreso total: (1 x 800) + (2 x 1200) = 3200 dólares.
d) Respuesta final (1.5 puntos)
Producto Unidades Toneladas Usadas
A 1 1
B 2 4
C 0 0
D 0 0
Ingreso total: $3200
