INVESTIGACIÓN DE OPERACIONES

ICC-547

Desarrollo de modelos
Programación lineal

Profesor: José Manuel Gornall C.

 Objetivos del Capítulo

 En base al planteamiento de diversos problemas, identificar el

tipo de problema propuesto.

 Enunciar las variables de decisión, parámetros, restricciones y

función objetivo.

 Aplicar según corresponda apoyo de grafos al planteamiento del

problema propuesto.

 Aplicar uso de software al desarrollo y resolución de problemas

planteados según corresponda .

Investigación de Operaciones
ICC-547 JMGC
 MODELOS DE PLANIFICACION DE LA PRODUCCION

En este caso particular los modelos se orientan a determinar

las cantidades de los diferentes productos de la empresa que
se han de producir considerando los recursos disponibles, las
características tecnológicas existentes y la situación del
mercado. El criterio que orienta la selección de alternativas
está generalmente asociados a minimizar los costos de
producción o a maximizar los ingresos a los
beneficios obtenidos de la explotación.
Ejemplo nº1 Giapetto`s Woodcarving ( juguetes de madera Giapetto)

Giapetto`s Woodcarving, Inc., manufactura dos tipos de juguetes de madera:

soldados y trenes. Un soldado se vende en 27 dólares y requiere 10 dólares de
materia prima. Cada soldado que se fabrica incrementa la mano de obra variable y
los costos globales de Giapetto de 14 dólares. Un tren se vende en 21 dólares y
utiliza 9 dólares de su valor en materia prima. Todos los trenes fabricados
aumentan la mano de obra variable y los costos globales de Giapetto en 10
dólares. La fabricación de soldados y trenes de madera requiere dos tipos de mano
de obra especializada: carpintería y acabados. Un soldado necesita dos horas de
trabajo de acabado y una hora de carpintería. Un tren requiere una hora de
acabado y una hora de carpintería. Todas las semanas, Giapetto consigue todo el
material necesario, pero sólo 100 horas de trabajo de acabado y 80 de carpintería.
La demanda de trenes es ilimitada, pero se vende cuando mucho 40 soldados por
semana. Giapetto desea maximizar las utilidades semanales ( ingresos – costos).
Diseñe un modelo matemático para la situación de Giapetto que se use para
maximizar las utilidades semanales de la empresa.
Desarrollo Ej. Nº1 Giapetto`s Woodcarving ( juguetes de madera Giapetto)

Variables de decisión: Describen las decisiones que se deben tomar en base a lo que
plantea el modelo. Giapetto debe decidir cuantos soldados y trenes se deben fabricar cada
semana. Se define, por lo tanto.
X1: cantidad de soldados fabricados cada semana.
X2: cantidad de trenes fabricados cada semana.

FO: En cualquier problema de PL, el que toma las decisiones desea maximizar ( ingresos, o
las utilidades) o reducir al mínimo ( los costos) , en lo que se refiere al problema de Giapetto
se observa que los costos fijos no tienen incidencia sobre las variables de decisión X1, X2.
Giapetto se debe concentrar en maximizar ( los ingresos semanales) - ( costos de compra de
materia prima) – ( costos variables). En este caso no conviene fabricar más soldados y trenes
de los que realmente se pueden vender, entonces.
Ingresos por semana: 27 X1 + 21 X2
Costos de la materia a la semana: 10 X1+ 9 X2
Otros costos variables a la semana: 14 X1 +10 X2
Giapetto desea maximizar ( Z):
Z= (27 X1+ 21 X2) - ( 10 X1 + 9 X2 ) – ( 14 X1 + 10 X2) = 3 X1 + 2 X2
Desarrollo Ej. Nº1 Giapetto`s Woodcarving ( juguetes de madera Giapetto)

Restricción: A medida que X1 y X2 se incrementa , la FO se hace más grande, desafortunadamente los

valores de X1 y X2 están controlados por las siguientes restricciones
R1: Se pueden usar cada semana no más de 100 horas de acabado.
R2: En cada semana se pueden usar no más de 80 horas de carpintería.
R3: Debido a la demanda limitada, sólo se deben producir cada semana 40 soldados.
El problema estima que no existen limitaciones en cuanto a la cantidad de materia prima disponible.
R1: 2 X1 + X2 ≤ 100
R2: X1 + X2 ≤ 80
R3: X1 ≤ 40
Restricción de signo Xi ≥ 0 para X1 , X2

Resumen del modelo de optimización:

Max Z= 3 X1 + 2 X2 ( FO)
SA: 2 X1 + X2 ≤ 100 ( restricción de acabado )
X1 + X2 ≤ 80 ( restricción de carpintería)
X1 ≤ 40 (restricción por la demanda de soldados)
X1 ≥ 0 ( restricción de signo)
X2 ≥ 0 ( restricción de signo)

Resolución por Solver ejerc. solver\Giapetto´s Woodcarving.xls

Resolución por WinQSB C:\WINQSB\GIAPETTO.TXT
Ejemplo nº2 Fabrica CAV ( Mesas de Madera)

Un carpintero fabrica dos tipos de mesas de madera. Cada mesa del tipo 1 necesita
4 horas de mecanizado primario ( preparación de piezas) y 4 horas de mecanizado
secundario ( ensamblado y barnizado). Análogamente, cada mesa del tipo 2
necesita 3 horas de mecanizado primario y 7 horas de mecanizado secundario.
Las disponibilidades diarias de mecanizado primario y secundario son
respectivamente de 40 y 56 horas máquina. La venta de una mesa del tipo 1
reporta un beneficio de 70 dólares, mientras que la venta de la mesa tipo 2 de 90
dólares. El objeto de este problema es determinar el número de mesas de cada
tipo que han de producirse diariamente para maximizar el beneficio obtenido.
Este problema puede formularse como un problema de programación lineal que
maximiza.
a) Formule el modelo de PL
b) Determine la solución del PL mediante el método gráfico
c) Determine la sensibilidad y precio sombra

