Vicerrectoría Académica

Dirección de Desarrollo Educativo

FACULTAD INFORMÁTICA Y CIENCIAS APLICADAS

ESCUELA CIENCIAS APLICADAS “ING. JULIO CÉSAR ORANTES”

Carrera Ingeniería Industrial, Administración de Empresas SECCION CICLO AULA

Asignatura: Modelos de Decisión
02 02-2022
Docente titular: Ing. Gerson Manuel Hernández Hernández
Docente auxiliar:
Fecha de la asignación:
Unidad de OPTIMIZACIÓN DE RECURSOS.
Aprendizaje:
Guía para actividades de aprendizaje

Detalle de la actividad
Actividad Aplicación de algoritmos de solución a problemas de la esquina noreste, costo
Mínimo, método aproximación Vogel.
Formato de entrega: Deberá ser desarrollada en forma digital, a través de aula virtual.

Objetivo de la tarea: • Aplicar los algoritmos de solución a problemas de la esquina noreste,

(Competencia)
Fecha de entrega:
Explicación de la tarea:
costo mínimo, método aproximación Vogel.
La presente guía se entregará el día del parcial.
Indicaciones:
Desarrollar el siguiente ejercicio encontrando la respuesta óptima,
auxiliándose del material proporcionado en clase, tomar en cuenta la teoría,
para aplicación de conceptos.

Ponderación: 30% de la quinta evaluación.

Criterios de evaluación e Rúbrica para calificar la actividad.
instrumento:
 Niveles de desempeño Calificaci
Criterio de Peso 10 9-8- 6-5- ón
evaluación 7 4 pondera
da
Realiza el Los estudiantes Los estudiantes Los estudiantes
realizaron no realizaron el
planteamiento del realizaron el
parcialmente el planteamiento
problema. 15% planteamiento planteamiento del problema
del problema. adecuadamente.
del problema.

Aplica los algoritmos Los estudiantes Los estudiantes Los estudiantes

de solución a Aplicaron los aplicaron aplicaron mal
problemas de algoritmos de parcialmente los los algoritmos
determinación de la solución a algoritmos de de solución a
ruta más corta, la problemas de la solución a problemas de la
longitud mínima y el 75% esquina noreste, problemas de la esquina noreste,
flujo máximo de una costo mínimo, esquina noreste, costo mínimo,
red. método costo mínimo, método
aproximación método aproximación
Vogel y Sover. aproximación Vogel y Sover.
Vogel y Sover.
Determina la solución; Los estudiantes Los estudiantes Los estudiantes
Determinaron Determinaron determinaron la
y la toma de decisión
10% la solución; y la parcialmente la solución; y no la
toma de solución; y la toma de
decisión. toma de decisión.
decisión.
Nota
obtenida
30%

A continuación, se presentan tablas que describen orígenes, destinos, oferta, demanda

y costos asociados de modelos de transporte.

a) Plantee la asociación al método de transporte, complete la tabla si es necesario.

b) Balancee los problemas si no están.

c) Encuentre la solución de inicio usando el método de la esquina Nor-oeste (costo

total asociado).

d) Encuentre la solución por el método del costo mínimo.

2
 1.
Origen - Destino Denver Miami Oferta

Los Ángeles 80 215 1000

Detroit 100 108 1500

New Orleans 102 68 1200

Demanda 2300 1400

2.
Origen- 1 2 3 4 5 Oferta
Destino
1 100 150 200 140 35 400
2 50 70 60 65 80 200
3 40 90 100 150 130 150
Demanda 100 200 150 160 140

3.
Origen- 1 2 3 4 Oferta
Destino
1 1 2 3 2 150
2 2 4 1 2 200
3 1 3 5 3 250
Demanda 150 150 400 100

4. Tres ciudades se abastecen de electricidad de tres centrales eléctricas con capacidades de

25, 40 y 30 mega watts. Las demandas máximas en las tres ciudades se estiman en 30 35 y 25

MW. El precio por mega watts en las tres ciudades se muestra a continuación:

1 2 3
1 600 700 400
2 320 300 350
3 500 480 450