Si deseas obtener la actividad completa escanea este QR.

Métodos determinísticos
Unidad 1 - Tarea 1 - Solución modelos de decisión determinísticos
Ejercicio 1. Programación lineal.
Una compañía tiene 3 minas donde extraen carbón de Antracita. De la mina A produce diariamente
11 toneladas de carbón de alta calidad, 11 toneladas de carbón de mediana calidad y 9 toneladas
de baja calidad. De la mina B extraen 8 toneladas de carbón de alta calidad, 7 de mediana calidad y
11 de baja calidad. La mina C produce 5 toneladas de carbón de
alta calidad, 9 de mediana y 13 de baja calidad. La compañía produce según las minas A, B y C como
máximo 447, 387 y 426 toneladas respectivamente. Las utilidades de cada mina por día son de $328,
$337 y $345 correspondientes a las minas A, B y C.
La gerencia financiera requiere optimizar las utilidades percibidas por contenedor y pide a la
gerencia de producción, evaluar la cantidad óptima de cada explotación en las minas.
Según la información correspondiente, exprese el modelo matemático y por medio del
complemento Solver de Excel dejando evidencia de los pantallazos del ingreso de los datos y la tabla
de resultados, respondan:
Resolviendo en el software con variables continuas:
a. ¿ Qué cantidad de carbón según cada tipo se puede extraer según cantidades continuas?
b. ¿Cuál es la utilidad generada por dicha solución?
Evidenciar su desarrollo en el foro de discusión (entorno de Aprendizaje) y entregar de manera
individual en el entorno de Evaluación el producto final en formato doc (Word) o xls (Excel).
Ejercicio 2. Programación lineal entera.
Una compañía tiene 3 minas donde extraen carbón de Antracita. De la mina A produce diariamente
11 toneladas de carbón de alta calidad, 11 toneladas de carbón de mediana calidad y 9 toneladas
de baja calidad. De la mina B extraen 8 toneladas de carbón de alta calidad, 7 de mediana calidad y
11 de baja calidad. La mina C produce 5 toneladas de carbón de alta calidad, 9 de mediana y 13 de
baja calidad. La compañía produce según las minas A, B y C como máximo 447, 387 y 426 toneladas
respectivamente. Las utilidades de cada mina por día son de $328, $337
y $345 correspondientes a las minas A, B y C.
La gerencia financiera requiere optimizar las utilidades percibidas por contenedor y pide a la
gerencia de producción, evaluar la cantidad óptima de cada explotación en las minas.
Según la información correspondiente, exprese el modelo matemático y por medio del
complemento Solver de Excel dejando evidencia de los pantallazos del ingreso de los datos y la tabla
de resultados, respondan:
Modificando las condiciones de la solución con variables enteras:
a. ¿Qué cantidad de carbón según cada tipo se puede extraer según cantidades exactas o discretas?
b. ¿Cuál es la utilidad generada por dicha solución?
Evidenciar su desarrollo en el foro de discusión (entorno de Aprendizaje)
y entregar de manera individual en el entorno de Evaluación el producto final en formato doc (Word)
o xls (Excel).
En el entorno de Aprendizaje, consultar los referentes bibliográficos de la Unidad 1 – Modelos de
decisión determinísticos para revisar la temática sobre problemas de transporte.
• Taha, H. (2017). Investigación de operaciones (pp.177-190). Pearson Educación.
• Pineda, R. (2020). El problema de asignación [OVI].
• Pineda, R. (2020). Modelos de decisión determinísticos [OVA].
A continuación, encontrará tres ejercicios característicos del problema de transportes, debe analizar
las cantidades de demanda, oferta y los requerimientos desde los orígenes hacia cada uno de los
destinos, teniendo en cuenta los tres métodos de solución, la Esquina Noroeste, los Costos Mínimos
 Si deseas obtener la actividad completa escanea este QR.

