Investigación Operativa

SOLUCIÓN EJERCICIOS
SEMANA 1

a) Un paciente requiere una dieta estricta con dos tipos de alimentos A y B. Cada unidaddel
alimento A contiene 120 calorías y 2 gramos de proteínas. La unidad del alimentoB
contiene 100 calorías y 5 gramos de proteínas. La dieta requiere como mínimo de 1,000
calorías y 30 gramos de proteínas. Si el precio de cada unidad del alimento A es de 60
soles y el precio de cada unidad del alimento B es de 80 soles. ¿Cuantas unidades de
cada alimento debe contener la dieta para que el costo sea mínimo?

Tipo Calorías Proteínas Precio en soles

Alimento A 120 2 60
Alimento B 100 5 80
Requerimiento 1,000 30

SOLUCIÓN

Lo primero es definir las variables, donde tenemos

X1: unidades de alimento A
X2: unidades de alimento B

Identificamos las restricciones que nos dan:

Restricción de calorías: 120x1 + 100x2 >=1000
Restricción de proteínas: 2x1 + 5x2 >= 30

Ahora notamos que el problema busca minimizar el costo total, entonces armamos la función
objetivo:
MIN 60x1 + 80x2

Con dichos datos ahora podemos tabular las restricciones:

120x1 + 100x2 >=1000

Cuando x1=0, entonces la restricción se convierte en
120(0) + 100x2 =1000
0 + 100x2 =1000
100x2 = 1000
X2 = 1000/100
X2 = 10
Con esto obtenemos el primer punto (0,10)

Ahora asumimos que es x2 quien vale 0, entonces la restricción se convierte en

120x1 + 100(0) =1000
120x1 + 0 = 1000
120 x1 = 1000
X1 = 1000/120
X1 = 8.33
Con esto obtenemos el segundo punto (8.33,0)
 Investigación Operativa

Hacemos lo mismo para la segunda restricción:

2x1 + 5x2 >= 30

2(0) + 5x2 = 30
5x2 = 30
X2 = 30/5
X2 = 6
Entonces el punto será (0,6)

2x1 + 5x2 >= 30

2x1 + 5(0) = 30
2x1 = 30
X1 = 15
Entonces el punto será (15,0)

Ahora que se tienen los puntos de las 2 rectas se pasa a graficar:

En celeste la recta de la 1era restricción, considerando los dos puntos obtenidos
En morado la recta de la 2da restricción, considerando los dos puntos obtenidos

Ambas restricciones tienen el signo MAYOR IGUAL, por lo que buscan resultados sobre la recta,
lo que se grafica con fechas en este caso y por lo indicado fechas para la zona superior
 Investigación Operativa

También notamos que se tiene un punto de intersección entre ambas rectas (las restas de las
restricciones), en este caso llamamos a ese punto de cruce, el punto C.

Las zonas donde coinciden ambas restricciones es la zona verde, pero nuestra función objetivo
nos indica MINIMIZAR, es decir el menor valor dentro de la zona verde (zona de coincidencia
de las restricciones), identificamos 3 posibles respuestas: los puntos A C E

Para conocer el valor del punto C debemos despejar ambas rectas que se cruzan:

120x1 + 100x2 >=1000

2x1 + 5x2 >= 30

120x1 + 100x2 >=1000

- 40x1 - 100x2 >= -600

120x1 + 100x2 >=1000

2x1 + 5x2 >= 30

120x1 + 100x2 >=1000

-120x1 - 300x2 >= -1800
 Investigación Operativa

Ahora que tenemos el valor de los 3 puntos que son los posibles valores mínimos de la función
objetivo, entonces debemos

Debemos graficar la recta de la función objetivo, para correrla y saber que punto de los 3 es el
primero que toca, y ese será el valor final

MIN 60x1 + 80x2, le asignamos el valor de 0 a una variable, en este caso a x1:
60x1 + 80x2 = 0
60(0) + 80x2 = 0
0 + 80x2 = 0
X2 = 0/80
X2 = 0

MIN 60x1 + 80x2, debemos asignar un valor diferente de cero a x2 para tener los dos puntos
de esta recta, en este caso será 6:
60x1 + 80x2 = 0
60x1 + 80(6) = 0
60x1 + 480 = 0
X1 = -480/60
X1 = -8

Entonces conocemos que la recta de la F.O. pasará por (0,0) y (-8,6)

 Investigación Operativa

Entonces graficamos dicha recta:

Si corremos la recta el F.O. notamos que el primer punto que toca es (5,4), entonces ese es el
punto de la respuesta óptima y reemplazamos los valores en la F.O.

MIN 60x1 + 80x2

60x1 + 80x2
60(5) + 80(4)= 300 + 320 = 620