Resolución por Solver ejerc. solver\Fabrica CAV.xls

Resolución por Win QSB C:\WINQSB\CAV.TXT
Desarrollo Ej. Nº2 Fabrica CAV ( Mesas de Madera)
Desarrollo Ej. Nº2 Fabrica CAV ( Mesas de Madera)

a)Formulación del modelo

Variables de decisión:
X1: número de mesas de tipo 1 fabricadas diariamente
X2: número de mesas de tipo 2 fabricadas diariamente
Restricciones
SA: disponibilidad de recurso de mecanizado primario= 4X1+3X2 ≤ 40 m1=-4/3
mecanizado secundario= 4X1+7X2≤56 m2=-4/7
no negatividad = X1,X2 ≥ 0

FO. La formulación del modelo de planificación de la producción busca determinarla

cantidad de mesas de cada tipo que se deben fabricar al día para maximizar la utilidad de
la empresa
Max Z= 70 X1+ 90 X2
Solución óptima determinada a través del método gráfico:
Z= 850 X2= 4 X1=7
Desarrollo Ej. Nº2 Fabrica CAV ( Mesas de Madera)

c) Análisis de sensibilidad y precio sombra.

¿Cuál es el intervalo de variación de algún coeficiente de la

función objetivo, de modo que la actual solución siga siendo
la óptima?

Sea Z = C1 * X1 + C2 * X2

La solución óptima de la nueva función, seguirá siendo:

x1*= 7 ; x2*= 4
SSI:
-4/3<= -C1/C2 <= -4/7
Desarrollo Ej. Nº2 Fabrica CAV ( Mesas de Madera)

También podemos estudiar el intervalo de un sólo

coeficiente, dejando el resto de los parámetros fijos:

Para C1: -4/3<= -C1/90 <= -4/7

51,3<= C1<=119,7

Para C2>0: -4/3 <= -70/C2 <= -4/7

52,6<= C2<=122,8
Desarrollo Ej. Nº2 Fabrica CAV ( Mesas de Madera)

¿ Cuál es la variación del actual valor óptimo de la función objetivo, si

cambiamos en una unidad algún coeficiente del lado derecho de las
restricciones ?
Primera restricción.
La mayor variación del coeficiente del lado derecho
se alcanza en x1= 14 y x2= 0, de donde se obtiene:
z(14,0) = 70 * 14 + 90 * 0 = 980 y
b1*= 4 *14 + 3 *0= 56
La menor variación del coeficiente del lado derecho
se alcanza en:
x1 = 0 ; x2 = 8, de donde se obtiene:
z(0,8) = 70 * 0+90* 8= 720 y
b1 = 4 * 0 + 3* 8 = 24

Cálculo del precio sombra

Π1= Z(14,0)- Z(0 ,8) = 980 – 720 = 8,1
b1* - b1 56 - 24
 Desarrollo Ej. Nº2 Fabrica CAV ( Mesas de Madera)

¿ Cuál es la variación del actual valor óptimo de la función objetivo, si

cambiamos en una unidad algún coeficiente del lado derecho de las
restricciones ?
Segunda restricción.
La mayor variación del coeficiente del lado derecho
se alcanza en x1= 14 y x2= 0, de donde se obtiene:
z(0,13.3) = 70 * 0 + 90 * 13.3 = 1197 y
b1*= 4 *0 + 7 *13.3= 93,1
La menor variación del coeficiente del lado derecho
se alcanza en:
x1 = 10 ; x2 = 0, de donde se obtiene:
z(10,0) = 70 * 10+90* 0= 700 y
b1 = 4 * 10 + 7* 0 = 40

Cálculo del precio sombra

Π1= Z(0,13.3)- Z(10 ,0) = 1197 – 700 = 9,4
b1* - b1 93,1 - 40
Ejemplo nº3 Agricultor productor de maíz y trigo

El agricultor Jones debe decidir cuántos acres de maíz y trigo tiene que plantar este año. Un
acre de trigo produce 25 bushels de trigo y requiere 10 horas de trabajo por semana. Un acre
de maíz produce 10 bushels de maíz y requiere 4 horas de trabajo a la semana. Todo el trigo
se vende a 4 dólares de bushel, y el maíz se vende a 3 dólares de bushel. Se dispone de siete
acres de tierra y 40 horas por semana de trabajo. Las regulaciones gubernamentales
establecen que por lo menos 30 bushels de maíz se produzcan durante el año actual.
Variables de decisión
X1: Acres de maíz que sembrará durante este año.
X2: Acres de trigo que sembrará durante este año.
Restricciones
R1: Disponibilidad de acres : X1 + X2 ≤ 7
R2:Disponibilidad de horas de trabajo por semana: 4* X1+ 10 * X2 ≤ 40
R3:Regulación gubernamental producción de bushels de maíz: 10 * X1 ≥ 30
R4: restricción de signo: X1, X2 ≥ 0

FO: 3* ( 10* X1) + 4 * (25 * X2)

Resolución por solver ejerc. solver\Agricultor productor de trigo y maíz.xls
Resolución por WinQSB ..\..\..\WINQSB\AGRI.TXT
Ejemplo nº4 COMPAQ

