PROYECTO OPTIMIZACIÓN

Parte I

Autores
Joe Zafir Méndez León
Fabian Alejandro Torres Ramos
Juan Camilo Alvarado Caro
Sebastián Rodríguez Ardila

1
Contenido

Problema 1 3
Variables de decisión 1 4
Modelo 1 5
Problema 2 7
Solución 7
Problema 3 10
Solución 10

2
Problema 1
RED NACIONAL Asuma que su compañía tiene dos plantas en lados opuestos de Colombia. Cada planta
produce los mismos dos productos y los vende a distribuidores en su mitad del país. Ya se recibieron las ordenes
de los distribuidores para los próximos dos meses (febrero y marzo); el número de unidades requeridas se
muestra en la tabla siguiente

Product Planta 1 Planta 2

o
Febrero Marzo Febrero Marzo
1 3600 6300 4900 4200
2 4500 5400 5400 6000

Cada planta tiene 20 días de producción disponibles en febrero y 23 en marzo para producir y enviar los
productos. Los inventarios se agotan al final de enero, pero cada planta tiene suficiente capacidad de inventario
para 1000 unidades en total de los dos productos, si se produce un exceso en febrero para venta en marzo. En
cualquier planta, el costo de mantener inventario de esta manera es de $3 por unidad del producto 1 y $4 por
unidad del producto 2

Cada planta tiene los mismos dos procesos de producción que se pueden usar para producir cualquiera de estos
productos. El costo de producción por unidad producida se muestra en la tabla para proceso en cada planta.

Product Planta 1 Planta 2

o Proceso 1 Proceso 2 Proceso 1 Proceso 2
1 $ 62 $ 59 $ 61 $ 65
2 $ 78 $ 85 $ 89 $ 86

La tasa de producción de cada producto (número de unidades producidas por día dedicado a ese producto)
también se da para cada proceso en cada planta.

Product Planta 1 Planta 2

o Proceso 1 Proceso 2 Proceso 1 Proceso 2
1 100 140 130 110
2 120 150 160 130

El ingreso neto por ventas (precio de venta menos costo de envío normal) que recibe la compañía cuando una
planta vende los productos a sus propios clientes (distribuidores en su mitad del país) es de $83 por unidad del
producto 1 y $112 por unidad del producto 2. Sin embargo, también es posible (y en ocasiones deseable) que una
planta haga un envío a la otra mitad del país para ayudar a satisfacer la venta de la otra. Cuando esto ocurre, se
incurre en un costo adicional de $9 para el producto 1 y $7 para el producto 2.

3
Usted debe determinar cuánto producir de cada producto en cada proceso de cada planta cada mes, al igual que
cuánto debe vender cada planta de cada producto cada mes y cuánto debe enviar cada planta de cada producto
cada mes a los clientes de la otra planta. HAGA LA FORMULACION (sólo formular) DE LA RED CUYO
OBJETIVO ES DETERMINAR EL PLAN FACTIBLE QUE MAXIMICE LA GANANCIA TOTAL.

Variables de decisión 1
Variables de decisión

Tenemos

i: productos
j : meses
k : plantas
l : procesos
m: regiones

{ }
cantidad producida del producto i ,
X ijklm : en el mes j , por la planta k usando el proceso l ,
en la region m .

D ijm :{Demanda del producto ien elmes jen la region m. }

C ikl {Costo por unidad de producción del producto i en la planta k usando el proceso l .}

Rikl :{Tasa de producción del producto i enla planta k usando el proceso l. }

S ℑ :{Cantidad en inventario para ser vendido en marzo del producto ien la region m. }

Pi : {Precio de ventadel producto i. }

T ikm :{Costo de transporte del producto i , producido por la plantak , para ser vendido en la region m. }

Ai :{Días disponibles para producción en el mes j. }

4
 M i :{Costo de almacenaje por unidad del producto i. }

B: {Limite de almacenación }

Modelo 1
Modelo

Maximizar Z=Ganancias

Z max=ingresos−costos producción−costos inventario−costos transportación

Z max=∑ Pi
i (∑
j ,k ,l ,m
x ijklm −∑ Cikl
) i ,k , l ( ∑ x )−∑ M (∑ S )− ∑ T ( ∑ x )
j ,m
ijklm
i
i
m
ℑ
i , k ,m
ikm
j,l
ijklm

Sujeto a:

∑ x ijklm −S ℑ ≤ Dijm ; Donde : j=Feb , i=1 , 2, m=1,2

k,l

∑ x ijklm −S ℑ ≤3600 ; Donde: j=Feb , i=1 , m=1

k,l