y el de Aproximación de Vogel para encontrar según los mismos el menor de los costos de envío y
su ruta óptima. Evidenciar su desarrollo en el foro de discusión (entorno de Aprendizaje) y entregar
de manera individual en el entorno de Evaluación el producto final en formato doc (Word) o xls
(Excel).
Ejercicio 3. Problema de transporte.
En la hoja de cálculo ejercicio 1, se consignan los datos de transportes del producto 1. A estos datos
generados se deben aplicar los algoritmos de transporte, Esquina Noroeste, Costos Mínimos y
Aproximación de Vogel para identificar el menor costo de asignación para el producto 1 desde las
bodegas hacia sus destinos.
A partir de la situación problema, responda:
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacía que
destinos, debe asignarse al producto 1, según dicho método?
Ejercicio 4. Problema de transporte.
En la hoja de cálculo ejercicio 2, se consignan los datos de transportes del producto 2. A estos datos
generados se deben aplicar los algoritmos de transporte, Esquina Noroeste, Costos Mínimos y
Aproximación de Vogel para identificar el menor costo de asignación para el producto 2 desde las
bodegas hacia sus destinos.
A partir de la situación problema, responda:
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacía que
destinos, debe asignarse al producto 2, según dicho método?
Ejercicio 5. Problema de transporte.
En la hoja de cálculo ejercicio 3, se consignan los datos de transportes del producto 3. A estos datos
generados se deben aplicar los algoritmos de transporte, Esquina Noroeste, Costos Mínimos y
Aproximación de Vogel para identificar el menor costo de asignación para el producto 3 desde las
bodegas hacia sus destinos.
A partir de la situación problema, responda:
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacía que
destinos, debe asignarse al producto 3, según dicho método?
La actividad consiste en:
En el entorno de Aprendizaje, consultar los referentes bibliográficos de la Unidad 1 – Modelos de
decisión determinísticos para revisar la temática sobre problemas de asignación:
• Taha, H. (2017). Investigación de operaciones (pp.191-200). Pearson Educación.
A continuación, encontrará dos ejercicios característicos del problema de asignación, debe analizar
las condiciones del problema según costos o habilidades, teniendo en cuenta el método húngaro de
solución para encontrar según los mismos la asignación óptima de los operarios a las máquinas.
Evidenciar su desarrollo en el foro de discusión (entorno de Aprendizaje) y entregar de manera
individual en el entorno de Evaluación el producto final en formato doc (Word) o xls (Excel).
Ejercicio 6. Problema de asignación.
En la hoja de cálculo ejercicio 4, se consignan los datos de asignación. A estos datos generados se
debe aplicar el método húngaro de asignación.
A partir de la situación problema, responda:
a. ¿Qué costo total genera la asignación óptima de operarios a las máquinas descritas?
b. ¿Qué operario a qué máquina debe asignarse según el modelo de minimización?
Ejercicio 7. Problema de asignación.
En la hoja de cálculo ejercicio 5, se consignan los datos de asignación. A estos datos generados se
debe aplicar el método húngaro de asignación.
A partir de la situación problema, responda:
 Si deseas obtener la actividad completa escanea este QR.

a. ¿Qué habilidad genera la asignación óptima de operarios a las máquinas descritas?

b. ¿Qué operario a qué máquina debe asignarse según el modelo de minimización?
c. Por último, de manera individual, evidenciar en un documento formato doc (Word) o xls (Excel)
el informe a entregar, presentarlo en el foro de discusión (entorno de Aprendizaje) para evidenciar
su desarrollo y entregarlo en el entorno de Evaluación para su calificación.

Ejercicio 1. Problema de programación lineal.

a. Planteamiento del problema según las condiciones de programación lineal.
b. Solución por el método simplex.
c. Análisis de la solución según variables continuas.
d. Uso del complemento Solver de Excel.
Ejercicio 2. Problema de programación lineal entera.
a. Planteamiento del problema según las condiciones de programación lineal.
b. Solución por el complemento Solver de Excel con el cambio de la naturaleza de las variables de
solución.
c. Análisis de la solución según variables discretas.
d. Comparación de solución discreta y continua.
Ejercicio 3. Problema de transporte.
a. Los tres métodos desarrollados, Esquina Noroeste, Costos Mínimos y Aproximación de Vogel.
b. El costo de cada método y su ruta de envío.
c. Análisis del menor de los 3 costos de asignación.
d. La ruta óptima del menor costo encontrado según los métodos empleados.
Ejercicio 4. Problema de transporte.
a. Los tres métodos desarrollados, Esquina Noroeste, Costos Mínimos y Aproximación de Vogel.
b. El costo de cada método y su ruta de envío.
c. Análisis del menor de los 3 costos de asignación.
d. La ruta óptima del menor costo encontrado según los métodos empleados
Ejercicio 5. Problema de transporte.
a. Los tres métodos desarrollados, Esquina Noroeste, Costos Mínimos y Aproximación de Vogel.
b. El costo de cada método y su ruta de envío.
c. Análisis del menor de los 3 costos de asignación.
d. La ruta óptima del menor costo encontrado según los métodos empleados.
Ejercicio 6. Problema de asignación.
a. Método húngaro de minimización.
b. El costo promedio del método y su asignación.
c. La asignación óptima del menor costo encontrado.
Ejercicio 7. Problema de asignación.
a. Método húngaro de maximización.
b. La habilidad promedio del método y su asignación.
c. La asignación óptima encontrada.
 Si deseas obtener la actividad completa escanea este QR.

