Trabajo de Modelos Matemáticos

Nombre: Andrea Parra

Curso: 3ro Sistemas
PROBLEMA DE REDES
Problema del Flujo Máximo

En una red con flujo de capacidades en los arcos, el problema es determinar el flujo máximo
posible proveniente de los orígenes de forma tal de ahogar las capacidades de flujos de los arcos.
Considere una red con m nodos y n arcos con un flujo simple de bienes. Denote el arco de flujo (i a
j) como Xij. Asociamos cada arco a una capacidad de flujo, k ij. En esta red, deseamos encontrar el
flujo total máximo en la red, F, del nodo 1 al nodo m.
En la formulación de la programación lineal, el objetivo es maximizar F. El monto que parte del
origen por varias rutas. Para cada nodo intermedio, lo que entra debe ser igual a lo sale. En
algunas rutas los flujos pueden tomar ambas direcciones. La capacidad que puede ser enviada a
una dirección en particular también es mostrada en cada ruta.
Luego de resolver este problema de PL mediante el uso de LINDO (entre otros software),
obtenemos los siguientes resultados:
Enviar 10 unidades de 1 a 2
Enviar 7 unidades de 1 a 3
Enviar 3 unidades de 2 a 6
Enviar 7 unidades de 2 a 4
Enviar 4 unidades de 3 a 6
Enviar 6 unidades de 3 a 5
Enviar 7 unidades de 4 a 7
Enviar 8 unidades de 5 a 7
Enviar 3 unidades de 6 a 3
Enviar 2 unidades de 6 a 5
Enviar 2 unidades de 6 a 7
El flujo máximo es F= 17 unidades.

PROBLEMA DE TRANSPORTE
Una empresa manufacturera elabora un producto en tres países diferentes P1, P2 y P3,
que debe ser transportado a tres distribuidores situados en tres diferentes ciudades C1,
C2 y C3 para su posterior venta. La cantidad de unidades de producto disponible en P1 es
de 9.000, en P2 existen 4.000 y en P3, 8.000. Las unidades de producto requeridas en C1
es de 6.000, en C2: 5.000 y en C3: 7.000. Los costos unitarios de transporte, en unidades
monetarias, desde cada país hasta cada una de los distribuidores de las tres ciudades se
muestran en la siguiente matriz.

C1 C2 C3
P1 10 20 9
P2 8 10 6
P3 10 30 7

Formulación y Construcción del Modelo:

Función Objetivo: Se define como Minimizar los costos totales de transporte del producto
desde los
cuatro países hasta los distribuidores de las tres ciudades.
Variables de decisión: Xij
i = 1,2,3 =Países P1, P2,P3
j = 1,2,3 = Almacenes en ciudades C1,C2,C3

Xij : unidades de producto a transportar desde el país i hasta el distribuidor de la ciudad j

Min Z = 10X11 + 20X12 + 9X13 + 8X21 + 10X22 + 6X23 + 10X31 + 30X32 + 7X33
Donde: 8X21, por ejemplo, es el resultado de multiplicar el costo de cada unidad de
producto (8) por la cantidad total transportada (X 21) desde el país 2 hasta el distribuidor
de la ciudad 1. Representa, entonces, el costo total de transportar las unidades de
producto que se envíen desde el país 2 hasta el distribuidor de la ciudad 1.

Restricciones de Oferta: Tres restricciones de oferta correspondientes a las cantidades

disponibles de producto que tienen los tres países.

Restricciones de Demanda: Tres restricciones de demanda correspondientes a las

cantidades de producto requeridas por los tres distribuidores en las tres ciudades.

Construidas las restricciones e incorporada la función Objetivo, el modelo formulado es el

siguiente:
Min Z = 10X11 + 20X12 + 9X13 + 8X21 + 10X22 + 6X23 + 10X31 + 30X32 + 7X33
Sujeto a:
X11 + X12 + X13 £ 9.000
X21 + X22 + X23 £ 4.000
X31 + X32 + X33 £ 8.000
X11 + X21 + X31 ³ 6.000
X12 + X22 + X32 ³ 5.000
X13 + X23 + X33 ³ 7.000

Problema de cartera

Es presidente de una microempresa de inversiones que se dedica a administrar las carteras de

acciones de varios clientes. Un nuevo cliente ha solicitado que la compañía se haga cargo de
administrar para él una cartera de 100.000$. A ese cliente le agradaría restringir la cartera a una
mezcla de tres tipos de acciones únicamente, como podemos apreciar en la siguiente tabla.
Formule usted un modelo de Programación Lineal para mostrar cuántas acciones de cada tipo
tendría que comprar Andrés con el fin de maximizar el rendimiento anual total estimado de esa
cartera.

Acciones Precio ($) Rendimiento Anual Inversión Posible

Estimado por Acción ($)
($)
Navesa 60 7 60.000
Telectricidad 25 3 25.000
Rampa 20 3 30.000
 
Para solucionar este problema debemos seguir los pasos para la construcción de modelos de
programación lineal (PL):
1.- Definir la variable de decisión.
2.- Definir la función objetivo.
3.- Definir las restricciones.
Luego construimos el modelo:
MAX Z = 7X1 + 3X2 + 3X3
S.A.:
60X1 +25X2 + 20X3 <= 100.000
60X1 <= 60.000
25X2 <= 25.000
20X3 <= 30.000
Xi >= 0

PROBLEMA GERENCIAL

Iván Zamorano desea invertir $100.000.000 y solicita a una empresa administrsdora de acciones
que busquen la mejor opción, pero en acciones de no mas de tres empresas especificas.

Acciones Valor de accion Rendimiento Nro Acc Inversion Posible

anual estimado
por accion
ENDESA $ 260 $3 X1 $ 30.000.000
CHILQUINTA $2650 $7 X2 $ 60.000.000
ES\AL $ 1250 $3 X3 $ 25.000.000
Funcion objetivo : Max Z=3x1 + 7x2 + 3x3
Restrcciones
260x1 + 2650x2 + 1250x3 <= 100.000.000
260x1 <= 30.000.000
2650x2 <= 60.000.000
1250x1 <= 30.000.000
X1 >= 0
X2 >= 0
X3 >= 0