La empresa COMPAQ necesita satisfacer la demanda de computadores

por parte de sus clientes ( grandes corporaciones e instituciones
educacionales) para los próximos 4 meses.
Actualmente COMPAQ tiene 5000 computadores en inventario. La
demanda esperada para los próximos 4 meses son 7000,15000,10000 y
8000 unidades. COMPAQ tiene el material y la capacidad de producir
hasta 10000 unidades cada mes, a un costo de US$ 2000 por
computador. Empleando sobretiempo del personal se pueden producir
hasta 2500 computadores más a un costo individual de US$2200. Los
computadores producidos en un mes pueden ser usados para satisfacer la
demanda de ese periodo, o bien quedar en inventario para ser usados
posteriormente. Cada computador en inventario tiene un costo adicional
de US$ 100 por periodo para reflejar los costos de almacenaje ¿ Cómo
puede satisfacer COMPAQ su demanda a un mínimo costo?.
Desarrollo Ej. Nº4 COMPAQ

Variables de decisión :
Xi : Unidades producidas de computadores en tiempo normal en el mes i.
Yi : Unidades producidas de computadores en sobretiempo en el mes i.
Ii : Unidades en inventario al final del mes i.
Di : Unidades de computadores demandadas en el mes i.

Restricciones:
Sa:
a) Capacidad productiva en tiempo normal : [X1, X2,X3,X4] ≤ 10000
b) Capacidad productiva en sobre-tiempo: [Y1, Y2,Y3,Y4] ≤ 2500
c) Satisfacción de la demanda: X1 + Y1 + I0 – I1 = D1
X2 + Y2 + I1 – I2 = D2
X3 + Y3 + I2 – I3 = D3
X4 + Y4 + I3 – I4 = D4
Desarrollo Ej. Nº4 COMPAQ

d) No- negatividad o de signo: [ X1, X2, X3, X4] ≥ 0

[ Y1, Y2, Y3, Y4 ] ≥ 0
[ I1, I2, I3, I4] ≥ 0

FO: Minimizar los costos totales

MinZ= costo producción en tiempo normal+ costos de producción en sobre-tiempo+ costos por inventario

MinZ= 2000 * [X1+X2+X3+X4] + 2200* [Y1+Y2+Y3+Y4] + 100* [ I1+I2+I3+I4]

Resolución por solver ejerc. solver\Compaq.xls

Resolución por WinQSB ..\..\..\..\WINQSB\COMPAQ.TXT
 MODELO GENERAL DE PRODUCCION

Supongamos que se desea diseñar un plan de producción y de manejo de

inventario para los próximos T períodos, esto es, determinar la cantidad
que se ha de producir y la cantidad que se deja en inventario de cada uno
de los n posibles productos en cada período. Para ello se cuenta con m
recursos productivos. La cantidad máxima disponible del recurso i en el
período t es bit i = 1,…,m; t = 1,…,T y la cantidad de recurso i que
requiere una unidad del producto j para ser fabricado ( i.e, su coeficiente
tecnológico) es aij. La demanda estimada del producto j en el período t
es de djt. El inventario del producto j al inicio del primer período es Ijo.
El plan debe minimizar los costos de producción y de mantención de
inventario. El costo unitario de producción del producto j en el período t
es Cjt y el costo unitario de mantención de inventario del producto j en el
período t es Kjt. El plan debe ser tal que no exceda la cantidad disponible
de recursos y que satisfaga la demanda.
 MODELO GENERAL DE PRODUCCION
FORMULACION DEL MODELO

Variables de decisión: El modelo debe ayudar a responder las siguientes preguntas.

1.-¿Qué cantidad producir de cada producto en cada período?
2.-¿Qué cantidad de producto dejo en inventario al final de cada período?
Para responder a estas preguntas se definen las siguientes variables:

Xjt: cantidad que se ha de producir del producto j en el período t, j = 1,…, n ; t= 1,….,T

Ijt: cantidad en inventario del producto j al final del período t, j= 1,…,n ; t = 1,…,T

Restricciones: Las restricciones deben establecer, por un aparte, las limitaciones existentes en relación
con la cantidad de recursos disponibles, y por otra, la política de la empresa en cuanto a disponer en cada
período de una cantidad de producto tal que permita satisfacer la demanda estimada para el período.

a) Disponibilidad de recursos: en cada período, la cantidad utilizada del recursos no debe exceder la
cantidad disponible:
n
∑ aij Xjt ≤ bit i= 1,…,m ; t = 1,…,T
j=1
 MODELO GENERAL DE PRODUCCION
FORMULACION DEL MODELO

b) Satisfacción de la demanda y balance de inventario: En cada período, la cantidad producida más la

cantidad en inventario al inicio del período deben ser suficientes para satisfacer la demanda. Además,
si es necesario se dejará producto en inventario para el período siguiente:

Ij,t-1 + Xjt - Ijt = djt j= 1,…,m ; t= 1,…,T

c) No negatividad o de signo de las variables:

Xjt , Ijt ≥ 0 j= 1,…,m ; t= 1,…,T

Función Objetivo :

El costo total es Z= costo total de producción + costo total de mantención de inventario.

T n n
Min Z = ∑ { ∑ Cjt * Xjt + ∑ k jt * Ijt }
t=1 j=1 j=1
 MODELOS DE TRANSPORTE

Una de las primeras y más populares aplicaciones de la PL corresponde al

