FORMULACION DE

MODELOS
“Guía general” para la formulación de modelos
Identificación de los elementos básicos.
Expresar en palabras:
• Datos del problema
• Factores que no son susceptibles de cambio
• Variables de decisión
• Variables sobre las que se tiene control
• Restricciones
• Causas por las que la decisión está limitada
• Función objetivo
• Medida del rendimiento que se quiere optimizar

2
Ejemplo.
En una fábrica de cerveza se producen dos tipos: rubia y negra. Su precio de
venta es de 0,5 euros/l y 0,3 euros/l, respectivamente. Sus necesidades de
mano de obra son de 3 y 5 empleados, y de 5.000 y 2.000 euros de materias
primas por cada 10.000 l.
La empresa dispone semanalmente de 15 empleados y 10.000 euros para
materias primas, y desea maximizar su beneficio. ¿Cuántos litros debe
producir?

3
Formulación
Max z = 5.000 x1 + 3.000 x2
s .a.
3x1 + 5 x2  15
5.000 x1 + 2.000 x2  10.000
x1 , x2  0
4
 PROBLEMA .1
Un fabricante de refrescos FR produce tres modalidades
(A,ByC), cada una en su propio formato :de 3 litros, 2 litros
y 1 litro, respectivamente. Este fabricante est ́a
comprometido a entregar a un gran distribuidor GD
(su ́unico cliente) exactamente 20000 litros diarios de
refrescos. Dispone de 25000 gramos diarios de un
saborizante del que cada modalidad consume por botella:
la botella de 3 litros, 2 gramos; lade 2 litros, 3 g; y la de un
litro, 4 g. FORMULA EL MODELO MATEMATICO.

5
SOLUCION !

max z =5x1+6x2+8x3
s.a.
2x1+3x2+4x3 ≤ 25
3x1+2x2+1x3 = 20
x1,x2,x3 ≥ 0

6
 PROBLEMA .2
La empresa San Guemil fabrica dos tipos de cerveza, una lager y una pilsen,
para lo cual necesita disponer de malta, lupulo y levadura. Cada metro
c ́ubico de lager requiere 50 kg de malta, 20 de ĺupulo y 2 de levadura. Cada
metro cubico de pilsen necesita 60 kg de malta, 25 de lupulo y 2 de levadura.
El beneficio que obtiene la empresa con cada metro c ́ubico de lager es de
140 um, mientras que con cada metro c u ́ bico de pilsen obtiene 150 um. San
Guemil dispone de una tonelada de malta por semana, 250 kg de lupulo y 22
kg de levadura tambíen por semana.

7
 PROBLEMA .3
Est´udiese el caso particular en que se tienen participaciones de tres valores burs´atiles,
75 de A, 100 de B, y 35 de C, con precios 20, 20 y 100 d´olares, respectivamente.
Adem´as se dispone de la siguiente informaci´on: A no pagar´a dividendos y alcanzar´a
una nueva cotizaci´on de 18 d´olares, B pagar´a 3 d´olares por participaci´on y la nueva
cotizaci´on ser´a 23 d´olares, y C pagar´a 5 d´olares por participaci´on con una nueva
cotizaci´on de 102 d´olares. Si se toman los porcentajes r como 0.25 y s, 0.30, todas las
restricciones anteriores se escriben

8
 PROBLEMA .4
Un avicultor AV ha determinado que sus necesidades semanales de
´acido asc´orbico (AA) y β-caroteno (βC) como suplemento al pienso
com´un son, como m´ınimo, de 15 y 3 kilogramos respectivamente. En
su mercado local dispone de tres complejos suplementarios, de
distinto precio y que contienen ambos componentes en distintas
proporciones. Siendo x1, x2 y x3 los kg semanales que comprar´ıa AV
de cada uno de los tres complejos suplementarios CS1,CS2 y CS3,
formular el modelo matematico.

9
 PROBLEMA .
La compañía El Cóndor opera un avión que transporta tanto a pasajeros como carga
entre los aeropuertos de Bogotá, Medellín y Cali. Debido a los elevados costos de
operación, el avión no sale hasta que todas sus bodegas hayan sido cargadas. El
avión tiene tres bodegas: inferior, media y superior. Debido a las limitaciones de
espacio que hay, el avión no puede llevar más de 100 toneladas de carga en cada
viaje: la bodega inferior debe llevar máximo 40 toneladas de carga, la bodega
intermedia debe transportar un tercio de la carga de la bodega inferior y la bodega
superior debe llevar 2/5 partes de la carga de la bodega inferior. Sin embargo, no se
deben llevar más de 60 toneladas de carga entre las bodegas media y superior. Las
utilidades por el transporte son de 8000 u.m. por tonelada de carga en la bodega
inferior, 10000 u.m. por tonelada en la intermedia y 12000 u.m. en la superior,
después de deducir los gastos. Plantear un modelo de PL para determinar la forma
de cargar el avión que maximice las utilidades.
10
 PROBLEMA .
Se va a organizar una planta de un taller de automóviles donde van a trabajar
electricistas y mecánicos; por necesidades de mercado, es necesario que el número
de mecánicos sea igual o mayor al número de electricistas y que el número de
mecánicos no supere al doble qué el de electricistas. En total hay disponibles 20
electricistas y 30 mecánicos. El beneficio de la empresa por jornada es 25000 u.m.
por electricista y 20000 por mecánico. ¿Cuántos trabajadores de cada clase deben
elegirse para obtener el máximo beneficio?

11
 PROBLEMA .
En una división de productos químicos de la empresa Química Colombia se
elaboran los productos A y B que requieren de dos operaciones que son las mismas
para cada uno. De la producción de B resulta un subproducto C, parte del cual
puede ser vendido hasta 12 unidades. Lo demás tiene que ser destruido por
carencia de demanda. Las utilidades unitarias para los productos A y B son 4 u.m. y
9 u.m. respectivamente. El subproducto C se vende a 2 u.m. la unidad (es utilidad).
Si C no se puede vender, el costo de destrucción es de 1 u.m. El proceso aporta 3,1
unidades de C por cada unidad de B producida. Los pronósticos indican que la
demanda de A y B es limitada. Los tiempos de proceso 39 unitarios son: A, 2,6
horas en operación 1 y 3,3 horas en operación 2; B, 4,7 horas en la operación uno y
4,6 horas en operación dos. Tiempos disponibles: 60 horas para la operación 1 y 65
horas en la operación 2. Suponga que los productos son divisibles. La siguiente
formulación resuelve el problema.
12
Thanks!
Any questions?
You can find me at @username & user@mail.me

13