INSTITUTO UNIVERSITARIO DE TECNOLOGIA

“ANTONIO JOSE DE SUCRE”

CATEDRA: INVESTIGACION DE OPERACIONES

PROFESOR: LEDIS CARVAJAL

EJERCICIO Nª 1… CERVEZAS

Una planta produce 2 tipos de cerveza: existen tecnologías diferentes para la

elaboración de cada una. El empresario no sabe cuál debe ser la producción óptima
semanal de cada producto. El precio al mayor de 1000 litros semanales de cerveza
blanca es de 5000 bolívares, y el precio al mayor de 1000 litros de cerveza negra es de
3000 bolívares. Entre las restricciones del sistema tenemos que para producir 1000 litros
semanales de cerveza blanca se necesitan 3 obreros, en cambio para producir 1000 litros
semanales de cerveza negra se necesitan 5 obreros: la empresa tiene disponible hasta 15
obreros.

Se supone que para producir 1.000 litros semanales de ambos productos le cuesta al dueño
de la planta 500 bolívares, para la cerveza blanca; mientras que para la cerveza negra le
cuesta 200 bolívares y su capital no le permite gastar más de 1000 bolívares semanales.

EJERCICIO Nº 2…PRODUCTOS DE MADERA

Un taller procesa 2 tipos de productos de madera. Cada Producto 1 requiere 4 horas de

torno y 2 horas de pulidora. Cada producto 2 requiere 2 horas de torno y 5 horas de
pulidora. En la semana de 40 horas; El taller dispone de 2 tornos y 3 pulidoras. La
ganancia que obtiene por la venta de cada producto 1 es de Bs. 15; y por la venta de cada
producto 2 es de Bs 20.

¿Cuántos artículos de cada tipo se deben fabricar para aumentar sus ganancias; suponiendo
que todo lo que se fabrica se vende?

EJERCICIO Nº 3…MINAS

La demanda natural de cierto mineral de pureza alta, media y baja son 6, 2, 4, toneladas
respectivamente. El mineral se extrae de dos minas. La mina numero I produce diariamente
2, 2, 12 toneladas de mineral de pureza alta, media y baja respectivamente. La producción
diaria de la mina numero II es 12, 8, 24 respectivamente. Los costos de operación de cada
mina son 1.600.000 y 2.000.000 de Bs. Por cada dia. ¿A que nivel deben operar las minas
para cumplir con la demanda a un costo mínimo?.

EJERCICIO Nª 4…UN FABRICANTE DE GASOLINA-COMBUSTIBLE

Un fabricante de gasolina vende dos clases de combustible. El combustible A tiene 25% de
gasolina 1, 25% de gasolina 2 y 50% de gasolina 3. El combustible B tiene 50% de
gasolina 2 y 50% de gasolina 3. Se dispone de 500 galones de gasolina 1, 200 galones de
gasolina 2, y 200 galones de gasolina 3. Los costos de compra son de 3 bs/galón de
gasolina 1, 6 bs/galón de gasolina 2 y 5 bs/galón de gasolina 3. El combustible tipo A se
puede vender a 7.50 bs/galón y el combustible tipo B a 9 bs/galón.

Formule el problema de programación lineal.

EJERCICIO Nº 5…ADITIVOS.

Con el objeto de mejorar la calidad de un tipo de combustible se emplean dos aditivos, I, II,
se requiere que se cumpla:

1.- La cantidad total de aditivos no debe exceder de ½ Kg/barril

2.- La cantidad de aditivo II mas dos veces la cantidad de aditivo I debe ser por lo menos
1/2 Kg/barril.

3.- 1 kilogramo de aditivo I añade 10 octanos/barril al combustible y 1 kilogramo de

aditivo II añade 20 octanos/barril. Para asegurar el buen funcionamiento de los motores
donde se usa el combustible, el número de octanos no puede ser mayor de 6.

4.- El aditivo I tiene un precio de Bs 153 y el aditivo II tiene un precio de Bs 400

EJERCICIO Nº 6…PAN Y QUESO

