Está en la página 1de 8

Nombre de la materia

XXX
Nombre de la Licenciatura
XXX

Nombre del alumno


XXX
Matrícula
XXX

Nombre de la Tarea
XXX
Unidad #
Nombre de la unidad

Nombre del Docente


XXX
Fecha
XXX
Unidad #: Nombre de la unidad
Nombre de la materia

Es momento de desarrollar la tarea del Tema: Reconociendo la aplicación del método de transporte, la cual
enviarás utilizando el Formato de tareas.
Esta unidad está dividida en dos semanas y en la primera tu tarea consiste en elaborar un formulario para
métodos de transporte, de esquina noreste y de aproximación por Vogel y húngaro.

Introducción.
El problema de transporte tiene su origen en 1941, cuando F. L. Hithcock presentó un estudio llamado «La
distribución de un producto desde diversos orígenes a numerosas localidades». Posteriormente en 1947 T. C.
Koomans presentó un estudio sin relación con el de Hithcock, llamado «Utilización óptima del sistema de
transporte» ambas aportaciones contribuyeron al desarrollo de los métodos de transporte que implican un
número dado de orígenes y otros de destinos. Aunque no todos los procesos de distribución pueden incluirse
dentro del modelo general de la programación lineal, hay dos clases de problemas de características bien
definidas y afines que pueden ser formulados y tratados dentro del marco de las relaciones lineales: el
problema de transporte y el problema de asignación de recursos.
El problema consiste en decidir cuántas unidades trasladar desde ciertos puntos de origen (plantas, ciudades,
etc.) a ciertos puntos de destino (centros de distribución, ciudades, etc.) de modo de minimizar los costos de
transporte, dada la oferta y demanda en dichos puntos. Se suponen conocidos los costos unitarios de
transporte, los requerimientos de demanda y la oferta disponible. Los principales objetivos de un modelo de
transporte son la satisfacción de todos los requerimientos establecidos por los destinos y claro está la
minimización de los costos relacionados con el plan determinado por las rutas escogidas.
Desarrollo.
Formulario.
MÉTODO VOGEL:
Una empresa energética dispone de cuatrocentrales(subestacion) para satisfacer la demanda diaria de energí
a eléctrica en cuatro ciudadesdelestado.
Las centrales eléctricas pueden satisfacer, respectivamente, 80, 30, 60 y 45 millones de Kw diarios.Lasnecesi
dades de las ciudades  (A, B, C, D), respectivamente, son de 70, 40, 70 y 35 millones de Kw al
día.  La tabla adjunta refleja el costo asociado al envío de suministro eléctrico por cada millón de Kwentre cada 
central y cada ciudad.

2
Unidad #: Nombre de la unidad
Nombre de la materia

CIUDADES
A B C D
C-1 5 2 7 3
C-2 3 6 6 1
C-3 6 1 2 4
C-4 4 3 6 6

Solución: Para aplicar el Método Vogel tiene que haber equilibro entre la Oferta y la Demanda.
CIUDADES
A B C D OFERTA
C-1 5 2 7 3 80
C-2 3 6 6 1 30
C-3 6 1 2 4 60
C-4 4 3 6 6 45
DEMANDA 70 40 70 35 215

Se determinan las medidas de penalización, se identifican los costos más bajos por fila y columna.
Después se restan dichos valores y el resultado se denomina penalización.

CIUDADES
A B C D OFERTA P-1
C-1 5 2 7 3 80 3-2=1
C-2 3 6 6 1 30 3-1=2
C-3 6 1 2 4 60 2-1=1
C-4 4 3 6 6 45 4-3=1
DEMANDA 70 40 70 35
P-1 4-3=1 2-1=1 6-2=4 3-1=2

Después se identifica la fila/columna con mayor penalización, en este caso es la columnadonde seencuentra e
l número 4.
En esa misma columna, se elige el menor costo (2) y se asigna la mayor cantidad posible para cubrir
la demanda/oferta. En este caso, se le asignarán 60 millones de kw.
De este modo, la fila de la Central 3 va a desaparecer, ya que ha asignado toda su capacidad.

3
Unidad #: Nombre de la unidad
Nombre de la materia

CIUDADES
A B C D OFERTA
C-1 5 2 7 3 80
C-2 3 6 6 1 30
C-3 6 1 60 2 4 0
C-4 4 3 6 6 45
DEMANDA 70 40 10 35

Se repite el mismo proceso con la segunda penalización.

CIUDADES
A B C D OFERTA P-2
C-1 5 2 7 3 80 1
C-2 3 6 6 1 30 2
C-3 6 1 60 2 4 0
C-4 4 3 6 6 45 1
DEMANDA 70 40 10 35
P-2 1 1 0 2

