Sesión aplicativa y de

retroalimentación
Ms. Williams Castillo Martinez
El proceso de construcción de un modelo
Enfoque del análisis
cuantitativo
Supongamos que se dispone de determinadas piezas para la elaboración de dos productos finales. Se dispone de 8
“piezas pequeñas” y 6 “piezas grandes”, que son utilizadas para elaborar sillas (usando 2 piezas pequeñas y 1
pieza grande) y mesas (usando 2 piezas de cada tipo).
Interesa decidir cuántas sillas y mesas fabricar de modo de obtener la máxima utilidad, dado un beneficio neto de
U$ 15 por cada silla y de U$20 por cada mesa fabricada.
Modelo de Programacion Lineal

Posibles soluciones factibles a considerar, esto es soluciones que

respetan las restricciones del número de piezas disponibles, son por
ejemplo, fabricar:

• 4 sillas, que reportan una utilidad de U$60

• 1 sillas y 2 mesas , utilidad de U$55
• 3 mesas, utilidad de U$60
• 1 mesa y tres sillas, utilidad de U$65
• 2 sillas y 2 mesas, utilidad de U$70
• etc.
Modelo de Programacion Lineal
Un modelo matemático para hallar la mejor solución
factible a este problema tiene tres componentes básicas:

i) Las variables de decisión, que consiste en definir

cuáles son las decisiones que se debe tomar. En el
ejemplo,

x: número de sillas elaboradas.

y: número de mesas elaboradas.
Modelo de Programacion Lineal
ii) La función objetivo del problema, que permita tener
un criterio para decidir entre todas las soluciones
factibles. En el ejemplo, maximizar la utilidad dada por:

z = f(x,y) = 15x + 20y

Modelo de Programacion Lineal

iii) Restricciones del problema, que consiste en definir

un conjunto de ecuaciones e inecuaciones que
restringen los valores de las variables de decisión a
aquellos considerados como factibles. En el ejemplo,
respetar la disponibilidad de piezas para la fabricación
de sillas y mesas:

Piezas pequeñas: 2x + 2y  8
Piezas grandes : x + 2y  6

También se impone restricciones de no – negatividad:

x,y  0
Modelo de Programacion Lineal

En resumen: Max 15x + 20y

sa: 2x + 2y  8
x + 2y  6
x,y  0

El ejemplo corresponde a un modelo de Programación

Lineal. Si además restringimos los valores de x e y a
números enteros, tendríamos un modelo de
Programación Entera. Por otra parte, si hubiese retornos
crecientes a escala, deberíamos emplear una función
objetivo no lineal como f(x,y) = cxa + dyb con a,b >1, y
tendríamos un modelo de Programación No Lineal.
MODELO DE PROGRAMACION LINEAL
• VARIABLE DE DECISION
• FUNCION OBEJTIVO
• RESTRICCIONES
• Wood Walker es un fabricante de muebles independiente. Hace tres
estilos diferentes de mesas, A, B, C. Cada modelo de mesa requiere
de una cierta cantidad de tiempo para el corte de las piezas, su
montaje y pintura. Wood puede vender todas las unidades que
fabrica. Es más, el modelo B se puede vender sin pintar. Utilizando
los datos en la Tabla, formulen un modelo PL que ayude a Wood a
tomar la decisión óptima, aquella que maximizará sus utilidad
mensual total.

Requerimiento de Horas Hombre por mesa

Modelo Utilidad por mesa Corte Ensamblado Pintura
A $ 17.500 1 2 4
B $ 20.000 2 4 4
B sin pintar $ 10.000 2 4 0
C $ 25.000 3 7 5
Disponibilidad mensual de 200 298 148
HH
 Requerimiento de Horas Hombre por mesa
Modelo Utilidad por mesa Corte Ensamblado Pintura
A $ 17.500 1 2 4
B $ 20.000 2 4 4
B sin pintar $ 10.000 2 4 0
C $ 25.000 3 7 5
Disponibilidad mensual de HH 200 298 148
 Problema de Producción
• La compañía Cori Ander's Spice tiene un stock limitado de dos hierbas
que se utilizan en la producción de aderezos. Cori usa los dos
ingredientes, HB1 y HB2, para producir ya sea curry o pimentón. El
departamento de mercadotecnia informa que aunque la empresa puede
vender todo el pimentón que pueda producir, sólo puede vender hasta
un máximo de 1500 botellas de curry. Las hierbas no utilizadas se
pueden vender a $375 la onza de HB1 y a $167 la onza de HB2. En la
figura 2.35 se presentan datos adicionales. Elabore un PL que maximice
los ingresos.
Aderezo Ingredientes (Onzas/Bot) Demanda Precio de
Venta
HB1 HB2 (Botellas) por botella
($)

Curry 5 3 1500 2750

