Tecnolgico de Estudios Superiores del Oriente del Estado de Mxico

Ingeniera en Sistemas Computacionales

Investigacin de Operaciones

Problemas propuestos
Unidad 1 Programacin Lineal (PL)

1. Formular el modelo de Programacin lineal a cada uno de los siguientes problemas.

a. En una tienda de repostera se preparan dos paquetes surtidos para lanzarlos al mercado. El
primero se vende a 450 pesos y contiene 150 gramos de polvorones, 100 gramos de
mantecadas y 80 gramos roscas de vino. El segundo paquete surtido se vende a 560 pesos y
contiene 200 gramos de polvorones, 100 gramos de mantecadas y 100 gramos de roscas de
vino. Se dispone de un total de 200 kilogramos de polvorones, 130 kilogramos de mantecadas
y 104 kilogramos de roscas de vino. La empresa de embalajes solo le puede suministrar 1200
cajas. Cuntos paquetes surtidos de cada tipo convendra fabricar para que el beneficio sea
mximo?

b. La empresa PLASTUV produce sillas y mesas para las que requiere la utilizacin de dos
secciones de produccin: la seccin de montaje y la seccin de pintura. La produccin de una
silla requiere de 1 hora de trabajo en la seccin de montaje y 2 horas en la de pintura. Por su
parte, la fabricacin de una mesa precisa de 3 horas en la seccin de montaje y de 1 hora en
la de pintura. La seccin de montaje slo puede estar 9 horas diarias en funcionamiento,
mientras que la de pintura slo 8 horas. El beneficio produciendo mesas es doble que el de
sillas. Cul ha de ser la produccin diaria de mesas y sillas para que beneficio sea mximo?

c. La compaa Mundo de luz produce dos dispositivos para las lmparas (productos 1 y 2) que
requieren partes de metal y componentes elctricas. La administracin desea
determinar cuntas unidades de cada producto fabricar para maximizar la ganancia. Porcada
unidad del producto 1 se requieren 1 unidad de partes de metal y 2 unidades de componentes
elctricas, por cada unidad del producto 2 se requieren 3 unidades de partes de metal y 2
unidades de componentes elctricas, la compaa tiene 200 unidades departes de metal y
300 de componentes elctricas, cada unidad del producto 1 da una ganancia de $ 1 y
cada unidad de producto 2, hasta 60 unidades da una ganancia de $ 2,cualquier exceso de 60
unidades no tiene ganancia por lo que fabricar ms de 60 est fuera de consideracin.

d. La compaa de seguros El primo seguro est en proceso de introducir dos nuevas lneas de
productos: seguro de riesgo especial e hipotecas, la ganancia esperada es de $ 5 por el seguro
de riesgo especial y $ 2 por unidad de hipoteca. La administracin desea
establecerlas cuotas de venta de las nuevas lneas para maximizar la ganancia total.
Los requerimientos de trabajo son los siguientes.

Horas hombre por

Horas-
unidad
Departamento hombre
Riesgo Hipoteca disponibles
especial
Suscripciones 3 2 2400
Administracin 0 1 800
Reclamaciones 2 0 1200

TESOEM L.M.A. Mara Cristina Rodrguez Mendas 1

 e. La compaa manufacturera Omega descontinu la produccin de cierta lnea de productos
no redituable. Esto creo un exceso considerable en la capacidad de produccin. La gerencia
quiere dedicar esta capacidad a uno o ms de tres productos, llamados productos 1, 2, y 3.
En la siguiente tabla se resume la capacidad disponible de cada mquina que puede limitar
la produccin

El nmero de horas-maquina requerida para cada unidad de los productos respectivos es:
Coeficiente de productividad (en horas - maquina por unidad).

El departamento de ventas indica que las ventas potenciales para los productos 1 y 2
exceden la tasa mxima de produccin y que las ventas potenciales del producto 3 son 20
unidades por semana, la ganancia unitaria respectiva seria de $ 50, $20 y $25 para los
productos 1, 2 y 3, el objetivo es determinar cuntos productos de cada tipo debe producirla
compaa para maximizar la ganancia.

2. En los siguientes problemas de programacin lineal (PL), mediante el mtodo grfico

determinar el rea factible y la solucin ptima.

Maximice Z 9 x1 3x2 Minimice Z 3 x1 6 x2

sujeta a sujeta a
a) x1 x2 20 f) 3x1 2 x2 36
2x1 x2 32 4x1 5 x2 90
x1 , x2 0 x1 , x2 0
Max Z 2 x1 5 x2
Maximice Z 30 x1 20 x2 sujeta a
sujeta a x1 x2 16
3x1 x2 18 x1 12
b) g)
x1 x2 12 x1 8
x1 2 x2 10
x1 , x2 0 x2 4
x1 , x2 0

TESOEM L.M.A. Mara Cristina Rodrguez Mendas 2

 Max Z 6 x1 5 x2
