Diop U2 A1 Keea

Universidad Abierta y a
Distancia de México
Alumna: Kenia Maria Espinosa Alejandro

Docente: Hortensia Depine Corral
Matricula: ES172003969
Módulo: Desarrollo software
Tema: Tarea Procedimiento de optimización
Actividad 1
Fecha: 17 de agosto 2021
Introducción
En el presente trabajo, se verán los conceptos de un modelo de transporte, una

red, elementos de esta y como se utiliza el método de la esquina noreste y
método de optimización, esto por medio un problema planteado, basado en
fuentes respaldadas.
Investiga en por lo menos dos fuentes bibliográficas formales sobre el método

Esquina Noroeste y métodos de optimización;
¿Qué es un nodo?
Un nodo es un punto o espacio en diversas disciplinas en donde confluyen

varios otros puntos en interrelación. (definicionabc)
En un esquema o representación gráfica en forma de árbol, cada uno de los pun
tos de origen de las distintas ramificaciones. (dle.rae.es)
En un esquema o representación gráfica en forma de árbol, cada uno de los pun
tos de origen de las distintas ramificaciones.
¿Qué son las restricciones?
Las restricciones son relaciones entre las variables de decisión y magnitudes

que dan sentido a la solución del problema y las acotan a valores factibles.
Construye el andamio cognitivo de los siguientes conceptos
Concepto Autor 1 Autor 2[ CITATION Definición con tus propias

Muñ \l 2058 ] palabras
Método Es una clase especial Clase especial de Se utiliza para el análisis del
de programación programación por cumplimiento con base a
Esquina
lineal que tiene que medio del cual se oferta y demando, con el
Noroeste. ver con transporte de minimizan los costos obteniendo el valor óptimo.
artículos de una, del transporte de
desde una fuente personas o
hasta un destino. productos desde los
puntos de origen
hasta los puntos
destino.
Métodos de Método esquina nor Algoritmo de la ruta Métodos que permites

este más corta obtener una ruta corta y
Optimización
apropiada para obtener
Método del costo Modelo de flujo
resultados de optimización.
mínimo máximo
Método de Vogel.
Algoritmo de Enlaza todos los nodos de una red, en forma directa o indirecta, con la
árbol de mínima longitud de las ramas enlazantes, como ejemplo del empleo de este
expansión modelo se aplica en la planeación de carreteras.
mínima.
Algoritmo de Esta se determina entre una fuente y un destino, como puede ser en una
red de transporte, es este mismo se presentan dos algoritmo para resolver
la ruta más
redes cíclicas y estos son:
corta.
Algoritmo de Dijkstra
Algoritmo de Floyd
Algoritmo del Se basa en determinar rutas de irrupción que tenga flujo neto positivo entre
los nodos fuente y sumidero. Cada ruta comunica parte o todas las
flujo máximo
capacidades de sus arcos al flujo total de la red.
Algoritmo de Este se basa en los siguientes puntos:

red
A cada arco se le asocia un costo de flujo unitario (no negativo)
capacitada
con Los arcos pueden tener límites inferiores positivos de capacidad
costo Todo nodo en una red puede funcionar como fuente o como sumidero
mínimo.
Algoritmo de Se basan en redes y tienen por objeto auxiliar en la planeación,

programación y control de proyectos, este se define en los siguientes pasos:
la ruta
crítica.
Actividades del proyecto
Red
Cálculo de red
Cronograma
Tiempo
Busca en la Modelo de trasporte

red
Se tiene 3 bodegas en donde se almacenan televisores, bodega A con 240
y describe unidades, Bodega B con 260 unidades, Bodega C con 500 unidades, los
un cuales serán distribuidos a 3 puntos: punto 1 con 300 unidades, Punto 2 con
260 unidades y punto 3 con 440 unidades.
caso de una
Paso1 en la tabla generada con los datos aportados, se ubica el cuadro de
situación
la esquina noroeste, a este se le asigna lo mayor posible de la oferta para
real.
cubrir la demanda, y con ello la oferta se iguala a cero siempre y cuando se
Describe el cubra el total de la demanda, con ello se continúan de esta manera en los
caso siguientes renglones hasta obtener el resultado por medio de los datos
obtenidos.[ CITATION Gon18 \l 2058 ].
paso a paso
y
cómo se ha
aplicado el
método
de Esquina
Noroeste.
(recuerda
citar)
Realiza una
tabla con el
modelo
de transporte
usando el
método
Esquina
Noroeste, y
escribe el
algoritmo de
la solución
básica de
inicio.
Elabora una infografía del método Esquina Noroeste y otra infografía sobre el
proceso de optimización; en referencia a cómo determinar el costo mínimo de
transporte
https://www.canva.com/design/DAEnYHy1y-
c/dqYEDmpx34b7OPfbMEbDqw/view?utm_content=DAEnYHy1y-
c&utm_campaign=designshare&utm_medium=link&utm_source=sharebutton
https://www.canva.com/design/DAEkr2BmcT8/zoOWdev1LFO3E9qU_uLFQw/vie
w?
utm_content=DAEkr2BmcT8&utm_campaign=designshare&utm_medium=link&ut
m_source=sharebutton
CASO ESTUDIO 1
CASO 1 La empresa “TextiFlex, S.A. de C.V.”, tiene cuatro plantas para la

fabricación de sus productos en cuatro almacenes. Las plantas son las
siguientes: A. Querétaro, B. Toluca, C. Puebla y D. Monterrey.
Estas plantas pueden fabricar 120, 70, 80 y 95 unidades respectivamente. Cada