RESPUESTA:
La dieta debe contener 5 unidades del alimento A y 4 unidades del alimento B para lograr
minimizar el costo hasta 620 soles.

FIN
 Investigación Operativa

b) Un carpintero fabrica dos productos: sillas y escritorios. Para fabricar cada una de
ellas se consume una cantidad determinada de tiempo (horas) de las áreas de
CORTE y ENSAMBLAJE.

Cada uno de los productos ofrece a la empresa la siguiente contribución:

Por las sillas S/180 soles y S/240 soles por los escritorios. La información
anterior más los consumos de tiempo se cada producto se resumen en:

Proceso Sillas Escritorio Tiempo disponible por

area
Corte 1 2 120
Ensamble 1 1 90
Contribución 180 240
Unitaria (soles)

Determinar la cantidad a producir de sillas y escritorios para obtener la

máxima ganancia.

SOLUCIÓN

Definimos las variables:

X1: cantidad de sillas a producir
X2: cantidad de escritorios a producir

Las restricciones:
Restricción del proceso de corte:1x1 + 2x2 <= 120
Restricción de ensamble: 1x1 + 1x2 <= 90

La función objetivo busca maximizar los ingresos:

MAX 180x1 + 240x2

Al igual que en el ejercicio anterior debemos despegar las restricciones para

determinar los puntos de paso de la recta de cada restricción y poder graficarlo.

Como las restricciones indican valor menor igual, entonces la zona factible estará
indicada hacia valores menores de dichas rectas:
Investigación Operativa
 Investigación Operativa

Y como la F.O. indica MAXIMIZAR, buscamos dentro de dicha región factible el

mayor valor.

MAX 180x1 + 240x2

180x1 + 240x2
180(60) + 240(30)
10800 + 7200 = 18000

RESPUESTA:
Se deben producir 60 sillas y 30 escritorios para poder maximizar los ingresos a 18000 soles.

FIN
 Investigación Operativa

SOLUCIÓN
Tarea Semana 2

a) Cierta persona requiere como mínimo una cantidad de 6,000 unidades de

carbohidratos, 4,000 unidades de proteínas y 3,500 unidades de grasas. Se cuenta
con dos alimentos: A y B. Se sabe que el costo de 100 gramos del alimento A es de
S/. 1.5 y el costo de 100 gramos del alimento B es de S/. 0.6. La cantidad de cada uno
de los nutrientes presentes en los dos alimentos por cada 100 gramos de cada
alimento y los requerimientos mínimos diarios se muestran en la siguiente tabla:

Nutriente A B Requerimiento diario mínimo

Carbohidratos 500 200 6,000
Proteínas 300 200 4,000
Grasas 500 100 3,500

SOLUCIÓN

Primero determinamos las variables:

A: Cantidad de alimento A
B: Cantidad de alimento B

Leemos y comprendemos las restricciones:

Restricción de Carbohidratos: 500A + 200B >= 6000
Restricción de Proteínas: 300A + 200B >= 4000
Restricción de grasas: 500A + 100B >= 3500

Luego la función objetivo:

Acá nos damos cuenta que nos hablan de costo de 100gr de cada tipo de alimento, por lo
tanto si es costo sabemos que se busca Minimizar.
MIN 1.5A + 0.6B

Ahora si pasamos todo a Lingo:

Interpretamos el resultado: Para lograr la minimización del costo de ambos alimentos, se

deberá consumir 10 und de alimento A y 5 und del alimento B
FIN
 Investigación Operativa

b) Una empresa fabrica autos sedán y compactos. Los datos asociados a la

producción de estos modelos se muestran a continuación, calcule:

Puertas Mano de obra (horas) Precio de venta

Sedán 4 18 12,000
Compacto 2 20 8,000
Total disponible 1,000 9,000
Costo unitario($/unidad) 500 70

SOLUCIÓN

Primero determinamos las variables:

A: Cantidad de autos sedan
B: Cantidad de autos compacto

Leemos y comprendemos las restricciones:

Restricción de puertas: 4A + 2B <= 1000
Restricción de M.O. (horas): 18A + 20B <= 9000

Luego la función objetivo:

Acá nos damos cuenta que nos hablan de costo y de precio, por lo que tenemos utilidad,
sabemos que la utilidad es algo que toda empresa busca maximizar:
Utilidad = precio – costo
Utilidad de Sedan: 12000A – 500A = 11500A
Utilidad de Sedan: 8000A – 70A = 7930B
Entonces la función objetivo será: MAX 11500A + 7930B

Ahora si pasamos todo a Lingo:

