EJERCICIOS INVESTIGACION DE OPERACIONES I

Método Grafico
Primer semestre 2022

1. Mueblería MARY elabora dos productos, mesas y sillas que se deben

procesar a través de los departamentos de ensamble y acabado. Ensamble
tiene 60 hrs. disponibles, acabado puede manejar hasta 40 hrs. de trabajo.
La fabricación de una mesa requiere de 4 hrs. de ensamble y 2 hrs. de
acabado, mientras que una silla requiere de 2 hrs. de ensamble y 2 hrs. de
acabado. Si la utilidad es de $80 por mesa y $60 por silla. ¿Cuál es la mejor
combinación posible de mesas y sillas a producir y vender para obtener la
máxima ganancia?
2. Una compañía está desarrollando una nueva barra de mantequilla de
cacahuate y chocolate. El dulce debe tener al menos 5 gr. de proteínas,
pero no más de 5 gr. de carbohidratos y 3 gr. de grasas saturadas.
Desarrolle un programa lineal para determinar la cantidad de cada
ingrediente por utilizar que satisfaga los requerimiento nutricionales a un
costo total mínimo, basándose en los siguientes datos:

Mantequilla de Mantequilla de
Cacahuate Chocolate
Costo $/onza 100 180
Proteínas gr./onza 4 0.8
Carbohidratos gr./onza 2.5 1
Grasas saturadas 2 0.5
gr./onza

3. En una pastelería se hacen dos tipos de tartas: Vienesa y Real. Cada tarta
Vienesa necesita un cuarto de relleno por cada Kg. de bizcocho y produce
un beneficio de $250, mientras que una tarta Real necesita medio Kg. de
relleno por cada Kg. de bizcocho y produce $400 de beneficio. En la
pastelería se pueden hacer diariamente hasta 150 Kg. de bizcocho y 50 Kg.
de relleno, aunque por problemas de maquinaria no pueden hacer mas de
125 tartas de cada tipo. ¿Cuántas tartas Vienesas y cuantas Reales deben
vender al día para que sea máximo el beneficio?

4. Una compañía posee dos minas: la mina A produce cada día 1 tonelada de
hierro de alta calidad, 3 toneladas de calidad media y 5 de baja calidad. La
mina B produce cada día 2 toneladas de cada una de las tres calidades. La
compañía necesita al menos 80 toneladas de mineral de alta calidad, 160
toneladas de calidad media y 200 de baja calidad. Sabiendo que el coste
diario de la operación es de $6.000.000 en cada mina ¿cuántos días debe
trabajar cada mina para que el coste sea mínimo?.
LIBRO: INVESTIGACION DE OPERACIONES DE KAMLESH MATHUR –
DANIEL SOLOW.

EJERCICIOS: CAPITULO 4

Resuelva cada uno de los siguientes programas lineales usando el método gráfico (etiquete
cada restricción consecuentemente). Indique si el problema es infactible. Óptimo o
ilimitado. Para aquellos que sean óptimos, encuentre la solución óptima y el valor de la
función objetivo.

EJERCCIO 4.1 (Véanse las instrucciones anteriores)

Maximizar Z = - X1 + 2X2
S.A. 6X1 – 2X2 <= 3
-2X1 + 3X2 <= 6
X1 + X2 <= 3
X1,X2 >= 0

EJERCCIO 4.2 (Véanse las instrucciones que preceden al ejercicio 4.1.)

Maximizar Z = -4X1 + 8X2

S.A. 6X1 – 2X2 <= 3
-2X1 + 3X2 <= 6
2X1 + 3X2 <= 24
X1,X2 >= 0

EJERCCIO 4.3 (Véanse las instrucciones que preceden al ejercicio 4.1.)

Maximizar Z = 3X1 + 5X2

S.A. -3X1 + 2X2 <= 6
-X1 + X2 <= 5
-3X1 + 8X2 >= 12
3X1 + 2X2 >= 18
X1,X2 >= 0

EJERCCIO 4.4 (Véanse las instrucciones que preceden al ejercicio 4.1.)

Minimizar Z = X1 + X2
S.A. 3X1 - 5X2 >= 30
3X1 + 2X2 <= 9
X1,X2 >= 0
EJERCCIO 4.5 (Véanse las instrucciones que preceden al ejercicio 4.1.)

Minimizar Z = 3X1 + 7X2

S.A. X1 - X2 >= 4
X1 - 2X2 <= 10
-2X1 - X2 >= 2
X1,X2 >= 0

EJERCCIO 4.6 (Véanse las instrucciones que preceden al ejercicio 4.1.)

Maximizar Z = 2X1 + 2X2

S.A. -6X1 + 10X2 >= 15
X1 + X2 >= 7
X1 <= 7
X1,X2 >= 0

