Índice de Contenido

ANTECEDENTES ................................................................................................................... 2
OBJETIVO GENERAL ............................................................................................................ 5
OBJETIVOS ESPECIFICOS .................................................................................................... 5
HIPOTESIS .............................................................................................................................. 5
MARCO TEÓRICO.................................................................................................................. 6
ESTUDIO DE LAS OPERACIONES DEL SISTEMA ACTUAL ............................................. 7
IDENTIFICACIÓN DE LA PROBLEMÁTICA........................................................................ 9
DESARROLLO DEL MODELO MATEMATICO, SOLUCIÓN Y ANALISIS DE
RESULTADOS ...................................................................................................................... 11
APLICACIÓN DE LA TEORIA DUAL A TRAVES DE PREGUNTAS Y RESPUESTAS Y
EL CORRESPONDIENTE ANALISIS DE LOS RESULTADOS OBTENIDOS .................... 16
APLICACIÓN DE LA TEORIA DE SENSIBILIDAD Y POST-OPTIMAL A TRAVES DE
PREGUNTAS Y RESPUESTAS Y EL CORRESPONDIENTE ANALISIS DE LOS
RESULTADOS OBTENIDOS................................................................................................ 18
VENTAJAS DEL USO DE LA PROGRAMACION LINEAL EN LA TOMA DE
DECISIONES ......................................................................................................................... 23
DESVENTAJAS DEL USO DE LA PROGRAMACION LINEAL EN LA TOMA DE
DECISIONES ......................................................................................................................... 24
CONCLUSIONES .................................................................................................................. 24
METAS DE APRENDIZAJE LOGRADOS ............................................................................ 25
BIBLIOGRAFÍA .................................................................................................................... 25

Índice de Tablas
Tabla 1 Matriz de Factores Críticos para cada zona del norte del Perú ....................................... 7
Tabla 2 Tiempo de entrega en la zona norte .............................................................................. 7
Tabla 3 Costo de transporte para el camión de 5 toneladas ....................................................... 8
Tabla 4 Costo de transporte para el camión de 10 toneladas ..................................................... 8
Tabla 5 Costo de transporte para el camión de 15 toneladas ..................................................... 8
Tabla 6 Demanda mínima en toneladas por lugar de destino .................................................... 8
Tabla 7 Costo de Transporte por tonelada ................................................................................. 8
Tabla 8 Costo de transporte para los camiones de 5, 10 y toneladas ......................................... 9

Índice de Figuras
Figura 1 Resolución del primal con el reporte Lindo ................................................................ 13
Figura 2 Desarrollo del dual con el reporte Lindo .................................................................... 15
Figura 3 Análisis de sensibilidad de la formulación del primal .................................................. 18
UNI-FIQT

ANTECEDENTES

En 1910 la Sociedad Ganadera del Centro S. A., hoy LAIVE S. A., se fundó con la

participación de los señores Domingo Olavegoya, Demetrio Olavegoya, Felipe Chávez y

Juan Valladares con 50,000 Libras Peruanas, para compra de haciendas Acopalca,

Chamiseria y Runatullo, luego se anexaron otras haciendas Huari, Acocra, Punto, Laive

e Ingahausi en los departamentos de Junín y Huancavelica. El propósito de la sociedad

fue lograr la excelencia en la crianza de ganado ovino y vacuno, aprovechando para ello

tierras situadas en las alturas de la Cordillera de los Andes. Para dicho propósito se usó

técnicas avanzadas en manejo de suelos, mejoramiento y selección genética, cuidado del

medio ambiente y estímulo al trabajador, mediante servicios y condiciones de vida

ejemplares. Su sociedad anónima logró resultados técnicos que marcaron rumbos en la

ganadería nacional y resultados económicos que permitieron crecer y superar los vaivenes

de la economía nacional y mundial.

Recién en el año de 1938 se inicia la producción de queso fundido y en 1972 se inaugura

una planta en Lima para la fabricación de mantequilla queso y por primera vez se

introdujo el yogurt.

En los 80 se inaugura una planta en Arequipa para recoger leches de esa cuenca para

quesos de maduración. En el 94 se cambia de razón social a Laive S.A. y la empresa deja

de llamarse Sociedad Ganadera del Centro S.A.

En 1997 Laive ingresa en el mercado de leches ultra pasteurizadas y construye una planta

en Ate. Esta Planta de ultra pasteurización es en donde se empieza con la producción de

jugos, actualmente se envasa tanto en cajas Tetra Pack como en bolsas sistema PREPAC

(los 2 sistemas permiten conservar la leche en forma natural y aséptica).

2
UNI-FIQT

Dentro de la Competencia para mantener este liderazgo en el mercado de jugos y néctares,

las principales empresas del sector están extendiendo su línea de productos, o bien

aumentando su inversión para consolidar su presencia.

Es el caso de Ajegroup, que en lo que va del año ha invertido millones de dólares en todas

sus plantas. De igual manera la Corporación José R. Lindley (FRUGOS), optó por

elaborar productos con calcio y vitamina D; el Grupo Gloria ofreció, en algunos de sus

jugos, promociones con pequeños regalos. (Laive S.A, 2015)

Análisis estratégico de la empresa

a) Fortalezas

➢ Posicionamiento de la marca en el mercado (105 años en el mercado de productos

lácteos).

➢ Capacidad de innovación y lanzamiento de nuevos productos que ayuden a llevar

