Optimizacin

Tarea 1
























ndice

Introduccion Pgina 2

Problema 1 Pgina 3

Problema 2 Pgina 4

Problema 3 Pgina 7

Problema 4 Pgina 8

Problema 6 Pagina























Introduccion

En el Siguiente informe se resolvern 6 problemas de optimizacin, planteando para cada
unos sus modelos, y asi poder encontrar la mejor solucion, o la solucion optima de este.

Para poder generar este modelo, se tendr que definir parmetros, y la relacin que existe
entre estos y las variables de decision. tambin ser necesaria la deficinion de una funcion
objetivo, la cual maximizara o minimizara los valores de las variables, segun lo pida el
problema, adems por medio del apoyo de programas computacionales se podra encontrar
la solucion de algunos de estos problemas, en el caso de que sea requerido.





























+



Problema 1

P1.- Refinera Dulce S.A

Parmetros

1. d
t
= Demanda total mes t



(todas las regiones)
2. c
t
= Costo de produccin propia mes t |$ / Kg.|
3. ca
t
= Costos de produccin horas extras |$ / Kg.|en mes t
4. ce
t
= Costo extra por Kg. refinado en empresa subcontratada, mes t
5. h = Costo de almacenamiento |$ / Kg mes|

Variables de Decisin

X
t
= Cantidad de azcar (Kg )
Y
t
= Cantidad de azcar (Kg )
Z
t
= Cantidad de azcar (Kg )



refinada en planta propia en el mes t
refinada en horas extra en planta propia en mes t
refinada pro empresa subcontratada en mes t
I
t
= Inventario de azcar refinada a guardar en mes t a t +1 ( Kg)
W
t
= Cantidad de azcar refinada que vendo en mes t
(total en Kg)


Restricciones

a) Naturaleza
X
t
,Y
t
, Z
t
, I
t
,W
t
e 0


b) Cap. Produccin propia
X
t
s 240.000 t


c) Cap. Produccin en horas extras
Y
t
s 20.000 t


d) Cap. Bodega
I
t
s 150.000 t


e) Condiciones iniciales: Inventario Inicial
I
0
= 30.000


f) Satisfacer Dda. y flujo del inventario (Lo que produzco hoy + lo que me queda de ayer - lo
que vendo hoy = La demanda a satisfacer + Lo que guardo de hoy para maana)
( X
t
+ Y
t
+ Z
t
) + I
t 1
W
t
= D
t
+ I
t
t


g) *No vender ms de lo que hay (est implcita en la anterior, pero la pongo para que la
vean)
X
t
+ Y
t
+ Z
t
+ I
t 1
> W
t
t


h) Para la modificacin del enunciado cuando tienen que ocupar una nueva capacidad de
produccin, se tiene que cambiar la restriccin b) por la siguiente:
X
t
s 300.000 t

Funcin Objetivo

4 4 4 4
min Costos

C
t
X
t
+

CA
t
Y
t
+

(C
t
+ CE
t
)Z
t
+

HI
t
t =1 t =1 t =1 t =1

*Para ver si le conviene o no la inversin por eliminar el cuello de botella de la fbrica, hay que
obtener el valor de la funcin objetivo con la nueva restriccin de capacidad, sumarle el valor de la
inversin (1.200.000 $) y ver si es menor, igual o mayor que en el caso original. Claramente si es
mayor, implica que no conviene la decisin de invertir en la nueva tecnologa, si es igual entonces
da lo mismo realizar la inversin, y si el costo total es menor, claramente nos conviene invertir en
la nueva tecnologa.


Problema 2


