EJERCICIOS SOBRE PROGRAMACIÓN LINEAL (MÉTODO TRANSPORTE)

ESQUINA NOROESTE-COSTOS MINIMOS-APROXIMACION DE VOGEL

MÉTODO DE LA ESQUINA NOROESTE

Ejercicio 1:

La empresa “químicos S.A” posee 4 depósitos de azufre que deben ser usados para
fabricar 4 tipos de productos diferentes (A, B, C, D), además por cada litro que se haga de
los productos A, B, C, y D se utilizan un litro de azufre. Se sabe que las capacidades de
cada depósito son de 100L, 120L, 80L, 95L respectivamente. La empresa tiene un pedido
de 125L de la sustancia A, 50L de la sustancia B, 130L de la sustancia C y 90L de la
sustancia D. Los costos que reaccionan la producción de cada químico con cada depósito
se presenta a continuación:

A B C D
Dispositivo 1 2 3 4 6
Dispositivo 2 1 5 8 3
Dispositivo 3 8 5 1 4
Dispositivo 4 4 5 6 3

Formule una solución para este problema de manera que se cumpla el pedido y se
minimice los costos.

Ejercicio 2:

La empresa INFORMATECH, está desarrollando cuatro proyecto de redes, y buscar los

mejores costos de envió para las cajas de red categoría 6, desde los proveedores A, B, C
con una capacidad máxima de oferta de 15, 25,5 respectivamente, por lo que la demanda
del proyecto 1, es de 5 cajas, el proyecto 2 y 3, es de 15 cajas respectivamente y el cuarto
proyecto necesita 5 cajas de red, la tabla de costos de envió se muestran en la tabla. El
gerente de proyectos requiere determinar los costos mínimos para cada proyecto.

P1 P2 P3 P4
A 10 0 10 11
B 12 7 9 20
C 0 14 16 18
Ejercicio 3:

Usted elabore un planteamiento problema para la siguiente tabla, posteriormente resuelva

y analice
Los dueños Enrique Benavides, Ernesto Robles y Víctor Aguilar de computadoras y
servicios una empresa líder en venta de accesorios de computadoras y dar servicio
técnicos necesitan hacer compras de discos duros.

A las empresa que van a comprar son: Comtech, Systemax, Maxtel

La oferta de Comtech y Systemax es de 800 unidades cada una, y la de Maxtel es de 400
unidades.

La demanda de Enrique Benavides es de 600 cada una y las demandas de Ernesto robles
y Víctor Aguilar son de 700 unidades.

Estos necesitan que tú realices un análisis para minimizar en los costos. La siguiente tabla
muestra los costos:

Ofertas
3 6 2 800
2 3 5 800
6 4 8 400
Demanda 600 700 700

Ejercicio 4:

GUATEMALA, Está planificando abastecerse por cuatro proveedores de petróleo,

ALBANIZA, TEXAS, IRAN y PURMEREND, Guatemala Analiza las formas de envió, para
proveer localmente a la distribuidora UNO, PUMA, PETRONIC y RESERVAS. La tabla
anexada muestra los costos de embarque por cada barril de petróleo crudo. Determine la
cantidad de Barriles que debe comprarse a cada proveedor para obtener el mejor costo.

UNO PUMA PETRONIC RECERVAS Ofertas

ALBANIZA 35 28 31 33 520
TEXAS 29 32 33 39 485
IRAN 32 35 36 27 400
PURMEREND 34 31 35 18 235
Demanda 610 210 310 210

MÉTODO DE COSTOS MINIMOS

Ejercicio 1:

Tres plantas producen un producto, que luego es transportado a dos centros de consumo.
Los costos de producción, los costos de transporte desde las plantas a los centros de
consumo, así como la oferta y la demanda se dan en la siguiente tabla:

Planta Costo de Costo de Transport Oferta

producció C. De e Q./u de
n Q/u Consumo consumo
1 50 5 7 900
2 55 8 5 500
3 53 6 6 600
Demanda 1200 700 100
Ejercicio 2:

Una empresa energética dispone de tres plantas de generación para satisfacer la