una vida más sana.

➢ Diversificación de productos.

➢ Obtención de certificaciones ISO y HACCP.

b) Debilidades

➢ Elevado costo de operación debido a una inadecuada planificación de la demanda

➢ Poca visibilidad y trazabilidad del stock

➢ Limitada inversión publicitaria

➢ Poca interrelación entre algunas áreas

➢ Limitada capacidad de planta, almacén y otros servicios

➢ Cantidad limitada de distribuidores

➢ Inexistencia de una política de pedido mínimo

c) Proyección de la demanda realizada en base a la experiencia del área comercial

d) Oportunidades
3
UNI-FIQT

➢ Aprovechar la apertura de los mercados en Lima y provincias

➢ Aprovechar el crecimiento de los mercados socioeconómicos emergentes,

principalmente los sectores D y E

➢ Crecimiento de programas y licitaciones del Estado

➢ Tendencia creciente de los mercados que cuidan la salud (por ejemplo, cuidado

personal, en que se puede ofrecer productos con valor agregado)

➢ Desarrollo de exportaciones

➢ Oportunidad en productos de consumo de verano

➢ Oportunidad para que el consumo de yogures sea para todas las edades

➢ La zona norte de Perú como mercado atractivo para Laive

e) Amenazas

➢ Menor disponibilidad de leche por migración del ganaderos a otras alternativas

más rentables (Arequipa)

➢ Estacionalidad de la leche como materia prima

➢ Guerra de precios: competidores irracionales

➢ Competencia desleal: productos informales, compra de información confidencial

➢ Incremento de los costos de la leche, que no pueden ser trasladados al precio

➢ Incremento de costos del flete por crecimiento del canal autoservicios en

provincia

➢ Posible intervención del Estado como ente regulador de los precios

➢ Fuertes competidores como Gloria (yogur Gloria, yogur Pura Vida, yogur

Milkito)

4
UNI-FIQT

OBJETIVO GENERAL

• Optimización del envió de números de transporte en el norte del Perú

disminuyendo los costos de transporte desde Lima a los lugares de distribución en

las zonas de Chiclayo, Trujillo y Piura.

OBJETIVOS ESPECIFICOS

• Identificar la ubicación del nuevo centro de distribución óptimo que permita

generar menor costo de transporte.

• Determinar la cantidad de vehículos por capacidad de tonelada que debe requerir

como mínimo cada zona del norte del país.

HIPOTESIS

• Se determinó que la aplicación de programación lineal permitió optimizar el envió

de costo de transporte según las leyes de distribución prevista,

Ilustración 1 Diseño de la hipótesis de la nueva red de distribución

5
UNI-FIQT

MARCO TEÓRICO

Según un estudio de mercado, la empresa Laive S.A. tiene una proyección de crecimiento
de 97% durante los próximos 7 años. Y para mejor su estrategia corporativa, se decidió
hacer una evaluación de sus procesos e identificar puntos críticos de su cadena de
abastecimiento con el fin que se optimice la red logística actual y permita sostener
eficientemente el crecimiento proyectado.

En la actualidad, Laive cuenta con un centro de distribución en Lima, que atiende la

demanda de todas las ciudades del Perú. Más del 70% de la venta de Laive se concentra
en Lima y luego por la zona norte y sur, las mejoras de procesos están concentradas en la
capital y en provincia. En los últimos cinco años, solo se ha implementado un sistema de
crossdocking( acoplamiento cruzado), en el departamento de Arequipa para sus
operaciones en la zona sur (Arequipa, Puno, Tacna).

El crossdocking se define como un sistema de distribución donde las unidades logísticas

son recibidas en una plataforma de alistamiento y no son almacenadas sino preparadas
para ser enviadas de la manera más inmediata.
El modelo básico del Crossdocking es la consistencia en un proceso de consolidación de
productos y desconsolidación de varios pedidos.
Los beneficios percibidos por las organizaciones al implementar sistemas de Cross
Docking consisten en:

• Un incremento de la velocidad del flujo de productos.

• Una reducción de los costos de manipulación.
• Una máxima reducción y/o eliminación de los costos de almacenamiento.
• Un respaldo a las estrategias Just in Time ejecutadas por los demás miembros de
la Cadena de Abastecimiento.
• Una promoción de la productividad.
• Una reducción de las necesidades de espacio.

El problema de del transporte en el norte se resolvió mediante el diseño de la red de

distribución de Laive en dicha zona, donde se evaluó la necesidad de contar con un centro
de distribución. Se definió la ubicación del mismo mediante la metodología la
optimización de los costos de transporte mediante programación lineal. (Lopez, s.f.)

6
UNI-FIQT

Ilustración 2 Modelo básico de Crossdocking

ESTUDIO DE LAS OPERACIONES DEL SISTEMA ACTUAL

La siguiente tabla muestra los factores críticos más relevantes para determinar la

factibilidad del lugar del nuevo dentro de distribución de Laive en el norte del Perú.

Factor Relevante Peso Escala Trujillo Escala Chiclayo Escala Piura

(Valor) (Valor) (Valor)
Mano de obra 0.05 8 0.4 8 0.4 8 0.4
Valor del terreno 0.25 8 2 4 1 5 1.25
Fenómeno del niño 0.20 5 1 5 1 5 1
Accesibilidad 0.20 7 1.4 8 1.6 6 1.2
del mercado
Seguridad 0.25 3 0.75 8 2 8 2
Construcción 0.05 8 0.4 8 0.4 8 0.4
Total 1 5.95 6.4 6.25
Tabla 1 Matriz de Factores Críticos para cada zona del norte del Perú

