Trabajo Práctico Nº 1 Elementos de Investigación Operativa

Programación Lineal: Método gráfico

1 – ¿Qué es la Investigación de Operaciones?

La investigación de operaciones o investigación operativa es una rama de las matemáticas

consistente en el uso de modelos matemáticos, estadística y algoritmos con objeto de realizar un proceso
de toma de decisiones. Frecuentemente trata del estudio de complejos sistemas reales, con la finalidad de
mejorar (u optimizar) su funcionamiento. La investigación de operaciones permite el análisis de la toma
de decisiones teniendo en cuenta la escasez de recursos, para determinar cómo se puede optimizar un
objetivo definido, como la maximización de los beneficios o la minimización de costes.

2 – ¿Cómo surge la Investigación Operativa?

A pocos meses de que Estados Unidos entrara en la Segunda Guerra Mundial; en la fuerza aérea
del ejército y en la marina se iniciaron actividades de investigación de operaciones. Para el Día D
(invasión aliada de Normandía), en la fuerza aérea se habían formado veintiséis grupos de investigación
de operaciones, cada uno con aproximadamente diez científicos. En la marina se dio un proceso
semejante. En 1942, Philip M. Morris, del Instituto Tecnológico de Massachussets, encabezó un grupo
para analizar los datos de ataque marino y aéreo en contra de los submarinos alemanes. Luego se
emprendió otro estudio para determinar la mejor política de maniobrabilidad de los barcos en convoyes a
fin de evadir aeroplanos enemigos, e incluso los efectos de la exactitud antiaérea. Los resultados del
estudio demostraron que los barcos pequeños deberían cambiar su dirección gradualmente.

Al principio, la investigación de operaciones se refería a sistemas existentes de armas y a través del

análisis, típicamente matemático, se buscaban las políticas óptimas para la utilización de esos sistemas.
Hoy día, la investigación de operaciones todavía realiza esta función dentro de la esfera militar; sin
embargo, lo que es mucho más importante, ahora se analizan las necesidades del sistema de operación con
modelos matemáticos, y se diseña un sistema (o sistemas) de operación que ofrezca la capacidad óptima.

Estimulados por el evidente éxito de la investigación de operaciones en lo militar, los industriales

comenzaron a interesarse en este nuevo campo.

3 – Nombre los principales campos de aplicación de la Investigación Operativa.

a. Relativa a personas:
o Organización y gerencia.
o Ausentismo y relaciones de trabajo.
o Economía.
o Decisiones individuales.
o Investigaciones de mercado.
b. Relativa a personas y máquinas:

o Eficiencia y productividad.
o Organización de flujos en fábricas.
o Métodos de control de calidad, inspección y muestreo.
o Prevención de accidentes.
o Organización de cambios tecnológicos.
Trabajo Práctico Nº 1 Elementos de Investigación Operativa

P2
120
c. Relativa a movimientos:

114
o Transporte.
o Almacenamiento, distribución y manipulación.
108 o Comunicaciones.

