EJERCICIOS SOBRE PROGRAMACIN LINEAL (MTODO TRANSPORTE)

ESQUINA NOROESTE-COSTOS MINIMOS-APROXIMACION DE VOGEL

MTODO DE LA ESQUINA NOROESTE

Ejercicio 1:

La empresa qumicos S.A posee 4 depsitos de azufre que deben ser usados para
fabricar 4 tipos de productos diferentes (A, B, C, D), adems 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 depsito 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 produccin de cada qumico con cada depsito
se presenta a continuacin:
Dispositivo 1
Dispositivo 2
Dispositivo 3
Dispositivo 4

A
2
1
8
4

B
3
5
5
5

C
4
8
1
6

D
6
3
4
3

Formule una solucin 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 categora 6, desde los proveedores A, B, C
con una capacidad mxima 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 mnimos para cada proyecto.
A
B
C

P1
10
12
0

P2
0
7
14

P3
10
9
16

P4
11
20
18

Ejercicio 3:
Usted elabore un planteamiento problema para la siguiente tabla, posteriormente resuelva
y analice
Los dueos Enrique Benavides, Ernesto Robles y Vctor Aguilar de computadoras y
servicios una empresa lder en venta de accesorios de computadoras y dar servicio
tcnicos 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 Vctor Aguilar son de 700 unidades.

Estos necesitan que t realices un anlisis para minimizar en los costos. La siguiente tabla
muestra los costos:

Demanda

3
2
6
600

6
3
4
700

2
5
8
700

Ofertas
800
800
400

Ejercicio 4:
GUATEMALA, Est planificando abastecerse por cuatro proveedores de petrleo,
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 petrleo crudo. Determine la
cantidad de Barriles que debe comprarse a cada proveedor para obtener el mejor costo.
ALBANIZA
TEXAS
IRAN
PURMEREND
Demanda

UNO
35
29
32
34
610

MTODO DE COSTOS MINIMOS

PUMA
28
32
35
31
210

PETRONIC
31
33
36
35
310

RECERVAS
33
39
27
18
210

Ofertas
520
485
400
235

Ejercicio 1:

Tres plantas producen un producto, que luego es transportado a dos centros de consumo.
Los costos de produccin, 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

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

Oferta

900
500
600

Ejercicio 2:

Una empresa energtica dispone de tres plantas de generacin para satisfacer la

demanda elctrica de cuatro ciudades. Las plantas 1, 2 y 3 pueden satisfacer 35, 50 y 40
millones de [kWh] respectivamente. El valor mximo 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 energa. La siguiente tabla
muestra los costos de envo unitario desde cada planta a cada ciudad. Formule un modelo
de programacin lineal que permita minimizar los costos de satisfaccin de la demanda
mxima en todas las ciudades.

10

35

12

13

50

14

16

40

45

20

30

30

Ejercicio 3:
Una empresa dedicada a la fabricacin de componentes de ordenador tiene
dos fbricas 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. Cmo debe organizarse el
transporte para que el coste sea mnimo?

800

1500

1000

700

600

Ejercicio 4:
Una empresa dedicada a la distribucin 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 promocin a los
destinos son:
Por cada tonelada no recibida en los puntos de destino, la empresa tiene unas
prdidas de 5, 8, 6 y 4 quetzales, respectivamente. La empresa desea
minimizar el coste total de la distribucin de la mercanca. Cmo podra
hacerse la distribucin optima?

10

15

20

35

10

15

25

15

20

25

30

20

30

40

20

10

Ejercicio 5:
Una compaa dispone de tres fbricas para elaborar cuatro productos: A, B,
C y D. La oferta de produccin de las tres fbricas 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 fbrica 3 no puede elaborar el producto B. Hay una penalizacin por
demanda insatisfecha de un producto, la cual es para cada producto de un
25% de su menor costo de fabricacin, pero el producto B se debe satisfacer
toda su demanda. Los costos de fabricacin se dan en la siguiente tabla:
Resuelva e interprete la solucin ptima con el objetivo de minimizar el
costo.

1
2
3
DEMANDA

A
4
5
4
500

B
3
4
1
700

C
2
4
1
900

D
3
2
4
900

OFERTA
900
1200
700

MTODO DE APROXIMACIN DE VOGEL

Dadas las siguientes tablas de transporte, encontrar una solucin ptima .

a)

c)

e)

g)

A
B
C
D
Dem.

1
8
5
7
3
40

2
9
7
8
5
60

3
6
4
5
7
30

Disp.
45
25
30
50

A
B
C
D
Dem.

1
6
3
9
4
12

2
5
8
2
5
34

3
7
6
6
7
15

Disp.
12
18
16
15

A
B
C
Dem.

1
0
6
7
40

2
7
8
13
40

3
10
2
16
20

4
-1
0
0
10

A
B
C
D
Dem.

1
6
3
4
9
12

2
5
8
5
2
34

3
7
6
7
6
15

Disp.
12
18
16
15

Disp.
40
40
30

b)

d)

f)

A
B
C
Dem.

1 2
8 11
9 5
12
4
500 400

A
B
C
Dem.

1
60
54
53
40

A
B
C
Dem.

1
2
37 36
35 34
0
0
30 20

2
53
52
47
40

3
5
6
8
100

4
7
11
10
200

Disp.
400
700
100

3
Disp.
50 40
58 40
44 30
20
3
36
34
0
140

4
40
38
0
40

Disp.
80
60
90