Max Z 16 x1 8 x2
sujeta a
sujeta a
2x1 4 x2 40
c) 2x1 x2 30 h)
x1 2 x2 30
x1 2 x2 24
1.5x1 2 x2 50
x1 , x2 0
x1 , x2 0
Min Z 20 x1 5 x2
sujeta a Max Z x1 2 x2
x1 x2 12 sujeta a
4x1 x2 24 x1 3x2 200
d) x1 3
i)
2x1 2 x2 300
x2 18 x2 60
5x1 4 x2 120 x1 , x2 0
x1 , x2 0

3. Resuelva por el mtodo simplex los siguientes ejercicios:

Max Z 4 x1 2 x2 Max Z 10 x1 12 x2 Max Z 6 x1 4 x2
sujeta a sujeta a sujeta a
a. x1 x2 50 x1 x2 150 c. 3x1 2 x2 24
6x1 240 b. 3x1 6 x2 300 x1 2 x2 30
x1 , x2 0 4x1 2 x2 160 x1 , x2 0
x1 , x2 0
4. Resolver los siguientes problemas por el Mtodo Simplex:

a. En una granja agrcola se desea criar conejos y pollos como complemento en su economa, de
forma de que no se superen en conjunto las 180 horas mensuales destinadas a esta actividad.
Su almacn slo puede albergar un mximo de 1000 kilogramos de forraje. Si se supone que
un conejo necesita 20 kilogramos de forraje al mes y un pollo 10 kilogramos al mes, que las
horas mensuales de cuidados requeridos por un conejo son 3 y por pollo son 2 y que los
beneficios que reportaran sus ventas ascienden a 500 y 300 pesos por cabeza
respectivamente, determinar el nmero de animales que deben de criarse para que el beneficio
sea mximo.

b. En una tienda de repostera se preparan dos paquetes surtidos para lanzarlos al mercado. El
primero se vende a 450 pesos y contiene 150 gramos de polvorones, 100 gramos de
mantecadas y 80 gramos roscas de vino. El segundo paquete surtido se vende a 560 pesos y
contiene 200 gramos de polvorones, 100 gramos de mantecadas y 100 gramos de roscas de
vino. Se dispone de un total de 200 kilogramos de polvorones, 130 kilogramos de mantecadas
y 104 kilogramos de roscas de vino. La empresa de embalajes solo le puede suministrar 1200
cajas. Cuntos paquetes surtidos de cada tipo convendra fabricar para que el beneficio sea
mximo?

TESOEM L.M.A. Mara Cristina Rodrguez Mendas 3

 c. La empresa PLASTUV produce sillas y mesas para las que requiere la utilizacin de dos
secciones de produccin: la seccin de montaje y la seccin de pintura. La produccin de una
silla requiere de 1 hora de trabajo en la seccin de montaje y 2 horas en la de pintura. Por su
parte, la fabricacin de una mesa precisa de 3 horas en la seccin de montaje y de 1 hora en
la de pintura. La seccin de montaje slo puede estar 9 horas diarias en funcionamiento,
mientras que la de pintura slo 8 horas. El beneficio produciendo mesas es doble que el de
sillas. Cul ha de ser la produccin diaria de mesas y sillas para que beneficio sea mximo?

d. En la fbrica HAMMER se elaboran tres tipos de herramientas A, B y C. En la fbrica trabajan

tres obreros durante 8 horas diarias y un revisor, para comprobar el buen funcionamiento de
las herramientas una vez construidas, que trabaja una hora diaria. Para la construccin de A
se emplean 3 horas diarias de mano de obra y precisa de 6 minutos de revisin, para la
construccin B se emplean igualmente 3 horas de mano de obra y 4 minutos para su revisin,
y para C es necesaria 1 hora diaria de mano de obra y 3 minutos de revisin. Por problemas
de produccin en la fbrica no se pueden fabricar ms de 12 herramientas diarias y el precio
de cada herramienta A, B y C es de 4000, 3000 y 2000 pesos respectivamente. Determinar
cuntas unidades se deben elaborar cada da de cada una de ellas para obtener un beneficio
mximo.

e. Un dentista emplea tres asistentes. En dos sillones de su consulta se realizan trabajos de

endodoncia y estomatologa general. Un servicio de endodoncia requiere de 0.75 horas de
silln, 1.5 de trabajo de asistente y 0.25 horas de trabajo del dentista. Un servicio de
estomatologa requiere, respectivamente, 0.75 horas, 1 hora y 0.5 horas. Por cada servicio de
endodoncia se obtiene un beneficio de 500 pesos y por cada servicio de estomatologa general
400 pesos. Si tanto el dentista como las asistentes trabajan 8 horas diarias, cmo debe
distribuirse el trabajo, entre endodoncias y sesiones de estomatologa general, para que el
beneficio diario sea mximo?

TESOEM L.M.A. Mara Cristina Rodrguez Mendas 4