https://www.gestiondeoperaciones.

net/programacion_lineal/ejemplo-de-un-problema-de-produccion-y-transpor
Plantamiento del problema
Una compañía que fabrica Cereal de Maíz tiene dos campos de siembra, el Campo I y el Campo II,
y dos molinos, A y B. Las capacidades de suministro mensual de maíz de los Campos I y II
son 125 y 245 toneladas, respectivamente. El molino A requiere por lo menos 190 toneladas
de Maíz al mes y el B por lo menos 158 toneladas mensuales. Los costos de transporte en
unidades monetarias por tonelada de cada Campo a cada molino son los siguientes: 2 del Campo I
al molino A, 3 desde el Campo I al molino B, 4 desde el Campo II al molino A, y 5 desde
el Campo II al molino B”.
¿Qué cantidad de Maíz debe transportarse desde cada Campo I y II a cada molino A y B de forma
que se logre minimizar el costo total de transporte? ¿Cuál es ese costo mínimo? ¿Hay algún
envío que no debe realizarse para conseguir dicho costo mínimo?.

Modelo matematico Restriciones

R1=
Minimizar = 2XlA + 3XlB + 4XllA + 5XllB R2=
R3=
R4=

PLANTILLA SOLVER

Xij Molino A Molino B L.IZQ CPACIDAD

Campo l 0 125 125 125 Campo l
Campo ll 190 33 223 245 Campo ll
L.IZQ 190 158
DEMANDA 190 158

F.OBJETIVO
1300

INTERPRETACION DE RESULTADO

La solución óptima (COLOR AZUL) consiste en transportar 125 toneladas del Campo I
al Molino B y el Campo II envía 190 y 33 toneladas a los Molinos A y B, respectivamente.
El valor óptimo es de 1,300 unidades monetarias.
oblema-de-produccion-y-transporte-resuelto-con-solver/

po I y el Campo II, GRAFICAMENTE

90 toneladas

tes: 2 del Campo I

no A y B de forma
? ¿Hay algún

Restriciones
XlA + XlB ≤ 125
XllA + XllB ≤ 245
XlA + XllB ≥ 190
XlB + XllB ≥ 158
Xij >= 0 (No Negatividad)

Molino A Molino B
2 3
4 5
https://albertoindustrial.wordpress.com/2011/11/16/problema-de-transporte-3/
Plantamiento del problema

La empresa “Muebles madera de pino” tiene 3 centros de producción (A, B, C) y distribuye

sus productos a 4 destinos (1, 2, 3, 4) con sus respectivos costos como lo muestra la
siguiente tabla:

Modelo matematico Restriciones

R1=
Z (Min) = 3x11 + 7x12 + 6 x13 + 4x14 + 2x21 + 4x22 + R2=
2x24 + 4x31 + 3x32 + 8x33 + 5x34 R3=
R4=
R5=
R6=
R7=
PLANTILLA SOLVER

DESTINO
ORIGEN L.IZD RECURSOS
1 2 3 4
A 3 0 0 2 5 5
B 0 0 2 0 2 2
C 0 3 0 0 3 3
L.IZD 3 3 2 2
DEMANDA 3 3 2 2
F.OBJETIVO
32

INTERPRETACION DE RESULTADO

Ahora interpretamos los resultados obtenidos:

Del origen A se deben enviar 3 uds al destino 1

Del origen A se deben enviar 2 uds al destino 4
Del origen B se deben enviar 2 uds al destino 3
Del origen C se deben enviar 3 uds al destino 2
Con un costo mínimo de $ 32=
Restriciones
x11 + x12 + x13 + x14 = 5
x21 + x22 + x23 + x24 = 2
x31 + x32 + x33 + x34 = 3
x11 + x21 + x31 = 3
x12 + x22 + x32 = 3
x13 + x23 + x33 = 2
x14 + x24 + x34 = 2

DESTINO
ORIGEN
1 2 3 4
A 3 7 6 4
B 2 4 3 2
C 4 3 8 5
https://albertoindustrial.wordpress.com/2011/11/25/problema-de-transporte-4/
Plantamiento del problema
Cuatro buques de carga serán utilizados para el envío de mercancías de un puerto a otros
cuatro puertos (marcados como 1, 2, 3, 4). Cualquier buque puede ser utilizado para
hacer cualquiera de estos cuatro viajes. Sin embargo, debido a las diferencias en los
buques y las cargas, el costo total de la carga, transporte y descarga de la mercancía,
las combinaciones de los buques y los puertos varía considerablemente, como se muestra
en la siguiente tabla:
Obtener una solución óptima.
Aplicar el método simplex de transporte para ob

Modelo matematico

Z (Min) = 500X11 + 400X12 + 600X13 + 700X14 + 600X21 + 600X22 + 700X23 + 500X24 +

700X31 + 500X32 + 700X33 + 600X34 + 500X41 + 400X42 + 600X43 + 600X44

PLANTILLA SOLVER

