Você está na página 1de 14

MÉTODO DE LA ESQUINA NOROESTE

El método de la esquina Noroeste es un algoritmo heurístico capaz de


solucionar problemas de transporte o distribución, mediante la consecución de una
solución básica inicial que satisfaga todas las restricciones existentes, sin que esto
implique que se alcance el costo óptimo total.
Este método tiene como ventaja frente a sus similares, la rapidez de su ejecución,
y es utilizado con mayor frecuencia en ejercicios donde el número de fuentes y
destinos sea muy elevado.

Su nombre se debe al génesis del algoritmo, el cual inicia en la ruta, celda o esquina
Noroeste. Es común encontrar gran variedad de métodos que se basen en la misma
metodología de la esquina Noroeste, dado que podemos encontrar de igual manera
el método e la esquina Noreste, Sureste o Suroeste.

ALGORITMO DE RESOLUCIÓN DE LA ESQUINA NOROESTE

Se parte por esbozar en forma matricial el problema, es decir, filas que representen
fuentes y columnas que representen destinos, luego el algoritmo debe de iniciar en
la celda, ruta o esquina Noroeste de la tabla (esquina superior izquierda).

MÉTODO DEL COSTO MÍNIMO


El método del costo mínimo o método de los mínimos costos es un algoritmo
desarrollado con el objetivo de resolver problemas de transporte o distribución,
arrojando mejores resultados que métodos como el de la esquina noroeste, dado
que se enfoca en las rutas que presentan menores costos.
El diagrama de flujo de este algoritmo es mucho más sencillo que los anteriores,
dado que se trata simplemente de la asignación de la mayor cantidad de unidades
posibles (sujeta a las restricciones de oferta y/o demanda) a la celda menos costosa
de toda la matriz hasta finalizar el método.

ALGORITMO DEL COSTO MÍNIMO

PASO 1:
De la matriz se elige la ruta (celda) menos costosa (en caso de un empate, este se
rompe arbitrariamente) y se le asigna la mayor cantidad de unidades posible,
cantidad que se ve restringida ya sea por las restricciones de oferta o de demanda.
En este mismo paso se procede a ajustar la oferta y demanda de la fila y columna
afectada, restándole la cantidad asignada a la celda.
PASO 2:
En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0
después del "Paso 1", si dado el caso ambas son cero arbitrariamente se elige cual
eliminar y la restante se deja con demanda u oferta cero (0) según sea el caso.
PASO 3:
Una vez en este paso existen dos posibilidades, la primera que quede un solo
renglón o columna, si este es el caso se ha llegado al final el método, "detenerse".
La segunda es que quede más de un renglón o columna, si este es el caso iniciar
nuevamente el "Paso 1".

EJEMPLO DEL MÉTODO DEL COSTO MÍNIMO

Por medio de este método resolveremos el problema de transporte propuesto y


resuelto en módulos anteriores mediante programación lineal.
EL PROBLEMA
Una empresa energética colombiana dispone de cuatro plantas de generación para
satisfacer la demanda diaria eléctrica en cuatro ciudades, Cali, Bogotá, Medellín y
Barranquilla. Las plantas 1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW
al día respectivamente. Las necesidades de las ciudades de Cali, Bogotá, Medellín
y Barranquilla son de 70, 40, 70 y 35 millones de Kw al día respectivamente.
Los costos asociados al envío de suministro energético por cada millón de KW entre
cada planta y cada ciudad son los registrados en la siguiente tabla.
www.ingenieriaindustrialonline.com

MÉTODO DE APROXIMACIÓN DE VOGEL

El método de aproximación de Vogel es un método heurístico de resolución


de problemas de transporte capaz de alcanzar una solución básica no artificial de
inicio, este modelo requiere de la realización de un número generalmente mayor de
iteraciones que los demás métodos heurísticos existentes con este fin, sin embargo
produce mejores resultados iniciales que los mismos.

ALGORITMO DE VOGEL

El método consiste en la realización de un algoritmo que consta de 3 pasos


fundamentales y 1 más que asegura el ciclo hasta la culminación del método.
PASO 1
Determinar para cada fila y columna una medida de penalización restando los dos
costos menores en filas y columnas.

PASO 2
Escoger la fila o columna con la mayor penalización, es decir que de la resta
realizada en el "Paso 1" se debe escoger el número mayor. En caso de haber
empate, se debe escoger arbitrariamente (a juicio personal).
PASO 3
De la fila o columna de mayor penalización determinada en el paso anterior
debemos de escoger la celda con el menor costo, y en esta asignar la mayor
cantidad posible de unidades. Una vez se realiza este paso una oferta o demanda
quedará satisfecha por ende se tachará la fila o columna, en caso de empate solo
se tachará 1, la restante quedará con oferta o demanda igual a cero (0).
PASO 4: DE CICLO Y EXCEPCIONES
- Si queda sin tachar exactamente una fila o columna con cero oferta o demanda,
detenerse.

- Si queda sin tachar una fila o columna con oferta o demanda positiva, determine
las variables básicas en la fila o columna con el método de costos mínimos,
detenerse.