Como sabemos que se trata de autos, y deben ser número entero (ya que no puedo producir
ni vender un decimo de auto), entonces colocamos la restricción para que el resultado de A
y B sean números enteros: GIN y en este caso con “2” ya que son dos variables.

Interpretamos el resultado: Para lograr la maximización de la utilidad, se deberá producir

46 und de sedan y 408 und del compacto
FIN
 RESOLUCIÓN TAREA 3

A) Quesos Andinos produce dos quesos: Rico y Súper, mezclando queso suave con
queso fuerte. Los quesos se empacan en recipientes de 0.4 kg. El queso Rico
contiene 80 % de queso suave y 20 % de queso fuerte. El queso Súper contiene 60 %
de queso suave y 40 % de queso fuerte. Una cooperativa lechera ha abastecido a la
empresa con 8100 Kg de queso suave a S/. 12 por Kg y hasta 3000 Kg de queso fuerte
a S/. 14 por Kg. El costo de mezclar y empacar estos quesos, excluyendo el costo del
queso mismo, es de S/. 0.20 por recipiente. Cada recipiente de Rico se vende a S/.
6.20 y cada recipiente de Súper a S/.6.50. Estime la combinación óptima de
recipientes de quesos Rico y Súper a fabricar para optimizar los beneficios.

Solución:

Abastecimiento Costo
Composición/Queso Rico Super
(kg) (Soles/Kg)
Suave 0,8 0,6 8100 12
Fuerte 0,2 0,4 3000 14

En cada recipiente de Rico de 0.4 kg se mezclan y se gasta:

Suave: 80%*0.4kg=0.32kg 0.32kg*12soles/kg=S/3.84

Fuerte: 20%*0.4kg=0.08kg 0.08kg*14soles/kg=S/1.12

Costo del queso S/.4.96

+Costo de mezclar y empacar S/.0.20
Total S/5.16

En cada recipiente de Super de 0.4 kg se mezclan y se gasta:

Suave: 60%*0.4kg=0.24kg 0.24kg*12soles/kg=S/2.88

Fuerte: 40%*0.4kg=0.16kg 0.16kg*14soles/kg=S/2.24

Costo del queso S/.5.12

+Costo de mezclar y empacar S/.0.20
Total S/5.32
Cada recipiente de Rico se vende a S/. 6.20 y cada recipiente de Súper a S/.6.50.

Queso Rico Súper

Precio de venta 6.20 6.50

Costo 5.16 5.32

Margen de 1.04 1.18

ganancia

De los cálculos previos generamos la table de composición de los quesos Rico y

Super en cada empaque de 0.40 kg

Abastecimiento
Composición/Queso Rico Super
(kg)
Suave 0.32 0.24 8100
Fuerte 0.08 0.16 3000

Con los datos de las 2 últimas tablas, construimos el modelo de Programación Lineal

R: Cantidad de empaques de queso RICO

S: cantidad de empaques de queso SUPER

Se debe aumentar la función @GIN para obtener soluciones enteras ya que se habla
de determinar número de empaques.

RESPUESTA: Se deben producir 18000 empaques de queso rico y 9750 empates de

queso súper, ya que ello optimiza las utilidades en S/30225.
B) Una empresa quiere publicitar sus productos en radio y televisión. El presupuesto
para publicidad se limita a US$ 10,000 mensual. Cada minuto de publicidad en radio
cuesta US$15 y cada minuto de comerciales en televisión cuesta US$300. El
departamento de marketing recomienda anunciar por lo menos dos veces más en
radio que en televisión. Por el momento, es práctico utilizar más de 400 minutos de
publicidad en radio por mes. La estadística indica que la publicidad por televisión es
2 veces más efectiva que la publicidad por radio. Determine la asignación óptima del
presupuesto para maximizar la efectividad de la publicidad. Formule el modelo de
programación lineal e interprete la solución del Lingo.

Solución:
R: minutos de publicidad en radio
T: minutos de publicidad en televisión
15*R+300*T<=10000 (inversión por publicidad en radio y televisión tiene
presupuesto tope de 10000, usamos el costo por minuto de cada publicidad)
2*R>=T (el dpto de Marketing recomienda anunciar “por lo menos 2 veces más en
radio que en televisión”)
R>=400 (es práctico publicitar más de 400 minutos por radio)
Nos piden maximizar la efectividad de la publicidad sabiendo que la televisiva es 2
veces más efectiva que la radial. Max = 2*T+R
Se genera el reporte de Lingo, asimismo se debe aumentar la función @GIN para
obtener soluciones enteras ya que se habla de número de minutos a contratar para
radio y televisión.
RESPUESTA: Se deben contratar 666 minutos de publicidad en Radio y ninguno en
Televisión, ello maximizará la efectividad de la publicidad en 666.