problema de transporte. Este problema que tiene diversas variantes, su
formulación más simple consiste en determinar un plan de distribución
para un producto que está disponible en cierto número de lugares,
denominados orígenes, y que debe enviarse en cantidades preestablecidas
a localidades llamadas destinos. El plan debe ser tal que el costo total de
transporte sea mínimo, dados los costos unitarios de
transporte entre cada par origen-destino.

Es importante señalar que una variante de este tipo de modelo es

considerar centros de transbordo, varios períodos, y varios
productos, etc.
Ejemplo nº1 COMPANIA POWER.

Power Cia tiene tres centrales eléctricas que cubren las necesidades de cuatro
ciudades. Cada central suministra los siguientes Kilowatts-hora (Kwh) de
electricidad . Según tabla adjunta.
suministro
ciudad 1 ciudad 2 ciudad 3 ciudad 4 millones ( Kwh)
Planta 1 $8 $6 $ 10 $9 $ 35
Planta 2 $9 $ 12 $ 13 $7 $ 50
Planta 3 $ 14 $9 $ 16 $5 $ 40
Demanda 45 20 30 30
Millones (Kwh)

Los costos por enviar un millón de Kwh de electricidad de la planta a la ciudad

depende de la distancia que debe viajar la electricidad y estas e encuentra
reflejada en la tabla anterior. Formule un PL para minimizar el costo de satisfacer
la demanada de potencia de cada ciudad.
Desarrollo Ej. Nº1 COMPAÑÍA POWER

Representación gráfica del problema

Se cumple que, LA OFERTA ES IGUAL A LA DEMANDA

Desarrollo Ej. Nº1 COMPAÑÍA POWER

Variable de decisión: Cía Power debe definir variables que ayuden a decidir cuánta
electricidad de enviará desde cada planta a cada ciudad, para esto se deben establecer todas
la relaciones que correspondan.
Planta [1,2,3,] i= [1,2,3]
Ciudad [1,2,3,4] j = [1,2,3,4]

Xij : número de millones de (Kwh) producidos en la planta i y enviados a la ciudad j.

Restricciones:
Sa:
a) Suministro de (Kwh)desde cada planta a cada ciudad:
X11 + X12+X13+X14 ≤ 35
X21 + X22+X23+X24 ≤ 50
X31 + X32+X33+X34 ≤ 40
 Desarrollo Ej. Nº1 COMPAÑÍA POWER

b) Satisfacción de la demanda:
X11+ X21+ X31 ≥ 45
X12+ X22+ X32 ≥ 20
X13+ X23+ X33 ≥ 30
X14+ X24+ X34 ≥ 30

c) No- negatividad o de signo:

Xij ≥ 0 i = [ 1,2,3] ; j = [ 1,2,3,4]

FO: Minimizar los costos totales involucrados en el envío de electricidad a cada ciudad.
Min Z= 8*X11+6*X12+10*X13+9*X14+ 9*X21+12*X22+13*X23+7*X24+14*X31+9*X32+16*X33+5*X34

Estamos en presencia de un problema de transporte “EQUILIBRADO”

Resolución por solver ejerc. solver\Cia power.xls

Resolución por WinQSB ..\..\..\..\WINQSB\CIAPOWER.TXT
 MODELOS DE TRANSPORTE
Cómo equilibrar un problema de transporte si el suministro total excede a
la demanda total

Cuando el suministro total (oferta) excede a la

demanda total, un problema de transporte se equilibra
creando un punto de demanda ficticio que tiene una
demanda igual a la cantidad de suministro en exceso.

Debido a que los envíos al punto de demanda ficticio no son

envíos reales, se les asigna un costo cero. Los envíos al punto
de demanda ficticio indican capacidad de suministro sin uso.
 MODELOS DE TRANSPORTE
problema de transporte si el suministro total excede a la demanda total

Para entender el uso de un punto de demanda ficticio, suponga que en el problema de la Cía
Power, la demanda para la ciudad 1 se redujo a 40 millones de Kwh. A fin de equilibrar el
problema, se agregaría un punto de demanda ficticio ( ciudad 5) con una demanda de 5
Kwh. De cada planta, el costo de enviar 1 millón de Kwh al punto ficticio es $ 0. Estas
modificaciones se reflejan en la tabla adjunta.

La solución óptima para este problema de transporte equilibrado sería el siguiente.

suministro
ciudad 1 ciudad 2 ciudad 3 ciudad 4 ciudad 5 millones ( Kwh)
Planta 1 $8 $6 $ 10 $9 $0 $ 35
Planta 2 $9 $ 12 $ 13 $7 $0 $ 50
Planta 3 $ 14 $9 $ 16 $5 $0 $ 40
Demanda 40 20 30 30 5
Millones (Kwh)
 MODELOS DE TRANSPORTE
problema de transporte si el suministro total excede a la demanda total

Representación gráfica del problema

Se cumple que, LA OFERTA ES IGUAL A LA DEMANDA

Desarrollo Ej. Nº1 Variante COMPAÑÍA POWER

Variable de decisión: Cía Power debe definir variables que ayuden a decidir cuánta
electricidad de enviará desde cada planta a cada ciudad, para esto se deben establecer todas
la relaciones que correspondan.
Planta [1,2,3,] i= [1,2,3]
Ciudad [1,2,3,4] j = [1,2,3,4,5]

Xij : número de millones de (Kwh) producidos en la planta i y enviados a la ciudad j.

Restricciones:
Sa:
a) Suministro de (Kwh)desde cada planta a cada ciudad:
X11 + X12+X13+X14 +X15 ≤ 35
X21 + X22+X23+X24+X25 ≤ 50
X31 + X32+X33+X34+X35 ≤ 40
 Desarrollo Ej. Nº1 Variante COMPAÑÍA POWER

