Ejercicio N 16

Una industria de alimentos integrales fabrica tres tipos de combinaciones de cereales, que se venden a
mayoristas, los cuales a su vez los venden fraccionados a pequeos comerciantes. Los tres tipos son:
Dulcitos, Chocorricos, y Energtico. Se venden a $1,50.- $2,20.- y $3,50.- por kilo, respectivamente.
Cada mezcla requiere los mismos ingredientes: arroz, avena y pasas. Los requerimientos de cada mezcla
son:
Dulcitos: 10% de cada ingrediente como mnimo.
Chocorricos: Cuando menos 15% de cada ingrediente.
Energtico: cuando menos 20% de pasas y no ms de 25% de arroz.

La disponibilidad semanal de estos ingredientes es como mximo de 850 kilos de arroz, 1500 de pasas y
2400 de avena. Los costos de los insumos son: arroz: $0,75 por kilo, pasas: $1,40 por kilo y avena: $1,20
por kilo. Para la fabricacin de las mezclas se incurre en un costo fijo de $ 3000. Por otra parte la cantidad
producida de Dulcitos no debe superar el 20% de la produccin total.
Defina las variables de decisin y las variables de holgura y plantee un modelo que permita maximizar la
contribucin a las utilidades.

Resolucin:

Objetivo:
Maximizar utilidades.

Variables:
XAD: cantidad de Kg de Arroz a utilizar en la combinacin de cereales Dulcitos
XVD: cantidad de Kg de Avena a utilizar en la combinacin de cereales Dulcitos
XPD: cantidad de Kg de Pasas a utilizar en la combinacin de cereales Dulcitos

XAC: cantidad de kg de Arroz a utilizar en la combinacin de cereales Chocorricos

XVC: cantidad de Kg de Avena a utilizar en la combinacin de cereales Chocorricos
XPC: cantidad de Kg de Pasas a utilizar en la combinacin de cereales Chocorricos

XAE: cantidad de kg de Arroz a utilizar en la combinacin de cereales Energticos

XVE: cantidad de Kg de Avena a utilizar en la combinacin de cereales Energticos
XPE: cantidad de Kg de Pasas a utilizar en la combinacin de cereales Energticos

Funcion Objetivo:
Max Z = (1.50- 0.75) XAD + (1.50-1.2) XVD + (1.50-1.40) XPD + (2.20- 0.75) XAC + (2.20-
1.2) XVC + (2.20-1.40) XPC + (3.50- 0.75) XAE + (3.50-1.2) XVE + (3.50-1.40) XPE

Restricciones:

Dulcitos: 10% de cada ingrediente como mnimo

XAD 0.10 (XAD+XVD+XPD)
XVD 0.10 (XAD+XVD+XPD)
XPD 0.10 (XAD+XVD+XPD)

Chocorricos: Cuando menos 15% de cada ingrediente

XAC 0.15 (XAC+XVC+XPC)
XVC 0.15 (XAC+XVC+XPC)
XPC 0.15 (XAC+XVC+XPC)
Energtico: cuando menos 20% de pasas
XPE 0.20 (XAE+XVE+XPE)

Energtico: no ms de 25% de arroz

XAE 0.25 (XAE+XVE+XPE)

disponibilidad semanal de estos ingredientes

XAD+XAC+XAE 850
XVD+XVC+XVE 2400
XPD+XPC+XPE 1500

la cantidad producida de Dulcitos no debe superar el 20% de la produccin total

(XAD+XVD+XPD) 0.20 [ (XAD+XVD+XPD) + (XAC+XVC+XPC) + (XAE+XVE+XPE) ]

Restriccion de no negatividad
XAD 0
XAC 0
XAE 0
XVD 0
XVC 0
XVE 0
XPD 0
XPC 0
XPE 0
Ejercicio N 16 Ampliacin del modelo incorporando situaciones con variables enteras y binarias
Para estos planteamientos podra ser preferible la incorporacin de 6 variables adicionales solo para
facilitar el desarrollo del modelo matemtico.
Recordar que el periodo de anlisis es la semana.
Veamos como seria el modelo de partida:

Objetivo:
Maximizar utilidades.

Variables:
XD: cantidad de Kg de combinacin de cereales Dulcitos a producir
XC: cantidad de Kg de combinacin de cereales Chocorricos a producir
XP: cantidad de Kg de combinacin de cereales Energticos a producir

XA: cantidad de Kg de Arroz a utilizar en la produccin

XV: cantidad de Kg de Avena a utilizar en la produccin
XP: cantidad de Kg de Pasas a utilizar en la produccin

XAD: cantidad de Kg de Arroz a utilizar en la combinacin de cereales Dulcitos

XVD: cantidad de Kg de Avena a utilizar en la combinacin de cereales Dulcitos
XPD: cantidad de Kg de Pasas a utilizar en la combinacin de cereales Dulcitos

