PROBLEMAS DE TRANSPORTE

DESTINO Dda.
Oferta ORIGEN MATRIZ DE COSTOS
C11 M1 D1 M1 M2 M3
OA PA PA C11 C12 C13
C12
PB C21 C22 C23

M2 D2 VAR. DECISIÓN Xij

C21
C22 M1 M2 M3
C13 PA X11 X12 X13
OB PB C23
M3 D3 PB X21 X22 X23

Planteamiento verbal:
Objetivo : Minimizar costos de transporte
Restricción : • No sobrepasar la Oferta de cada Fuente
• Satisfacer la Demanda de cada Destino
Variables:
Xij : Cantidad Transportada de Origen i al destino j

Restricciones de Oferta:
X11 + X12 + X13 ≤ OA X21 + X22 + X23 ≤ OB

Restricciones de Demanda:
X11 + X21 ≥ D1 X12 + X22 ≥ D2 X13 + X23 ≥ D3

Objetivo:
Min Z = C11 X 11 + C12 X 12 + C13 X 13 + C21 X 21 + C22 X 22 + C23 X 23
Ejemplo1:
Un industrial posee tres factorías (Fj) que enlatan sardinas y
calamares, que le suministran sus dos flotas pesqueras (Pi) en
cantidades de 600 kg (P1) y 900 kg (P2) con un costo (de pesca)
por kg de 9 unidades económicas para P1 y 7 unidades
económicas para P2.
Las capacidades de enlatar en las factorías son 400 kg en la F1,
con un costo de 8 unidades económicas por kg, 500 en la F2 con
un costo unitario de 7 unidades económicas y 600 kg en la F3, con
un costo unitario de 6 unidades económicas.
Se Sabe que los costos Cij de envío por kg desde cada flota
pesquera son, respectivamente 5, 2 y 4 unidades económicas
para P1 y 4, 3 y 4 unidades económicas para P2, y el kg de
pescado enlatado se vende a 40 unidades monetarias.
Formúlese el PL de transporte.
Ejemplo2:
Para una empresa distribuidora se tiene la tabla de datos
siguiente:

Formúlese el PL de transporte.
Ejemplo3:
Una empresa de plásticos posee dos plantas de producción de
bolsas que se transportan a tres fábricas diferentes. Los costos de
transporte por bolsa, los datos de la demanda y disponibilidad son
los siguientes.

Plantear, mediante un modelo de programación lineal, el problema

de encontrar la forma menos costosa de realizar el transporte.
Ejemplo4:
Una empresa dispone de tres almacenes desde donde distribuir
sus productos a cuatro tiendas. La distancia en Km. desde cada
almacén a cada una de las tiendas es:

Cada tienda necesita 100 productos mensuales. El costo de

transporte por producto es de 1000 $, más 5 $ por Km.
 PROBLEMAS DE PLANEACIÓN AGREGADA
El principal propósito de la planeación agregada es especificar la
combinación óptima de la tasa de producción, del nivel de la
fuerza laboral y del inventario disponible en la unidad productiva.
La planeación agregada establece niveles de producción
generales a mediano plazo (más de un periodo), es por ello que se
hace necesario en la empresa implementar dichos procesos,
tomando decisiones y políticas relacionadas con: contrataciones,
tiempo extra, despidos, subcontrataciones y niveles de inventario.
Estos factores permiten determinar los niveles de producción que
se planean y la mezcla de recursos a utilizar.
El problema de la planeación agregada tiene tres variables
generales:
Xt = cantidad producida durante el período t.
It = nivel de inventarios al final del período t.
Dt = demanda pronosticada para el período t.
 PROBLEMAS DE PLANEACIÓN AGREGADA…