En la siguiente tabla se muestra el tiempo de entrega de los productos de Laive a las

zonas norte.

Zona Destino Días

Piura 4
Norte Chiclayo 3
Trujillo 3
Tarapoto 3
Tabla 2 Tiempo de entrega en la zona norte

7
UNI-FIQT

Para la determinación de los costos de transporte en el norte del país se considera el uso

de los transportes de 5, 10 y 15 toneladas, porque son las medidas más usadas.

En las siguientes tablas se aprecian los diferentes costos de transporte en el año 2015.

Costo de transporte para el camión de 5 toneladas

(Soles/Tonelada)
Desde/ Hacia Trujillo Chiclayo Piura
Trujillo 80 135 200
Chiclayo 135 70 130
Piura 200 160 100
Tabla 3 Costo de transporte para el camión de 5 toneladas

Costo de transporte para el camión de 10 toneladas

(Soles/Tonelada)
Desde/ Hacia Trujillo Chiclayo Piura
Trujillo 65 115 220
Chiclayo 115 45 112
Piura 220 130 75
Tabla 4 Costo de transporte para el camión de 10 toneladas

Costo de transporte para el camión de 15 toneladas

(Soles/Tonelada)
Desde/ Hacia Trujillo Chiclayo Piura
Trujillo 55 95 250
Chiclayo 95 35 92
Piura 228 120 71
Tabla 5 Costo de transporte para el camión de 15 toneladas

En la siguiente tabla se muestra la demanda por destino y el costo de transporte por

tonelada desde Lima hasta cada zona del norte del país para el año 2015.

Destino Trujillo Chiclayo Piura

Demanda (Tn) 157 134 135
Tabla 6 Demanda mínima en toneladas por lugar de destino

Desde/ Hacia Trujillo Chiclayo Piura

Lima 240 237 250
Tabla 7 Costo de Transporte por tonelada

8
UNI-FIQT

IDENTIFICACIÓN DE LA PROBLEMÁTICA
Teniendo en cuenta nuestra hipótesis de partida elaboramos la siguiente tabla desde los
datos de costo de transporte de las Tablas 3,4 y 5.

Centro de Camiones Destino

acopio Trujillo Chiclayo Piura
Chiclayo 5Tn 135 70 130
10Tn 115 45 112
15Tn 95 35 92
Tabla 8
Costo de transporte para los camiones de 5, 10 y toneladas

Por disponibilidad de camiones que van al destino de Trujillo, la diferencia de camiones

de 5 Tn entre la suma de los camiones de 10 Tn y 15 Tn, no pueden ser mayor a 4
unidades; y tampoco pueden ser los camiones de 5 Tn mayor de 10 Tn. También para los
camiones que van al destino de Chiclayo, los de 5Tn deben ser como máximo la mitad de
los camiones de 15 Tn y como máximo el doble de los camiones de 10 Tn. Y para el
destino de Piura los camiones de 15 Tn tienen que ser como mínimo mayor a los camiones
de 5tn y el triple de los camiones de 10 Tn no pueden ser menor a los camiones de 5 Tn.

Se sabe que la demanda de cada destino para este año es de 157 Tn para el destino de
Trujillo, 134 Tn para el destino de Chiclayo, y por último 135 Tn para el destino de Piura.
La capacidad máxima de producto en cada destino no puede ser mayor a 250 Tn, ya que
esto significaría pérdidas para la empresa

La disponibilidad máxima de camiones de 5tn que van al destino de Trujillo es de 8

unidades; las unidades en conjunto que van a Trujillo y Chiclayo tienen no pueden ser
menor a 8 unidades y el doble de unidades que van a Chiclayo más las unidades que van
a Piura no pueden ser menor a 7 unidades.

También la disponibilidad máxima de camiones de 10 Tn que van al destino de Trujillo

es 9 unidades; y el requerimiento mínimo para el destino Chiclayo y Piura es de 4 y 5
unidades respectivamente;

La disponibilidad máxima de camiones de 15 Tn que van al destino de Trujillo, Chiclayo

y Piura, no pueden ser más que 10, 12 y 14 unidades respectivamente.

Definición del problema

9
UNI-FIQT

Variables de decisión

𝑋𝑖𝑗 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑐𝑎𝑚𝑖𝑜𝑛𝑒𝑠 𝑑𝑒 𝑡𝑖𝑝𝑜 𝑖 𝑞𝑢𝑒 𝑟𝑒𝑞𝑢𝑖𝑒𝑟𝑒 𝑒𝑙 𝑑𝑒𝑠𝑡𝑖𝑛𝑜 𝑗

𝑖: 1,2,3 (5, 10, 15 𝑇𝑛)
𝑗: 1,2,3 (Trujillo. Chiclayo, Piura)

Función objetivo: Minimizar el costo de transporte

MinZ= 237(∑3𝑖=1 ∑3𝑗=1 𝑥𝑖𝑗 )+135𝑥11 + 70𝑥12 + 130𝑥13 + 115𝑥21 + 45𝑥22 + 112𝑥23 +
95𝑥31 + 35𝑥32 + 92𝑥33

