PROGRAMACIÓN LINEAL

Marlon Andrés Galvis Rojas

Facultad de ingenierías y Arquitecturas

Universidad de Pamplona
Colombia
2017
 PROGRAMACIÓN LINEAL

Marlon Andrés Galvis Rojas

Cód.: 1 093 787 488
Grupo: AR

Profesor: Ruth Leonor Reyes Villalba

Facultad de ingenierías y Arquitecturas

Universidad de Pamplona
Colombia
2017
 METODO DE TRANSPORTE

Determinación de la solución óptima para el siguiente problema de transporte.

La empresa de lácteos “LA MEJOR” dispone de tres plantas de producción para

satisfacer la demanda de productos en tres tiendas de diferentes ciudades. Las
plantas A, B y C pueden satisfacer 10.000, 14.000 y 16,000 productos mensuales
respectivamente. Estos productos han de ser transportados a tres tiendas 1, 2 y 3
que tienen una demanda de 13.000, 15.000 y 12.000 productos mensuales,
respectivamente. ¿Determinar qué cantidad de productos se pueden enviar de
cada planta a cada destino con el mínimo costo?

Costo de distribución de un producto:

Destino
Tienda (A) Tienda (B) Tienda (C) CAPACIDAD
Origen
1 2
4 9000 0
Planta (1) 9.000 1000 10.000
1
2 3 0
Planta (2) 14.000 14.000
1 1
3
Planta (3) 4.000 12.000 16.000 4.000 0
15.000 12.000
13.000 40.000
Demanda
4.000 1.000 0
0 0

En el ejercicio planteado se obtuvieron los respectivos datos, dado que se fue

resolviendo de la siguiente manera:

En primer lugar debemos definir las variables a trabajar (destino y origen). El

destino es el lugar a donde va dirigido el producto o material y el origen donde es
elaborado.

Se denota que cada origen o planta es el lugar donde va salir el producto y a su

vez tiene 3 lugares donde va llegar el material. Cada fuente o planta tiene una
capacidad máxima de oferta que se usa para satisfacer la demanda de cada
tienda.

En el ejercicio se determinó la cantidad de productos enviados de cada planta a

cada tienda con su costo de envío. Donde en el interior de la tabla se ve el costo
unitario de envío, también se debe observar que la cantidad de oferta o capacidad
sea igual a la demanda.
Seguidamente se procedió a realizar el método de transporte que consiste en
satisfacer la demanda del cliente con la capacidad del fabricante, para ello se
inicia con la mayor capacidad y satisfaciendo la demanda del costo del precio de
envío más bajo, así sucesivamente satisfaciendo de menor a mayor costo de
envío de cada planta a su lugar de envío respectivamente hasta que no haya más
capacidad.

Resultados de los Análisis:

Ya determinado la cantidad de productos enviados de cada planta de producción a

su destino final se obtuvo el costo de envío general que fue 42.000 $. Este valor
dado se obtuvo de haber multiplicado la cantidad del material a enviar por el costo
unitario de envió.

Costos: 9.000*(1) + 1000*(2) + 14.000*(1) + 4.000*(1) + 12.000*(1) = 41.000 $

APLICACIÓN DE SOLVER

ORIGEN TIENDA (A) TIENDA (B) TIENDA ©

Planta (1) 1 2 4

Planta (2) 2 1 3
Planta (3) 1 3 1

z 41000

ORIGEN TIENDA (A) TIENDA (B) TIENDA © SUMA CAPACIDAD

Planta (1) 9000 1000 0 10000 10000
Planta (2) 0 14000 0 14000 14000
Planta (3) 4000 0 12000 16000 16000
SUMA 13000 15000 12000 40000
DEMANDA 13000 15000 12000

El planteamiento del problema en Solver consiste en determinar una política

óptima de abastecimiento desde los oferentes a los demandantes de modo de
cumplir los requerimientos y lograr los costos más bajos posibles.

Se debe de tener en cuenta las variables de decisión: Son unidades

Transportadas desde la Planta hasta el Cliente.
Función Objetivo: Consiste en minimizar la función que representa los costos de
transporte entre los oferentes y los demandantes.
Restricciones: son condiciones que se establecen, satisfaciendo las demandas
de las tiendas, Luego de implementar este modelo en Solver de Excel se obtiene
la Solución.

ANALISIS A, B y C DE INVENTARIOS

Se realizó un análisis exhaustivo de un sistema de almacenaje de un restaurante,

los responsables del restaurante “la mozarella” están organizando en uno de sus
almacenes 7 artículos de un inventario en base al volumen anual valorado en
unidades monetarias. El stock almacenado está compuesto por los artículos, la
cantidad utilizada anual, el coste por unidad, el valor de consumo. El
planteamiento de la retribución de las áreas de almacenaje se ubicó por el método
A, B y C de inventarios.

En el ejercicio se determinó la participación monetaria de cada artículo en el valor

total del inventario. Para ello se construyó una tabla de acuerdo a lo siguiente:

Cantidad Valor Valor de

