Investigación de Operaciones I grupo (A)

Unidad 4
Tarea del ejemplo 1 (2021)
José Francisco Rodríguez Silva
francisco.rodriguez@itcelaya.edu.mx
Nombre Completo: BARCENAS VALLE DANIELA
SOLUCIONES PARA EL EJEMPLO 1
PASO 1
En la siguiente tabla se va a coloca la M porque la fuente 1 no puede enviar unidades de
oferta no puedes enviar unidades al destino 1, (ya que la fuente 1 está muy alejada del
destino 1 por lo tanto no se va a enviar). La fuente 1 tiene 5000 u disponibles para enviar
a los diferentes destinos y así sucesivamente de las fuentes, cada una de las fuentes no
precisamente se deben mandar todas las unidades a un destino, por ejemplo, se puede
enviar una cierta cantidad a un destino y así sucesivamente. Las demandas se leen por
columnas, con suma de unidades en la esta tabla ya se muestra que el modelo si esta
balanceado con 15000 U (encerrado en un círculo rojo).

Tabla 1. Matriz de transporte.

PASO 2
En este paso vamos a comenzar en la esquina noroeste, que será la celda 1,1, si se ofertan
5000 U de la fuente 1 y el destino demanda 7000 U, se tiene que enviar todas las unidades
que sean posibles que en este caso Se tienen que enviar las 5000 U, a continuación, se va
actualizar las ofertas y las demandas, tachamos las ofertas y las demandas y nos quedan
0 unidades y así queda actualizada la oferta, en el caso de las demandas el destino 1
demanda 2000 U (demandan insatisfecha del destino 1). Como se muestra en la tabla 2.

Tabla 2. Actualización de ofertas y demandas.

PASO 3
Cuando la oferta de alguna fuente se vaya a nivel 0, se va a avanzar por columna (está
indicada con una línea con punta de flecha de color azul) se pasa a la fuente 2 con
destino 1 y también se va a colocar una línea horizontal (esta será de color rojo) con esto
vamos a indicar que la fuente 1 ya no se va a analizar, después se va a ofertar 4000 U de
la fuente 2 y el destino 1 demanda 2000 U, primero la fuente 2 va a enviar toda la cantidad
que sea necesaria para cubrir esa demanda, entonces la fuente 2 va a enviar 2000 U al
destino 1, ya echo esto, se va actualizar las ofertas y las demandas, en el caso de las
ofertas quedarían 2000 U y en las demandas del destino 1 quedarían 0 U, a continuación
se descarta la columna del destino 1, esto quiere decir que la celda 3,1 se va a descartar
para analizar (se coloca una línea vertical de color rojo), después se va avanzar por
renglón (está indicada con una línea con punta de flecha de color azul), de la celda 2,1
hacia la celda 2,2. Como se muestra en la tabla 3.

Tabla 3. Actualización de ofertas y demandas.

PASO 4
En este paso la fuente 2 oferta 2000 U y el destino 2 demanda 7000 U, se van a enviar
tantas como sean posibles que serán 2000 U de la fuente 2 al destino 2, después se van
a actualizar las ofertas y demandas, todavía se tiene una demanda insatisfecha que seria
5000 U, a continuación, se va a descartar el renglón 2 para un posterior análisis al ser
descartado se va avanza por columna (está indicada con una línea con punta de
flecha de color azul) a la celda 3,2, después la fuente 3 oferta 6000 U y el destino 2
tiene una demanda insatisfecha que es de 5000 U, se van a enviar las 5000 U a la fuente
3 , se actualiza las demandas y las ofertas, la demanda se va a ir a un nivel de 0 U y la
oferta se va a ir a un nivel de 1000 U, se va a cancelar la columna del destino 2 para un
posterior análisis (se coloca una línea vertical de color rojo). Todo este análisis lo
podemos observar en la tabla 4.

Tabla 4.
PASO 5
En este paso lo que va a seguir se va avanzar por renglón (está indicada con una línea
con punta de flecha de color azul), se avanza de la fuente 3 al destino 3, esto es la celda
3,3, a continuación, la oferta 3 va a enviar 1000 U al destino 3 para completar las demandas
de ese destino, después se va actualizar las demandas y las ofertas, en la demanda serian
0 U y en las ofertas también 0 U, a continuación, se va a cancelar el renglón, aquí termina
el problema en el llenado de la tabla 5.

Tabla 5.
PASO 6
En este paso vamos realizando las variables básicas y las variables no básicas. Las
variables básicas son todas aquellas donde las celdas no se les puso nada y esas
variables toman un valor de cero y las variables no básicas son las que tienes 0 U,
también se muestra la regla que siempre se debe cumplir en las variables básicas
(indicada de color rojo), por último, se muestra como se sacó el costo total de transporte
para este problema con la solución básica inicial factible. Se van a mostrar en la
ilustración 1.

Ilustración 1.