Restricciones

Relación entre los camiones de 5, 10 y 15 toneladas para el destino de Trujillo

𝑥11 − ( 𝑥21 + 𝑥31 ) ≤ 4

Relación entre los camiones de 15 toneladas para el destino de Trujillo y los camiones de
10 toneladas de Chiclayo

5𝑥31 ≤ 𝑥22

Relación entre los camiones de 5, 10 y 15 toneladas para el destino de Chiclayo

1
𝑥12 ≤ 𝑥32
2

𝑥12 ≤ 2𝑥22

Relación entre los camiones de 5, 10 y 15 toneladas para el destino de Piura

𝑥33 ≥ 𝑥13

3𝑥23 ≥ 𝑥13
Demanda requerida para cada destino para este año
5𝑥11 + 10𝑥21 + 15𝑥31 ≥ 157

5𝑥12 + 10𝑥22 + 15𝑥32 ≥ 134

5𝑥13 + 10𝑥23 + 15𝑥33 ≥ 135

Capacidad máxima en toneladas que requiere cada destino

5𝑥11 + 10𝑥21 + 15𝑥31 ≤ 250

5𝑥12 + 10𝑥22 + 15𝑥32 ≤ 250

10
UNI-FIQT

5𝑥13 + 10𝑥23 + 15𝑥33 ≤ 250

Disponibilidad máxima de camiones de 5 toneladas para el destino de Trujillo

𝑥11 ≤ 8

Requerimiento mínimo entre la suma de unidades de camiones de 5 toneladas para los

destinos de Trujillo y Chiclayo

𝑥11 + 𝑥12 ≥ 8

Requerimiento mínimo entre la suma de unidades de camiones de 5 toneladas para los

destinos de Chiclayo y Piura

2𝑥12 + 𝑥13 ≥ 7

Disponibilidad máxima de camiones de 10 toneladas para el destino de Trujillo

𝑥21 ≤ 9

Requerimiento mínimo de camiones de 10 toneladas para los destinos de Chiclayo y Piura

𝑥22 ≥ 4

𝑥23 ≥ 5

Disponibilidad máxima de camiones de 15 toneladas para los destinos de Chiclayo,

Trujillo y Piura

𝑥31 ≤ 10

𝑥32 ≤ 12

𝑥33 ≤ 14

Condiciones de no negatividad

∀𝑥𝑖𝑗 ≥ 0

Condiciones de números enteros

∀𝑥𝑖𝑗 ∈ 𝑍 +

DESARROLLO DEL MODELO MATEMATICO, SOLUCIÓN Y ANALISIS DE

RESULTADOS

11
UNI-FIQT

Formulación del primal

𝑍𝑚𝑖𝑛 = 372𝑥11 + 307𝑥12 + 367𝑥13 + 352𝑥21 + 282𝑥22 + 349𝑥23 + 332 𝑥31

+ 272𝑥32 + 329𝑥33

Restricciones
1𝑥11 + 0𝑥12 + 0𝑥13 − 1𝑥21 + 0𝑥22 + 0𝑥23 − 𝑥31 + 0𝑥32 + 0𝑥33 ≤ 4 … . . 𝑤1

0𝑥11 + 0𝑥12 + 0𝑥13 + 0𝑥21 − 1𝑥22 + 0𝑥23 + 5𝑥31 + 0𝑥32 + 0𝑥33 ≤ 0 … . . 𝑤2

