INVESTIGACION OPERATIVA I

Problema N°1

Una compañía fabrica y venden dos modelos de lámpara L1 y L2. Para su fabricación se
necesita un trabajo manual de 20 minutos para el modelo L1 y de 30 minutos para el L2; y un
trabajo de máquina para L1 y de 10 minutos para L2. Se dispone para el trabajo manual de 100
horas al mes y para la máquina 80 horas al mes. Sabiendo que el beneficio por unidad es de
15 y 10 euros para L1 y L2, respectivamente, planificar la producción para obtener el máximo
beneficio.

Solución

Construcción del Modelo

 Elección y Formulación de las Variables

X = Nº de lámparas L1
Y = Nº de lámparas L2
 Evaluación y Formulación de las Restricciones
Pasamos los tiempos a horas
20 minutos = 1/3 hora
30 minutos = 1/2 hora
10 minutos = 1/6 hora Entonces,

 1/3X + 1/2Y = 100

 1/3X + 1/6Y = 80
X=0
Y=0
 Formulación de la Función Objetivo
F (X, Y) = 15X + 10Y
 Desarrollo del Método Grafico, Algebraico y Simplex
Al ser X = 0 y Y = 0, establecemos el primer cuadrante y resolvemos gráficamente la inecuación: 1/3X +
1/2Y = 100. Ejemplo (0, 0).
1/3 (0) + 1/2 (0) = 100
1/3 (0) + 1/6 (0) = 80
La zona de intersección de las soluciones de las inecuaciones seria la solución al sistema de
inecuaciones, que constituye el conjunto de las soluciones factibles.
 La solución optima si es única, se encuentra en un vértice del recinto. Solución a los sistemas:
1/3X + 1/2Y = 100; X = 0 (0, 200)
1/3X + 1/6Y = 80: Y = 0 (240, 0)
1/3X + 1/2Y = 100; 1/3X + 1/6Y = 80: (210, 60)

 Obtención de Resultados y Toma de decisiones Orientados a la Organización.

En la función objetivo sustituimos cada uno de los vértices:
F (X, Y) = 15X + 10Y
F (0, 200) = 15 (0) + 10 (200) = 2000 Euros
F (240, 0) = 15 (240) + 10 (0) = 3600 Euros
F (210, 60) = 15 (210) + 10 (60) = 3750 Euros. Maximizar
La solución óptima es fabricar 210 del modelo L1 y 60 del modelo L2, para obtener un beneficio de 3750
Euros.

Problema N°2
Con el comienzo del curso se va a lanzar unas ofertas de material escolar. Unos almacenes quieren
ofrecer 600 cuadernos, 500 carpetas y 400 bolígrafos para la oferta, empaquetándolo de dos formas
distintas; en el primer bloque pondrá 2 cuadernos, 1 carpeta y 2 bolígrafos; en el segundo, pondrán 3
cuadernos, 1 carpeta y 1 bolígrafo. Los precios de cada paquete serán 6.5 y 7 €, respectivamente.
¿Cuántos paquetes le conviene poner de cada tipo para obtener el máximo beneficio?

Solución
Construcción del Modelo

Elección y Formulación de las Variables

 X = P1
 Y = P2
 Evaluación y Formulación de las Restricciones
 2X + 3Y = 600
 X + Y = 500
 2X + Y = 400
 X=0
 Y=0

Formulación de la Función Objetivo

F (X, Y) = 6.5X + 7Y
Desarrollo del Método Grafico, Algebraico y Simplex
Conjunto de Soluciones Factibles:

Coordenadas de los vértices del recinto de las soluciones factibles

Obtención de Resultados y Toma de Decisiones Orientadas a la Organización

Calculando el valor de la función objetivo
F (X, Y) = 6.5X + 7Y
F (X, Y) = 6.5 (200) + 7 (0) = 1300 Euros
F (X, Y) = 6.5 (0) + 7 (200) = 1400 Euros
F (X, Y) = 6.5 (150) + 7 (100) = 1675 Euros – Máximo

La solución optima son 150 para el Bloque 1 y 100 para el Bloque 2, con la que se obtienen 1675 Euros
Problema N°3