Tal que, se define el inventario al final del período t:
It = It-1 + Xt - Dt con t = 1, 2, ..., n
It, Xt ≥ 0 ; se supone conocida la Dt, el Io y no hay faltantes.
Donde, la cantidad producida en periodo t (Xt), es el resultado de
la producción en tiempo normal (XNt), tiempo extra (XEt) y la
producción subcontratada (XSt).
La mayoría de los métodos de planeación asumen demanda (Dt)
conocida y determinan un plan de producción que minimiza los
costos totales, que resultan de:
1. Costos de contratación y despido.
2. Costos de tiempos extras y tiempo perdido.
3. Costos de mantenimiento de inventarios.
4. Costos de subcontratistas.
5. Costos de mano de obra eventual.
6. Costos de agotamiento de inventarios o pedidos.
Ejemplo1:
Cierta planta de procesamiento químico tiene una capacidad
normal de dos turnos para producir alcohol y un turno extra a un
costo superior (tercero), en cualquier caso, las unidades
producidas en un periodo se pueden usar para satisfacer las
ventas en periodos posteriores.
Se desea establecer un plan de producción para los próximos tres
meses. El costo de producción normal es $2.000/ton y $2.400/ton
en turno extra, sin importar el que mes se haga la producción. Con
base en el costo del seguro, los impuestos sobre la propiedad y el
costo de oportunidad, la empresa calcula que le cuesta $100/ton
mantener productos de un mes a otro. Inicialmente se dispone de
10 toneladas y se estiman ventas por 40, 50 y 15 toneladas en los
meses 1, 2 y 3 respectivamente.
En cualquier mes se pueden producir 30 toneladas normalmente y
20 toneladas en turno extra.
Formúlese como un problema de programación lineal.
Ejemplo2:
Cierta Fábrica, produce muchos tipos distintos de dulce, pero
siente que puede planear su producción total en libras para los
próximos 6 meses, siempre y cuando la variedad de dulces que se
venden no cambie en forma drástica.
Actualmente la fábrica tiene 50 obreros y 10.000 libras de dulce en
el inventario. Cada obrero puede producir 100 libras de dulce al
mes y gana $500 por hora (úsese 160 horas por mes como tiempo
regular). El tiempo extra, que tiene una tasa de pago del 150% del
tiempo regular, puede usarse hasta un máximo del 20%, dentro de
cualquier mes. Cuesta $50 almacenar una libra de dulce durante
un año, $20.000 contratar un obrero y $50.000 despedirlo.
Los pronósticos de ventas para los 6 meses siguientes son: 8.000,
10.000, 12.000, 8.000, 6.000, y 5.000 libras de dulces.
Formúlese como un problema de programación lineal.
 PROBLEMAS DE INVERSIONES
Se dispone para invertir 50.000.000 por 4 años, existen tres
(3) opciones de inversión.
Inversión A: Rinde 16% de rentabilidad anual
B: Rinde 12% el 1º y 2º año y un 18% el 3º y 4º año
C: Rinde 52% al final del 4º año
Planteamiento verbal:
Objetivo : Maximizar cantidad de dinero inicio del 5º año
Restricción : No sobrepasar la cantidad disponible de dinero
para cada uno de los años
Variables:
Xi : Dinero invertido en la alternativa
X al principio de cada i año
Restricciones:
Las restricciones representan las cantidades máximas de dinero
que pueden ser invertidas durante cada uno de los años.
Año 1: A1 + B1 + C1 ≤ 50.000.000
Año 2: A2 + B2 ≤ 50.000.000 + 0.16A1 + 0.12B1 - C1
Año 3: A3 + B3 ≤ 50.000.000 + 0.16A1 + 0.12B1 - C1 + 0.16A2 +
0.12B2
Año 4: A4 + B4 ≤ 50.000.000 + 0.16A1 + 0.12B1 - C1 + 0.16A2 +
0.12B2 + 0.16A3 + 0.18B3
Objetivo:
Max Z = 0.16(A1+A2+A3+A4) + 0.12(B1+B2) + 0.18(B3+B4) + 0.52C1
Ejemplo1:
Usted dispone hoy de US$ Io y tiene cuatro posibilidades de
inversión A, B, C y D. Puede invertir en A o en B al principio de
cualquiera de los cinco años siguientes.
Por cada dólar invertido en A obtiene 1.5 dólares dos años
después (a tiempo para inmediatas inversiones). Por cada dólar
invertido en B obtiene 1.8 dólares tres años después.
Respecto a C y D, las inversiones sólo pueden hacerse en un
momento determinado. En C se aceptan inversiones sólo al
principio del segundo año y se obtiene el doble de lo invertido tras
un periodo de cuatro años. En D puede invertirse al principio del
quinto año y se obtiene un 50% sobre lo invertido un año después.
Se desea saber que plan de inversión haría máxima la cantidad
total de dinero que pueda reunirse al principio del sexto año.
Formúlese un modelo de programación lineal apropiado.
Ejemplo2:
Usted acaba de recibir una herencia de US$ 10.000 de un pariente
lejano y tiene la posibilidad de invertir este dinero para maximizar
el rendimiento sobre la inversión, sea en Acciones como en
Bonos, que reditúan el 10% y 8% respectivamente.
Para estar seguro, usted piensa que la inversión en acciones no
debe ser más del 25% y debe ser por lo menos el 10% del total
invertido. La inversión en bonos parece interesante y le gustaría
invertir a lo menos US$ 4.000.
Formúlese un modelo de programación lineal apropiado.
 PROBLEMAS CON VARIABLES ENTERAS