b) Satisfacción de la demanda:
X11+ X21+ X31 = 40
X12+ X22+ X32 = 20
X13+ X23+ X33 = 30
X14+ X24+ X34 = 30
X15+ X25+ X35 = 5

c) No- negatividad o de signo:

Xij ≥ 0 i = [ 1,2,3] ; j = [ 1,2,3,4,5]

FO: Minimizar los costos totales involucrados en el envío de electricidad a cada ciudad.

Min Z= 8*X11+6*X12+10*X13+9*X14+ 9*X21+12*X22+13*X23+7*X24+14*X31+9*X32+16*X33+5*X34+0*X15+0*X25+*0X35

Estamos en presencia de un problema de transporte “EQUILIBRADO”

Resolución por solver ejerc. solver\Cia power VARIANTE.xls

Resolución por WinQSB ..\..\..\..\WINQSB\POWERVAR.TXT
Desarrollo Ej. Nº1 Variante COMPAÑÍA POWER

Un problema de transporte se especifica por el suministro, la demanda y los costos de envío,

así que los datos pertinentes se resumen en una tabla de transporte. El cuadro, o celda en el
reglón i y columna j de un cuadro de transporte corresponde a la variable Xij. Si Xij es
una variable básica, su valor se coloca en la esquina inferior izquierda de la ij-ésima celda
de la tabla.

Por ejemplo la solución óptima para el problema Cía Power Variante, se puede mostrar
como se ilustra en la siguiente tabla.
Desarrollo Ej. Nº1 Variante COMPAÑÍA POWER

La tabla anterior expresa de manera implícita las restricciones de suministro y demanda por
medio del hecho de que la suma de las variables en el reglón i debe ser igual a Si y la suma
de las variables en la columna j debe ser igual dj
 MODELOS DE TRANSPORTE
Cómo equilibrar un problema de transporte si el suministro total es menor que la
demanda total

Si un problema de transporte tiene un suministro total que es

estrictamente menor que la demanda total, entonces
el problema no tiene solución factible. Por ejemplo, si la
planta 1 tiene capacidad de sólo 30 millones de Kwh,
entonces estarían disponibles sólo 120 millones de Kwh. Esta
cantidad de potencia sería insuficiente para satisfacer la
demanda total de 125 Kwh, y el problema de Cía Power ya no
tendría solución factible.
Cuando el suministro total es menor que la demanda total, a
veces es deseable permitir la posibilidad de dejar sin
satisfacer parte de la demanda . En este tipo de situación, se
asocia una penalización con la demanda no cumplida.
 MODELOS DE TRANSPORTE
Cómo equilibrar un problema de transporte si el suministro total es menor que la
demanda total

Ejemplo de escasez en el suministro.

Se cuenta con dos depósitos para suministrar agua a tres ciudades. Cada depósito
puede suministrar hasta 50 millones de galones de agua por día. A cada ciudad le
gustaría recibir 40 millones de galones por día. Por cada millón de galones por día
de demanda sin satisfacer, hay una penalización. En la ciudad 1, la penalización es
de $20, en la ciudad 2, la penalización son $22, y en la ciudad 3, la penalización
son $23. El costo de transportar un millón de galones de agua desde cada depósito
a cada ciudad se ilustra en la siguiente tabla.
Formule un problema de transporte EQUILIBRADO que pueda utilizarse para
minimizar la suma de escasez y los costos de transporte.

Costo de envío por depósito

A
De Ciudad 1 Ciudad 2 Ciudad 3
Depósito 1 $7 $8 $ 10
Depósito 2 $9 $7 $8
 MODELOS DE TRANSPORTE
Cómo equilibrar un problema de transporte si el suministro total es
menor que la demanda total

Desarrollo.
Suministro diario: 50 + 50 = 100 millones de galones por día.
Demanda diaria: 40 + 40 + 40 = 120 millones de galones por día.

Para equilibrar el problema, se suma un punto de suministro ficticio (o escasez)que tiene un

suministro de 20 millones de galones por día. El costo de enviar 1 millón de galones desde el
punto se suministro ficticio a una ciudad, es justo el costo de escasez por millón de galones
para esa ciudad. En la tabla adjunta se muestra el problema de transporte equilibrado y su
solución óptima.

Ciudad 1 Ciudad 2 Ciudad 3 Suministro

7 8 10
Depósito 1
20 30 50
9 7 8
Depósito 2
10 40 50
20 22 23
Pto. Ficticio
20 20
Demanda 40 40 40

Resolución en solver
ejerc. solver\Probl.suministro menor que la demanda.xls
 MODELOS DE TRANSPORTE
Cómo equilibrar un problema de transporte si el suministro total es
menor que la demanda total

El depósito 1 debe enviar 20 millones de galones por día a la ciudad 1 y

30 millones de galones por día a la ciudad 2, en tanto que el depósito 2
debe enviar 10 millones de galones por día a la ciudad 2 y 40 millones de
galones por día a la ciudad 3. La demanda de la ciudad 1 tendrá un déficit
de 20 millones de galones por día.
Ejemplo nº2 EXPOFRUTA.

Una empresa transnacional EXPOFRUTA, que opera en América del Sur desea determinar
un plan de distribución de fruta desde las plantas empacadoras hasta los centros de
distribución, para el próximo mes. Las plantas se encuentran ubicadas en Rancagua, San
Pablo, y Bogotá. El mercado se ha agrupado en cuatro regiones, siendo cada una de ellas
atendidas por un distribuidor. Los Centros de distribución están localizados en Santiago, Río
de Janeiro, Quito y Caracas. A continuación se señalan los costos unitarios de transporte en
M$, los requerimientos de cada región y la producción de fruta en las plantas.