Pimentón 2 3 Ilimitada 1300
Disponibilidad 10000 8500
(Onzas)
• La compañía Cori Ander's Spice tiene un stock limitado de dos hierbas que se utilizan en la producción de
aderezos. Cori usa los dos ingredientes, HB1 y HB2, para producir ya sea curry o pimentón. El departamento de
mercadotecnia informa que aunque la empresa puede vender todo el pimentón que pueda producir, sólo puede
vender hasta un máximo de 1500 botellas de curry. Las hierbas no utilizadas se pueden vender a $375 la onza de
HB1 y a $167 la onza de HB2. Aderezo Ingredientes (Onzas/Bot) Demanda Precio de Venta

HB1 HB2 (Botellas) por botella ($)

Curry 5 3 1500 2750

Pimentón 2 3 Ilimitada 1300
Disponibilidad (Onzas) 10000 8500
 Planeación de Dietas
• Pearce Dears, un antiguo entrenador de grupos de choque, se ha convertido
en avicultor. Desea alimentar a sus animales en forma tal que se cubran sus
necesidades de nutrición a un costo mínimo. Pearce está estudiando el uso
de maíz, soya, avena y alfalfa. En la figura 2.38 se muestra la información
dietética importante, por libra de grano. (por ejemplo, 1 libra de maíz
proporciona 15 miligramos de proteína). Elaboren un modelo PL para
determinar la mezcla dietética que satisfará los requisitos diarios a un costo
mínimo.
Nutriente Maíz Soya Avena Alfalfa Necesidades
diarias
Proteína (mg) 15 30 15 7 Mínimo 50 mg
Calcio (mg) 40 10 40 45 Mínimo 150 mg
Grasas (mg) 20 50 8 25 Mínimo 25 mg
Máximo 120 mg
Calorías 850 1500 1200 4000 Mínimo 5000 calorías
Costo por Libra ($) 70 45 40 90

Nutrientes por libra de grano

 Nutriente Maíz Soya Avena Alfalfa Necesidades
diarias
Proteína (mg) 15 30 15 7 Mínimo 50 mg
Calcio (mg) 40 10 40 45 Mínimo 150 mg
Grasas (mg) 20 50 8 25 Mínimo 25 mg
Máximo 120 mg
Calorías 850 1500 1200 4000 Mínimo 5000 calorías
Costo por Libra ($) 70 45 40 90
La fábrica de automóviles MM debe producir 1000 automóviles. La empresa tiene 4 plantas de producción del mismo tipo de automóvil en diferentes lugares geográficos. El coste de producir un automóvil en
cada planta, así como el coste y las unidades requeridas en horas de trabajo y materiales se muestran en la Tabla adjunta (las 4 plantas difieren en su nivel de eficiencia)
La empresa MM está bastante sindicalizada por lo que hay un acuerdo con los sindicatos para que la planta número 3 produzca un mínimo 400 unidades. Por otra parte, se dispone de un total de 3.300
unidades (horas-hombre) de trabajo y de 4.000 unidades de materiales (metros cuadrados de chapa de acero) para la producción de la totalidad de plantas.
• Un fabricante de camisas está tratando de decidir cuantas camisas debe producir
durante el próximo mes. Pueden fabricar siete estilos. Los estilos varían en las horas de
mano de obra que requieren, en margen unitario y en las ventas potenciales que el
departamento de comercialización estima. Los datos son los siguientes:

Se dispone de un total de 7.500 horas de mano de obra.

Sesión aplicativa y de
retroalimentación
Ms. Williams Castillo Martinez
MODELO DE PROGRAMACION LINEAL
• VARIABLE DE DECISION
• FUNCION OBEJTIVO
• RESTRICCIONES
• Una empresa fabrica dos tipos de colonia: A y B. La primera contiene un
15% de extracto de jazmín, un 20% de alcohol y el resto es agua y la
segunda lleva un 30% de extracto de jazmín, un 15% de alcohol y el resto es
agua. Diariamente se dispone de 60 litros de extracto de jazmín y de 50
litros de alcohol. Cada día se pueden producir como máximo 150 litros de la
colonia B. El precio de venta por litro de la colonia A es de $50 y el de la
colonia B es $60. Hallar los litros de cada tipo que deben producirse
diariamente para que el beneficio sea máximo
• En una fábrica se elaboran dos tipos de herramientas A y B. En la fábrica
trabajan 2 obreros durante 8 horas diarias y un supervisor, para comprobar
las herramientas una vez construidas, que trabaja 1 hora diaria. Para la
construcción de A se emplean 3 horas diarias de mano de obra y precisa de 4
minutos de revisión, para B es necesaria 1 hora diaria de mano de obra y 3
minutos de revisión. Por problemas de producción en la fábrica no se
pueden fabricar más de 12 herramientas A y B es de C$400, C$200
respectivamente. Hallar cuantas unidades se deben elaborar cada día de
cada una de ellas para obtener un beneficio máximo.
 Ejemplo nº2
Una compañía puede anunciar su producto mediante el uso de
estaciones de radio y televisión locales. Su presupuesto limita los gastos
en publicidad a $. 1000 por mes. Cada minuto de anuncio en la radio
cuesta $ 5 y cada minuto de publicidad en televisión cuesta $ 100. La
compañía desearía utilizar la radio cuando menos dos veces más que la
televisión. La experiencia pasada muestra que cada minuto de publicidad
por televisión generará en términos generales 25 veces más ventas que
cada minuto de publicidad por la radio. Determine la asignación óptima
para maximizar las ventas en anuncios por radio y televisión.
 Introducción básica de un modelo en EXCEL