FORMULAR EL PROBLEMA DE PROGRAMACION LINEAL

1. Frech Food Farms Inc, tiene 50 acres de tierra en la cual plantar cualquier cantidad de
maiz, fríjol, lechuga, algodón y brócoli . La siguiente tabla muestra la información
relevante perteneciente a la producción, el costo de plantación, el precio de venta
esperado y los requerimientos de agua para cada cultivo :
CULTIVO Producción Costos $/Kg Precio de Agua requerida
(Kgs/acre) Venta $/Kg (Litros/Kg)
Maíz 640 1.00 1.70 8.75
Fríjol 500 0.50 1.30 5.00
Lechuga 400 0.40 1.00 2.25
Algodón 300 0.25 1.00 4.25
Brócoli 350 0.60 1.30 3.50
Para la próxima temporada, hay 120.000 litros de agua disponible y la compañía ha
contratado vender al menos 5.500 Kgs de maiz. Formule un programa lineal para
determinar una estratega de plantación óptima.

2. El departamento de policía de la ciudad de Gotham dispone de 30 oficiales.

Cada oficial trabaja 5 días consecutivos por semana. El número de crímenes varía
los distintos días de la semana, por lo que el número de oficiales requeridos cada
día depende de qué día de la semana se trata: sábado, 28; domingo, 18; lunes,
18; martes, 24; miércoles, 25; jueves, 16; viernes, 21. El departamento de policía
quiere distribuir a los oficiales de modo que el número de oficiales utilizado, sea
mínimo. Formular un LP.

3. Una compañía de transporte dispone de $ 400.000 para comprar nuevo equipo, y esta
considerando tres tipos de vehículos. El vehículo A puede transportar 10 Ton. Y se espere
que promedie 35 millas por hora, su costo es de $ 8.000. El vehículo B tiene una
capacidad de 20 Ton. y se espera que promedie 30 millas por hora, su costo es de $
 13.000. El vehículo C es un modelo modificado de B; tiene un sitio para que duerma un
chofer lo cual reduce su capacidad a 18 Ton. y eleva su costo a $ 15.000.
El vehículo A requiere una tripulación de un hombre y, si se opera durante tres turnos por
día puede trabajar un promedio de 18 horas por día. Los vehículos B y C requieren una
tripulación de dos hombres cada uno, pero mientras que B se puede trabajar 18 horas
por día en tres turnos, C puede promediar 21 horas diarias. La compañía dispone de 150
chóferes al día. El número total de vehículos no puede exceder de 30. Cuantos vehículos
de cada tipo deberán comprarse si la compañía desea hacer máxima su capacidad en
Toneladas-Millas por día?. Formule el modelo de P.L.

4. El Gerente de Programación del canal 10 desea determinar la mejor forma de asignar

el tiempo para la difusión de las noticias vespertinas de las 11:00 a las 11:30.
Específicamente le gustaría determinar el número de minutos de tiempo de difusión
dedicado a noticias locales, noticias nacionales, el clima y los deportes. A lo largo de los
30 minutos de difusión, se reservan 10 minutos para publicidad. La política de difusión de
la estación indica que por lo menos 15 % del tiempo disponible deberá dedicarse a
cobertura de noticias locales; el tiempo dedicado a noticias locales y nacionales deberá
ser por lo menos 50 % del tiempo total de difusión; el tiempo dedicado al segmento del
clima deberá ser inferior o igual al tiempo que se dedique al segmento de deportes; el
tiempo dedicado al segmento de deportes no deberá ser superior al tiempo total dedicado
a noticias locales y nacionales y por lo menos, 20 % del tiempo deberá dedicarse al
segmento del clima. Los costos de producción por minuto son de $ 300 para noticias
locales, $ 200 para noticias nacionales, $ 100 para el clima y $ 100 para deportes.
Formule el modelo de P.L.

5.Una compañía fabrica papel y lo vende a su vez a vendedoras comerciales. La compañía

fabrica un rollo de papel estándar de 60 pulgadas de ancho. Sin embargo, no
necesariamente todos los pedidos son para este ancho. Es frecuente que la compañía
reciba pedidos para rollos más angostos. Para satisfacer estos pedidos, los rollos más
angostos se cortan de los rollos estándar. Para el mes siguiente la compañía ha
comprometido pedidos para el siguiente número de rollos:
ANCHO DEL ROLLO PEDIDOS
25 Pulgadas 350
30 Pulgadas 300
35 Pulgadas 125
40 Pulgadas 450

A la compañía le gustaría determinar el número mínimo de rollos estándar que se

requerirán para satisfacer la demanda. Plantee un modelo de programación lineal
apropiado para el problema.