COSTOS DE TRANSPORTE (M$/ton)

DESTINOS PRODUCCION
ORIGENES Santiago Río de Janeiro Quito Caracas
Rancagua 3 20 30 35 300
San Pablo 15 5 35 40 250
Bogotá 45 25 10 12 200
Requemientos (ton) 120 300 80 200
Desarrollo Ej. Nº2 EXPOFRUTA

Variable de decisión
Xij= Cantidad de fruta que se transportará desde la planta i al centro de distribución j
i= ( 1,2,3) orígenes= Rancagua, San Pablo, Bogotá
j= ( 1,2,3,4) destinos= Santiago, Río de Janeiro, Quito, Caracas

Restricciones (SA):

a) Disponibilidad en las Plantas: La cantidad de fruta enviada por una planta no puede exceder
la cantidad producida en esa planta.
X11+X12+X13+X14 ≤ 300
X21+X22+X23+X24 ≤ 250
X31+X32+X33+X34 ≤ 200
Desarrollo Ej. Nº2 EXPOFRUTA

b) Satisfacción de la Demanda: Cada centro de distribución debe recibir la cantidad

requerida.
X11+X21+X31 = 120
X12+X22+X32 = 300
X13+X23+X33 = 80
X14+X24+X34 = 200

c) No negatividad o de signo. Xij ≥ 0 i = [1,2,3] ; j = [1,2,3,4]

FO: El plan de distribución debe reflejar el mínimo costo de transporte.

Min Z: 3 X11+20 X12+30 X13+35 X14+15 X21+5 X22+35 X23+40 X24+45 X31+25 X32+10
X33+12 X34.

Resolución por solver ejerc. solver\Expofruta.xls

Resolución por WinQSB..\..\..\..\WINQSB\EXPOFRU.TXT
 MODELO GENERAL DE TRANSPORTE

Modelo General
La estructura del problema consiste en un conjunto de m orígenes y n destinos. La cantidad de producto
disponible en cada origen i es ai y el requerimiento en cada destino j es bj. El costo unitario de transporte
entre cada par origen – destino ( i-j) es C ij
m n
Min Z: ∑ ∑ C ij Xij
i=1 j=1
SA:
Satisfacción de la demanda en los destinos
m
∑ Xij ≥ bj j= ( 1,….,n)
i=1
Disponibilidad en los orígenes
n
∑ Xij ≤ ai i = ( 1,….,m)
j=1

No negatividad de variables Xij ≥ 0

El modelo admite solución si se cumple con lo siguiente:

m n
∑ ai = ∑ bj
i=1 j= 1
 MODELO DE TRANSPORTE CON TRANSBORDO

Es una de las variantes más interesantes del problema de transporte. En este caso
se considera la posibilidad de enviar los productos a los destinos a través de
puntos intermedios, es decir, un origen puede enviar producto a un destino
directamente o bien a través de algún punto intermedio. Estos puntos pueden ser
otros orígenes, otros destinos o bien lugares denominados centros de transbordo
que sólo reciben, almacenan por períodos cortos y redistribuyen los productos,
como ejemplo, puertos, aeropuertos, bodegas intermedias, lugares de acopio.
La estructura más simple de este problema contiene m orígenes, n destinos y
q centros de transbordo. Los productos se envían desde los orígenes a los
centros de transbordo y desde allí, en un instante determinado, a los destinos.
Todos los productos deben pasar por algún centro de transbordo. Se asume que
cada centro de transbordo tiene una capacidad limitada para almacenar producto.
Se asumirá que los centros de transbordo sólo almacenan producto durante el
período considerado, esto es, los productos que recibe un determinado centro
deben ser distribuidos durante ese mismo período. Para este caso, el modelo se
puede formalizar de la siguiente forma.
MODELO DE TRANSPORTE CON TRANSBORDO
 MODELO DE TRANSPORTE CON TRANSBORDO

Variables de decisión:
Xik:Cantidad de producto enviada desde el origen i al centro de
transbordo k, i = 1,…, m ; k = 1, …., q,

Ykj:Cantidad de producto enviada desde el centro de transbordo k al

destino j, k = 1, …,q ; j = 1,…, n
Se consideran los siguientes parámetros que caracterizan a los orígenes,
destinos , centros de transbordo y costos de transporte.

ai= Cantidad de producto disponible en el origen i.

bj= Cantidad de producto requerida en el destino j.
wk= Capacidad del centro de transbordo k.
eik= Costo unitario de transporte desde el origen i al centro de transbordo k.
dkj= Costo unitario de transporte desde el centro de transbordo k al destino j.
 MODELO DE TRANSPORTE CON TRANSBORDO

Restricciones:
SA:
Disponibilidad de producto en los orígenes: La cantidad total de producto
enviada por un origen no debe exceder la disponibilidad en ese origen.
q
∑ Xik ≤ ai i= 1,…,m
k=1
Capacidad en los centros de transbordo: La cantidad total de producto que
llega a un centro de transbordo no debe exceder la capacidad de ese centro.
m
∑ Xik ≤ wk k= 1,…,q
i=1
 MODELO DE TRANSPORTE CON TRANSBORDO

Balance en los centros de transbordo: Todo producto que llega a un centro de