0𝑥11 + 1𝑥12 + 0𝑥13 + 0𝑥21 + 0𝑥22 + 0𝑥23 + 0𝑥31 − 0.5𝑥32 + 0𝑥33 ≤ 0 … . . 𝑤3
0𝑥11 + 1𝑥12 + 0𝑥13 + 0𝑥21 − 2𝑥22 + 0𝑥23 + 0 𝑥31 + 0𝑥32 + 0𝑥33 ≤ 0 … . . 𝑤4
0𝑥11 + 0𝑥12 −1𝑥13 + 0𝑥21 + 0𝑥22 + 0𝑥23 + 0 𝑥31 + 0𝑥32 + 1𝑥33 ≥ 0 … . . 𝑤5
0𝑥11 + 0𝑥12 −1𝑥13 + 0𝑥21 + 0𝑥22 + 3𝑥23 + 0 𝑥31 + 0𝑥32 + 0𝑥33 ≥ 0 … . . 𝑤6
5𝑥11 + 0𝑥12 + 0𝑥13 + 10𝑥21 + 0𝑥22 + 0𝑥23 + 15𝑥31 + 0𝑥32 + 0𝑥33 ≥ 157 … . . 𝑤7
0𝑥11 + 5𝑥12 + 0𝑥13 + 0𝑥21 + 10𝑥22 + 0𝑥23 + 0 𝑥31 + 15𝑥32 + 0𝑥33 ≥ 134 … . . 𝑤8
0𝑥11 + 0𝑥12 + 5𝑥13 + 0𝑥21 + 0𝑥22 + 10𝑥23 + 0 𝑥31 + 0𝑥32 + 15𝑥33 ≥ 135 … . . 𝑤9
5𝑥11 + 0𝑥12 + 0𝑥13 + 10𝑥21 + 0𝑥22 + 0𝑥23 + 15 𝑥31 + 0𝑥32 + 0𝑥33 ≤ 250. . 𝑤10
0𝑥11 + 5𝑥12 + 0𝑥13 + 0𝑥21 + 10𝑥22 + 0𝑥23 + 0 𝑥31 + 15𝑥32 + 0𝑥33 ≤ 250. . . 𝑤11
0𝑥11 + 0𝑥12 + 5𝑥13 + 0𝑥21 + 0𝑥22 + 10𝑥23 + 0 𝑥31 + 0𝑥32 + 15𝑥33 ≤ 250. . 𝑤12
1𝑥11 + 0𝑥12 + 0𝑥13 + 0𝑥21 + 0𝑥22 + 0𝑥23 + 0 𝑥31 + 0𝑥32 + 0𝑥33 ≤ 8. . 𝑤13
1𝑥11 + 1𝑥12 + 0𝑥13 + 0𝑥21 + 0𝑥22 + 0𝑥23 + 0 𝑥31 + 0𝑥32 + 0𝑥33 ≥ 8 … . . 𝑤14
0𝑥11 + 2𝑥12 + 1𝑥13 + 0𝑥21 + 0𝑥22 + 0𝑥23 + 0 𝑥31 + 0𝑥32 + 0𝑥33 ≥ 7 … . . 𝑤15
0𝑥11 + 0𝑥12 + 0𝑥13 + 1𝑥21 + 0𝑥22 + 0𝑥23 + 0 𝑥31 + 0𝑥32 + 0𝑥33 ≤ 9 … . . 𝑤16
0𝑥11 + 0𝑥12 + 0𝑥13 + 0𝑥21 + 1𝑥22 + 0𝑥23 + 0 𝑥31 + 0𝑥32 + 0𝑥33 ≥ 4 … . . 𝑤17
0𝑥11 + 0𝑥12 + 0𝑥13 + 0𝑥21 + 0𝑥22 + 1𝑥23 + 0 𝑥31 + 0𝑥32 + 0𝑥33 ≥ 5 … . . 𝑤18
0𝑥11 + 0𝑥12 + 0𝑥13 + 0𝑥21 + 0𝑥22 + 0𝑥23 + 1 𝑥31 + 0𝑥32 + 0𝑥33 ≤ 10 … . . 𝑤19
0𝑥11 + 0𝑥12 + 0𝑥13 + 0𝑥21 + 0𝑥22 + 0𝑥23 + 0 𝑥31 + 1𝑥32 + 0𝑥33 ≤ 12 … . . 𝑤20
0𝑥11 + 0𝑥12 + 0𝑥13 + 0𝑥21 + 0𝑥22 + 0𝑥23 + 0 𝑥31 + 0𝑥32 + 1𝑥33 ≤ 14 … . . 𝑤21

12
UNI-FIQT

Figura 1 Resolución del primal con el reporte Lindo

El precio sombra es cuánto va a variar el valor de la función objetivo cada vez que
aumente o disminuya una unidad del recurso. Para nuestro problema, el dual relaciona los
valores de precio sombra asociados a cada recurso.

Aplicando el teorema de holgura complementaria, cuando las holguras o excesos sean

mayores a cero, entonces el valor del dual asociado a esa variable de holgura o de exceso
es igual a cero.

Para comprobar nuestros cálculos formulamos el dual de nuestro problema, y usando el

programa Lindo comprobamos que el valor de nuestra función objetivo sea igual.

13
UNI-FIQT

Formulación del dual

𝐺𝑚á𝑥 = 4𝑤1 + 0𝑤2 + 0𝑤3 + 0𝑤4 + 0𝑤5 + 0𝑤6 + 157 𝑤7 + 134𝑤8 + 135𝑤9 + 250𝑤10
+ 250𝑤11 + 250𝑤12 + 8𝑤13 + 8𝑤14 + 7𝑤15 + 9𝑤16 + 4𝑤17 + 5𝑤18
+ 10𝑤19 + 12𝑤20 + 14𝑤21

Restricciones

1𝑤1 + 0𝑤2 + 0𝑤3 + 0𝑤4 + 0𝑤5 + 0𝑤6 + 5𝑤7 + 0𝑤8 + 0𝑤9 + 5𝑤10 + 0𝑤11 + 0𝑤12 + 1𝑤13
+ 1𝑤14 + 0𝑤15 + 0𝑤16 + 0𝑤17 + 0𝑤18 + 0𝑤19 + 0𝑤20 + 0𝑤21 ≤ 372

0𝑤1 + 0𝑤2 + 1𝑤3 + 1𝑤4 + 0𝑤5 + 0𝑤6 + 0𝑤7 + 5𝑤8 + 0𝑤9 + 0𝑤10 + 5𝑤11 + 0𝑤12 + 0𝑤13
+ 1𝑤14 + 2𝑤15 + 0𝑤16 + 0𝑤17 + 0𝑤18 + 0𝑤19 + 0𝑤20 + 0𝑤21 ≤ 307

0𝑤1 + 0𝑤2 + 0𝑤3 + 0𝑤4 − 1𝑤5 − 1𝑤6 + 0𝑤7 + 0𝑤8 + 5𝑤9 + 0𝑤10 + 0𝑤11 + 5𝑤12 + 0𝑤13
+ 0𝑤14 + 1𝑤15 + 0𝑤16 + 0𝑤17 + 0𝑤18 + 0𝑤19 + 0𝑤20 + 0𝑤21 ≤ 367