uno de los almacenes tiene una necesidad de 100, 65, 70 y 90 unidades
respectivamente y tiene costos asociados al envío cada planta y cada almacén
que se presentan en la tabla siguiente:
Imagen propia 1
Imagen propia 2
Imagen propia 3
Número TOTAL de limitaciones de suministro: 4
Número TOTAL de restricciones de demanda: 4

La tabla de problemas es
Imagen propia 4
2. Aquí la Demanda Total = 325 es menor que la Oferta Total = 365. Por
lo tanto, agregamos una restricción de demanda ficticia con un costo unitario 0 y
con una asignación 40.
Ahora, la tabla modificada es
Se comparan los valores de la llanta para S1 = 120 y D1 = 100.
El más pequeño de los dos, es decir. min (120,100) = 100 se asigna a S1 D1
Esto satisface la demanda completa de D1 y deja 120 - 100 = 20 unidades con

S1
3. Se comparan los valores de la llanta para S1 = 20 y D2 = 65.

Esto agota la capacidad de S1 y deja 65 - 20 = 45 unidades con D2
Esto satisface la demanda completa de D2 y deja 70 - 45 = 25 unidades con S2

9. Se comparan los valores de la llanta para S4 = 40 y Ddummy = 40.
El más pequeño de los dos, es decir. min (40,40) = 40 se asigna a S4 Ddummy
CONCLUSIÓN
La aplicación de más métodos aplicados a la movilidad, son importantes y

básicos en el desempeño de la optimización, ya que es una herramienta
importante la cual impacta de manera directa en la aplicación y el diseño de un
software.
REFERENCIAS
González Castonera, F. G. (12 de junio de 2018). you tube. Recuperado el 3 de

agosto de 2021, de Metodos de la esquina noreste:
https://www.youtube.com/watch?v=HjXWStUh0yE&t=81s
HADMY A, T. Investigación de operaciones. Pearson.
Muñoz Castonera, R. V., Ochoa Hernández, M. B., & Morales García, M.

Investigación de operaciones. Mc Graw Hill.

Diop U2 A1 Keea

Cargado por

Copyright:

Formatos disponibles

Diop U2 A1 Keea

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Diop U2 A1 Keea

Cargado por

Copyright:

Formatos disponibles

Universidad Abierta y a

Alumna: Kenia Maria Espinosa Alejandro

En el presente trabajo, se verán los conceptos de un modelo de transporte, una

Investiga en por lo menos dos fuentes bibliográficas formales sobre el método

Un nodo es un punto o espacio en diversas disciplinas en donde confluyen

¿Qué son las restricciones?

Las restricciones son relaciones entre las variables de decisión y magnitudes

Construye el andamio cognitivo de los siguientes conceptos

Concepto Autor 1 Autor 2[ CITATION Definición con tus propias

Métodos de Método esquina nor Algoritmo de la ruta Métodos que permites

Algoritmo de Este se basa en los siguientes puntos:

Algoritmo de Se basan en redes y tienen por objeto auxiliar en la planeación,

Actividades del proyecto

Busca en la Modelo de trasporte

CASO 1 La empresa “TextiFlex, S.A. de C.V.”, tiene cuatro plantas para la

Estas plantas pueden fabricar 120, 70, 80 y 95 unidades respectivamente. Cada

Número TOTAL de limitaciones de suministro: 4

Número TOTAL de restricciones de demanda: 4

Ahora, la tabla modificada es

Se comparan los valores de la llanta para S1 = 120 y D1 = 100.

El más pequeño de los dos, es decir. min (120,100) = 100 se asigna a S1 D1

Esto satisface la demanda completa de D1 y deja 120 - 100 = 20 unidades con

3. Se comparan los valores de la llanta para S1 = 20 y D2 = 65.

El más pequeño de los dos, es decir. min (20,65) = 20 se asigna a S1 D2

4. Se comparan los valores de la llanta para S2 = 70 y D2 = 45.

El más pequeño de los dos, es decir. min (70,45) = 45 se asigna a S2 D2

Esto satisface la demanda completa de D2 y deja 70 - 45 = 25 unidades con S2

5. Se comparan los valores de la llanta para S2 = 25 y D3 = 70.

El más pequeño de los dos, es decir. min (25,70) = 25 se asigna a S2 D3

Esto agota la capacidad de S2 y deja 70 - 25 = 45 unidades con D3

6. Se comparan los valores de la llanta para S3 = 80 y D3 = 45.

El más pequeño de los dos, es decir. min (80,45) = 45 se asigna a S3 D3

Esto satisface la demanda completa de D3 y deja 80 - 45 = 35 unidades con S3

7. Se comparan los valores de la llanta para S3 = 35 y D4 = 90.

El más pequeño de los dos, es decir. min (35,90) = 35 se asigna a S3 D4

Esto agota la capacidad de S3 y deja 90 - 35 = 55 unidades con D4

8. Se comparan los valores de la llanta para S4 = 95 y D4 = 55.

Esto satisface la demanda completa de D4 y deja 95 - 55 = 40 unidades con S4

9. Se comparan los valores de la llanta para S4 = 40 y Ddummy = 40.

El más pequeño de los dos, es decir. min (40,40) = 40 se asigna a S4 Ddummy

La aplicación de más métodos aplicados a la movilidad, son importantes y

González Castonera, F. G. (12 de junio de 2018). you tube. Recuperado el 3 de

HADMY A, T. Investigación de operaciones. Pearson.

Muñoz Castonera, R. V., Ochoa Hernández, M. B., & Morales García, M.

También podría gustarte