41 0-2 Una firma elabora 2 productos en los cuales entran 4 componentes en cada uno. Hay una determinada
disponibilidad de cada componente y un beneficio por cada producto. Se desea hallar la cantidad de cada
artículo
96 que debe fabricarse a fin de maximizar los beneficios. En la siguiente tabla se resumen los
coeficientes de transformación (cantidad de cada componente en cada producto y las disponibilidades de
90
cada componente.
84
Producto Producto 1 Producto2 Disponibilidad
78
(kg.) (kg.) (kg.)
Componente
72 A 1 3 15.000
B 2 1 10.000
66 C 2 2 12.000
D 1 1 10.000
60
Beneficio 4 $/kg. 3 $/kg.
54

P a y o ff: 4 .0 P 1 + 3 .0 P 2 = 2 2 0 .0
48

42

36

30

24

18

: 1 .0 P 1 + 1 .0 P 2 = 1 0 0 .0
12
: 2 .0 P 1 + 2 .0 P 2 = 1 2 0 .0
6
: 2 .0 P 1 + 1 .0 P 2 = 1 0 0 .0

0 : 1 .0 P 1 + 3 .0 P 2 = 1 5 0 .0
0 10 20 30 40 50 60 70 80 90 100 110 120

O p t im a l D e c is io n s ( P 1 ,P 2 ) : ( 4 0 .0 , 2 0 .0 )
: 1 .0 P 1 + 3 .0 P 2 < = 1 5 0 .0
: 2 .0 P 1 + 1 .0 P 2 < = 1 0 0 .0
: 2 .0 P 1 + 2 .0 P 2 < = 1 2 0 .0
: 1 .0 P 1 + 1 .0 P 2 < = 1 0 0 .0

Conclusión: para tener un beneficio máximo de 200 pesos hay que fabricar 40kg de producto1 y 20 kg de
producto2
114

108
Trabajo Práctico Nº 1 Elementos de Investigación Operativa

102

59 6 - Una pequeña firma industrial elabora 2 productos Alfa y Beta, los cuales pasan por tres
departamentos. Hay una determinada disponibilidad horaria en cada departamento y un beneficio por cada
90
producto. Se desea hallar la cantidad de cada producto que debe fabricarse. En la tabla se resumen los
requerimientos de cada producto y las disponibilidades de cada departamento.
84

78
Producto A B Horas
(horas (horas disponibles
72 Departamento requeridas) requeridas)
A 2 3 1.500
66 B 3 2 1.500
C 1 1 600
60
Beneficio 10 12
54

P a y o f f : 1 0 .0 A + 1 2 .0 B = 6 6 0 .0
48

42

36

30

24

18

12
: 1 .0 A + 1 .0 B = 6 0 .0
6
: 3 .0 A + 2 .0 B = 1 5 0 .0

0 : 2 .0 A + 3 .0 B = 1 5 0 .0
0 10 20 30 40 50 60 70 80 90 100 110 120

O p t im a l D e c is io n s ( A ,B ) : ( 3 0 .0 , 3 0 .0 )
: 2 .0 A + 3 .0 B < = 1 5 0 .0
: 3 .0 A + 2 .0 B < = 1 5 0 .0
: 1 .0 A + 1 .0 B < = 6 0 .0

Conclusión: para tener un beneficio máximo de 660 pesos se requieren 30hs disponibles de Alfa y 30hs
disponibles de Beta

6 - Una fábrica de carrocerías de automóviles y camiones tiene 2 naves. En la nave A, para hacer la
carrocería de un camión, se invierten 7 días-operario, para fabricar la de un auto se precisan 2 días-
operario. En la nave B se invierten 3 días-operario tanto en carrocerías de camión como de auto. Por
limitaciones de mano de obra y maquinaria, la nave A dispone de 300 días-operario, y la nave B de 270
días-operario. Si los beneficios que se obtienen por cada camión son de 6 millones de pesos y de 3
Trabajo Práctico Nº 1 Elementos de Investigación Operativa

millones por cada auto. ¿Cuántas unidades de cada clase se deben producir para maximizar las ganancias?

Nave A Nave B

Camión 7dias 3dias 6millones

Auto 2dias 3dias 3millones

Max 300dias 270dias

A u to
120
114
108
102
P a y o ff: 6 .0 C a m io n + 3 .0 A u t o = 3 4 2 .0
96
90
84
78
72
66
60
54
48
42
36
30
24
18
12
: 3 .0 C a m io n + 3 .0 A u t o = 2 7 0 .0
6
0 : 7 .0 C a m io n + 2 .0 A u t o = 3 0 0 .0
0 10 20 30 40 50 60 70 80 90 100 110 120

O p t im a l D e c is io n s ( C a m io n ,A u t o ) : ( 2 4 .0 , 6 6 .0 )
: 7 .0 C a m io n + 2 .0 A u t o < = 3 0 0 .0
: 3 .0 C a m io n + 3 .0 A u t o < = 2 7 0 .0

Conclusión: para obtener un beneficio máximo $342millones se debe invertir 24hs en Camión y 66hs en
Auto.
Trabajo Práctico Nº 1 Elementos de Investigación Operativa

Ejercicios de Extensión

PROBLEMA N° 01

La fábrica LA MUNDIAL S.A., construye mesas y sillas de madera. El precio de venta al público de una mesa es de
2.700 $ y el de una silla 2.100 $ LA MUNDIAL S.A. estima que fabricar una mesa supone un gasto de 1.000 $ de
materias primas y de 1.400 $ de costos laborales. Fabricar una silla exige 900 $ de materias primas y 1.000 Pesos
de costos laborales. La construcción de ambos tipos de muebles requiere un trabajo previo de carpintería y un
proceso final de acabado (pintura, revisión de las piezas fabricadas, empaquetado, etc.). Para fabricar una mesa se
necesita 1 hora de carpintería y 2 horas de proceso final de acabado. Una silla necesita 1 hora de carpintería y 1
hora para el proceso de acabado. LA MUNDIAL S.A. no tiene problemas de abastecimiento de materias primas,
pero sólo puede contar semanalmente con un máximo de 80 horas de carpintería y un máximo de 100 horas para los
trabajos de acabado. Por exigencias del marcado, LA MUNDIAL S.A. fabrica, como máximo, 40 mesas a la
semana. No ocurre así con las sillas, para los que no hay ningún tipo de restricción en cuanto al número de unidades
fabricadas.

Determinar el número de mesas y de sillas que semanalmente deberá fabricar la empresa para maximizar sus
beneficios.

Mesa Silla Max

Carpintería 1h 1h 80h
S illa
120
Proc. Final 2h 1h 100h $2700 $2100
114
108
102
96
90 P a y o f f : 3 0 0 .0 M e s a + 2 0 0 .0 S illa = 1 8 0 0 0 .0
84
78
72
66
60
54
48
42
36
30
24
18 : 1 .0 M e s a + 0 .0 S illa = 4 0 .0
12
: 2 .0 M e s a + 1 .0 S illa = 1 0 0 .0
6
0 : 1 .0 M e s a + 1 .0 S illa = 8 0 .0
0 10 20 30 40 50 60 70 80 90 100 110 120

O p t im a l D e c is io n s ( M e s a ,S illa ) : ( 2 0 .0 , 6 0 .0 )
: 1 .0 M e s a + 1 .0 S illa < = 8 0 .0
: 2 .0 M e s a + 1 .0 S illa < = 1 0 0 .0
: 1 .0 M e s a + 0 .0 S illa < = 4 0 .0
Trabajo Práctico Nº 1 Elementos de Investigación Operativa

Conclusión: para obtener un beneficio máximo de $180000 se debe invertir 20hs en Silla y 60hs en Mesa.
T ar tB
120

114
PROBLEMA N° 02
108
Una campaña para promocionar una marca de productos lácteos se basa en el reparto gratuito de yogures con sabor
a1 0limón o a fresa. Se decide repartir al menos 30.000 yogures. Cada yogurt de limón necesita para su elaboración
2
0,5 gr. de un producto de fermentación y cada yogurt de fresa necesita 0,2 gr. de ese mismo producto. Se dispone de
9 kgs. de ese producto para fermentación. El coste de producción de un yogurt de fresa es doble que el de un yogurt
96
de limón. ¿Cuántos yogures de cada tipo se deben producir para que el costo de la campaña sea mínimo?
90
<NO SE PUEDE COLOCAR LOS DATOS EN GLP>
84

78
PROBLEMA N° 03
72
Un pastelero fabrica dos tipos de tartas T 1 y T2, para lo que usa tres ingredientes A, B y C. Dispone de 150 kgs. de
A, 90 kgs. de B y 150 kgs. de C. Para fabricar una tarta T 1 debe mezclar 1 kgs. de A, 1 kgs. de B y 2 kgs. de C,
66
mientras que para hacer una tarta T2 se necesitan 5 kgs. de A, 2 kgs. de B y 1 kgs. de C.Si se venden las tartas T 1 a
1.000 pesos la unidad y las T2 a 2.300 pesos. ¿Qué cantidad debe fabricar de cada clase para maximizar sus
60
ingresos?
54

48

42 P a y o f f : 1 0 0 0 .0 T a r t A + 2 3 0 0 .0 T a r t B = 9 6 0 0 0 .0

36

30

24

18

12

: 2 .0 T a r t A + 1 .0 T a r t B = 1 5 0 .0
6
: 1 .0 T a r t A + 2 .0 T a r t B = 9 0 .0

0 : 1 .0 T a r t A + 5 .0 T a r t B = 1 5 0 .0
0 10 20 30 40 50 60 70 80 90 100 110 120

O p t im a l D e c is io n s ( T a r t A ,T a r t B ) : ( 5 0 .0 , 2 0 .0 )
: 1 .0 T a r t A + 5 .0 T a r t B < = 1 5 0 .0
: 1 .0 T a r t A + 2 .0 T a r t B < = 9 0 .0
: 2 .0 T a r t A + 1 .0 T a r t B < = 1 5 0 .0

Conclusión: para obtener un beneficio máximo de $96000 se debe fabricar 50 Tarta A y 20 Tarta B