−1𝑤1 + 0𝑤2 + 0𝑤3 + 0𝑤4 + 0𝑤5 + 0𝑤6 + 10𝑤7 + 0𝑤8 + 0𝑤9 + 10𝑤10 + 0𝑤11 + 0𝑤12
+ 0𝑤13 + 0𝑤14 + 0𝑤15 + 1𝑤16 + 0𝑤17 + 0𝑤18 + 0𝑤19 + 0𝑤20 + 0𝑤21
≤ 352

0𝑤1 − 1𝑤2 + 0𝑤3 − 2𝑤4 + 0𝑤5 + 0𝑤6 + 0𝑤7 + 10𝑤8 + 0𝑤9 + 0𝑤10 + 10𝑤11 + 0𝑤12
+ 0𝑤13 + 0𝑤14 + 0𝑤15 + 0𝑤16 + 1𝑤17 + 0𝑤18 + 0𝑤19 + 0𝑤20 + 0𝑤21
≤ 282

0𝑤1 + 0𝑤2 + 0𝑤3 + 0𝑤4 + 0𝑤5 + 3𝑤6 + 0𝑤7 + 0𝑤8 + 10𝑤9 + 0𝑤10 + 0𝑤11 + 10𝑤12
+ 0𝑤13 + 0𝑤14 + 0𝑤15 + 0𝑤16 + 0𝑤17 + 1𝑤18 + 0𝑤19 + 0𝑤20 + 0𝑤21
≤ 349

−1𝑤1 + 5𝑤2 + 0𝑤3 + 0𝑤4 + 0𝑤5 + 0𝑤6 + 15𝑤7 + 0𝑤8 + 0𝑤9 + 15𝑤10 + 0𝑤11 + 0𝑤12
+ 0𝑤13 + 0𝑤14 + 0𝑤15 + 0𝑤16 + 0𝑤17 + 0𝑤18 + 1𝑤19 + 0𝑤20 + 0𝑤21
≤ 332

0𝑤1 + 0𝑤2 − 0.5𝑤3 + 0𝑤4 + 0𝑤5 + 0𝑤6 + 0𝑤7 + 15𝑤8 + 0𝑤9 + 0𝑤10 + 15𝑤11 + 0𝑤12
+ 0𝑤13 + 0𝑤14 + 0𝑤15 + 0𝑤16 + 0𝑤17 + 0𝑤18 + 0𝑤19 + 1𝑤20 + 0𝑤21
≤ 272

0𝑤1 + 0𝑤2 + 0𝑤3 + 0𝑤4 + 1𝑤5 + 0𝑤6 + 0𝑤7 + 0𝑤8 + 15𝑤9 + 0𝑤10 + 0𝑤11 + 15𝑤12
+ 0𝑤13 + 0𝑤14 + 0𝑤15 + 0𝑤16 + 0𝑤17 + 0𝑤18 + 0𝑤19 + 0𝑤20 + 1𝑤21
≤ 329

14
UNI-FIQT

Figura 2 Desarrollo del dual con el reporte Lindo

15
UNI-FIQT

APLICACIÓN DE LA TEORIA DUAL A TRAVES DE PREGUNTAS Y

RESPUESTAS Y EL CORRESPONDIENTE ANALISIS DE LOS RESULTADOS
OBTENIDOS
Problemas

1. La diferencia de camiones de 5 Tn entre la suma de los camiones de 10 Tn y 15

Tn, no pueden ser mayor a 4, si la diferencia se puede aumentar a 7; entonces b1

es igual a 4 y se modifica a b’1 igual a 7 ¿Cuál sería el impacto sobre el costo de

transporte?

∆𝑏1 = 𝑏´1 − 𝑏1 = 3

Nuevo valor óptimo de Z= valor actual de Z+∆𝑏1

Z=15152.72+3(0)

Nuevo valor optimo Z =15152.702

No se mostrará un cambio significativo

2. Si la demanda de cada destino para este año es de 157 Tn para el destino de

Trujillo, se prevé un aumento para el próximo año de 50 Tn ¿Cuál será su

impacto?

∆𝑏7 = 𝑏´7 − 𝑏7 = 50

Nuevo valor óptimo de Z= valor actual de Z+∆𝑏7 w7=22.1333

Z=15152.72+50. (22.133)

Z=16259.37

3. Si la demanda de cada destino para este año es de 134 Tn para el destino de

Trujillo, se prevé un descenso para el próximo año a 120 Tn ¿Cuál será su

impacto?

∆𝑏8 = 𝑏´8 − 𝑏8 = −14

16
UNI-FIQT

Nuevo valor óptimo de Z= valor actual de Z+∆𝑏8 w8=18.13

Z=15152.72+ (-14) (18.13)

Z=14898.9

4. Si la demanda de cada destino para este año es de 135 Tn para el destino de

Trujillo, se prevé un aumento a 150 Tn para el próximo año ¿Cuál será su

impacto?

∆𝑏9 = 𝑏´9 − 𝑏9 = −15

Nuevo valor óptimo de Z= valor actual de Z+∆𝑏9 w9=21.93

Z=15152.72+ (-15) (21.93)

Z=14823.77

5. ¿Al aumentar un camión de 15 Tn con destino a Trujillo y un camión de 10 Tn

con destino a Chiclayo se generaría un costo extra?

Si; se genera un precio sombra de s/282

6. ¿El aumento en una unidad de la demanda requerida para el destino de Trujillo

