Facultad de Ingeniería, UADY. M. en C.
Jannette Contreras Rivero
INVESTIGACION DE OPERACIONES
Roberto Andrés Gómez Moguel
ADA No. 6
Tema: Construcción de modelos de programación lineal.
Instrucción: Identificar la variable principal y construir el modelo de PL.
1) Una compañía dispone de dos tipos de inspectores para asignarlos al
departamento de control de calidad. La compañía requiere inspeccionar al
menos 1,800 piezas diariamente. Los inspectores tipo I tienen un sueldo de
$5 por hora y pueden inspeccionar 25 piezas por hora con una precisión del
98% mientras que los inspectores tipo II tienen un sueldo de $3.50 por hora
y pueden inspeccionar 15 piezas por hora con una precisión del 95%. Cada
error cometido por un inspector tiene un costo de $2 para la compañía. La
empresa tiene disponibles 8 inspectores tipo I y 10 tipo II y desea
determinar cómo asignar a los inspectores de modo que se minimice el
costo total diario de inspección. (Nota: la jornada laboral es de 8 horas).
Solución
Tipo de disponible Sueldo/h Precisión Costo Piezas Jornada
inspector s de
trabajo
I 8 5 98% 2 25 8hrs
II 10 3.5 95% 2 15 8hrs
Variables:
x 1=cantidad de inspectores I
x 2=cantidad de inspectores II
Función para minimizar
z=40 x 1 +282 +8 ¿
Z es el costo diario de inspección.
Restricciones:
x1≤ 8
x 2 ≤ 10
25 x 1+15 x 2 ≤1800
Facultad de Ingeniería, UADY. M. en C. Jannette Contreras Rivero
2) Una compañía desea planear su campaña de publicidad en televisión,
radio y revistas. La meta de la campaña publicitaria es alcanzar a tantos
clientes potenciales como sea posible. Un estudio de mercado revela los
datos enunciados en la siguiente tabla. La compañía cuenta con un
presupuesto publicitario de $800,000 y requiere de que al menos 2 millones
de mujeres sean alcanzadas por sus anuncios. La inversión en publicidad
en televisión está limitada a $500,000 y por lo menos se deben tener 3
anuncios en televisión de día y 2 en la noche para cerrar un contrato.
Además la compañía desea que la suma de los anuncios en radio y revistas
sea entre 5 y 10.
TV (día) TV (noche) Radio Revistas
Costo por anuncio $40,000 $75,000 $30,000 $15,000
Clientes 400,000 900,000 500,000 200,000
potenciales
alcanzados por
anuncio
Mujeres 300,000 400,000 200,000 100,000
alcanzadas por
anuncio
Solución
TV (día) TV (noche) Radio Revistas
Costo por anuncio $40,000 $75,000 $30,000 $15,000
Clientes 400,000 900,000 500,000 200,000
potenciales
alcanzados por
anuncio
Mujeres 300,000 400,000 200,000 100,000
alcanzadas por
anuncio
Cantidad de Mínimo 3 Mínimo 2 Entre 5 y Entre 5 y 10
anuncios 10
Presupuesto 500000 500000 300000 300000
total/tipo de
publicidad
Sacamos las variables:
x 1=cantidad de anuncios de TV en el dia
Facultad de Ingeniería, UADY. M. en C. Jannette Contreras Rivero
x 2=cantidad de anuncios de TV noche
x 3=cantidad de aunciosradios
x 4 =cantidad de anuncios revistas
z=400 x 1 +900 x 2 +500 x3 +200 x 4
Z es la cantidad estimada de clientes potenciales alcanzados.
Restricciones:
Costo de anuncio:
40 x 1 +75 x 2+30 x 3 +15 x 4 ≤ 800
Presupuesto de publicidad para TV
40 x 1 +75 x 2 ≤ 500
Presupuesto de radio y revistas
30 x 3+ 15 x 4 ≤ 300
Mujeres alcanzadas
300 x 1+ 400 x 2+200 x 3 +100 x 4 ≥2000
Cantidad de anuncios de TV en día
x1≥ 3
Cantidad de anuncios TV noche
x2 ≥ 2
Cantidad de anuncios y revistas
5 ≤ x 3−x 4 ≤ 10
(TODAS LAS VARIABLES x 1 , x 2 , x 3 , x 4 Sean enteros y positivos)
Facultad de Ingeniería, UADY. M. en C. Jannette Contreras Rivero
3) una empresa produce tres productos, A, B y C que puede vender en
cualquier cantidad a $10, $55 y $100 respectivamente. Para producir una
unidad de A se necesita 1 hora de mano de obra, para producir una unidad
de B se necesitan dos unidades del producto A y 2 horas de mano de obra;
para producir una unidad de C se necesita una unidad de B y 3 horas de
mano de obra. Las unidades de A empleadas para producir productos B no
pueden ser vendidas, de la misma manera las unidades de B empleadas
para producir productos C no pueden ser vendidas. La empresa dispone de
50 horas de mano de obra. Formule un modelo de PL para maximizar los
ingresos de la empresa.
Solución
A B C
Venta/ingreso 10 55 100
Tiempo de mano 1 2 3
de obra/hrs
Cantidad 0 2A B
requerida de
otros productos.
Tiempo de Mano 50hrs 50hrs 50hrs
de obra total/hora
Variables:
x 1=Cantidad producto A
x 2=cantidad producto B
x 3=cantidad producto C
Utilizando la función
z=10 ( x 1−2 x 2) −55 ( x 2−x 3 ) +100 x3
Z es el ingreso total de la empresa.
Restricciones
Mano de obra
x 1+ 2 x 2 +3 x3 ≤ 50
Cantidad de unidades requeridas
x1≥ 0
x 1−2 x2 ≥ 0
x 2−x 3 ≥ 0
(todas las variables enteras y positivas)