FRUTEX Ltda. es una empresa dedicada a producir y comercializar fruta, para lo cual posee
N predios donde estn plantados los arboles frutales. Los clientes de FRUTEX son M
grandes supermercados, cada uno de ellos necesita comprar Dj tonelasdas de fruta con
j=1,,M. por su parte, la cantidad mxima de fruta que puede entregar el predio i es Fi
toneladas, con i=1,,N.
Para la prxima temporada de cosecha, FRUTEX ha decidido construir plantas embaladoras
(packing) para clasificar y embalar la fruta, desde donde ser posible enviarla a sus clientes.
Se han seleccionado P lugares donde seria posible instalar una planta embaladora. La
capacidad de proceso de una planta instalada en el lugar k es Ck tonelas, con k=1,,P. de
cauerdo al presupuesto de inversin establecido, para la prxima temporada solo es posible
construir hasta W palntas.

Los costos unitarios de transporte entre los predios y las plantas Tij por tonelada
transportada entre el predio i y loa planta j, y entre las plantas y los clientes son Ojq pesos
por tonelada transportada desde la planrta j al supermercado q.
a) Formule el modelo como uno de programacin lineal que apoye la planificacin de la
distribucin de fruta, y minimice el costo total, considerando que los costos de
instalacin de las plantas son iguales, independientes de su localizacin.
b) En caso que los costos de instalacin de las plantas embaladoras sean diferentes
dependiendo de la localizacin de ellas. Modifique el modelo anterior, considerando
que el costo de instalacin de la planta k es Ik.
c) Asumiendo que se incluye una dimensin temporal de T periodos, es decir, que la
cantidad mxima que se puede entregar el predio i en el periodo t es Fit, las
necesidades de los supermercados don Djt y las inversiones son Ikt.
Solucin
Variables de decisin:
Zik: cantidad de fruta a transportar de el predio i a la planta k.
Ykj: cantidad de fruta a transportar de la planta k al supermercado j.
{


}
parametros:
Dj: demanda del supermercado j
Ck:capacidad de proceso de la planta k
Fi: cantidad maxima de fruta que puede entregar el predio i
Restricciones:
-Disponibilidad del predio: la cantidad total enviada por el predio i no puede ser mayor a su
capacidad.

-Capacidad del centro de transbordo: la cantidad total de fruta enviada a la planta k no debe
exceder a su capacidad de almacenamiento.

-Balance: la cantidad total de fruta que llega a la planta k tiene que ser igual a la cantidad
total enviada a los supermercados.

-Satisfaccin de la demanda: la cantidad total de fruta enviada al supermercado j debe ser
igual a la requerida.

-Cantidad de plantas: se pueden construir hasta w plantas.

-No negatividad
Yij, Zjk 0
-Binariedad de las variables
Xk {0,1}
Funcin objetivo:

b)

c)
(

Problema 3

Se tiene el siguiente problema:

s.a

Note que k es un valor an no determinado. Usando el mtodo grafico:
a) Determine el(los) valor(es) de k para que el punto x=(2,3) sea factible.
b) Determine el(los) valor(es) de k para que el punto x=(2,3) sea optimo.
a) Graficamos las restricciones y el grafico queda de la siguiente manera (sin la restriccion que
posee el valor k indeterminado)



al reemplazar (x,y), por (2,3), se puede apreciar que los k se eliminan quedando 2 por lo que k
puede tomar cualquier valor para que el punto (2,3) sea factible. El punto (2,3) iempre estara dentro
de la region factible.
b) Para lograr obtener un valor de k en el que el punto (2,3) fuese optimo, se calculo la pendiente de
la restriccin, la cual es -k, luego se igualo a la pendiente de la funcion objetivo, lo cual dio como
resultado K=0.5 quedando 2 puntos optimos, (2,3) y (3,2.5). Luego al ir disminuyendo k, se puede
observar que le recta es cada ves mas paralela al eje x, dejando de ser (2,3) el punto optimo. Por lo
tanto, para que (2,3) sea el punto optimo K
quedando el grafico de la siguiente manera, para K=0.5

