TALLER DE EJERCICIOS 2
HAROLD YITZHAK TORRADO GUERRA
GELVEZ MARTINEZ JOSE TRINIDAD
DOCENTE
ASIGNATURA
PROGRAMACION LINEAL
CORPORACIÓN UNIVERSITARIA REMINGTON
INGENIERIA DE SISTEMAS
SAN JOSÉ DE CÚCUTA
2020
1. Tres plantas de energía eléctrica con capacidades de 25, 40 y 50 millones de
kilovatios/hora, proporcionan electricidad a tres ciudades. La demanda máxima es
de 30, 35 y 25 millones de kilovatios/hora. El costo de transporte por millón de
kilovatio/hora está dado en la siguiente tabla:
Algoritmo de vogel
ciudad1 ciudad2 ciudad3 ciudad f Oferta penalizacion
planta1 600 700 700 0 25 100
planta2 320 300 350 0 40 20
planta3 500 480 450 0 50 30
Demanda 30 35 25 25 115
penalizacion 180 180 100 0
Costo Total
ciudad1 ciudad2 ciudad3 ciudad f Oferta penalizacion
planta1 600 700 0 700 0 25 100
planta2 320 300 35 350 0 5 20
planta3 500 480 0 450 0 50 30
Demanda 30 0 25 25 115
penalizacion 180 180 100 0
Costo Total
ciudad1 ciudad2 ciudad3 ciudad f Oferta penalizacion
planta1 600 700 0 700 0 25 100
planta2 320 5 300 35 350 0 0 0 0 30
planta3 500 480 0 450 0 50 50
Demanda 25 0 25 25 115
penalizacion 180 100 0
Costo Total
ciudad1 ciudad2 ciudad3 ciudad f Oferta penalizacion
planta1 600 700 0 700 0 0 25 100
planta2 320 5 300 35 350 0 0 0 0
planta3 500 480 0 450 25 0 25 50
Demanda 25 0 0 25 115
penalizacion 100 250 0
Costo Total
ciudad1 ciudad2 ciudad3 ciudad f Oferta penalizacion
planta1 600 0 700 0 700 0 0 25
planta2 320 5 300 35 350 0 0 0 0
planta3 500 25 480 0 450 25 0 0 0
Demanda 0 0 0 25 115
penalizacion 100
Costo Total
ciudad1 ciudad2 ciudad3 ciudad f Oferta penalizacion
planta1 600 0 700 0 700 0 0 25 0
planta2 320 5 300 35 350 0 0 0 0
planta3 500 25 480 0 450 25 0 0 0
Demanda 0 0 0 0 115
penalizacion
Costo Total 35850
1. Una tienda de cosméticos tiene dos plantas productoras, una en Panamá y otra en
Estados Unidos. Los productos se deben comercializar a través de unas tiendas que
se encuentran en España, México y Brasil. La oferta de cada una de las plantas es de
4000 y 5000 artículos, respectivamente, mientras que la demanda de éstos es de
4000, 2800 y 2000. Los costos unitarios de transporte son: España México Brasil
Panamá $200 $150 $190 USA $180 $100 $240 El gerente de almacén desea buscar
la combinación que minimice los costos de transporte
Técnica de mínimos.
Ciudad 1 Ciudad 2 Ciudad 3 Ciudad F Oferta
Planta 1 200 150 190 0 4000
Planta 2 180 100 240 0 5000
Demanda 4000 2800 2000 200 9000
Costo Total
Ciudad 1 Ciudad 2 Ciudad 3 Ciudad F Oferta
Planta 1 200 150 0 190 0 4000
Planta 2 180 100 2800 240 0 2200
Demanda 4000 0 2000 200 9000
Costo Total
Ciudad 1 Ciudad 2 Ciudad 3 Ciudad F Oferta
Planta 1 200 150 0 190 0 4000
Planta 2 180 2200 100 2800 240 0 0 0 0
Demanda 1800 0 2000 200 9000
Costo Total
Ciudad 1 Ciudad 2 Ciudad 3 Ciudad F Oferta
Planta 1 200 150 0 190 2000 0 2000
Planta 2 180 2200 100 2800 240 0 0 0 0
Demanda 1800 0 0 200 9000
Costo Total
Ciudad 1 Ciudad 2 Ciudad 3 Ciudad F Oferta
Planta 1 200 1800 150 0 190 2000 0 200
Planta 2 180 2200 100 2800 240 0 0 0 0
Demanda 0 0 0 200 9000
Costo Total
Ciudad 1 Ciudad 2 Ciudad 3 Ciudad F Oferta
Planta 1 200 1800 150 0 190 2000 0 200 0
Planta 2 180 2200 100 2800 240 0 0 0 0
Demanda 0 0 0 0 9000
Costo Total $ 1.416.000
2. Una compañía tiene plantas en el D.F. y Monterrey. Sus centros de distribución principales
están ubicados en Puebla, Coahuila y Zacatecas. Las capacidades de las dos plantas durante el
semestre próximo son 2000 y 1400 motocicletas. Las demandas semestrales en los centros de
distribución son 1000, 1500 y 1200 motocicletas. El costo de transporte de una motocicleta
por tren es aproximadamente de 8 centavos por milla. La siguiente tabla muestra la distancia
recorrida entre las plantas y los centros de distribución: D.F. Monterrey Puebla 850 1350
Coahuila 2688 1000 Zacatecas 1250 1275 Determine la cantidad que se enviará de cada planta
que minimice el costo de transporte total.
Técnica de mínimos.
Puebla Coahuila Zacatecas Oferta
Mexico DF 850 2688 1250 2000
Monterrey 1350 1000 1275 1400
Ciudad F 0 0 0 300
Demanda 1000 1500 1200 3700
Costo Total
Puebla Coahuila Zacatecas Oferta
Mexico DF 850 1000 2688 1250 1000
Monterrey 1350 0 1000 1275 1400
Ciudad F 0 0 0 0 300
Demanda 0 1500 1200 3700
Costo Total
Puebla Coahuila Zacatecas Oferta
Mexico DF 850 1000 2688 1250 1000
Monterrey 1350 0 1000 1400 1275 0 0
Ciudad F 0 0 0 0 300
Demanda 0 100 1200 3700
Costo Total
Puebla Coahuila Zacatecas Oferta
Mexico DF 850 1000 2688 0 1250 1000 0
Monterrey 1350 0 1000 1400 1275 0 0
Ciudad F 0 0 0 0 300
Demanda 0 100 200 3700
Costo Total
Puebla Coahuila Zacatecas Oferta
Mexico DF 850 1000 2688 0 1250 1000 0
Monterrey 1350 0 1000 1400 1275 0 0
Ciudad F 0 0 0 0 200 100
Demanda 0 100 200 3700
Costo Total
Puebla Coahuila Zacatecas Oferta
Mexico DF 850 1000 2688 0 1250 1000 0
Monterrey 1350 0 1000 1400 1275 0 0
Ciudad F 0 0 0 100 0 200 0
Demanda 0 0 200 3700
Costo Total $ 3.500.000
4. Una fábrica dispone de cuatro obreros para completar cuatro trabajos. Cada obrero
sólo puede hacer uno de los trabajos. El tiempo que requiere cada obrero para completar
cada trabajo se entrega en el Cuadro
Tiempo Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4
Obrero1 14 5 8 7
Obrero2 2 12 6 5
Obrero3 7 8 3 9
Obrero4 2 4 6 110
La fábrica desea minimizar el tiempo total dedicado a los cuatro trabajos. Formule y
resuelva un modelo que determine la mejor asignación de los obreros.
Técnica de mínimos.
Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4 Oferta
Obrero1 14 5 8 7 1
Obrero2 2 12 6 5 1
Obrero3 7 8 3 9 1
Obrero4 2 4 6 110 1
Demanda 1 1 1 1 4
Costo Total
Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4 Oferta
Obrero1 14 0 5 8 7 1
Obrero2 2 0 12 6 5 1
Obrero3 7 0 8 3 9 1
Obrero4 2 1 4 0 6 0 110 0 0
Demanda 0 1 1 1 4
Costo Total
Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4
Oferta
Obrero1 14 0 5 8 0 7 1
Obrero2 2 0 12 6 0 5 1
Obrero3 7 0 8 0 3 1 9 0 0
Obrero4 2 1 4 0 6 0 110 0 0
Demanda 0 1 0 1 4
Costo Total
Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4
Oferta
Obrero1 14 0 5 1 8 0 7 0 0
Obrero2 2 0 12 0 6 0 5 1
Obrero3 7 0 8 0 3 1 9 0 0
Obrero4 2 1 4 0 6 0 110 0 0
Demanda 0 0 0 1 4
Costo Total
Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4
Oferta
Obrero1 14 0 5 1 8 0 7 0 0
Obrero2 2 0 12 0 6 0 5 1 0
Obrero3 7 0 8 0 3 1 9 0 0
Obrero4 2 1 4 0 6 0 110 0 0
Demanda 0 0 0 0 4
Costo Total 15
3. Una empresa dedicada a la distribución de aceite de oliva debe enviar 30 toneladas a
Madrid, 40 a Barcelona, 20 a Valencia y 10 a Bilbao. Esta empresa suministra en
Badajoz, Cáceres y Jaén, cuyas disponibilidades son de 35, 25 y 20 toneladas,
respectivamente. Los costes en euros de env¶³o de una tonelada de los lugares de
promoción a los destinos son
Algoritmo de vogel.
Madrid Barcelona Valencia Bilbao Oferta penalizacio
provedor1 10 15 20 9 35 n 1
provedor2 6 7 10 15 25 1
provedor3 15 20 25 30 20 5
Empresa F 0 0 0 0 20 0
Demanda 30 40 20 10 100
penalizacion 6 7 10 9
Costo Total
Madrid Barcelona Valencia Bilbao Oferta penalizacio
provedor1 10 15 20 0 9 35 n 1
provedor2 6 7 10 0 15 25 1
provedor3 15 20 25 0 30 20 5
Empresa F 0 0 0 0 0 20 0 0 0 0
Demanda 30 40 0 10 100
penalizacion 6 7 10 9
Costo Total
penalizacio
Madrid Barcelona Valencia Bilbao
Oferta n
provedor1 10 15 20 0 9 35 1
provedor2 6 0 7 25 10 0 15 0 0 1
provedor3 15 20 25 0 30 20 5
Empresa F 0 0 0 0 0 20 0 0 0
Demanda 30 15 0 10 100
penalizacion 4 8 6
Costo Total
penalizacio
Madrid Barcelona Valencia Bilbao
Oferta n
provedor1 10 15 20 0 9 10 25 1
provedor2 6 0 7 25 10 0 15 0 0
provedor3 15 20 25 0 30 0 20 5
Empresa F 0 0 0 0 0 20 0 0 0
Demanda 30 15 0 0 100
penalizacion 5 5 21
Costo Total
penalizacio
Madrid Barcelona Valencia Bilbao
Oferta n
provedor1 10 15 20 0 9 10 25 5
provedor2 6 0 7 25 10 0 15 0 0
provedor3 15 20 25 0 30 0 20 5
Empresa F 0 0 0 0 0 20 0 0 0
Demanda 30 15 0 0 100
penalizacion 5 5
Costo Total
penalizacio
Madrid Barcelona Valencia Bilbao
Oferta n
provedor1 10 25 15 0 20 0 9 10 0 5
provedor2 6 0 7 25 10 0 15 0 0
provedor3 15 20 25 0 30 0 20 5
Empresa F 0 0 0 0 0 20 0 0 0
Demanda 5 15 0 0 100
penalizacion 5 5
Costo Total
penalizacio
Madrid Barcelona Valencia Bilbao
Oferta n
provedor1 10 25 15 0 20 0 9 10 0
provedor2 6 0 7 25 10 0 15 0 0
provedor3 15 5 20 25 0 30 0 15
Empresa F 0 0 0 0 0 20 0 0 0
Demanda 0 15 0 0 100
penalizacion
Costo Total
penalizacio
Madrid Barcelona Valencia Bilbao
Oferta n
provedor1 10 25 15 0 20 0 9 10 0
provedor2 6 0 7 25 10 0 15 0 0
provedor3 15 5 20 15 25 0 30 0 0
Empresa F 0 0 0 0 0 20 0 0 0
Demanda 0 0 0 0 100
penalizacion
Costo Total
$ 890
6. Tres empresas suministran ordenadores a cuatro detallistas. La cantidad de demanda
semanal de los cuatro detallistas es de 150, 150, 400 y 100 ordenadores,
respectivamente. La oferta de las tres empresas está dictada por la mano de obra regular
disponible y se calcula en 250, 300 y 250 unidades a la semana. El costo en euros del
transporte por unidad viene detallado en la siguiente tabla
det1 det2 det3 det4
provedor1 10 20 30 20
Proveedor2 20 40 10 20
Proveedor3 10 30 50 30
Determinar el coste mínimo del programa de envío.
Algoritmo vogel:
det1 det2 det3 det4 Oferta penalizacio
provedor1 10 20 30 20 250 n 10
provedor2 20 40 10 20 300 10
provedor3 10 30 50 30 250 20
Demanda 150 150 400 100 800
penalizacion 0 10 20 0
Costo Total
penalizacio
det1 det2 det3 det4 Oferta
n
provedor1 10 0 20 30 20 250 10
provedor2 20 0 40 10 20 300 10
provedor3 10 150 30 50 30 100 20
Demanda 0 150 400 100 800
penalizacion 0 10 20 0
Costo Total
penalizacio
det1 det2 det3 det4 Oferta
n
provedor1 10 0 20 30 20 250 10
provedor2 20 0 40 0 10 300 20 0 0 10
provedor3 10 150 30 50 30 100 20
Demanda 0 150 100 100 800
penalizacion 10 20 10
Costo Total
penalizacio
det1 det2 det3 det4 Oferta
n
provedor1 10 0 20 30 20 0 250 10
provedor2 20 0 40 0 10 300 20 0 0
provedor3 10 150 30 0 50 0 30 100 0 20
Demanda 0 150 100 0 800
penalizacion 10 20 10
Costo Total
penalizacio
det1 det2 det3 det4 Oferta
n
provedor1 10 0 20 150 30 20 0 100
provedor2 20 0 40 0 10 300 20 0 0
provedor3 10 150 30 0 50 0 30 100 0
Demanda 0 0 100 0 800
penalizacion
Costo Total
penalizacio
det1 det2 det3 det4 Oferta
n
provedor1 10 0 20 150 30 100 20 0 0
provedor2 20 0 40 0 10 300 20 0 0
provedor3 10 150 30 0 50 0 30 100 0
Demanda 0 0 0 0 800
penalizacion
Costo Total 13.500
7. Una empresa de camiones envía camiones cargados de grano desde tres silos a
cuatro molinos. La oferta (en camiones cargados) y la demanda (también en camiones
cargados), junto con los costes de transporte por carga de camión en las diferentes rutas
se resumen en el modelo de transporte siguiente. Los costos de transporte por unidad son
en cientos de euros.
Molino1 Molino2 Molino3 Molino4
SILO 1 10 2 20 11 15
SILO 2 12 7 9 20 25
SILO 3 4 14 16 18 10
5 15 15 15
Técnica de mínimos
molino1 molino2 molino3 molino4 oferta
silo1 10 2 20 11 15
silo2 12 7 9 20 25
silo3 4 5 16 18 10
demanda 5 15 15 15 50
Costo Total
molino1 molino2 molino3 molino4 oferta
silo1 10 0 2 15 20 0 11 0 0
silo2 12 7 0 9 20 25
silo3 4 5 0 16 18 10
demanda 5 0 15 15 50
Costo Total
molino1 molino2 molino3 molino4 oferta
silo1 10 0 2 15 20 0 11 0 0
silo2 12 0 7 0 9 20 25
silo3 4 5 5 0 16 18 5
demanda 0 0 15 15 50
Costo Total
molino1 molino2 molino3 molino4 oferta
silo1 10 0 2 15 20 0 11 0 0
silo2 12 0 7 0 9 15 20 10
silo3 4 5 5 0 16 0 18 5
demanda 0 0 0 15 50
Costo Total
molino1 molino2 molino3 molino4 oferta
silo1 10 0 2 15 20 0 11 0 0
silo2 12 0 7 0 9 15 20 10
silo3 4 5 5 0 16 0 18 5 0
demanda 0 0 0 10 50
Costo Total
molino1 molino2 molino3 molino4 oferta
silo1 10 0 2 15 20 0 11 0 0
silo2 12 0 7 0 9 15 20 10 0
silo3 4 5 5 0 16 0 18 5 0
demanda 0 0 0 0 50
Costo Total 475
8. Un fabricante de automóviles puede comprar neumáticos a tres proveedores y su
objetivo es minimizar el coste total de la compra. Los proveedores disponen, en miles de
unidades, de 6, 2 y 2 respectivamente. El fabricante necesita neumáticos en tres plantas
de producción que requieren, en miles de unidades, 5, 3 y 2 respectivamente. El precio en
cientos de euros por cada unidad entregada en cada planta es como sigue:
localidad1 localidad2 localidad3 oferta penalizacion
provedor1 1 8 9 6 7
provedor2 4 2 5 2 2
provedor3 2 3 1 2 1
demanda 5 3 2 10
penalizacion 1 1 4
Costo Total
localidad1 localidad2 localidad3 oferta penalizacion
provedor1 1 5 8 9 1 7
provedor2 4 0 2 5 2 2
provedor3 2 0 3 1 2 1
demanda 0 3 2 10
penalizacion 1 1 4
Costo Total
localidad1 localidad2 localidad3 oferta penalizacion
provedor1 1 5 8 9 0 1 1
provedor2 4 0 2 5 0 2 3
provedor3 2 0 3 0 1 2 0 2
demanda 0 3 0 10
penalizacion 1 4
Costo Total
localidad1 localidad2 localidad3 oferta penalizacion
provedor1 1 5 8 9 0 1
provedor2 4 0 2 2 5 0 0
provedor3 2 0 3 0 1 2 0
demanda 0 1 0 10
penalizacion
Costo Total
localidad1 localidad2 localidad3 oferta penalizacion
provedor1 1 5 8 1 9 0 0
provedor2 4 0 2 2 5 0 0
provedor3 2 0 3 0 1 2 0
demanda 0 0 0 10
penalizacion
Costo Total 19
9. Una empresa de componentes informáticos puede comprar discos duros a tres
proveedores y su objetivo es minimizar el coste total de la compra. Los proveedores
disponen de 1000, 3000 y 1000 discos respectivamente. La empresa necesita los discos
en tres cadenas de montaje sitas en tres localidades distintas. Dichas cadenas requieren
1500, 1000 y 2500 discos respectivamente. Los precios en cientos de euros por cada
disco entregado a cada cadena son como siguen: Algoritmo de vogel.
cadena1 cadena2 cadena3 oferta penalizacion
provedor1 4 7 2 1000 2
provedor2 3 5 2 3000 1
provedor3 9 11 10 1000 1
demanda 1500 1000 2500 5000
penalizacion 1 2 0
Costo Total
cadena1 cadena2 cadena3 oferta penalizacion
provedor1 4 0 7 0 2 1000 0 2
provedor2 3 5 2 3000 1
provedor3 9 11 10 1000 1
demanda 1500 1000 1500 5000
penalizacion 1 2 0
Costo Total
cadena1 cadena2 cadena3 oferta penalizacion
provedor1 4 0 7 0 2 1000 0
provedor2 3 5 2 1500 1500 1
provedor3 9 11 10 0 1000 1
demanda 1500 1000 0 5000
penalizacion 6 6 8
Costo Total
cadena1 cadena2 cadena3 oferta penalizacion
provedor1 4 0 7 0 2 1000 0
provedor2 3 1500 5 0 2 1500 0 2
provedor3 9 0 11 10 0 1000 2
demanda 0 1000 0 5000
penalizacion 6 6
Costo Total
cadena1 cadena2 cadena3 oferta penalizacion
provedor1 4 0 7 0 2 1000 0
provedor2 3 1500 5 0 2 1500 0
provedor3 9 0 11 1000 10 0 0
demanda 0 0 0 5000
penalizacion 6
Costo Total 20500