Supongamos que se cuenta con dos alimentos pan y queso, cada uno contiene calorías y
proteínas en diversas proporciones. Un kilogramo de pan contiene 2000 calorías y 50
gramos de proteínas. Un kilogramo de queso contiene 4000 calorías y 200 gramos de
proteínas. Supongamos que una dieta normal requiere cuando menos 6000 calorías y 200
gramos de proteínas diarias. Por lo tanto si el kilogramo de pan cuesta 6 bolívares y el de
queso cuesta 21 bolívares. Que cantidades de pan y queso deberíamos comprar para
satisfacer los requisitos de la dieta normal gastando el mínimo de dinero.

EJERCICIO Nª 7…ALIMENTOS PARA PERROS.

La compañía crearle traed, prepara alimentos para perros. Cada lata contiene 16 onzas de
alimentos; y debe contener proteínas, carbohidratos y grasas en las siguientes cantidades
mínimas; proteínas 3 onzas; carbohidratos 5 onzas; grasas 4 onzas. Se van a mezclar cuatro
tipos de alimentos en diversas proporciones para producir una lata de alimento que
satisfaga los requerimientos necesarios. Los contenidos y precios de 16 onzas de cada
alimento se dan en la siguiente figura.

Contenidos y precios por 16 onzas de alimentos

Alimento Contenido de Contenido de contenido de Precios

Proteínas carbohidratos grasas

 1 3 7 5 4

2 5 4 6 8

3 2 5 3 9

4 3 8 5 6

Revise el modelo y formule este problema como de programación lineal.

EJERCICIO Nª 8….REFINERIA.

Una refinería utiliza dos grados de crudo, tiene como salida gasolina de dos calidades y
aceite de motor, en cada barril de crudo de grado I, se obtienen 0,5 barriles de gasolina de
alto octanaje, 0,3 barriles de gasolina de bajo octanaje y 0,1 barriles de aceite de motor. De
cada barril de crudo de grado II se obtiene 0,2 barriles de gasolina de alto octanaje, 0,3
barriles de gasolina de bajo octanaje y 0,4 barriles de aceite de motor. El barril de crudo de
grado I tiene un precio de 135 Bs. Mientras que el barril de grado II cuesta 108 Bs. Cada
día se debe producir 1000 barriles de gasolina de alto octanaje, 600 barriles de bajo
octanaje y 1000 barriles de aceite de motor. ¿Cuántos barriles de crudo de cada tipo debe
comprar la refinería a fin de cumplir los requisitos al menor costo?

EJERCICIO Nª 9… MEZCLA DE WHISKY

una compañía destiladora tiene dos grados de whisky en bruto( sin mezclar ), l
y ll, de los cuales produce dos marcas diferentes. La marca regular contiene un
50% de cada uno de los grados l y ll, mientras que la marca súper consta de dos
terceras parte del grado l y una tercera parte de grado ll. La compañía dispone de
3000 galones de grado l y 2000 galones del grado ll para mezclar. Cada galón de
la marca regular produce una utilidad de 5 dólares mientras que cada galón de la
marca súper produce una utilidad de 6 dólares. ¿Cuántos galones de cada marca
debería producir la compañía a fin de aumentar sus utilidades?

MARCAS GRADO I GRADO II UTILIDAD

REGULAR 50% 50% $5

SÚPER 75% 25% $6

Solución:
¿Qué es lo que vamos a Maximizar?
x1 = la Cantidad de whisky de la marca regular en galones
x2 = la Cantidad de whisky de la marca súper en galones
Max Z = 5x1 6x2……. (1)
Sujetos a:
1500x1 1000x2 < 3000…….. (2)
2250x1 500x2 < 2000………. (3) Lo que queda Planteado
x1, x2 > 0

EJERCICIO Nª 10

EXPRESIONES USUALES PARA EL PLANTEAMIENTO DE PROBLEMAS

1.- La suma de dos números………………………………………….x + y

2.-El doble de un numero………………………………………………2x

3.-El triple de un numero………………………………………………3x

4.-El doble de un numero mas el triple de otro…………………...2x + 3y

5.-Dos números consecutivos………………………………..….…..x, x+1

6.-Un numero par………………………………………….…………….2x