Desarrollo ejercicio 3
Se presentan los datos de transportes del producto 1.

Algoritmos de transporte:
Esquina Noroeste:

Lo primero que se realiza es destinar todo lo que puede ofertar la bodega 1, puesto que se ubica en
la esquina noroeste. Ahora procedemos a tomar la bodega 2 para poder suplir la demanda restante
del punto 1.

Ahora se procede a cumplir con la demanda del destino 2, y se oferta con la bodega 2.
 Si deseas obtener la actividad completa escanea este QR.

La bodega 2 se queda sin unidades, por ende, la bodega 3 busca suplir la demanda del destino 2.

Y así se procede a realizar el resto del método, y se obtienen los siguientes resultados.

El costo se obtiene multiplicando las celdas de color verde por el valor de la celda en blanco.
 Si deseas obtener la actividad completa escanea este QR.

Cómo se evidencia en la última imagen de la matriz, la bodega 6 quedó con 410 unidades ofertadas,
por ende, iría para equilibrar la demanda con respecto a la oferta a un destino 6, el cual es ficticio.
Costos mínimos:
A diferencia del método anterior, este si es necesario añadir la columna ficticia.

Esto con el fin de balancear la oferta con respecto a la demanda.

Se procede en primer lugar a hallar el mínimo valor de la matriz, y cómo se evidenció en la imagen
anterior es 0. Por tal motivo se procede a elegir a donde se envía al destino 6 (ficticio) las unidades
que demanda.

Ahora se procede a bloquear la columna.

 Si deseas obtener la actividad completa escanea este QR.

Se vuelve hallar el valor mínimo de la matriz resultante, y se selecciona el valor mínimo entre la
oferta y la demanda (correspondiente a la celda señalada) con el fin de suplir al máximo lo
requerido.

Se vuelve a realizar el paso anterior, hasta que se halle la solución correspondiente al método.

Hasta que al final se obtiene.

 Si deseas obtener la actividad completa escanea este QR.

El costo se obtiene multiplicando las celdas de color verde por el valor de la celda en blanco.

Aproximación de Vogel:
Se vuelve a realizar el balance con respecto a la demanda y oferta.

En este caso se crea una columna y una fila, las cuales llamaremos penalización.

Se calculan dichas penalizaciones restando los dos menores cada fila y columna.

Se selecciona la mayor penalización, y al mismo tiempo según la fila o columna correspondiente a

la mayor penalización, se toma el valor mínimo.
 Si deseas obtener la actividad completa escanea este QR.

Se vuelven a calcular las penalizaciones, pero omitiendo la columna y/o fila extraída.

Se procede a seleccionar la mayor penalización, y al mismo tiempo según la fila o columna

correspondiente a la mayor penalización, se toma el valor mínimo.

Se vuelven a calcular las penalizaciones nuevamente, pero omitiendo las columnas y/o filas
extraídas.

Se procede a seleccionar la mayor penalización, y al mismo tiempo según la fila o columna

correspondiente a la mayor penalización, se toma el valor mínimo.
 Si deseas obtener la actividad completa escanea este QR.

Se vuelven a realizar los pasos anteriores hasta encontrar la solución del problema.
 Si deseas obtener la actividad completa escanea este QR.

En caso de empate de penalización se toma aquel que tiene un valor menor correspondiente a su
fila y/o columna, si no, tomar el pivote arbitrariamente.
 Si deseas obtener la actividad completa escanea este QR.

El método que genera el costo mínimo de transporte es la aproximación de Vogel, se presentó

144310 unidades menos que el método de esquina noroeste (lo que representa una reducción de
16% aproximadamente), y con respecto al método de costos mínimos se evidencia una reducción
de 123110 (cercano a un 14%). Las asignaciones quedaron de la siguiente manera:
• Bodega 1: 145 (destino 2), 170 (destino 3), 255 (destino 4). Se envían 410 unidades al destino
ficticio.
• Bodega 2: 1030 (destino 3).
• Bodega 3: 180 (destino 1), 157 (destino 4).
• Bodega 4: 110 (destino 3), 1010 (destino 5).
• Bodega 5: 1050 (destino 1).
• Bodega 6: 975 (destino 2).