XAC: cantidad de kg de Arroz a utilizar en la combinacin de cereales Chocorricos

XVC: cantidad de Kg de Avena a utilizar en la combinacin de cereales Chocorricos
XPC: cantidad de Kg de Pasas a utilizar en la combinacin de cereales Chocorricos

XAE: cantidad de kg de Arroz a utilizar en la combinacin de cereales Energticos

XVE: cantidad de Kg de Avena a utilizar en la combinacin de cereales Energticos
XPE: cantidad de Kg de Pasas a utilizar en la combinacin de cereales Energticos

Funcion Objetivo:
Max Z = (1.50 XD + 2.20 XC + 3.50 XAE - 0.75 XA - 1.2 XV - 1.40 XP

Restricciones:
XD = (XAD+XVD+XPD)
XC = (XAC+XVC+XPC)
XE = (XAE+XVE+XPE)

XA = XAD + XAC + XAE

XV = XVD + XVC + XVE
XP = XPD + XPC + XPE

Dulcitos: 10% de cada ingrediente como mnimo

XAD 0.10 (XD)
XVD 0.10 (XD)
XPD 0.10 (XD)

Chocorricos: Cuando menos 15% de cada ingrediente

XAC 0.15 (XC)
XVC 0.15 (XC)
XPC 0.15 (XC)

Energtico: cuando menos 20% de pasas

XPE 0.20 (XE)

Energtico: no ms de 25% de arroz

XAE 0.25 (XE)

disponibilidad semanal de estos ingredientes

 XA 850
XV 2400
XP 1500

la cantidad producida de Dulcitos no debe superar el 20% de la produccin total

(XD) 0.20 (XD+XC+XE)

Restriccion de no negatividad
XAD 0
XAC 0
XAE 0
XVD 0
XVC 0
XVE 0
XPD 0
XPC 0
XPE 0

XA 0
XV 0
XP 0
XD 0
XC 0
XE 0

Realizar las restricciones para los siguientes casos

Nota: Recordar que el valor M a utilizar va a representar un nmero muy grande (M=100000 por
ejemplo), pero preferentemente con un valor relacionado a la capacidad de produccin, de insumos o
productos del problema.

Variables y restricciones tiles a incorporar

YD = 1: Se realiza produccin de la combinacin de cereales Dulcitos

YD = 0: NO Se realiza produccin de la combinacin de cereales Dulcitos

YC = 1: Se realiza produccin de la combinacin de cereales Chocorricos

YC = 0: NO Se realiza produccin de la combinacin de cereales Chocorricos

YE = 1: Se realiza produccin de la combinacin de cereales Energticos

YE = 0: NO Se realiza produccin de la combinacin de cereales Energticos

XD M*YD M: Valor relacionado con la capacidad mxima de produccin de Dulcitos

XC M*YC M: Valor relacionado con la capacidad mxima de produccin de Chocorricos
XE M*YE M: Valor relacionado con la capacidad mxima de produccin de Energticos

a) Para la fabricacin de las mezclas se incurre en un costo fijo de $ 3000 siempre y cuando se
produzca al menos una de las mezclas.

Respuesta:
Y1 = 1: Se realiza produccin de al menos un tipo de combinacin de cereales.
Y1 = 0: NO Se realiza produccin en ninguno de los tipos de combinacin de cereales.

La restriccin podra ser:

(XD+XC+XE) M*Y1
Agregar a la funcin objetivo [ - 3000 Y1 ]

O de la siguente manera
(YD+YC+YE) 3 Y1
 Agregar a la funcin objetivo [ - 3000 Y1 ]

b) Para la produccin de la combinacin de cereales se necesita una mezcladora especial para el

mezclado de los ingredientes. En la empresa actualmente hay dos pequeas mezcladoras, pero
existe un inconveniente: cada mezcladora solo puede ser utilizada en un tipo de mezcla no
importando la cantidad a mezclar. Tambin podr alquilarse adems una mezcladora
adicional cuyo costo es fijo de 5000 pesos.

Respuesta:
MAD = 1: Se alquila la mezcladora adicional
MAD = 0: NO Se alquila la mezcladora adicional .

(YD+YC+YE) 2 + MAD
Agregar a la funcin objetivo [ - 5000 MAD ]

c) La utilizacin de las mezcladoras implica la necesidad de contratar a un especialista operador

que las manejar correctamente. El costo por su contratacin es de $ 1000 y manejara una
mezcladora o hasta todas de ser necesario por el mismo costo fijo.

Respuesta:
OPER = 1: Se contrata operador de mezcladoras
OPER = 0: NO Se contrata operador de mezcladoras.

(YD+YC+YE) 3 OPER (si se contrata operador de mezcladora, este podr manejar las 3
mezcladoras que puede haber disponibles)
Agregar a la funcin objetivo [ - 1000 OPER ]

