República Bolivariana de Venezuela
Ministerio del Poder Popular para la Educación
Universidad Politécnica Territorial
José Antonio Anzoátegui
Informática III- II
EJERCICIOS
Profesor: Estudiante:
Emilros Velasquez Edgar Guevara
C.I 27.226.436
Barcelona, Diciembre del 2020
RESOLVER LOS SIGUIENTES EJERCICIOS
N.º 1.- Una empresa dedicada a la fabricación de componentes de ordenador tiene dos
fábricas que producen, respectivamente, 800 y 1.500 piezas mensuales. Estas
piezas han de ser transportadas a tres tiendas que necesitan 1.000, 700 y 600
piezas, respectivamente. Los costos de transporte, en bolívares por pieza son los
que aparecen en la tabla adjunta. ¿Cómo debe organizarse, de acuerdo al modelo
de aproximación de Vogel y de Costo mínimo, el transporte para que el costo sea
mínimo?
TIENDA TIENDA B TIENDA C
A
FABRICA 1 3 7 1
FABRICA 2 2 2 6
Solución:
En este tipo de problemas se exige que toda la producción sea distribuida a los centros
de ventas en las cantidades que precisa cada uno; por tanto, no pueden generarse
inventario del producto ni en las fábricas ni en los centros de ventas.
En consecuencia, los 800 artículos producidos en la fábrica 1 deben distribuirse en las
cantidades x, y, z a A, B y C, de manera que x + y + z = 800. Pero, además, si desde 1 se
envían x unidades a A, el resto, hasta las 1000 necesarias en A, deben ser enviadas
desde la fábrica 2; esto es, 1000 - x unidades serán enviadas desde 2 a A. Del mismo
modo, si desde 1 a B se envían y, el resto necesario, 700 - y, deben enviarse desde 2. Y
lo mismo para C, que recibirá z desde 1 y 600 - z desde 2.
En la siguiente tabla de distribución se resume lo dicho:
Envíos a la tienda A (1000) a la tienda B (700) a la tienda C (600)
Desde la fábrica 1 ( 800) x y 800 - x - y
Desde la fábrica 2 (1500) 1000 - x 700 - y x + y - 200
La última columna la hemos obtenido de la siguiente forma:
Como x + y + z = 800, se tiene que z = 800 - x - y, de donde, 600 - z = 600 - (800 - x - y)
= x + y - 200.
Ahora bien, todas las cantidades anteriores deben ser mayores o iguales que cero. Por
tanto, se obtienen las siguientes desigualdades:
x 0 ; 1000 - x 0;y 0; 700 - y 0 ; 800 - x - y 0 ; x + y - 200 0
Simplificando las desigualdades anteriores, se obtienen las siguientes inecuaciones:
1000 x 0 ; 700 y 0 ; 800 x+y 0
Recordemos que nuestro objetivo es abaratar al máximo los costes de transporte. Estos
costes se hallan multiplicando las cantidades enviadas a desde cada fábrica a cada tienda
por los respectivos costes de transporte unitario.
Se obtiene:
Z = f (x, y) = 3x + 2(1000 - x) + 7y + 2(700 - y) + (800 - x - y) + 6(x + y - 200) = 6x +
10y + 3000
En definitiva, el programa lineal a resolver es:
Minimizar: Z = 6x + 10y + 3000
sujeto a: 1000 x 0
700 y 0
800 x + y 0
La región factible se da en la imagen del margen.
Sus vértices son A(200,0) ; B(800,0) ; C(100,700) ;
D(0,700) y E(0,200).
El coste, el valor de Z en cada uno de esos puntos, es:
en A, 4200 en B, 7800 en C, 10600
en D, 10000 en E, 5000
El mínimo se da en A , cuando x = 200 e y = 0.
Luego, las cantidades a distribuir son:
Envíos a la tienda A (1000) a la tienda B (700) a la tienda C (600)
Desde la fábrica 1 ( 800) 200 0 600
Desde la fábrica 2 (1500) 800 700 0
Nº 2.- Una empresa dedicada a la importación y distribución de computadoras cuenta
con socios en Inglaterra y Alemania como países proveedores, y tres puntos de
distribución, identificados como Región 1, Región 2 y Región 3. Por
su parte, Inglaterra tiene disponibles 7.200 computadoras, mientras que en
Alemania la existencia alcanza las 5300. Se sabe que la Región 1 requiere de
5.500 computadoras, mientras que tanto Región 2 como Región 3 necesitan
3.500 computadoras cada una. Los costos de transporte unitarios asociados desde
cada origen a cada destino, se muestran en la siguiente tabla:
REGION 1 REGION 2 REGION 3
INGLATRERRA 12 7 10
ALEMANIA 8 11 9
Se desea conocer de qué país y en qué cantidad deben enviarse las computadoras
a cada Región, al menor costo posible. Utilice el modelo de aproximación de
Vogel y costo mínimo
Solución:
1. Obtener la tabla inicial del problema de transporte.
2. Anexar a la tabla inicial una la y una columna con la
etiqueta Penalidad i en ambas.
El formato de la tabla sólo es una recomendación para la fácil
aplicación del método de Vogel.
3. Calcular la penalidad para toda la y columna colocando
este valor en la columna y la anexadas.
a) La penalidad es el valor absoluto de la diferencia de los dos costos
menores por cada la y cada columna.
4. Seleccionar la penalidad mayor de todas las calculadas y ubicar la
celda con el menor costo de la la o columna de la penalidad
seleccionada (los empates entre penalidades de mayor valor se
rompen arbitrariamente). En la celda de menor costo ubicada, asignar
tantas unidades como sea posible y ajustar la oferta y demanda
correspondientes.
Aunque existe un empate en el valor de la penalidad mayor, el
mismo se rompe arbitrariamente y para este caso, de la columna se
selecciona la celda (1,2) para la primera asignación de 3500.
5. Cancelar la la o columna que se haya satisfecho. Si sólo
queda una la o columna sin asignación, distribuir las cantidades
restantes de la oferta en las celdas disponibles. En otro caso, volver al
paso 3.
Como todavía quedan más de una la o columna sin
asignación es necesario calcular una nueva penalidad, por lo que
volvemos al paso 3. A partir de este momento abreviaremos el
término penalidad con una “P” en las tablas.
Entonces, se anexan una columna y la más para calcular la
penalidad 2, de las cuales se selecciona la mayor.
A continuación, se asignan las unidades y se ajustan la oferta y
demanda correspondientes.
Ahora es necesario cancelar la la de Alemania:
Como sólo queda una la sin asignar en la tabla, ya no
calculamos otra penalidad, simplemente asignamos las unidades
en las celdas cumpliendo tanto con la restricción de oferta como
con la de la demanda.
6. Toda vez concluida la asignación de todas las unidades
disponibles, calcular el costo del modelo de transporte e interpretar la
solución.
El costo asociado a este modelo de transporte se calcula con el valor de
las celdas básicas como: x11 = 200, x12 = 3500, x13 = 3500 y x21 =
5300, con un costo de
Z = 200 12() +3500 7() +3500 10() +5300 8()
Z =104300
Esto quiere decir que deben enviarse 200, 3500 y 3500
computadoras desde Inglaterra a la Región 1, Región 2 y Región 3,
respectivamente. Desde Alemania, 5300 computadoras a la Región
1, con un costo de transporte total de $104,300.00.