En muchos problemas prácticos, las variables de decisión sólo
tienen un sentido real si su valor es entero.
Por ejemplo, con frecuencia es necesario asignar personas,
máquinas o vehículos a las actividades, en cantidades enteras.
Si sólo es necesario que algunas de las variables tengan valores
enteros, entonces tenemos Programación Entera Mixta (PEM).
En muchos casos las decisiones son: Sí o No. Ejemplo: ¿debe
emprenderse un proyecto específico?, ¿debe hacerse una
inversión fija específica?, ¿debe localizarse una instalación en un
sitio particular?.
Casos de aplicación con variables binarias:
a) Decisiones Si o No - Variables binarias
b) Restricciones de una u otra
Se tienen dos restricciones y sólo una debe cumplirse, Sea:
i) 3X1 + 2X2 ≤ 28  3X1 + 2X2 ≤ 28 + M(Y) ∋ M>>>>0
ii) X1 + 4X2 ≤ 16  X1 + 4X2 ≤ 16 + M(1 – Y)
Xj ≥ 0 Xj ≥ 0 Λ Y ∈ (0,1)

c) Deben cumplirse K de N restricciones

F1(X1,X2....Xn) ≤ b1  F1(X1,X2....Xn) ≤ b1 + MY1
F2(X1,X2....Xn) ≤ b2  F2(X1,X2....Xn) ≤ b2 + MY2
• • •
• • •

FN(X1,X2....Xn) ≤ bN  FN(X1,X2....Xn) ≤ bN + MYN

Xj ≥ 0 ΣYi = (N – K) ∋ K < N
Xj ≥ 0 Λ Yi ∈ (0,1)
d) Función con N valores posibles; pero solo uno se cumple
F(X1,X2....Xn) = b1 ó b2 ó • • • • ó bN
F(X1,X2....Xn) = Σ(biYi)
ΣYi = 1
Xj ≥ 0 Λ Yi ∈ (0,1)
f) Problemas de Costo Fijo

Costos 
Tal que, el objetivo es: MIN Z = F1(X1) + • • • • + Fn(Xn)
 MIN Z = Σ(Kj Yj + Cj Xj)
s.a.: Xj ≤ MYj ∀j
Xj ≥ 0 Λ Yj ∈ (0,1)
Caso: Sean los siguientes datos de una unidad productiva:
Ítem \ Productos  P1 P2 P3 P4
Costo Fijo (Miles de $) 50 40 70 60
Costo Variable ($/u) 30 25 40 35
Precio de Venta ($/u) 70 60 90 80

Considere que la gerencia ha impuesto las condiciones:

 Se producirán a lo más dos productos
 Los productos 3 ó 4 sólo pueden ser producidos si es que se
producen los productos 1 ó 2.
 Se debe cumplir alguna de estas dos restricciones:
5X1 + 3X2 + 6X3 + 4X4 ≤ 6000
4X1 + 6X2 + 3X3 + 5X4 ≤ 6000
Formúlese el problema de PEM pertinente.
Ejemplo1:
Banco del Estado en La Serena, requiere entre 8 a 15 cajeros de
servicio, dependiendo de la hora del día, como se indica en la tabla.
PERIODO NÚMERO MÍNIMO DE CAJEROS
8 - 10 A.M. 8
10 - 12 Mediodía 10
12 - 2 P.M. 15
2 - 4 P.M. 12
Los cajeros pueden ser de tiempo completo o tiempo parcial, si los
cajeros son de tiempo completo trabajan 8 horas consecutivas a $7.500
la hora, comenzando a las 8 A.M.; los cajeros de tiempo parcial trabajan
4 horas consecutivas a $4.000 la hora, comenzando a las 8 A.M., 10 A.M.
o 12 del mediodía. Las regulaciones sindicales requieren que a toda hora
al menos el 60% de los cajeros sean de tiempo completo.
Como gerente del departamento de personal, usted debe efectuar una
recomendación respecto al número de empleados de tiempo parcial
requeridos a lo largo del día para minimizar el costo diario total.
Formúlese el PL apropiado.
Ejemplo2:
El entrenador Sam “Gato” Jones, está tratando de decidir que
jugadores de baloncesto deben participar en el entrenamiento a
campo traviesa. Tiene 11 jugadores para elegir, pero sólo desea
llevar a 9, “Gato” desea maximizar el promedio de puntos para el
equipo que viaje, sujeto a varias restricciones:
a) Debe haber cuando menos tres defensas (G)
b) Debe haber cuando menos tres delanteros (F)
c) Debe haber cuando menos dos medios (C)
d) Si va Satfford, entonces Jacob debe quedarse en casa y viceversa.
e) Si Burton va, entonces “Gato” desea llevar también a Greve, pero
no necesariamente al contrario.
Los nombres, posiciones y puntos promedios para los jugadores son:

Formúlese el PL apropiado.