- Si todas las filas y columnas que no se tacharon tienen cero oferta y demanda,
determine las variables básicas cero por el método del costo mínimo, detenerse.

- Si no se presenta ninguno de los casos anteriores vuelva al paso 1 hasta que las
ofertas y las demandas se hayan agotado.

EJEMPLO DEL MÉTODO DE APROXIMACIÓN DE VOGEL

Por medio de este método resolveremos el ejercicio de transporte resuelto en


módulos anteriores mediante programación lineal.
EL PROBLEMA
Una empresa energética colombiana dispone de cuatro plantas de generación para
satisfacer la demanda diaria eléctrica en cuatro ciudades, Cali, Bogotá, Medellín y
Barranquilla. Las plantas 1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW
al día respectivamente. Las necesidades de las ciudades de Cali, Bogotá, Medellín
y Barranquilla son de 70, 40, 70 y 35 millones de Kw al día respectivamente.

Los costos asociados al envío de suministro energético por cada millón de KW entre
cada planta y cada ciudad son los registrados en la siguiente tabla.
Importancia de la biología
La biología es una ciencia natural que estudia los seres vivos , cómo interactúan
entre sí y con su medio ambiente.

La biología es una ciencia que examina la estructura, la función, el crecimiento, el


origen, la evolución y distribución de los seres vivos. También clasifica y describe
los organismos, sus funciones y cómo las especies han llegado a existir.

La base de la biología moderna se centra en cuatro principios unificadores: teoría


celular, la evolución, la genética y la homeostasis.

La Biología como ciencia independiente, se desarrolló en el siglo XIX, cuando los


científicos descubrieron que los organismos comparten características
fundamentales.

La biología es ahora un tema estándar que se enseña en las escuelas y


universidades de todo el mundo, y más de un millón de documentos se publican
anualmente, en una amplia gama de revistas y libros de biología y medicina.

Función (biología)
Ir a la navegaciónIr a la búsqueda
En biología, se llaman funciones a los procesos que se realizan en los seres
vivos y que contribuyen a la conservación de la especie.
Las funciones que son comunes a todos los seres vivos, también
llamadas funciones vitales, incluyen:

 las funciones del metabolismo, como la respiración, la alimentación; y


 las funciones del catabolismo1
Hay, sin embargo, funciones específicas de algunos grupos de organismos.
Las plantas verdes poseen la "función clorofílica", o sea, la capacidad de realizar
la fotosíntesis. Varios grupos de protistas y bacterias tienen, por su lado, la
capacidad de usar varios compuestos químicos para sintetizar materia orgánica -
los quimio-autótrofos.
Los animales, en general, poseen la capacidad de relacionarse con el medio
ambiente, incluyendo la comunicación con seres de la misma especie o de
especies con quien mantienen relaciones biológicas específicas (ver, por ejemplo,
las hormigas y los pulgones).
El hombre tiene la capacidad de realizar funciones especiales, en virtud de la gran
capacidad de su cerebro, como por ejemplo, la escritura, la
innovación artística o tecnológica, funciones a veces llamadas "funciones
inteligentes" o "funciones intelectuales".

característica de la biología
1. 1. Unidad Educativa Municipal “Calderón” Israel Pazmiño 1ero BGU “B”
Lcdo. Christian Farinango
2. 2.  La biología es la ciencia que tiene como objeto de estudio a los seres
vivos y, más específicamente, su origen, su evolución y sus propiedades:
nutrición, morfogénesis, reproducción, patogenia, etc.
3. 3.  El término biología se acuña durante la Ilustración por parte de dos
autores (Lamarck y Treviranus) que, simultáneamente, lo utilizan para
referirse al estudio de las leyes de la vida  el naturalista alemán Treviranus
había creado el neologismo en una obra en seis tomos titulada Biología o
Filosofía de la naturaleza viva.
4. 4.  La biología se caracteriza por seguir algunos principios y conceptos de
gran importancia, entre los que se incluyen la universalidad, la evolución, la
diversidad, la continuidad, la homeóstasis y las interacciones.
5. 5.  La biología se ha convertido en una iniciativa investigadora tan vasta
que generalmente no se estudia como una única disciplina, sino como un
conjunto de subdisciplinas. Aquí se considerarán cuatro amplios grupos. 
consta de disciplinas que estudian las estructuras básicas de los sistemas
vivos: células, genes, etc.  considera la operación de estas estructuras a
nivel de tejidos, órganos y cuerpos.  tiene en cuenta los organismos y sus
historias.  está enfocada a las interacciones
La historia de la humanidad ha sido representada a través de textos y
artículos que documentan el paso de los años y los cambios que se dan
en todas partes del mundo. Tanto nuestros progresos como nuestros
declives han sido documentados y estudiados para crecer
como sociedad, y el arteno es la excepción. En la pintura, por ejemplo,
se pueden ver plasmados los cambios de época, las luchas de poder,
las nuevas formas de pensar e incluso las nuevas formas de ver el
mundo. Te presentamos aquí diez de las obras más trascendentales
de la historia ya sea por lo que representan, por lo que esconden o por
el impacto que han tenido en la humanidad.