# de partes Descripción
utilizada por año unitario consumo
1 nevera 10 300.000 3´000.000
2 Cocina 36 700.000 25´200.000
3 Licuadora 20 750.000 15´000.000
4 Sanduichera 15 400.000 6´000.000
5 Horno 40 200.000 8’000.000
6 Microondas 60 150.000 9’000.000
7 Pica-todo 30 100.000 3’000.000
69’200.000 $
Número de partes: Corresponde al nº de artículo.

Descripción: Representa el articulo

Cantidad utilizada por año: Son las cantidades que se usaron y se tienen en
cuenta para la valorización de cada artículo en cantidades grandes.

Valor de Consumo: Representa la valorización de cada artículo. Para obtenerla,

multiplicamos su precio unitario por la cantidad utilizada en cada año.

Valor Unitario: Es el valor que tiene el artículo.

Valor de # de Partes % Valor % valor % Artículos

Consumo Unitario Acumulativo
25´200.000 2 36,41 % 36,41% 14,3%
15´000.000 3 21,67% 58,08% 28,6%
9’000.000 6 13% 71,08% 42,9%
8’000.000 5 11,56% 82,64% 57,2%
 6´000.000 4 8,67% 91,31% 71,5%
3’000.000 7 4,33% 95,64% 85,7%
3´000.000 1 4,33% 99,97% 100%
69’200.000 $ 99,97%

En el ejercicio se analizó y se obtuvieron unos porcentajes respectivos que se

pueden ver en la tabla anterior. Para así visualizar esta relación y determinar, en
forma simple, cuáles artículos son de mayor y menor valor, optimizando así la
administración de los recursos del inventario.

En el ejercicio de análisis A, B y C de un inventario es determinar qué artículos

representan la mayor parte del valor del mismo - midiéndose su uso en dinero - y
si justifican su consecuente inmovilización monetaria.

El gráfico ABC que se ve a continuación es una herramienta que permite visualizar

esta relación y determinar, en forma simple, cuáles artículos son de mayor valor
en el almacén del restaurante, optimizando así la administración de los recursos
de inventario y permitiendo tomas de decisiones más eficientes.
120.00%

100.00%

80.00%

60.00%

40.00%

20.00%

0.00%
14.30% 28.60% 42.90% 57.20% 71.50% 85.70% 100.00%

Según este método, se clasifican los artículos en clases, generalmente en tres (A,
B o C), permitiendo dar un orden de prioridades a los distintos productos:

ARTICULOS A: Los más importantes a los efectos del control.

ARTICULOS B: Aquellos artículos de importancia secundaria.

ARTICULOS C: Los de importancia reducida.

TEORÍA DE JUEGOS

Dos almacenes de cadena se proponen construir cada una un almacén. En la

ciudad aproximadamente el 55% de la población vive cerca de la ciudad “A”, el
20% vive cerca de la ciudad “B” y el 15% vive cerca de la ciudad “C”, ambas
conocen los intereses de la otra en la región y ambas se prepararon en estudios
de mercado que dan proyecciones idénticas, si ambas cadenas se sitúan en la
misma ciudad o equidistante de una ciudad.

La cadena 1 controlara el 60% de los almacenes de esa ciudad, si la cadena 1

está más cercana a una ciudad que la cadena 2.

La cadena 1 controlara el 80% de los almacenes en esa ciudad, si la cadena 1

está más alejada de una ciudad que la cadena 2 atraerá el 40% de los
compradores de esa ciudad. El resto de las operaciones bajo cualquier
circunstancia ira a la cadena 2, además ambas cadenas saben que la política de
la cadena 1 es no ubicarse n barrios que sean demasiado pequeños y la ciudad
“C” es de esa categoría.

Los jugadores de ese juego tienen la cadena 1 y la cadena 2, el jugador 1 tiene 2

estrategias tiene 3 estrategias.

Jugador 1

A1= Ubicarse en la ciudad “A”

A2= Ubicarse en la ciudad “B”

Jugador 2

B1= Ubicarse en la ciudad “A”

B2= Ubicarse en la ciudad “B”

B3= Ubicarse en la ciudad “C”

1 Si ambas se sitúan en la misma ciudad, la cadena 1 controlara el 60%

2 Si la cadena 1 está más cercana que la cadena 2, la cadena 1 controlara el 95%

3 Si la cadena 1 está más alejada que la cadena 2, atraerá el 45%

JUGADOR 2
B1 B2 B3
JUGADOR 1. A1 60% 67,75% 90%
JUGADOR 1. A2 70% 60% 90%

A1 y B1= 60%

A1 y B2= (0,95*0,50) + (0,45*0,35) + (0,45*0,10) = 67,75%

A1 y B3= (0,95*0,50) + (0,95*0,40) + (0,45*0,10) = 90%

A2 y B1= (0,45*0,50) + (0,95*0,40) + (0,95*0,10) = 70%

A2 y B2= 60%

A2 y B3= (0,95*0,50) + (0,95*0,40) + (0,45*0,10) = 90%