∑ x ijklm −S ℑ ≤ 4500; Donde : j=Feb ,i=2 , m=1

k,l

∑ x ijklm −S ℑ ≤ 4900; Donde : j=Feb ,i=1 , m=2

k,l

∑ x ijklm −S ℑ ≤5100 ; Donde: j=Feb , i=2 , m=2

k,l

∑ x ijklm + S ℑ ≤ Dijm ; Donde: j=Mar , i=1 ,2 , m=1,2

k,l

∑ x ijklm + S ℑ ≤ 6300 ; Donde: j=Mar , i=1 ,m=1

k,l

5
 ∑ x ijklm + S ℑ ≤ 5400; Donde : j=Mar , i=2 ,m=1
k,l

∑ x ijklm + S ℑ ≤ 4200 ; Donde: j=Mar , i=1 , m=2

k,l

∑ x ijklm + S ℑ ≤ 6000 ; Donde: j=Mar , i=2 , m=2

k,l

∑ S ℑ ≤ B ; Donde :m=1,2
i

∑ S ℑ ≤ 1000 ; Donde :m=1,2

i

1
∑
i ,l R ( ∑m x ijklm ) ≤ A j ; Donde: j=Feb , Mar ; k=1,2
i kl

x i , j ,k ,l , m ≥ 0 ; Donde :i=1,2; j=feb, mar ; k=1,2 ; l=1,2 ; m=1,2

6
Problema 2
En anticipación a los fuertes gastos académicos, Ana y Jaime iniciaron un programa de inversión anual en el
octavo cumpleaños de su hijo, el cual terminará hasta que cumpla dieciocho años. Planean invertir las siguientes
cantidades al principio de cada año:

Año 1 2 3 4 5 6 7 8 9 10
Cantidad 2500
2000 2000 2500 3000 3500 3500 4000 4000 5000
($) 0

Para evitar sorpresas desagradables, quieren invertir el dinero sin riesgo en las siguientes opciones: Ahorros
asegurados con rendimiento anual de 7.5%, bonos del gobierno a seis años que rinden 7.9% y cuyo precio de
mercado actual es de 98% de su valor nominal, además de bonos municipales a 9 años que rinden 8.5% y cuyo
precio de mercado actual es de 1.02 de su valor nominal. ¿Cómo deberá invertirse el dinero? Solo deben
FORMULAR ESTE PROBLEMA

Solución 
Variables de decisión:

X i=Dinero invertido en Ahorros asegurados en el principio del año i;i=1,2,3,4,5,6,7,8,9,10.

Y i=Dineroinvertido en bonos del gobierno en el principio del año i; i=1,2,3,4,5.

Z i=Dinero invertido en bonos municipales en el principiodel año i ; i=1,2.

Función objetivo:

Capital Final=Capital Inicial ( 1+ Interés )tiempo

(Suponiendo que es un interés compuesto y no simple)

11−i
Dinero obtenido por la inversión X i al final del año 10 ¿ X i ( 1+0.075 )

11−i
Dinero obtenido por la inversión Y i al final del año 10 ¿ 0.98 Y i (1+ 0.079 )

11−i
Dinero obtenido por la inversión Z i  al final del año 10 ¿ 1.02 Z i ( 1+0.085 )

7
A= Dinero obtenido por la inversión en Ahorros asegurados:

10

∑ X i ( 1+0.075 )11−i
i=1

B= Dinero obtenido por la inversión en bonos del gobierno:

∑ 0.98Y i ( 1+0.079 )11−i

i=1

C= Dinero obtenido por la inversión en bonos municipales:

∑ 1.02 Zi ( 1+0.085 )11−i

i=1

F . O→ MAX Z= A +B+ C

Año 1 2 3 4 5 6 7 8 9 10

Xi X 1 X 2 X 3 X 4 X 5 X 6 X 7 X 8 X 9 X 10

Yi Y1 Y2 Y3 Y4 Y5

Zi Z1 Z2

8
Restricciones:

De inversión:

Año1 : X 1 +Y 1 + Z1 ≤ 2000

Año2 : X 2 +Y 2 + Z 2 ≤ 2000

Año3 : X 3+Y 3 ≤ 2500

Año 4 : X 4 +Y 4 ≤ 2500

Año5 : X 5+Y 5 ≤ 3000

Año6 : X 6 ≤ 3500

Año7 : X 7 ≤ 3500

Año 8: X 8 ≤ 4000

Año 9: X 9 ≤ 4000

Año10 : X 10 ≤5000

De no negatividad :

Xi ≥ 0

Y i ≥0

Zi ≥ 0

