Nombre:

Ginelys Massiel Pérez Pérez 100481572

Rosaira Yamilet Martínez Sánchez 100477598
Carina Figueroa Grullón 100267415

Asignatura:
Investigación de Operación I- IND 3310

Tema:
Problemas de transporte y asignación.
Tarea virtual 2

Profesor:
Dagoberto Peña

Sección:
01
8.2-9 La compañía Energetic debe planear el sistema de energía de un nuevo edificio. Las necesidades
de energía se refieren a las siguientes categorías: 1) electricidad, 2) calentadores de agua y 3)
calefactores de ambiente. Los requerimientos diarios de energía (medidos en las mismas unidades) del
edificio son:

Electricidad 30 unidades
Calentadores de agua 20 unidades
Calefactores de ambiente 50 unidades

Las tres fuentes posibles de energía son electricidad, gas natural y una unidad de celdas solares que se
puede instalar en el techo. El tamaño de éste limita la cantidad de celdas solares a 40 unidades, pero
no hay límite en la disponibilidad de electricidad y gas natural. Las necesidades de luz se pueden
satisfacer sólo mediante la compra de energía eléctrica (a un costo de $50 por unidad). Las otras dos
necesidades se pueden satisfacer mediante cualquier fuente o combinación de fuentes. Los costos
unitarios son

Electricidad Gas natural Celdas solares

Calentadores de agua $50 $110 $70
Calefactores de $140 $100 $90
ambiente

El objetivo es minimizar el costo total de satisfacer las necesidades de energía.

a) Formule este problema como uno de transporte mediante la construcción de la tabla de

parámetros apropiada.

Electricidad Calentadores Calefactores Oferta

de agua de ambiente
Electricidad 50 50 140 Sin limite
Gas natural X 110 100 Sin limite
Celdas solares X 70 90 40
Demanda 30 20 50

Limitamos la oferta del gas y la electricidad sumando las demandas de cada uno:

Gas natural: 20+50= 70

Electricidad: 30+20+50= 100

Entonces las ofertas son:

Gas natural: 70

Electricidad: 100

Celdas solares: 30

Oferta total= 210, Demanda= 100

Como la oferta y la demanda son diferentes, agregamos un cuarto elemento que nos ayude a
equilibrar el modelo:
 Electricidad Calentadores Calefactores Variable Oferta
de agua de ambiente
Electricidad 50 50 140 0 100
Gas natural X 110 100 0 70
Celdas solares X 70 90 0 40
Demanda 30 20 50 110

b) Utilice la regla de la esquina noroeste para obtener una solución BF inicial para este problema.

c) A partir de la solución inicial BF del inciso b), aplique en forma interactiva el método símplex
de transporte para obtener una solución óptima.
d) Utilice el método de aproximación de Vogel para obtener una solución BF inicial para este
problema.
e) A partir de la solución BF inicial que obtuvo en d), aplique en forma interactiva el método
símplex de transporte para obtener una solución óptima. I ‘
 f) Utilice el método de aproximación de Russell para obtener una solución BF inicial para este
problema.

g) A partir de la solución que obtuvo en el inciso f) aplique en forma interactiva el método símplex
de transporte para obtener una solución óptima. Compare el número de iteraciones que
requirió este algoritmo con el número de iteraciones en los incisos c) y e).

El método de aproximación de Russell arroja la misma solución inicial que le método noroeste, del
mismo modo con la solución obtenida en el inciso c. La solución inicial BF usando el método de Vogel
y Russell permite obtener la misma solución optima que en el inciso c. La solución optima obtenida
empezando por cada una de las reglas es la misma. También, en cada caso, el numero de iteraciones
requeridas para la trasportación por el método simplex es dos