transbordo debe ser enviado algún destino.
m n
∑ Xik ≤ ∑ Ykj k= 1,…,q
i=1 j=1
Satisfacciones de los requerimientos: La cantidad total de producto enviada a un
destino debe ser igual a la cantidad requerida por ese destino.
q
∑ Ykj = bj j= 1,…,n
k=1
No negatividad de las variables:
Xik, Ykj ≥ 0 para todo i,j,k

m q q n
FO: Min Z : ∑ ∑ eik Xik + ∑ ∑ dkj Ykj
i=1 k=1 k=1 j=1
 MODELO DE TRANSPORTE CON TRANSBORDO Y
MULTIPERIODO

Supongamos que se tiene la siguiente estructura para distribuir un

producto en T períodos, m orígenes, q centros de transbordo y n
destinos. El producto se envía desde los orígenes a los centros de
transbordo y desde allí a los destinos. En los orígenes existe una
disponibilidad máxima de producto en cada período y se puede
almacenar producto para períodos posteriores. Los centros de
transbordo poseen una capacidad limitada de almacenaje y sólo
puede almacenar producto durante un período, y en los destinos
existe un requerimiento o demanda estimada del producto para
cada período. Además de los costos de transporte, se incurre en un
costo de inventario cuando un origen almacena producto para ser
enviado en otros períodos. Los centros de transbordo, en cambio,
representan un costo fijo. Se puede visualizar la situación
esquemáticamente
 MODELO DE TRANSPORTE CON TRANSBORDO Y
MULTIPERIODO

Se definen las siguientes variables de decisión:

Variables de decisión:
Xik:Cantidad de producto enviada desde el origen i al centro de transbordo k en
el período t,
Ykj:Cantidad de producto enviada desde el centro de transbordo k al destino j en
el período t.
Iit:Cantidad de producto en inventario en el origen i al final del periodo t.

y los siguientes parámetros:

ait= Capacidad de producción en el origen i en el período t.
bjt= Cantidad de producto disponible en el destino j en el período t.
wk= Capacidad del centro de transbordo k.
eikt= Costo unitario de transporte desde el origen i al centro de transbordo k en
el período t.
dkjt= Costo unitario de transporte desde el centro de transbordo k al destino j en
el período t.
 MODELO DE TRANSPORTE CON TRANSBORDO Y
MULTIPERIODO

hit=Costo unitario de inventario en el origen i en el período t.

Ii0= Cantidad de producto en inventario al comienzo del período 1 en el origen i.
Las restricciones del modelo son:

Disponibilidad en los orígenes: La cantidad total de producto enviada desde

un origen más la cantidad dejada en inventario en el período debe ser igual a la
disponibilidad de producto en ese origen en el período. La cantidad disponible es
igual al inventario al inicio del período ( ie, al final del período anterior) más la
cantidad máxima que se puede producir en ese origen durante el período.

q
Iit + ∑ Xikt ≤ Ii,t-1 + ait i= 1,…,m ; t= 1, …., T
k=1
 MODELO DE TRANSPORTE CON TRANSBORDO Y
MULTIPERIODO

Capacidad de los centros de transbordo: La cantidad total de producto

enviada a un centro de transbordo en un periodo cualquiera no puede exceder la
capacidad del centro.

m
∑ Xikt ≤ wk k= 1,…, q ; t= 1,…., T
i=1

Balance de producto en los centros de transbordo: Todo el producto que

llega a un centro de transbordo debe ser distribuido a los destinos.

m n
∑ Xikt ≤ ∑ Ykjt k= 1,…, q ; t= 1,…., T
i=1 j=1
 MODELO DE TRANSPORTE CON TRANSBORDO Y
MULTIPERIODO

Satisfacción de la demanda: La cantidad total de producto enviada a un destino debe ser

igual a la cantidad requerida en ese destino.

q
∑ Ykjt = bjt j=1,…,n ; t = 1,…., T
k=1

No negatividad de las variables:

Xikt, Ykjt, Iit ≥ 0 i= 1,…,m ; k=1,….,q ; j=1,…,n ; t = 1,…., T

FO: minimizar el costo total de transporte e inventario.

T m q m n
Min z= ∑ { ∑ hit Iit + ∑ [ ∑ eikt Xikt + ∑ dkjt Ykjt ] }
t=1 i=1 k=1 i=1 j=1

Se observa que este problema se ha analizado para un producto pero podemos

extender el análisis, para el caso que existan varios productos que deben ser
distribuidos a través de la misma red de distribución.
Representación Gráfica MODELO DE TRANSPORTE CON TRANSBORDO Y MULTIPERIODO
MODELO DE TRANSPORTE, MULTIPERIODO Y MANEJO DE
INVENTARIO

Ejercicio.
Sailco S.A debe determinar cuántos veleros debe producir durante cada uno de los
siguientes cuatro trimestres. La demanda es como sigue. Primer trimestre, 40
veleros; Segundo trimestre, 60 veleros; Tercer trimestre 75 veleros; Cuarto
trimestre 25 veleros. Sailco debe satisfacer la demanda a tiempo. Al comienzo del
primer trimestre, Sailco tiene un inventario de 10 veleros. Al inicio de cada
trimestre, Sailco debe decidir cuántos veleros debe producir durante el trimestre
actual. Para simplificar, se supone que los veleros fabricados durante un
trimestre, pueden utilizarse para satisfacer la demanda del semestre actual.
Durante cada trimestre, Sailco produce hasta 40 veleros a un costo de $ 400 por
velero. Si los empleados trabajan tiempo extra durante un trimestre, Sailco
produce más veleros a un costo de $ 450 por velero. Al final de cada trimestre (
después que ocurrió la producción y se cumplió con la demanda del trimestre
actual), se incurre en un costo de mantenimiento o retención de$ 20 por velero.
Formule un problema de transporte equilibrado para minimizar la
suma de los costos de producción e inventario durante los siguientes
cuatro trimestres.
MODELO DE TRANSPORTE, MULTIPERIODO Y MANEJO DE
INVENTARIO

