Modelo PPL

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

Universidad de Chile IN34A-02: Optimizacion

Facultad de Ciencias Fsicas y Matematicas Profesor: Guillermo Duran


Departamento de Ingeniera Industrial Auxiliar: Alejandro Cataldo

Auxiliar N 1
19 de Marzo, 2003

Problema 1

Un comerciante compra azucar a granel y vende al detalle. Para venderla tiene dos alternativas:
envases de 1 kilo y envases de 5 kilos. El precio de venta es $300 y $250 por kilo respectivamente, y
en el mercado del azucar al detalle se pueden vender 20.000 kilos en envases de 1 kilo y 17.000 en
envases de 5 kilos.
Debido a un contrato anterior se deben entregar 5.000 kilos en envases de 5 kilos a un determinado
cliente.
El comerciante se puede abastecer de azucar desde dos proveedores. El primero le puede vender
hasta 15.000 kilos a un precio de $90 por kilo, y el segundo le ofrece la cantidad de azucar que el
comerciante desee, pero a un precio de $110 por kilo y debido a requerimientos de sus distribuidores
el comerciante debe vender menos del tercio del azucar en envases de 1 kilo.
Ademas, suponga que el precio de los envases y el proceso de envasado son nulos, y que el comerciante
no tiene azucar almacenada y vende toda el azucar que compra.
Formule un problema de programacion lineal que permita al comerciante decidir cual es el mejor
plan de abastecimiento y ventas de modo de obtener el mayor beneficio en su negocio.

Problema 2

Una familia de granjeros posee 125 acres de tierra y tiene 40.000


horas[u.m.]
en fondos disponibles para
inversion. Sus miembros pueden producir un total de 3.500 hombre en mano de obra en invierno y
horas horas
4.000 hombre durante el verano. En caso que no se necesite una parte de estas hombre , los jovenes
de la familia pueden trabajar en un campo vecino por 5 [u.m.] la hora durante el invierno y 6 [u.m.]
la hora en el verano.
El ingreso familiar efectivo puede obtenerse a partir de tres cultivos, y dos tipos de animales: vacas
lecheras y gallinas ponedoras. No se necesita invertir para los cultivos, sin embargo cada animal
puede ser adquirido al comienzo de cada ano a un precio horasde 1.200 [u.m.] por vaca y 9 [u.m.] por
horas
gallina. Cada vaca requerira 1,5 acres de tierra, 100 hombre de trabajo en invierno y 50 hombre
en verano
horas y cada vaca producira una utilidad anual de 1.000 [u.m.]. Para las gallinas se requiere de
horas
0,6 hombre en invierno, 0,3 hombre en verano y cada una de ellas produce anualmente huevos que
pueden ser vendidos en 5 [u.m.].
El gallinero puede acomodar un maximo de 3.000 gallinas y el tamano del establo limita el rebano
a un maximo de 32 vacas.
horas
Las hombre requeridas y los ingresos estimados por acre plantado para cada uno de los posibles
cultivos son:
Item Frijol de Soya Maz Avena
horas
hombreacre (invierno) 20 35 10
horas
hombreacre (verano) 50 75 40
Ingreso anual neto 375 550 250

La familia desea saber cuantos acres deben plantarse de cada uno de los cultivos y cuantas va-
cas y gallinas deben adquirirse para maximizar la utilidad anual. Para ello plantee un modelo de
programacion lineal que permita resolver estas preguntas.

Problema 3

Una empresa de crianza de Poodle ha estimado las demandas para cada una de las N ciudades a las
cuales vende sus mascotas en DM AXjt y DM INjt , demandas maximas y mnimas respectivamente,
las que son independientes de la edad que tengan las mascotas. El precio de venta de un poodle en
la ciudad j en el perodo t es Pjt .
Esta empresa desea planificar su crianza para los proximos T perodos, para ello cuenta con M
centros de crianza, cada uno de los cuales tiene un costo variable de operacion de Cit de tener un
poodle en el criadero i en el perodo t. Para disminuir los costos asociados al despacho de mascotas
hacia las ciudades la poltica de la compana es la siguiente: cada vez que se decide llevar mascotas
a la ciudad j se arrienda un solo camion1 y se cancela un costo variable por poodle transportado
entre el centro i y la ciudad j, Fijt .
Por ultimo, la forma de crianza es absolutamente aleatoria, o sea, simplemente se dejan todas estas
mascotas en el patio a su suerte. Esta poltica innovadora trae como resultado que la cantidad de
poodles disponibles aumenta tres veces entre un perodo y otro.
Con la informacion anterior, construya un modelo de programacion lineal que permita a la empresa
de crianza de conejos maximizar sus utilidades.