1. Mona Lisa, Leonardo da Vinci

También conocida como La Gioconda, es una de las obras más


conocidas del artista italiano Leonardo da Vinci y una de las más
visitadas del mundo. Es un gran ejemplo de la técnica
del claroscuro e hipnotiza por la enigmática sonrisa de la dama
retratada. Actualmente se exhibe en el Museo Louvre en París.
2. La Última Cena, Leonardo da Vinci

Esta pintura de da Vinci es la representación de la última cena,


narrada en el Evangelio de San Juan. Es una obra clave del
Renacimiento y todo un tratado de perspectiva. La Última Cena está
pintada al óleo sobre yeso, una técnica no utilizada antes en la pintura
mural, por lo que su restauración ha sido un proceso complicado. Hoy
en día se encuentra en La Iglesia de Santa Maria delle Grazie.

3. Guernica, Pablo Picasso

Guernica es probablemente una de las obras más trascendentes del


pintor Pablo Picasso e igual una de las más impactantes por el tema
que toca. A través de esta creación, Picasso ilustra la tragedia del
bombardeo a la ciudad de Guernica durante la Guerra Civil Española,
por lo que se ha convertido en uno de los símbolos más destacados en
contra de la guerra. Actualmente se exhibe en el Museo Nacional
Centro de Arte Reina Sofía en Madrid, España.

4. Las Meninas, Diego Velázquez

Las Meninas es considerada la obra maestra de Diego Velázquez,


el artista español del Siglo de Oro. Este óleo sobre tela de 1656 es la
de mayor formato realizado por Velázquez. Con una composición en
planos, que el artista logra representar por medio de las distintas
entradas de iluminación, muestra una escena cotidiana de la corte de
Felipe IV. En ella los límites entre pinturay realidad se desdibujan y sin
precedentes se suspende el tiempo y el propio artista aparece dentro de
la obra. Actualmente se exhibe en el Museo del Prado.
5. La Noche Estrellada, Vincent Van Gogh

Esta obra, por el famoso pintor postimpresionista, es una vista


nocturna desde el sanatorio de Saint Rémy, lugar donde Van
Gogh residió pocos meses antes de su muerte. La técnica
del impastoes utilizada por el artista para mostrar una noche inquieta
y vibrante, por medio del contraste entre el amarillo intenso sobre
empastes azules. Se exhibe en el Museo de Arte Moderno de Nueva
York.
6. El Grito, Edvard Munch

Esta obra del artista holandés Edvard Munch es un ejemplo de la


pintura expresionista, donde el paisaje se une al sentimiento del
protagonista. Con un rostro deformado el entorno parece hacer eco de
su expresión, que contrasta con un fondo naranja, donde dos figuras
parecen alejarse sin percatarse del torbellino emocional que expresa
la obra. Tiene varias versiones, la primera, expuesta en 1893, se
encuentra en la Galería Nacional de Oslo.
7. Capilla Sixtina, Miguel Ángel

Encargada por el papa Julio II, la bóveda de la Capilla Sixtina es una


obra singular de Michelangelo Bonarotti quien realizó esta magna obra
sin ser considerado propiamente un pintor. En los nueves recuadros
centrales se muestra un programa iconográfico de las historias del
Génesis, desde la creación, la caída del hombre, el diluvio y el renacer
de la humanidad con el Arca de Noé. Sobre las columnas, pintó cinco
Sibilas y siete Profetas. Posteriormente el papa Clemente VII de Medicci
le encargó pintar la pared del altar con el Juicio Universal.
8. Nenúfares, Monet

En el sótano del Museo de l´Orangerie se encuentran los


famosos Nenúfares de Monet. Fue dedicado por el pintor
a Francia como símbolo de la paz, luego del firmado del Armisticio de
1918. Es llamada “La Sixtina” del impresionismo. Muestra lirios en el
agua, raíces y el reflejo de los árboles y de las nubes dando la ilusión
del infinito natural.

9. La Persistencia de la Memoria, Salvador Dalí


Reconocido como una obra maestra del surrealismo por su atmósfera
onírica representada por relojes que se derriten en medio del desierto.
Alude al tiempo y a la medida de una eternidad que parece no conocer
la humanidad. La inquietante creatura que se encuentra sobre la arena
dibuja un perfil que probablemente es el del autor, Dalí, quien parece
dormir y soñar toda la escena. Se exhibe en el Museo de Arte
Moderno de Nueva York.

10. Rueda de Bicicleta, Marcel Duchamp

La Rueda de Bicicleta es el primer ready – made de Marcel Duchamp,


toda una serie de objetos que creó para desafiar las suposiciones que
constituyen una obra de arte. En este ready – madeDuchamp combina
dos piezas de producción masiva, una rueda de bicicleta y un taburete,
para crear una máquina sin funcionalidad alguna. Con esto en mente,
Duchamp continuó seleccionando objetos prefabricados y
llamándolos arte, acciones que cambiaron la experiencia del
espectador y la óptica de lo que es el arte. Actualmente se exhibe en
el Museo de Arte Moderno de Nueva York.

Você também pode gostar