PUERTO
L.IZD RECURSOS
1 2 3 4
BARCO 1 0 0 1 0 1 1
BARCO 2 0 0 0 1 1 1
BARCO 3 0 1 0 0 1 1
BARCO 4 1 0 0 0 1 1
L.IZD 1 1 1 1
DEMANDA 1 1 1 1 F.OBJETIVO
2100

INTERPRETACION DE RESULTADO
Interpretamos los resultados.

El Barco 1 transportará 1 bien al Puerto 1

El Barco 2 transportará 1 bien al Puerto 4
El Barco 3 transportará 1 bien al Puerto 2
El Barco 4 transportará 1 bien al Puerto 3
La solucion obtima A un costo mínimo es de $2.100
olución óptima.
odo simplex de transporte para obtener un conjunto óptimo de las

Restriciones
R1= 1X11 + 1X12 + 1X13 + 1X14 <= 1
R2= 1X21 + 1X22 + 1X23 + 1X24 <= 1
R3= 1X31 + 1X32 + 1X33 + 1X34 <= 1
R4= 1X41 + 1X42 + 1X43 + 1X44 <= 1
R5= 1X11 + 1X21 + 1X31 + 1X41 >= 1
R6= 1X12 + 1X22 + 1X32 + 1X42 >= 1
R7= 1X13 + 1X23 + 1X33 + 1X43 >= 1
R8= 1X14 + 1X24 + 1X34 + 1X44 >= 1

PUESRTO
1 2 3 4
BARCO 1 500 400 600 700
BARCO 2 600 600 700 500
BARCO 3 700 500 700 600
BARCO 4 500 400 600 600
http://www.investigacionoperativa.com/programacion_lineal.html
Plantamiento del problema

Suponga que una empresa posee dos plantas que elaboran un determinado producto en cantidades
de 250 y 400 unidades diarias, respectivamente. Dichas unidades deben ser trasladadas
a tres centros de distribución con demandas diarias de 200, 200 y 250 unidades,
respectivamente. Los costos de transporte (en $/unidad) son:

C.Dist. 1 C.Dist. 2 C.Dist. 3

Planta 1 21 25 15
Planta 2 28 13 19

Se requiere formular un modelo de Programación Lineal que permita satisfacer los

requerimientos de demanda al mínimo costo

Modelo matematico

Z (Min) = 21X11 + 25X12 + 15X13 + 28X21 + 13X22 + 19X23

PLANTILLA SOLVER

Xij C.Dist. 1 C.Dist. 2 C.Dist. 3 L.IZD L.DER

Planta 1 200 0 50 250 250

Planta 2 0 200 200 400 400

L.IZD 200 200 250
L.DER 200 200 250

F.OBJ
11350

INTERPRETACION DE RESULTADO

El valor obtimo para el costo minimo de la demanda es= $ 11,350

Realmente si cumplen con las demandas cada planta para trasnportar por cada dia
ducto en cantidades

Restriciones
R1= X11+ X21 = 200
R2= X12 + X22 = 200
R3= X13 + X23 = 250
R4= X11+ X12 + X13 = 250
R5= X21 + X22+ X23 = 400

Cij C.Dist. 1 C.Dist. 2 C.Dist. 3

Planta 1 21 25 15
Planta 2 28 13 19

tar por cada dia

https://karenbandala.wordpress.com/about/2-1-problema-de-transporte/
Plantamiento del problema
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
programcion lineal que permita minimizar los costos de satisfaccion de la demanda maxima
en todas las ciudades.

Modelo matematico

Z (Min) = 8x11 + 6x12 + 10x13 + 9x14 + 9x21 + 12x22 + 13x23 + 7x24 +

14x31 + 9x32 + 16x33 + 5x34

PLANTILLA SOLVER

HACIA (mullones kWh)

DESDE
Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4
Planta 1 0 10 25 0 35
Planta 2 45 0 5 0 50
Planta 3 0 10 0 30 40
45 20 30 30
Demanda 45 20 30 30
(Millones kWh)

F.OBJETIVO
1020

INTERPRETACION DE RESULTADO

la  solución  de  este  problema  es  z = 1020,    x12  = 10, 

x13 = 25, x21 = 45, x23 = 5, x32 = 10 y x34 = 30

Entonces decimos que el costo minimo de la demanda para mandar a las ciudades
las plantas es de $1,020
 la demanda

as 2 PM y es

un modelo de
nda maxima

Restriciones
R1= x11 + x12 + x13 + x14 <= 35
R2= x21 + x22 + x23 + x24 <= 50
R3= x31 + x32 + x33 + x34 <= 40
R4= x11 + x21 + x31 >= 45
R5= x12 + x22 + x32 >=20
R6= x13 + x23 + x33 >= 30
R7= x14 + x24 + x34 >= 30

(mullones kWh) HACIA

DESDE
Oferta Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4
35 Planta 1 8 6 10 9
50 Planta 2 9 12 13 7
40 Planta 3 14 9 16 5
r a las ciudades