1 2 3 4 Ficticio SUMINISTRO
Desarrollo 0
INICIAL 20 40 60 0
10 10
400 420 440 460 0
TR Trimestre 1
30 10 40
450 470 490 510 0
TE Trimestre 1
150 150
M 400 420 440 0
TR Trimestre 2
40 40
M 450 470 490 0
TE Trimestre 2
10 140 150
M M 420 440 0
TR Trimestre 3
40 40
M M 470 490 0
TE Trimestre 3
35 115 150
M M M 440 0
TR Trimestre 4
25 15 40
M M M 490 0
TE Trimestre 4
150 150
DEMANDA 40 60 75 25 570
 MODELO DE LA DIETA
El Administrador del casino de estudiantes de la Escuela de Ing. en Construcción, está
estudiando la preparación del menú para los cinco días de la próxima semana el cual incluye
carne, verduras y legumbres. La nutricionista a cargo del menú ha establecido ciertas
cantidades mínimas y máximas de cada alimento en el menú diario. Considerando las
ofertas disponibles se ha estimado el precio futuro diario de cada producto. Todas esta
información se presenta en la siguiente tabla:
CANT. DIARIA EN ( grs) COSTO ($/Kg) VARIABLE DIARIAMENTE
PRODUCTO MINIMA MAXIMA Lunes Martes Miércoles Jueves Viernes
CARNE 80 250 2500 2450 2300 2550 2600
VERDURAS 200 400 600 650 700 680 750
LEGUMBRES 100 300 400 390 395 405 380

La compra de estos productos se realizará en la mañana de cada día de la próxima semana (

de lunes a viernes ). La nutricionista aconseja que la carne sea consumida el mismo día en
que se compra, las verduras a más tardar un día después de la compra y las legumbres no
tienen fecha límite. Además, ella considera que el menú diario debería contener entre un
40% y un 60% de verduras y que tal menú debería pesar entre 600 y 800 grs. Por último, se
aconseja que las legumbres representen entre un 35% y 45% de la alimentación semanal del
estudiante. Formule un modelo de PL que permita al administrador del comedor determinar
el menú de cada día de la próxima semana minimizando el costo total
Desarrollo Modelo la Dieta

Variables de decisión:
Xijk: alimento i que se compra el día j y se consume el día k
para todo i = [ 1,2,3] i = alimento 1= carne
2= verdura
3= legumbres

j = [ 1,2,3,4,5] j= compra 1= lunes

2= martes
3= miércoles
4= jueves
5= viernes

k =[ 1,2,3,4,5] k= consume 1= lunes

2= martes
3= miércoles
4= jueves
5= viernes
Desarrollo Modelo la Dieta
Desarrollo Modelo la Dieta

Restricciones SA:
a) Cantidad de gramos diaria por alimento :
CARNE
80 ≤ X111 ≥ 250
80 ≤ X122 ≥ 250
80 ≤ X133 ≥ 250
80 ≤ X144 ≥ 250
80 ≤ X155 ≥ 250

VERDURA
200 ≤ X211 ≥ 400
200 ≤ X212+X222 ≥ 400
200 ≤ X223+X233 ≥ 400
200 ≤ X234+X244 ≥ 400
200 ≤ X245+X255 ≥ 400

LEGUMBRES
100 ≤ X311 ≥ 300
100 ≤ X312+X322 ≥ 300
100 ≤ X313+X323+X333 ≥ 300
100 ≤ X314+X324+X334+X344 ≥ 300
100 ≤ X315+X325+X335+X345+X355≥ 300
Desarrollo Modelo la Dieta

b) A la cantidad de verdura respecto del total que compone el menú del día:

0,4 ≤ X211 ≤ 0,6

X111+X211+X311

0,4 ≤ X212 + X 222 ≤ 0,6

X122+X212+X222+X312+X322

0,4 ≤ X223+X233 ≤ 0,6

X133+X223+X233+X313+X323+X333

0,4 ≤ X234 +X244 ≤ 0,6

X144+X234+X244+X314+X324+X334+344

0,4 ≤ X245+X255 ≤ 0,6

X245+X255+X315+X325+X335+X345+X355
Desarrollo Modelo la Dieta

c) Peso del menú en gramos por día

600 ≤ X111+ X211+X311 ≤ 800
600 ≤ X122+ X212+X222+X312+X322 ≤ 800
600 ≤ X133+ X223+X233+X313+X323+X333 ≤ 800
600 ≤ X144+ X234+X244+X314+X324+X334+X344 ≤ 800
600 ≤ X155+ X245+X255+X315+X325+X335+X345+X355 ≤ 800

d) Gramos de legumbres consumidos semanales, respecto de los gramos de menú semanal.

0,35 ≤ X311+X312+X313+X314+X315+X322+X323+X324+X325+X333+X334+X335+X344+X345+X355 ≤ 0,45

M1 +M2+M3+M4+M5

FO:2500*X111+2450*X122+2300*X133+2550*X144+2600*X155+600*(X211+X212)+650*
(X222+X233)+700*(X233+X234)+680*(X244+X245)+750*X255+400*(X311+X312+X
313+X314+X315)+390*(X322+X323+X234+X325)+395*(X333+X334+X335)+405*(X3
44+X345)+380*X55.