Solucion Problema 1

Variables de Decision:
xa : cantidad de azucar vendida en envases de 1 kilo.
xb : cantidad de azucar vendida en envases de 5 kilos.
y1 : cantidad de azucar comprada a proveedor 1.
y2 : cantidad de azucar comprada a proveedor 2.

Restricciones:

1. No vender mas azucar en envases de 1 kilo que lo que acepta el mercado.

xa 20,000

2. No vender mas azucar en envases de 5 kilos que lo que acepta el mercado.

xb 17,000
1 Asuma que estos perros son tan chicos que puede colocarse en un camion una cantidad muy superior a la maxima

demanda de una ciudad cualquiera.


3. Satisfacer, al menos, el contrato contrado.

xb 5,000

4. Relacionar la cantidad de azucar que se compra con la que se vende.

y1 + y2 = xa + xb

5. No comprar mas de lo permitido al cliente 1.

y1 15,000

6. Cumplir con la condicion de vender menos del tercio del azucar en envases de 1 kilo.

(xa + xb )
xa
3

7. Naturaleza de las variables.


xa 0
xb 0
y1 0
y2 0

Funcion Objetivo:
max = (300xa + 250xb ) (90y1 + 110y2 )

Solucion Problema 2

Variables de Decision:
F : Cantidad de acres cultivados con frijol de soya ese ano.
M : Cantidad de acres cultivados con maz ese ano.
A : Cantidad de acres cultivados con avena ese ano.
V : Cantidad de vacas compradas al inicio del ano.
G : Cantidad de gallinas
horas compradas al inicio del ano.
TV : Cantidad de hombre trabajadas en el campo vecino en verano.
horas
TI : Cantidad de hombre trabajadas en el campo vecino en invierno.

Restricciones:

1. No utilizar mas acres que los disponibles.

F + M + A + 1, 5V 125

2. No sobrepasar las capacidad del establo y el gallinero.

G 3,000

V 32
3. No gastar mas dinero que el asignado a inversiones.

1,200V + 9G 40,000
horas

4. No utilizar mas hombre que las disponibles, tanto en invierno como en verano.

20F + 35M + 10A + 100V + 0,6G + T I 3,500

50F + 75M + 40A + 50V + 0,3G + T V 4,000

5. Naturaleza de las variables.


F 0
M 0
A 0
V 0
G 0
TV 0
TI 0

Funcion Objetivo:

max z = [375F + 550M + 250A + 1,000V + 5G + 5T I + 6T V ] [1,200V + 9G]

Solucion Problema 3

Variables de Decision:
xtij : cantidad de poodles enviados desde el criadero i a la ciudad j en el perodo t
yit : cantidad de poodles en el criadero i en el perodo t

Restricciones:

1. Satisfacer al menos la demanda mnima de cada ciudad en cada perodo.


M
X
xtij DM INjt j, t
i=1

2. No superar la maxima demanda existente en cada ciudad en cada perodo.


M
X
xtij DM AXjt j, t
i=1

3. Cantidad de poodles disponibles en cada centro de crianza en cada perodo.



N
X
3 yit xtij = yit+1 i, t
j=1
4. No despachar mas de lo que existe en cada criadero.
X
xtij yit i, t
j

5. Naturaleza de las variables.


xtij 0 i, j, t
yit 0 i, t

Funcion Objetivo:
T X
N
M ! T X
N T X
M X
N
X X X X
max = Pjt xtij Cit yit Fijt xtij
t=1 j=1 i=1 t=1 j=1 t=1 i=1 j=1

Dudas, consultas o comentarios a:


Alejandro Cataldo Cornejo acataldo@ing.uchile.cl

También podría gustarte