En u n a g ra n j a d e p o l l os s e d a u n a di et a, pa r a en go r da r , c on u n a
c omp o si ci ón mí n i ma d e 15 u n i dad e s d e u n a su stan ci a A y o t ra s 15 d e
u n a su stan ci a B. En el m e rc ad o s ól o s e en cu en t ra d o s cl a s e s d e
c ompu e st o s: el ti po X c on u n a c o mp o si ci ón d e u n a u n i dad d e A y 5 d e
B, y el ot r o ti po , Y, c on u n a c o mp o si ci ó n d e ci n c o u n i dad e s d e A y u n a
de B . El p r eci o d el t i po X e s d e 10 eu ro s y d el ti po Y e s d e 30 €. ¿ Qu é
can ti dad e s s e h an d e c o mp ra r d e c ada t i po p a ra cu b ri r l a s
n e c e si dad es c on u n c os t e mí n i mo?

Sol u ci ón

Va ri abl es d e d e ci si ó n .

Ti po I = X

Ti po II = Y

Fu n ci ón obj eti v o

Mi n Z = 10 x + 30 y

Re st ri c ci on e s Convertir a Igualdad las Restricciones:

Sa:

Igualar la función objetivo a 0

Escribir la tabla inicial Simplex

Iteración 1
Iteración 2

Iteración 3 Respuesta

Problema N°4

Se di sp on e d e 60 0 g d e u n d et e rmi n ad o fá rm ac o p a ra el abo r ar
pas ti ll as g r an d e s y peq u eñ a s. La s g ran de s p e san 40 g y l a s p equ eñ a s
30 g. S e n e c esi tan al m en os t r e s pa sti l las g ran d es , y al m e n o s el
dobl e de p e qu eñ a s qu e d e l as g ran d es . Cad a p a sti ll a g ran d e
pr op o r ci on a u n b en e fi ci o d e 2 € y l a p eq u eñ a d e 1 € . ¿ Cu án t as
pas ti ll as s e h an d e el ab o ra r d e c ada cl as e pa ra qu e el b en e fi ci o s ea
máxi m o ?

Sol u ci ón

Construcción del Modelo

Elección y Formulación de las Variables

X = Pastillas Grandes
Y = Pastillas Pequeñas
1.3 Evaluación y Formulación de las Restricciones
40X + 30Y = 600
X=3
Y = 2X
X=0
Y=0

Formulación de la Función Objetivo

F (X, Y) = 2X + Y
Desarrollo del Método Gráfico, Algebraico y Simplex
Conjunto de Soluciones Factibles

Coordenadas de los vértices del recinto de las soluciones factibles.

Obtención de Resultados y Toma de Decisiones Orientadas a la Organización

Calculando el valor de la función objetivo:
F (X, Y) = 2X + Y
F (X, Y) = 2(3) + 16 = 22 Pesos
F (X, Y) = 2(3) + 6 = 12 Pesos
F (X, Y) = 2(3) + 12 = 24 Pesos – Máximo
El máximo beneficio es de 24 pesos y se obtiene fabricando 6 pastillas grandes y 12 pequeñas.

Problema N°5
Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones de la temporada anterior. Para
ello lanzan, dos ofertas, A y B. La oferta A consiste en un lote de una camisa y un pantalón, que se
venden a 30 €; la oferta B consiste en un lote de tres camisas y un pantalón, que se vende a 50 €. No se
desea ofrecer menos de 20 lotes de la oferta A ni menos de 10 de la B. ¿Cuántos lotes ha de vender de
cada tipo para maximizar la ganancia?

Solucion
Elección y Formulación de las Variables
X = Nº de Lotes de A
Y = Nº de lotes de B

Evaluación y Formulación de las Restricciones

X + 3Y = 200
X + Y = 100
X = 20
Y = 10

Formulación de la Función Objetivo Elección del Método a Usar

F (X, Y) = 30X + 50Y Conjunto de soluciones factibles:

Calculando las coordenadas de los vértices del recinto de las soluciones factibles.

