INVESTIGACIÓN DE OPERACIONES

TALLER 1

NOMBRE : ___________________________________________ NOTA : ___________

FECHA : Martes, 12 de enero de 2021. PUNTAJE : ___________

Descripción del Instrumento:

El instrumento contiene 3 casos de desarrollo.
Puntaje Ideal: 75 Puntos. Nivel de exigencia: 60% para nota 4.0

Instrucciones:
Lea atentamente cada una de las preguntas y luego responda de acuerdo a su conocimiento y
su reflexión personal. Evite borrones.
No olvide responder por escrito y de forma explícita cada pregunta. Debe incluir todo el
desarrollo en su evaluación.
Para sus cálculos, use fracciones o bien cuatro decimales distintos de cero, sin aproximar,
cuando sea necesario.
El desarrollo de los problemas debe estar realizado a mano salvo el desarrollo de la parte
gráfica, el que puede ser ejecutado a través de Geogebra. Para presentar sus resultados, debe
escanear o fotografiar su desarrollo, y luego reunirlo todo en un solo archivo, en formato
PDF exclusivamente. Debe verificar que la calidad de la información enviada sea adecuada
para su revisión.
La actividad se puede realizar de forma personal, o por dos estudiantes en conjunto.
El nombre del archivo PDF debe corresponder al nombre personal, del o los/las estudiantes
que desarrollan el taller.
El plazo máximo de entrega es el miércoles 13 de enero de 2021, a las 12:00 horas, en la
plataforma educa.
Problema 1 (25 puntos):
Una empresa de transporte de carga, distribuye de forma regular, cargamentos a
tres destinos específicos: A, B y C. El transporte de carga se realiza mediante tres
tipos diferentes de camiones que difieren en su capacidad, ingreso generados y
disponibilidad total. El detalle sobre la capacidad y disponibilidad es la siguiente:
Camión tipo 1: Existen 5 camiones disponibles con una capacidad de carga de 3500
kilos cada uno.
Camión tipo 2: Existen 8 camiones disponibles con una capacidad de carga de 2500
kilos cada uno.
Camión tipo 3: Existen 11 camiones disponibles con una capacidad de carga de
1000 kilos cada uno.
La cantidad de carga demanda en los destinos A, B y C es de a lo menos 100000
kilos, 90000 kilos y 120000 kilos, respectivamente.
Los ingresos generados por cada tipo de camión a cada destino, por viaje (el viaje
incluye ida y regreso) se resumen como sigue:
Ingreso generado por viaje, a cada destino.
Tipo de camión Destino A Destino B Destino C
3500 Kg 1000 1100 1500
2500 Kg 800 900 1000
1000 Kg 600 800 900

A su vez, se establece que la cantidad máxima de viajes por día, que puede hacer
cada tipo de camión, a cada destino, es la siguiente:
Cantidad de viajes máximos a cada destino, por día
Tipo de camión Destino A Destino B Destino C
3500 Kg 3 2 1
2500 Kg 4 3 2
1000 Kg 5 5 2
Por simplicidad, suponga que un camión realiza un solo viaje (ida y vuelta) al día,
independiente del tipo de camión y del destino.
Considerando la información disponible, construya un modelo de programación
lineal que permita optimizar los ingresos asociados a la distribución de carga de la
empresa de transporte.
Solución:
Variables de decisión:
Xij = Cantidad de camiones tipo i (i= 1 para un camión de 3500 Kg; 2 para un camión
de 2500 Kg; y 3 para un camión de 1000 Kg) que realiza el viaje (ida y vuelta) al
destino j (j= 1 para el Destino A; 2 para el Destino B; y 3 para el Destino C), al día.
Función objetivo:
Maximizar Z = 1000 X11 + 1100 X12 + 1500 X13 + 800 X21 + 900 X22 + 1000 X13
+ 600 X31 + 800 X23 + 900 X33
Restricciones:
X11 + X12 + X13 ≤ 5
X21 + X22 + X23 ≤ 8
X31 + X32 + X33 ≤ 11
3500 X11 + 2500 X21 + 1000 X31 ≥ 100000
3500 X12 + 2500 X22 + 1000 X32 ≥ 90000
3500 X13 + 2500 X23 + 1000 X33 ≥ 120000
X11 ≤ 3; X12 ≤ 2; X13 ≤ 1; X21 ≤ 4; X22 ≤ 3; X23 ≤ 2; X31 ≤ 5; X32 ≤ 5; X33 ≤ 2;
Xij ≥ 0, para i = 1, 2, 3; j = 1, 2, 3.-

Problema 2 (25 puntos):

Un fabricante de herramientas produce dos tipos de discos de corte: disco de corte
regular y disco de corte ultra; cada uno de los cuales requiere tiempo en tres
máquinas para su fabricación, tal como se indica a continuación:

PRODUCTO HRS HRS HRS UTILIDAD

MÁQUINA 1 MÁQUINA 2 MÁQUINA 3
A 2 4 3 $250 por Unidad
B 5 1 2 $300 por Unidad

Si el número de horas disponibles en las máquinas a la semana es de 200, 240 y

190 en el caso de la primera, segunda y tercera, respectivamente; modele el
problema y determine cuántas unidades de cada producto deben producirse a fin
de maximizar la utilidad total.
Solución:
Modelo
Variables de decisión:
X1 = Cantidad de discos de corte regular, producidos por semana
X2 = Cantidad de discos de corte ultra, producidos por semana
Función objetivo:
Maximizar Z = 250 X1 + 300 X2
Restricciones:
2 X1 + 5 X2 ≤ 200
4 X1 + 1 X2 ≤ 240
3 X1 + 2 X2 ≤ 190
Xi ≥ 0, para i = 1, 2.-
Solución gráfica
Restricción 1. Y ≤ (200/4) – (2/5)X
Restricción 2. Y ≤ 240 – 4X
Restricción 3. Y ≤ (190/2) – (3/2)X
Espacio factible:
El espacio factible está contenido en el área que conforman los puntos A(50,20),
B(58, 8), C(60,0), D(0,0) y E(0,40) de la gráfica.
Función objetivo 1: y = 250 – (5/6)x
Función objetivo 2: y = 0 – (5/6)x

De acuerdo a las funciones objetivos graficadas, el sentido de maximización es

hacia la derecha y arriba.
Solución óptima:

Solución óptima: punto A

Solución óptima: Punto A (50, 20). Z óptimo = 250*50+300*20 = 18500.-

Por tanto, se deben fabricar 50 unidades de discos de corte regular, y 20 unidades
de discos de corte ultra, por semana. La utilidad es de 18500 unidades monetarias.
Problema 3 (25 puntos):
Considere el siguiente modelo lineal:
Max Z = (-8)X1 + X2
2X1 + 4X2 ≤ 28
0X1 - 5X2 ≤ -6
(2/5)X1 + (1/5)X2 ≤ (12/5)
5X1 - 1X2 ≥ 4
10X1 + 4X2 ≥ 24
X1, X2 ≥ 0

a) Determine el espacio factible, identificando claramente todos los vértices que lo

componen.
b) Determine la solución óptima, indicando los valores de X 1, X2 y Z, para dicha
solución.
Solución: gráfica inicial de las restricciones, y determinación del espacio factible:

Función objetivo 1: -8x + y = 0

Función objetivo 2: -8x + y = 8
De acuerdo a las funciones objetivos graficadas, el sentido de maximización es
hacia la izquierda.
Solución óptima:

El último punto del espacio factible, y solución óptima, se alcanza en el punto C de

coordenadas (1,34; 2.76), con un Z óptimo de -7,96.-