Problema 4
Cada negocio debe decir entre cuanto pedir prestado, cunto debe mantener en efectivo,
cunto debe invertir, etc. En su negocio usted vende al contado a clientes pequeos, y a
crdito a clientes grandes. Sus gastos incluyen cuentas por pagar a proveedores y gastos
generales que incluye el pago a empleados, servicios (luz, agua, alquiler), etc. Para las
prximas 8 semanas, su empresa tiene la siguiente proyeccin de ingresos y gastos:
Cuadro
Las ventas sean en efectivo o en cuentas por cobrar inmediatamente se ingresan a la
cuenta corriente de la empresa. En cambio, los gastos se deducen inmediatamente en la
semana correspondiente. Las cuentas por pagar vencen tres semanas despus de tomadas,

o =
es decir, una cuenta por pagar en la semana t vence en el tiempo t+3. Sin embargo, si se
paga en la misma semana en que se toma obtiene un descuento de 2%.
Por otro lado, usted cuenta con una lnea de crdito en el banco de 4 millones de US $ del
que puede disponer a una tasa de 0.2% semanal. Sin embargo el banco exige que al menos
un equivalente al 20% del monto prestado a la fecha (es decir dela cumulado de la deuda)
se mantenga en la cuenta corriente. Asimismo el banco le ofrece el beneficio de invertir su
dinero en efectivo. La tasa que le ofrece es de 0.1% por semana.

Suponga que usted quiere minimizar el costo total del inters a tomar, la perdida por no
aceptar los descuentos y maximizar el retorno de la inversin que puede hacer manteniendo
al menos US$20,000 en la cuenta corriente.
a) Formule un problema de programacin lineal que ayude a cumplir con los objetivos
planteados y que le permita saber (1) cuanto se debe pedir prestado por semana, (2)
cuanto del crdito se debe pagar por semana, (3) los montos de las cuentas por
semana que se pagan por semana, (4) cantidad de invertir por semana, (5) cantidad
de efectivo disponible por semana.
b) Resuelva el problema usando OPL, MS Excel Solver, Lingo o algn otro software
similar

Parmetros

1. Tiempo total 8 semanas
2. S
t
: Ventas proyectadas semana t |MUSD|
3. R
t
: Cuentas por cobrar en semana t |MUSD|
4. P
t
: Cuentas por pagar en semana t |MUSD|
5. E
t
: Gastos en semana t |MUSD|
6. Cuentas por pagar vencen en t + 3 si se inician en t, con dscto. de un 2% si paga a la fecha
7. Bco. ofrece tasa 0, 2% semanal por prstamo
8. Bco. ofrece tasa 0,1% por depsitos semanales (efectivo)



Variables

X
t
= Monto en MUSD que se pide prestado en semana t
Y
t
= Monto de crdito que pago en semana t en MUSD
Z
t
= Monto cuentas por pagar que pago en semana t en MUSD
I
t
= Monto a invertir en semana t en el Bco.
D
t
= Cantidad de efectivo disponible en semana t MUSD
CC
t
= Cantidad de dinero en cuenta corriente a quedar de t a t +1 en MUSD

1 si en semana t se ahorra el 2%
t

0


+
por pagar a tiempo
C
t
= Monto crdito que pasa de semana t a t +1

Conjuntos

t e{1, 2, 3, 4, 5, 6, 7, 8} (semanas, para todas las variables excepto cantidad en cuenta corriente)

t e{0,1, 2, 3, 4, 5, 6, 7, 8} (semanas, con condicin inicial de cuenta corriente en tiempo 0)



Restricciones

a) Naturaleza
X
t
,Y
t
, Z
t
, I
t
, D
t
, CC
t
, C
t
e 0
o
t
e{0,1}

b) Flujo de dinero en la cuenta corriente
(El dinero en la cuenta corriente maana ser equivalente a la cantidad de la semana pasada,
ms los ingresos de esta semana monto de crdito que pago en la semana monto de
deudas que pago en la semana Cantidad que invierto en banco en la semana Disponible que
quiero dejar en la semana en efectivo + Ingreso de cuentas por cobrar +
Ventas Gastos)
CC
t
= CC
t 1
+ X
t
Y
t
Z
t
I
t
D
t
+ S
t
+ R
t
E
t
t