• La Protrac Inc., fabrica dos tipos de productos, E y F, cuya utilidad neta es de $5000 y $4000
por tonelada respectivamente.
• Ambos pasan por operaciones de 2 departamentos de producción, que tienen una
disponibilidad limitada.
• El departamento A dispone de 150 horas mensuales; cada tonelada de E utiliza 10 horas de
este departamento, y cada tonelada de F, 15 horas.
• El departamento B tiene una disponibilidad de 160 horas mensuales. Cada tonelada de E
precisa de 20 horas, y cada tonelada de F precisa de 10 horas para su producción.
• Para la producción global de E y F, se deberán utilizar al menos 135 horas de verificación en
el próximo mes; el producto E precisa de 30 horas y F de 10 horas de verificación por
tonelada.
• La alta gerencia ha decretado que es necesario producir al menos una tonelada de F por
cada 3 de E.
• Un cliente ha solicitado 5 toneladas, cualquiera sea su tipo, de E o F.
• Por otro lado, es evidente que no pueden producirse cantidades negativas de E ni de F.
• Se trata de decidir, para el mes próximo, las cantidades a producir de cada uno de los
productos para maximizar la utilidad global.
• ¿Cuál sería el óptimo del problema si ahora tenemos que hay producir por lo
menos 6 toneladas de E y de F?
• ¿Qué pasará si hay que utilizar 200 horas para la verificación, cuál será el
óptimo?
• ¿Qué ocurriría si el producto F, tiene una utilidad neta de 7000 $?
• ¿Qué ocurriría si el producto E, tiene una utilidad neta de 6000 $?
• ¿Qué ocurriría si el producto E tiene una utilidad neta de 6000 $ y el producto
F de 6000 $?
• ¿Cuánto ganaríamos más si tuviéramos 3 horas más en el departamento B?
• ¿Si la hora del departamento A es de 100 $ y del departamento B es de 120 $,
en qué departamento elegirías para poner más horas si solamente puedes
incrementar en 70 horas?
• ¿Qué resultado obtendría si no tuviera que producir una cantidad inicial?
• ¿Qué ocurriría si solamente podemos producir 3 toneladas de E y la
producción en F se mantiene en 7 toneladas?
 Introducción básica de un modelo en LINGO
Veamos como introducir en LINGO el problema siguiente:
• Una empresa elabora tres tipos de piensos usando cuatro tipos de cereales.
Cada saco de pienso contiene 50 kg. y se vende al precio (en euros) indicado en
la tabla siguiente, que contiene también la composición de cada saco y las
existencias de cereales en la fabrica:

• Determina el numero de sacos que deberá producir la empresa de cada tipo de

pienso para maximizar el ingreso (supuesto que vende toda su producción).
METODO GRAFICO
EJERCICIOS APLICATIVOS
• El pienso marca "Piu piu” se vende en sacos de 50 Kgs. El pienso se compone de una
mezcla de maíz, trigo y avena. Para que las gallinas a las que va dirigido tengan una
alimentación correcta debe tener, al menos, un 30% de proteínas (en peso), un máximo
de 10% en agua y otro mínimo del 15% de carbohidratos. Los porcentajes de nutrientes en
cada uno de los componentes, que intervienen en el pienso son en peso, los siguientes:

Los costes por cada componente son de 0,18 €/kilo para el maíz, 0,15 €/kilo para el trigo y 0,20
€/kilo para la avena. Se desean producir un mínimo de 1.000 sacos de pienso. Dado la mala
cosecha de maíz, tan solo se dispone de 15.000 kilos de este producto.
Preguntas
1. Defina las variables que intervienen en el problema
2. Defina la función objetivo
3. Defina las restricciones del problema
• En una planta se pueden fabricar cuatro productos diferentes (A, B, C, D) en cualquier
combinación. La producción da cada producto requiere trabajo en cuatro máquinas. El
tiempo que cada producto requiere en cada una de las cuatro máquinas, se muestra en la
tabla. Cada máquina está disponible 80 horas a la semana. Los productos A, B, C y D se
pueden vender a $8, $6, $5 y $4 por libra, respectivamente. Los costos variables de
trabajo son de $3 por hora para las máquinas 1 y 2 y de $1 por hora para las máquinas 3 y
4. El costo del material para cada libra de] producto A es de $3. El costo del material es de
$1 para cada libra de los productos B, C y D. Preguntas
1. Defina las variables que intervienen en el problema.
2. Defina las restricciones y escríbalas.
3. Defina la función objetivo.
Tabla: Tiempo de máquina (Minutos por libra de producto)
Producto Máquina Demanda
1 2 3 4 Máxima
A 10 5 3 6 100
B 6 3 8 4 400
C 5 4 3 3 500
D 2 4 2 1 150
Sesión aplicativa y de
retroalimentación
Ms. Williams Castillo Martinez