Desarrollo del Método y Obtención de Resultados.

Calculando el valor de la función objetivo:
F (X, Y) = 30X + 50Y
F (X, Y) = 30(20) + 50(10) = 1100 Euros
F (X, Y) = 30(90) + 50(10) = 3200 Euros
F (X, Y) = 30(20) + 50(60) = 3600 Euros
F (X, Y) = 30(50) + 50(50) = 4000 Euros – Máximo
Con 50 lotes de cada tipo se obtiene una ganancia máxima de 4000 Euros
Problema N6

Una compañía distribuidora de menestras trabaja con tres tipos de menestras:

Pallares, frejoles y alverjas. Cada una requiere de tiempos de selección, procesado

Y pesado en minutos por kilogramos como se presenta en la tabla

MAX 0.6 X1 + 8 X2 + 1.2 X3

SUBJECT TO

X1 + 3 X2 + 5 X3 <= 800

3 X1 + 2 X2 + 7 X3 <= 959

2 X1 + 2 X2 + X3 <= 42

X1 + X2 + X3 >= 0

Problema N° 7

Un herrero con 80 Kg. de acero y 120 Kg. de aluminio quiere hacer bicicletas de paseo
y de montaña que quiere vender, respectivamente a 20.000 y 15.000 pesos cada una
para sacar el máximo beneficio. Para la de paseo empleará 1 Kg. De acero y 3 Kg. de
aluminio, y para la de montaña 2 Kg. de ambos metales. ¿Cuántas bicicletas de paseo
y de montaña deberá fabricar para maximizar las utilidades
EL MODELO MATEMÁTICO

Declaración de variables

x = Cantidad de bicicletas de paseo a producir

y = Cantidad de bicicletas de montaña a producir
Función Objetivo:

F(x,y)=20.000x+15.000 y Max

Restricciones:

Zona de soluciones Factibles:

Vértices del recinto (soluciones básicas):

Primer vértice, A(0, 40)

B intersección de r y s:

El tercer vértice es: C(40,0)

Valores de la función objetivo en los vértices:

Por lo tanto, el herrero ha de vender 20 bicicletas de carreras de pista y 30 de montaña para

obtener un beneficio máximo de 850,000 pesos.
Problema N°8
Un autobús que hace el recorrido Cali-Buga, ofrece asientos para fumadores al precio de 10.000 pesos y
a no fumadores al precio de 6.000 pesos. Al no fumador se le deja llevar 50 Kg. de peso y al fumador 20
Kg. Si el autobús tiene 90 asientos y admite un equipaje de hasta 3.000 Kg. ¿Cuál ha de ser la oferta de
asientos de la compañía para cada tipo de pasajeros, con la finalidad de optimizar el beneficio?

Además, debe considerarse que por políticas de la empresa, deben ofrecerse cómo mínimo 10 asientos
para pasajeros no fumadores.

Definición de variables

X = Cantidad de asientos reservados a fumadores.

Y = Cantidad de asientos reservados a no fumadores.

Restricciones

20X + 50Y <= 3000 (Equipaje permitido)

X + Y <= 90 (Asientos disponibles)
Y >= 10 (Políticas no fumadores)
X; Y >= 0 (No negatividad)

Función objetivo

Zmax = 10000X + 6000Y

Solución mediante SOLVER

Problema N°9
Un comerciante acude al mercado popular a comprar naranjas con 50.000 pesos. Le
ofrecen dos tipos de naranjas: las de tipo A a 50 pesos el Kg. y las de tipo B a 80
pesos el Kg. Sabiendo que sólo dispone de su camioneta con espacio para transportar
700 Kg. de naranjas como máximo y que piensa vender el Kg. de naranjas tipo A a 58
pesos. y el Kg. de tipo B a 90 pesos. plantee un modelo de programación lineal que
permita resolver la situación anterior.

Definición de las variables

X = Cantidad de Kg de naranjas tipo A a comprar.

Y = Cantidad de Kg de naranjas tipo B a comprar.

Restricciones

50X + 80Y <= 50.000 (Dinero disponible para comprar)

X + Y <= 700 (Capacidad de transporte)