genera algún impacto?

Genera un costo demás de s/22.13

7. ¿El aumento en una unidad de la demanda requerida para el destino de Chiclayo

genera algún impacto?

Genera un costo demás de s/18.13

8. ¿El aumento en una unidad de la demanda requerida para el destino de Trujillo

genera algún impacto?

Genera un costo demás de s/21.93

17
UNI-FIQT

9. ¿Si aumenta la disponibilidad máxima de camiones de 5 toneladas para el destino

de Trujillo, hay algún impacto?

No hay un precio sombra w13=0, la empresa no tendrá un costo extra

10. ¿Si aumenta la disponibilidad máxima de camiones de 15 toneladas para el

destino de Chiclayo, hay algún impacto?
No hay un precio sombra w19=0, la empresa no tendrá un costo extra

APLICACIÓN DE LA TEORIA DE SENSIBILIDAD Y POST-OPTIMAL A

TRAVES DE PREGUNTAS Y RESPUESTAS Y EL CORRESPONDIENTE
ANALISIS DE LOS RESULTADOS OBTENIDOS

Usando el reporte lindo obtenemos el análisis de sensibilidad para los coeficientes de la

función objetivo, así como los valores de los 𝑏𝑖𝑗 de las restricciones.

Figura 3 Análisis de sensibilidad de la formulación del primal

18
UNI-FIQT

Problemas
1. ¿Qué ocurre si por cuestión de impuestos los camiones de 5 toneladas suben sus
costos por envío de cada unidad en 20 soles?

𝐶11 372 𝐶11 392

(𝐶12 ) = (307) Ahora cambia a (𝐶12 ) = (327)
𝐶13 367 𝐶13 387

Entonces

El número de camiones que requiere cada destino no cambia, pero existe una
pérdida de ∆𝑧 = 15425.22 − 15152.72 = 272.5 soles en la empresa.
2. ¿Qué sucede si por el fenómeno del Niño la demanda en Piura y Trujillo
aumenta en 30 toneladas?

𝑏7 157 𝑏7 187
(𝑏8 ) = (134) Ahora cambia a (𝑏8 ) = (134)
𝑏9 135 𝑏9 165

Es esperable que el valor de mi función objetivo cambie, generando pérdidas en

un valor de ∆𝑧 = 19042.47 − 15152.72 = 3889.75 soles. Además de cambiar
la solución óptima.
3. En los últimos meses, algunos camiones de 15 toneladas han sufrido un
desperfecto por lo que la disponibilidad de camiones de este tipo disminuye en 8
unidades para cada destino. ¿Cómo se ve afectada los costos de transporte?

19
UNI-FIQT

𝑏19 10 𝑏7 2
(𝑏20 ) = (12) Ahora cambia a (𝑏8 ) = (4)
𝑏21 14 𝑏9 6
10 − 8.2 = 1.8 ≤ 𝑏19 ≤ ∞
12 − 9.25 = 0.75 ≤ 𝑏20 ≤ ∞
14 − 9.75 = 4.25 ≤ 𝑏21 ≤ ∞
Se mantiene la solución óptima y el valor de la función objetivo porque según el
análisis de sensibilidad todos los valores modificados se encuentran dentro del
rango permitido.
4. Una nueva flota de camiones de 10 toneladas llega a la empresa por lo que la
disponibilidad de camiones de este tipo aumenta en 6 unidades para cada destino.
¿Cómo se ve afectada los costos de transporte?

𝑏16 9 𝑏7 15
𝑏 𝑏
( 17 ) = (4) Ahora cambia a ( 8 ) = (10)
𝑏18 5 𝑏9 11

El aumento del número de camiones de 10 toneladas, modifica la solución óptima

cambiando el valor de la función objetivo y generando una pérdida de ∆𝑧 =
16114.53 − 15152.72 = 961.81 soles

5. La empresa Laive obtuvo un financiamiento extra de ingreso, y se decide adquirir

30 camiones de 15 toneladas que se reparte entre los 3 destinos de Chiclayo,
Trujillo y Piura cada uno. ¿Como se modifica los costos de transporte?

𝑏19 10 𝑏19 20
(𝑏20 ) = (12) Ahora cambia a (𝑏20 ) = (22)
𝑏21 14 𝑏21 24

20
UNI-FIQT

La solución óptima se mantiene, al igual de la función objetivo, debido a que no

hay un límite superior del rango de sensibilidad.
1.8 ≤ 𝑏19 ≤ ∞
0.75 ≤ 𝑏20 ≤ ∞
4.25 ≤ 𝑏21 ≤ ∞
6. Si por motivos de la fiesta a la virgen de la Puerta se proveen 5 unidades de
camiones de 10 toneladas más a la ciudad de Trujillo, para poder abastecer dicha
ciudad. ¿Cómo se ve afectada los costos de transporte?

(𝑏16 ) = (9) Ahora cambia a (𝑏16 ) = (14)

Al modificar la cantidad de camiones máxima disponible para la ciudad de

Trujillo, cambia la solución óptima y además se ahorrarían 15152.72 −
13853.16 = 1299.56 soles

7. La SUTRAN (Superintendencia de transporte terrestre de personas, carga y

mercancías) promulga una ley que impide que se lleven más de 200 toneladas para
cada ciudad. ¿Qué ocurre con la cantidad de camiones implicados en el transporte
a cada ciudad?