Después se identifica la fila/columna con mayor penalización, en este caso hay dos opciones con el
valor 2 ‐ Ciudad D y Central 2 ‐ Se elige libremente la Ciudad D.
En la columna de la Ciudad D se asignan 30 millones de kw al menor costo (1).
De este modo, la fila de la Central 2 va a desaparecer, ya que ha asignado toda su capacidad.

CIUDADES
A B C D OFERTA
C-1 5 2 7 3 80
C-2 3 6 6 30 1 0
C-3 6 1 60 2 4 0
C-4 4 3 6 6 45
DEMANDA 70 40 10 5

4
Unidad #: Nombre de la unidad
Nombre de la materia

Se repite el mismo proceso con la tercera penalización.
CIUDADES
A B C D OFERTA P-3
C-1 5 2 7 3 80 1
C-2 3 6 6 30 1 0
C-3 6 1 60 2 4 0
C-4 4 3 6 6 45 1
DEMANDA 70 40 10 35
P-3 1 1 1 3

En la columna de la Ciudad D (mayor penalización) se elige el menor costo (3), asignando 5 millones
de kw. La Ciudad D ha satisfecho su demanda, por lo que se marca. Por otra parte, la oferta de la
Central 1 se reduce a 75 millones de kw.

CIUDADES
A B C D OFERTA
C-1 5 2 7 5 3 75
C-2 3 6 6 30 1 0
C-3 6 1 60 2 4 0
C-4 4 3 6 6 45
DEMANDA 70 40 10 0

Se repite el mismo proceso con la cuarta penalización.

CIUDADES
A B C D OFERTA P-4
C-1 5 2 7 5 3 75 3
C-2 3 6 6 30 1 0
C-3 6 1 60 2 4 0
C-4 4 3 6 6 45 1
DEMANDA 70 40 10 35
P-4 1 1 1

5
Unidad #: Nombre de la unidad
Nombre de la materia

En la fila de la Central 1 (mayor penalización) se elige el menor costo (2), asignando 40 millones de
kw. La Ciudad B ha satisfecho su demanda, por lo que se marca. Por otra parte, la oferta de la
Central 1 se reduce a 35 millones de kw.

CIUDADES
A B C D OFERTA
C-1 5 40 2 7 5 3 35
C-2 3 6 6 30 1 0
C-3 6 1 60 2 4 0
C-4 4 3 6 6 45
DEMANDA 70 0 10 0

Se repite el mismo proceso con la quinta penalización

CIUDADES
A B C D OFERTA P-5
C-1 5 40 2 7 5 3 35 2
C-2 3 6 6 30 1 0
C-3 6 1 60 2 4 0
C-4 4 3 6 6 45 2
DEMANDA 70 0 10 35
P-5 1 1

Se adjudica 35 millones de kw a la ciudad A desde la Central 1, quedando anulada su oferta, por lo que
se marca la fila de la Central 1.

CIUDADES
A B C D OFERTA
C-1 35 5 40 2 7 5 3 0
C-2 3 6 6 30 1 0
C-3 6 1 60 2 4 0
C-4 4 3 6 6 45
DEMANDA 35 0 10 0

6
Unidad #: Nombre de la unidad
Nombre de la materia

Finalmente, desde la Central 4  se adjudica 35 millones de kw a la ciudad A y 10 millones de kw a la ciudad C.

CIUDADES
A B C D OFERTA
C-1 35 5 40 2 7 5 3 0
C-2 3 6 6 30 1 0
C-3 6 1 60 2 4 0
C-4 35 4 3 10 6 6 0
DEMANDA 35 0 10 0

CIUDADES
A B C D OFERTA
C-1 35 5 40 2 7 5 3 0
C-2 3 6 6 30 1 0
C-3 6 1 60 2 4 0
C-4 35 4 3 10 6 6 0
DEMANDA 0 0 0 0

La demanda queda satisfecha sin superar los niveles establecidos por la oferta de cada central.
El Costo total del envío de energía por ciudad es: Z0 = 35 x 5 + 40 x 2 + 5 x 3 + 30 x 1 + 60 x 2 + 35 x 4 +
10 x 6 = 620 millones.

7
Unidad #: Nombre de la unidad
Nombre de la materia

El formulario debe contener:


Nombre del método y bajo qué condiciones se usa.
Cuáles son las incógnitas a descubrir.
Cuáles son las variables, cómo se obtienen y qué papel juegan en el problema.
Desglosa paso a paso cómo se da solución a la problemática.
Concluye respondiendo las siguientes preguntas:
¿Cuál es la utilidad del modelo de transporte?
¿Qué impacto tiene este modelo en la empresa donde se aplica?

También podría gustarte