c) Si una cuenta aparece en t, a lo ms la puedo terminar de pagar en t+3 (Aqu asumo que no
importa quedar con cuentas por pagar si es que an no han vencido, podran ponerlo como
supuesto, o preguntarle a algn ayudante al respecto, pues segn yo no es explcito)
t +3

P
t
s

Z
u
u =t
t e{1, 2, 3, 4, 5}
*Explicacin: Truco de la theta, donde aqu el ndice mvil es t, tal que se obliga a que desde t
hasta t+3 el monto que se paga de cuentas por cobrar sea mayor o igual a la cuenta que
aparece en t (y que vencer en t+3), lo que asegura que la cuenta se va a pagar siempre en un
plazo de 3 semanas. Es el truco ms til de ppls (me parece) y que requiere tcnica depurada para
realizarlo.


d) Prstamo mx. en todo el proceso (Lo asum, tampoco es explcito)
8

X
t
s 4.000.000

t =1


e) El monto en la cuenta corriente debe ser al menos un 20% del prstamo ACUMULADO
hasta el periodo a pedir en una semana, para que me lo acepten
t
CC
t
> (0, 2)

X
u
t

u =1

Nuevamente truco de la theta.


f) Mantener al menos 20.000 USD en cuenta corriente (No sale si es solo al final, o cada semana,
voy a poner las dos posibilidades, pero me tinca que es semana a semana).
1.- Semana a Semana
CC
8
> 20.000


2.- Solo al final
CC
8
> 20.000
g) Ver si hay descuento en la semana t debido a que se pag el monto completo de la deuda que
corresponda en dicho periodo

1.01 (
P
t
Z
t
) > o

M
t

> (
Z
t
P
t
) t

M

*Explicacin: En el lado derecho, si yo pago menos que la cuenta (Z menor que P), se tendr
negativo, por ende la variable Alfa ser mayor que algo negativo, por lo que no pasa nada por la
cota inferior, luego, al lado izquierdo, quedar 1.01 Algo positivo/M (con M el truco de la big M),
tal que quedar un nmero menor que 1 al lado izquierdo, pero no menor que 0, y por ende Alfa
ser nula obligatoriamente. En caso de que yo pague lo que corresponde (Z igual a P, e incluso
mayor por pagar otras cuentas ms que deba), el lado derecho ser positivo mayor a 0, obligando
a Alfa a ser 1 (recordar que es binaria), y el lado izquierdo, se tendr 1.01-(Algo negativo o a lo ms
nulo), por ende la variable queda atrapada entre [valor mayor que 1, 1] y como es binaria, se hace
1.

Hay mil formas de hacerlo, pero hice sta para que se les suelte la imaginacin.

h) Definicin monto de crdito para el da siguiente (monto que paga inters) y su condicin inicial
C
t +1
= C
t
+ X
t

Y
t

C
0
= 0
t e{0, , 7}

Funcin Objetivo

8 8 8
min Costos =

0, 002C
t

0, 001I
t

0, 02P
t
o
t
t =1 t =1 t =1

*Se tiene como costo la tasa de inters del prstamo y como beneficios la rentabilidad al 0,1% en
el Banco y el ahorro del 0,2% si se paga en la fecha la cuenta. Esta fue mi interpretacin, segn yo
no queda claro del enunciado, porque se me ocurren 4 funciones objetivo distintas que cumplen
con lo que se pide en el enunciado, preguntar a sus ayudantes o poner los supuestos necesarios.




Problema 6
Dibuje la regin factible del siguiente problema:

a) Encuentre el punto ptimo del problema.
b) Qu restricciones podramos eliminar sin que cambie la solucin optima?
c) Si la funcin objetivo ahora es max Z = X + * Y. Encuentre un valor para alfa tal que
el optimo sea el punto (x,y) = (39/5,4/5).
d) Encuentre ahora todos los valores de alfa para los cuales el ptimo es ese punto.
a) Graficando las restricciones en maple queda la siguienre region factible