𝑏10 250 𝑏10 200

(𝑏11 ) = (250) Ahora cambia a (𝑏11 ) = (200)
𝑏12 250 𝑏12 200

21
UNI-FIQT

Tanto la función objetivo como la solución óptima no cambiaron, entonces dicha

ley no afecta a los costos de transporte.

8. Para fomentar la libre competencia los camiones de 10 toneladas disminuyen sus

costos por envío de cada unidad en 30 soles. ¿Qué ocurre con los gastos de la
empresa?

𝐶21 352 𝐶11 322

(𝐶22 ) = (282) Ahora cambia a (𝐶12 ) = (252)
𝐶23 349 𝐶13 319

Se nota que no varía solución óptima, pero si cambia mi función objetivo, ∆𝑧 =

15152.72 − 14462.72 = 690 soles. Lo que significa que ahorraría en cuestión
de costos, pero no significaría que en cuestión de ganancias ocurra un beneficio.

9. Debido a que en los últimos meses la empresa Gloria subido los precios a sus
productos lácteos, la demanda que requiere cada destino aumenta en 100 Tn.
¿Cómo influye en valor monetario esta competencia en la empresa Laive?

𝑏10 250 𝑏10 350

(𝑏11 ) = (250) Ahora cambia a (𝑏11 ) = (350)
𝑏12 250 𝑏12 350
250 − 93 = 157 ≤ 𝑏10 ≤ ∞
250 − 111.875 = 138.125 ≤ 𝑏11 ≤ ∞

22
UNI-FIQT

250 − 115 = 135 ≤ 𝑏12 ≤ ∞

Al ser variables no básicas en la solución óptima del dual y según el análisis de
sensibilidad todos los valores modificados se encuentran dentro del rango
permitido por lo que se mantiene la solución óptima y no se modifica el valor de
la función objetivo.
10. Por el déficit de demanda de los clientes en Chiclayo no se necesitan camiones
de 15 toneladas para este mes. ¿Cómo influye este hecho en la distribución de
vehículos a cada destino?

(𝑏20 ) = (12) Ahora cambia a (𝑏20 ) = (0)

Seria un grave error no enviar unidades de 15 toneladas a Chiclayo porque

además de cambiar mi solución óptima, se genera una pérdida de ∆𝑧 =
16964.92 − 15152.72 = 1812.2 soles, y además para cumplir los
requerimientos de envío se concluye que no se necesita enviar unidades de
ningún tipo a Chiclayo, por lo que quedaría insatisfecha su demanda.

VENTAJAS DEL USO DE LA PROGRAMACION LINEAL EN LA TOMA DE

DECISIONES

• Se pueden suponer una gran cantidad de casos asociados al planteamiento de la

programación lineal y poder obtener el resultado.

• Se ahorra bastante tiempo ya que se tendría que hacer empíricamente cada

suposición respecto a las variables y a la función objetivo.

• Se evita realizar acciones peligrosas que generarían pérdidas para sistemas que

manejan recursos escasos.

23
UNI-FIQT

DESVENTAJAS DEL USO DE LA PROGRAMACION LINEAL EN LA TOMA

DE DECISIONES

• Como en el caso de este presente trabajo, resolverlo a través de un análisis del

Dual genera mas variables y vuelve más tediosa la solución del problema.

• Se puede interpretar de varias maneras un problema de programación lineal, esto

puede generar una confusión al momento de obtener resultados.

• Al trabajar con modelos matemáticos no se experimenta lo que ocurre en la

realidad, de esta manera puede ignorarse información relevante en la toma de

decisión.

• Los cálculos en la solución del planteamiento matemático de programación lineal

suelen volverse algo tedioso y demasiado operativo.

CONCLUSIONES

• Se logro optimizar el envió de numero de transporte en la zona norte del país,

obteniendo como un costo mínimo de 15152.72 soles.

• El nuevo centro de distribución se encuentra en la ciudad de Chiclayo porque

permite generar menor costo de transporte.

• Se determino el número necesario de unidades de cada tipo de transporte que

requiere los destinos de Trujillo, Chiclayo y Piura.

• Como en el problema planteado se trabaja con cantidades enteras (camiones), el

método simplex no discierne de dicha restricción entera, por lo que se tiene que

hacer un redondeo y verificar que aún cumpla las restricciones.

24
UNI-FIQT

METAS DE APRENDIZAJE LOGRADOS

• A través de un problema general, se formuló y se planteó su solución empleando

los conocimientos adquiridos en el curso.

• Se llegó a comprender la interpretación de los resultados obtenidos en el método

simplex, así como su análisis de sensibilidad y del post-optimal.

• Se aprendió a manejar e interpretar los resultados del programa Lindo en la

resolución de problemas de programación lineal.

BIBLIOGRAFÍA

Laive S.A. (2015). Obtenido de Laive Vive mas: http://laive.com.pe/nuestra-historia/

Laive S.A. (2016). Obtenido de https://es.scribd.com/document/270456881/MEMORIA-2015-

Laive

Lopez, B. S. (s.f.). Ingeniería Industrial Online. Obtenido de

https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/log%C3%ADstica/cross-docking/

Pérez Porto, J. (2015). Definiciones.de.

Salazar Lopez, B. (2016). Ingeniería Industrial online.

Taha, H. (1971). Investigacion de Operaciones (Octava ed.). New Jersey: Pearson.

25