d) Por las caractersticas de produccin de la combinacin de Energticos esta mezcla, si se

realiza, debe ser de al menos 500 Kg pero no podrn producirse ms de 2500 Kg.

Respuesta:
XE 500 YE (si se produce Energtico debe ser al menos 500 Kg.)
XE 2500 YE (si se produce Energtico no deben producirse mas de 2500 Kg.)

e) Por un error, en el enunciado se omiti la forma de adquisicin de insumos. El arroz se compra

en bolsas de 50 kg. Pero si no se utiliza en su totalidad la bolsa, este sobrante deber ser
desechado ya que no podr almacenarse.

Respuesta:
BA: Cantidad de Bolsas de 50kg de arroz a comprar para la produccin
XA: cantidad de Kg de Arroz a utilizar en la produccin. (Ya se haba definido anteriormente)

Reemplazar la restriccin de disponibilidad semanal del ingrediente arroz

XA 850
Por la siguiente
XA 50 BA
BA
BA 0 Y ENTERA

Reemplazar en la funcin objetivo el trmino de los costos de arroz utilizado

Z = [ - (0.75 XA ]
Por el siguiente termino
Z = [ + 0 XA - (0.75 * 50 ) BA ]
f) Por un error en el enunciado se omiti la forma de adquisicin de insumos. Las pasas se
compran en contenedores de 500 kg. Pero si no se utiliza en su totalidad alguno de los
contenedores, los kg de pasas debern venderse a un precio de $1.10 el Kg ya que de lo
contrario debera ser desechado porque no podr almacenarse.

Respuesta:
BP: Cantidad de Contenedores de 500 kg de Pasas a comprar para la produccin
XP: cantidad de Kg de Pasas a utilizar en la produccin. (Ya se haba definido anteriormente)
XPSOB: cantidad de Kg de Pasas sobrantes a vender a $1.10

Reemplazar la restriccin de disponibilidad semanal del ingrediente arroz

XP 1500
Por la siguiente
XP + XPSOB = 500 BP
BP
BP 0 Y ENTERA
XPSOB 0

Reemplazar en la funcin objetivo el trmino de los costos de las Pasas utilizado

Z = [ - (1.40 XP ]
Por el siguiente termino
Z = [ + 1.10 XPSOB + 0 XA - (1.40 * 500 ) BP ]

g) La avena es un insumo propio de la empresa. Por la avena utilizada se considerara el costo en

la Funcin Objetivo, pero por la sobrante deber considerar un costo de $0.20 para tenerla
almacenada para usos posteriores. (no se desecha el sobrante)

Respuesta: (este tem no usa enteros)

XV: cantidad de Kg de Avena a utilizar en la produccin. (Ya se haba definido anteriormente)
XVSOB: cantidad de Kg de Avena sobrantes que se almacenaran con un costo de $0.20 el kg.

Reemplazar la restriccin de disponibilidad semanal del ingrediente arroz

XV 2500
Por la siguiente
XV + XVSOB = 2500
XV 0
XVSOB 0

Reemplazar en la funcin objetivo el trmino de los costos de la Avena utilizado

Z = [ - (1.20 XV ]
Por el siguiente termino
Z = [ - 1.20 XV - 0.20 XVSOB ]
h) La combinacin de cereales Dulcitos puede venderse en tarros de 10 Kg o en frascos de 1 Kg.
Para la comercializacin se podr utilizar solo un tipo de embalaje, o los tarros o los frascos. El
costo adicional si se utilizan tarros es de $1.10 cada tarro utilizado habiendo disponibles 500
tarros, pero si se usan frascos, el costo adicional es de $0.05 cada frasco utilizado habiendo
disponibles 800 frascos.

Respuesta:
XD: cantidad de Kg de combinacin de cereales Dulcitos a producir. (Ya se haba definido
anteriormente)
YTD = 1: Se utilizan Tarros para comercializar la combinacin de cereales Dulcitos
YTD = 0: NO Se utilizan Tarros para comercializar la combinacin de cereales Dulcitos

YFD = 1: Se utilizan Frascos para comercializar la combinacin de cereales Dulcitos

YFD = 0: NO Se utilizan Frascos para comercializar la combinacin de cereales Dulcitos

CTD: Cantidad de Tarros de combinacin de cereales Dulcitos a utilizar por semana

CFD: Cantidad de Frascos de combinacin de cereales Dulcitos a utilizar por semana

Agregar las siguientes restricciones sobre la combinacin de Dulcitos

XD = 10 CTD + 1 CFD
CTD 500 YTD
CFD 800 YFD
YTD + YFD 1

CTD 0 Y ENTERA
CFD 0 Y ENTERA
XD 0

Agregar en la funcin objetivo el trmino de los costos por frascos o tarros utilizados utilizado
Z = [ - (1.10) CTD - (0.05) CFD ]