demanda eléctrica de cuatro ciudades. Las plantas 1, 2 y 3 pueden satisfacer 35, 50 y 40
millones de [kWh] respectivamente. El valor máximo de consumo ocurre a las 2 PM y es
de 45, 20, 30 y 30 millones de [kWh] en las ciudades 1, 2, 3 y 4 respectivamente. El costo
de enviar 1 [kWh] depende de la distancia que deba recorrer la energía. La siguiente tabla
muestra los costos de envío unitario desde cada planta a cada ciudad. Formule un modelo
de programación lineal que permita minimizar los costos de satisfacción de la demanda
máxima en todas las ciudades.

1 2 3 4

1 8 6 10 9 35

2 9 12 13 7 50

3 14 9 16 5 40
45 20 30 30

Ejercicio 3:

Una empresa dedicada a la fabricación de componentes de ordenador tiene

dos fábricas que producen, respectivamente, 800 y 1500 piezas mensuales.
Estas piezas han de ser transportadas a tres tiendas que necesitan 1000, 700
y 600 piezas, respectivamente. Los costos de transporte, en quetzales por
pieza son los que aparecen en la tabla adjunta. ¿Cómo debe organizarse el
transporte para que el coste sea mínimo?

3 7 1 800

2 2 6 1500
1000 700 600

Ejercicio 4:

Una empresa dedicada a la distribución de aceite de oliva debe enviar 30

toneladas a Jutiapa, 40 a Jalapa, 20 a Zacapa y 10 a Santa Rosa. Esta
empresa suministra en Santa Catarina Mita, Jalpatagua y Quezada, cuyas
disponibilidades son de 35, 25 y 20 toneladas, respectivamente. Los costos en
quetzales de envió de una tonelada de los lugares de promoción a los
destinos son:

Por cada tonelada no recibida en los puntos de destino, la empresa tiene unas
pérdidas de 5, 8, 6 y 4 quetzales, respectivamente. La empresa desea
minimizar el coste total de la distribución de la mercancía. ¿Cómo podría
hacerse la distribución optima?

10 15 20 9 35

6 7 10 15 25

15 20 25 30 20

30 40 20 10

Ejercicio 5:

Una compañía dispone de tres fábricas para elaborar cuatro productos: A, B,

C y D. La oferta de producción de las tres fábricas son: 900, 1200 y 700
respectivamente sin importar que producto se fabrica. Las demandas son
500 unidades de A, 700 unidades de B, 900 unidades de C y 900 unidades de
D. La fábrica 3 no puede elaborar el producto B. Hay una penalización por
demanda insatisfecha de un producto, la cual es para cada producto de un
25% de su menor costo de fabricación, pero el producto B se debe satisfacer
toda su demanda. Los costos de fabricación se dan en la siguiente tabla:
Resuelva e interprete la solución óptima con el objetivo de minimizar el
costo.

A B C D OFERTA
1 4 3 2 3 900
2 5 4 4 2 1200
3 4 1 1 4 700
DEMANDA 500 700 900 900
 MÉTODO DE APROXIMACIÓN DE VOGEL

Dadas las siguientes tablas de transporte, encontrar una solución óptima .

1 2 3 Disp.
A 8 9 6 45 1 2 3 4 Disp.
B 5 7 4 25 A 8 11 5 7 400
a) b) B 9 5 6 11 700
C 7 8 5 30
D 3 5 7 50 C 12 4 8 10 100
Dem. 40 60 30 Dem. 500 400 100 200

1 2 3 Disp.
A 6 5 7 12 1 2 3 Disp.
A 60 53 50 40
B 3 8 6 18
c) d) B 54 52 58 40
C 9 2 6 16
C 53 47 44 30
D 4 5 7 15
Dem. 40 40 20
Dem. 12 34 15

1 2 3 4 Disp. 1 2 3 4 Disp.
A 0 7 10 -1 40 A 37 36 36 40 80
e) B 6 8 2 0 40 f) B 35 34 34 38 60
C 7 13 16 0 30 C 0 0 0 0 90
Dem. 40 40 20 10 Dem. 30 20 140 40

1 2 3 Disp.
A 6 5 7 12
B 3 8 6 18
g)
C 4 5 7 16
D 9 2 6 15
Dem. 12 34 15