9
Problema 3
Resuelva el siguiente problema de P.L. UTILIZANDO EL METODO DE LA GRAN M.

MAX . Z=1.5 X 1 + X 2

S .. A

2 X 1 +3 X 2 ≥7

X 2 =4

2 X1+ X2 ≤ 8

X 1 , X 2 ≥0

Solución
Problema real:

MAX . Z=1.5 X 1 + X 22 X 1 +3 X 2 ≥7X 2 =42 X 1 + X 2 ≤ 8X 1 , X 2 ≥0

Problema aumentado:

0) MAX . Z=1.5 X 1 + X 2
1) 2 X 1 +3 X 2− X 3=7
2) X 2 =4
3) 2 X 1 + X 2 + X 4=8
4) X 1 , X 2 , X 3 , X 4 ≥0

 En este punto no podemos obtener una solución BF, porque la ecuación 3 no tenemos una variable de
holgura para usarla como variable básica inicial, debemos introducir una variable “artificial” no negativa
en la ecuación 3 y con una penalización enorme M en nuestra función objetivo, para así comenzar con el
método simplex.

Pasemos de forma aumentada a la forma artificial:

10
Problema aumentado:

0) MAX . Z=1.5 X 1 + X 2
1) 2 X 1 +3 X 2− X 3=7
2) X 2 =4
3) 2 X 1 + X 2 + X 4=8
4) X 1 , X 2 , X 3 , X 4 ≥0

Problema artificial:

0) MAX . Z=1.5 X 1 + X 2−M X 5−M X 6

1) 2 X 1 +3 X 2− X 3+ X 5=7
2) X 2 + X 6=4
3) 2 X 1 + X 2 + X 4=8
4) X1 , X2 , X3 , X4 , X5 , X6≥ 0

Problema artificial aumentado:

0) MAX . Z−1.5 X 1 −X 2 + M X 5+ M X 6 =0
1) 2 X 1 +3 X 2− X 3+ X 5=7
2) X 2 + X 6=4
3) 2 X 1 + X 2 + X 4=8
4) X1 , X2 , X3 , X4 , X5 , X6≥ 0

Ahora nos falta para iniciar el método simplex, eliminar el coeficiente M en la variable X 5 y X 6 de la
ecuación 1) debido a que este coeficiente no tiene valor cero como si lo tienen X 3 y X 4.

Para esto le restamos a la ecuación 0 la ecuación 2 que tiene la variable X 5 pero toda esta multiplicada por
M: 

MAX . Z−1.5 X 1 −X 2 + M X 5+ M X 6 =0−M ( X 2 −X 6=4)−−−−−−−−−−−−−−−−−−−−−−−¿

MAX . Z−1.5 X 1 −( M +1 ) X 2 + M X 5=−4 M

Ahora restamos a la ecuación resultante a la ecuación 1 que tiene la variable X 6 pero toda esta
multiplicada por M: 

MAX , Z−1.5 X 1−( M +1 ) X 2 + M X 5=−4 M −M (2 X 1 +3 X 2− X 3−X 5 =7)

−−−−−−−−−−−−−−−−−−−−−−−¿ MAX , Z−( 2 M +1.5 ) X 1−( 4 M + 1 ) X 2+ M X 3=−11 M

11
Obteniendo una función objetivo:

MAX , Z=( 2 M +1.5 ) X 1 + ( 4 M +1 ) X 2−11 M

Cómo 4M+1>2M+1.5 tenemos a X 2 como la variable básica entrante (columna pivote) y al hacer el
cociente mínimo tenemos a X 5 como la variable básica saliente, nuestro elemento pivote es 3. 

Al realizar las debidas operaciones para obtener en la fila del pivote ceros y un 1 en elemento del pivote
realizamos la iteración 1:

Nuestro coeficiente más negativo en el renglón de la Z es  X 3 como la variable básica entrante (columna
pivote) y al hacer el cociente mínimo tenemos a X 6 como la variable básica saliente, nuestro pivote es el
elemento 0.333. 

12
Al realizar las debidas operaciones para obtener en la fila del pivote ceros y un 1 en elemento del pivote
realizamos la iteración 2:

Nuestro coeficiente más negativo en el renglón de la Z es  X 1 como la variable básica entrante (columna
pivote) y al hacer el cociente mínimo tenemos a X 4 como la variable básica saliente, nuestro pivote es el
elemento 2. 

Al realizar las debidas operaciones para obtener en la fila del pivote ceros y un 1 en elemento del pivote
realizamos la iteración 3:

Con este ya no tenemos coeficientes negativos con la variable Z y podemos concluir que:

MAX , Z=7
X 1 =2
X 2 =4

13