Función Objetivo

Zmax = 8X + 10Y

Solución obtenida mediante SOLVER

Problema N° 10

Un vendedor de frutas necesita 16 cajas de naranjas, 5 de plátanos y 20 de

manzanas. Dos mayoristas están en condiciones de satisfacer sus necesidades, pero
solo venden la fruta en contenedores completos. El mayorista A envía en cada
contenedor 8 cajas de naranjas, 1 de plátanos y 2 de manzanas. El mayorista B envía
en cada contenedor 2 cajas de naranjas, una de plátanos y 7 de manzanas. Sabiendo
que el mayorista A se encuentra a 150 Km. de distancia y el mayorista B a 300 Km.,
calcular cuántos contenedores habrá de comprar a cada mayorista, con el objeto de
ahorrar tiempo y dinero, reduciendo al mínimo la distancia.

Definición de variables

X = Cantidad de contenedores a comprar del mayorista A.

Y = Cantidad de contenedores a comprar del mayorista B.

Restricciones

8X + 2Y >= 16 (Requerimiento mínimo de naranjas)

X + Y >= 5 (Requerimiento mínimo de plátanos)
2X + 7Y >= 20 (Requerimiento mínimo de manzanas)

Función Objetivo (Minimizar distancia)

Zmin = 150X + 300Y

Problema N° 11
Un proveedor debe preparar con 5 bebidas de fruta en existencia, al menos 500 galones de un
ponche que contenga por lo menos 20% de jugo de naranja, 10% de jugo de toronja y 5% de
jugo de arándano. Si los datos del inventario son los que se muestran en la tabla siguiente
¿Qué cantidad de cada bebida deberá emplear el proveedor a fin de obtener la composición
requerida a un costo total mínimo?

Nota: Las tres primeras columnas indican el porcentaje de un tipo de jugo dentro de una determinada
bebida.

Definición de variables
A = Cantidad de galones de la bebida A a utilizar en el ponche.
B = Cantidad de galones de la bebida B a utilizar en el ponche.
C = Cantidad de galones de la bebida C a utilizar en el ponche.
D = Cantidad de galones de la bebida D a utilizar en el ponche.
E = Cantidad de galones de la bebida E a utilizar en el ponche.

Restricciones
A + B + C + D + E >= 500 (Requerimientos de Ponche)
A <= 200 (Disponibilidad de bebida A)
B <= 400 (Disponibilidad de bebida B)
C <= 100 (Disponibilidad de bebida C)
D <= 50 (Disponibilidad de bebida D)
E <= 800 (Disponibilidad de bebida E)
0,4A + 0,05B + C >= 0,2(A + B + C + D + E) Contenido de jugo de naranja
0,4A + 0,1B + D >= 0,1(A + B + C + D + E) Contenido de jugo de toronja
0,2B >= 0,05(A + B + C + D + E) Contenido de jugo de arándano

Función Objetivo
Zmin = 1,5A + 0,75B + 2,00C + 1,75D + 0,25E
Solución obtenida mediante Solver
Problema N°12

Una empresa tiene dos factorías A y B. En ellas se fabrica un determinado producto, a razón de 500 y 400
unidades por día respectivamente. El producto ha de ser distribuido posteriormente a tres centros I, II y III,
que requieren, respectivamente, 200, 300 y 400 unidades. Los costos de transportar cada unidad del
producto desde cada factoría a cada centro distribuidor son los indicados en la tabla siguiente:

¿De qué manera deben organizar el transporte a fin de que los gastos sean mínimos?

Elección y Formulación de las Variables

Cantidad de producto a enviar desde la factoría i (i = A, B) hasta el centro j (j = 1, 2, 3)

Evaluación y Formulación de las Restricciones

 XA1 + XA2 + XA3 = 500

 XB1 + XB2 + XB3 = 400
 XA1 + XB1 = 200
 XA2 + XB2 = 300
 XA3 + XB3 = 400
 X0 = 0
Formulación de la Función Objetivo
50 XA1 + 60XA2 + 10XA3 + 25XB1 + 40XB2 + 20XB3