Maquetación 1 (Ejercicio)

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 5

Aplicación de la programación matemática a la localización de proyectos

Producción
Provincia Precio [$//Litro]
[Litros/semana]
Punata 2,5 50.000

Cliza 3,0 45.000

Arani 2,5 25.000

La fábrica de queso requiere un total de 100.000 litros a la semana; el


costo de transportar la leche es de 0,50 $/Litro-Km. Hay que tener en cuenta
que en el proceso de llevar y manipular la leche ocurre una pérdida del 3% del
volumen que se transporta.
Las distancias entre cada una de las provincias son:

Con toda esta información, diseñar un modelo y estimar la mejor


localización para la fábrica de queso, considerando como factor principal el
abastecimiento de la leche y su precio.
Solución
Para resolver esta problemática de utilizará el modelo de programación
lineal. En primera instancia se dan las bases conceptuales de este modelo.

El modelo de programación lineal (PL) es una técnica de programación


matemática y optimización restringida; este modelo tiene como característica
que todas sus ecuaciones son lineales, cumpliendo de esta manera con las
propiedades de homogeneidad y aditividad.

80 ISSN- 1994 - 3733 Año 15, N° 29, 1er Semestre, 2012


Rafael Terrazas Pastor

El modelo de PL, en su expresión matemática y en su forma desarrollada


puede ser mostrado de la siguiente manera:
a) Variables y parámetros:
Z = Función objetivo que debe maximizarse o minimizarse
Xj = Variable de decisión j-ésima o nivel de actividad j
cj = Coeficiente costo o ganancia para la j-ésima actividad (j =
1,2,....,n)
aij = Coeficiente tecnológico ó cantidad del recurso i-ésimo asignado
a la actividad j bi = i-ésimo recurso limitado
n = Número de variables de decisión
m = Número de restricciones
b) Función Objetivo (fo):
Optimizar Z = c1X1+c2X2+...+cjXj+...+cnXn
c) Sujeto a (sa):
a11X1+a12X2+...+a1jXj+...+a1nXn ≤ = ≥ b1
a21X1+a22X2+...+a2jXj+...+a2nXn ≤ = ≥ b2
.......................... Restricciones
ai1X1+ai2X2+...+aijXj+...+ainXn ≤ = ≥ bi funcionales

..........................
am1X1+am2X2+...+amjXj+...+amnXn ≤ = ≥ bm

∀ Xj ³ 0; Restricciones de no negatividad
A partir de la formulación de este modelo podemos se puede aplicar
estas ecuaciones a los siguientes casos:

1) Si la planta se ubicara en PUNATA, se definiría el modelo de la siguiente


manera:
X1 = Litros de leche a traer desde Cliza
X2 = Litros de leche a traer desde Arani
fo: Min Z = 3X1 + 2,5X2 + 0,50*12X1 + 0,50*8X2
= 9X1 + 6,5X2

Departamento de Administración, Economía y Finanzas 81


Aplicación de la programación matemática a la localización de proyectos

sa: X1 + X2 = (100.000 – 50.000)*1,03


X1 £ 45.000
X2 £ 25.000
X1, X2 ³ 0
Aplicando el software POM QM v. 3.0, se tiene:

De donde: X1* = 26.500; X2* = 25.000; Z* = 401.400


Esto representa que se debe traer 26.500 litros desde Cliza y 25.000 litros
desde Arani, lo que significa un costo de 401.400 $.
El costo total sería:

2) Si la planta se ubicara en CLIZA, se definiría el modelo de la siguiente


manera:
X1 = Litros de leche a traer desde Punata
X2 = Litros de leche a traer desde Arani
fo: Min Z = 2,5X1 + 2,5X2 + 0,50*12X1 + 0,50*15X2
= 8,5X1 + 10X2

82 ISSN- 1994 - 3733 Año 15, N° 29, 1er Semestre, 2012


Rafael Terrazas Pastor

sa: X1 + X2 = (100.000 – 45.000)*1,03


X1 £ 50.000
X2 £ 25.000
X1, X2 ³ 0
Aplicando el software:

De donde: X1* = 50.000; X2* = 6.650; Z* = 491.500


Esto representa que se debe traer 50.000 litros desde Punata y 6.650
litros desde Arani, lo que significa un costo de 491.500 $.
El costo total sería:

3) Si la planta se ubicara en ARANI, se definiría al modelo de la siguiente


manera:
X1 = Litros de leche a traer desde Punata
X2 = Litros de leche a traer desde Cliza
fo: Min Z = 2,5X1 + 3X2 + 0,50*8X1 + 0,50*15X2
= 6,5X1 + 10,5X2

Departamento de Administración, Economía y Finanzas 83


Aplicación de la programación matemática a la localización de proyectos

sa: X1 + X2 = (100.000 – 25.000)*1,03


X1 £ 50.000
X2 £ 45.000
X1, X2 ³ 0
Aplicando el software:

De donde: X1* = 50.000; X2* = 27.250; Z* = 586.125


Esto representa que se debe traer 50.000 litros desde Punata y 27.250
litros desde Cliza, lo que significa un costo de 586.125 $.
El costo total sería:

El análisis de los tres resultados muestra que el costo más bajo


corresponde a la provincia de Punata donde debería ser ubicada la fábrica de
queso.
3.2. Aplicación de la Programación Entera a la localización de proyectos
La técnica de la programación entera es una herramienta de la IO que
puede utilizarse como un modelo de toma de decisiones para la ubicación y/o

84 ISSN- 1994 - 3733 Año 15, N° 29, 1er Semestre, 2012

También podría gustarte