donde el punto optimo queda en la interseccion de las rectas

, obteniendo el punto (120/13,45/13), ya que al evaluarlo en la funcin objetivo,

este punto es el resultado mas grande con respecto a los demas.
b) el punto (120/13,45/13) sigue siendo optimo si eliminamos las siguientes restricciones:
-

-
-
esto debido a que esas restricciones no pasan por el punto considerado optimo, por lo tanto
no producen una modificion en este y al ser eliminados, solo cambia la region factible, pero
el punto optimo.
c) para que el punto (39/5,4/5) se el optimo, lo que se debe hacer, es igualar la pendiente de
la restriccion que pasa por ese punto, con la pendiente de la funcion objetivo, lo cual da por
resultado que =-1
d) si continuamos con el anlisis de la pregunta c) y analizandolo graficamente, podemos
obtener que el punto (39/5,4/5) va a ser optimo para ya que le pendiente debe ir
disminuyendo para eantener ese punto como optimmo.

Problema 7
Una alumna debe preparar un sndwich al profesor de optimizacin para pasar el ramo. A
continuacin se encuentra una tabla con los ingredientes que dispone la alumna, junto a un
ndice que indica cuanto le gusta cada porcin de ingrediente al profesor.
Ingrediente Gusto Atn 50
Palta 50 Mayonesa 100
Tomate 80 Ketchup 95
Lechuga 40 Mostaza 89
Aj 70 Pepinillo 70
Churrasco 100 Pan de Molde 90
Pollo 70 Pan Frica 70
Longaniza 79 Marraqueta 80

Adems, de acuerdo a exigencias del profesor, el sndwich debe cumplir cumplir con los
siguientes requisistos:
-No puede llevar mas de 6 ingredientes, y solo una porcin de cada uno.
-Debe llevar un tipo de pan.
-Debe tener algn tipo de carne (churrasco, pollo, longaniza, o atun)

-No puede tener palta y ktchup al mismo tiempo
-Si tiene mayonesa debe llevar palta.
Sn embargo, como la alumna es muy hambrienta, debe preocuparse de que el sndwich no
sea demasiado atractivo para ella y que no le den demasiadas ganas de comrselo. A la
alumna le gustan en demasa las siguientes cosas:
-El aji con tomate
-El churrasco con mayonesa o ktchup
a) Formule el problema como uno de programacin lineal, explicando cada variable y
restriccin. (Bonus: resuelva el modelo)
b) El profesor no qued cien por ciento contento con el sandwich y por se puso ms
exigente. Le pide que agregue las siguientes restricciones.
Si hay, pan de molde y no palta, o lechuga entonces debe haber longaniza y ketchup.
Si hay 2 o ms de los siguientes ingredientes (mayonesa, aji, pepinillo), entonces no debe
haber ms de 2 de los siguientes ingredientes (pan de molde, moztaza, pollo).

Plante el modelo (Bonus: resuelva el nuevo modelo).
a)
Variables de desicion:

{


}
parametro:
Gi: gusto del profesor por el ingrediente i
restricciones:
maximo de ingredientes:
El sanwich no puede tener mas de 6 ingredientes

Un tipo de pan

Algun tipo de carne:
El sandwixh debe tener churrasco, pollo, longaniza, o atun

Ketchup y mayo al mismo timepo

Mayonesa y palta:
Si el sandwich tiene myonesa, debe llevar palta

snadwich no atractivo para la alumna:
Si tiene tomate no debe llevar aji y viceversa

1
Si lleva churrasco, no debe llevar mayonesa

si lleva churrasco no debe llevar ketchup

Funcion objetivo
Maximizar el gusto del profesor
MaxZ=

b)
1. Si hay, pan de molde y no palta, o lechuga entonces debe haber longaniza y ketchup.

-1