SEDE Santo Domingo

TEMA: RESOLVER 5 EJERCICIOS CON

PROGRAMACIÓN LINEAL

Molina Mogollón Bonnie Samantha

Investigación Operativa
Cuarto Semestre

03/10/2018

DOCENTE: César Mejía

SANTO DOMINGO, ECUADOR

SANTO DOMINGO, ECUADOR
 ÍNDICE
INTRODUCCIÓN ................................................................................................................. ii

OBJETIVOS .......................................................................................................................... ii

REDACCIÓN ........................................................................................................................ ii

HISTORIA ............................................................................................................................ 3

APLICACIONES ................................................................ Error! Bookmark not defined.

DEFINICIÓN Y FORMULACIÓN DEL PROBLEMA .... Error! Bookmark not defined.

EJERCICO AUTÓNOMO .............................................. Error! Bookmark not defined.

BIBLIOGRAFÍA ................................................................................................................. 10

i
 INTRODUCCIÓN
Redactar los antecedentes y los conceptos más importantes sobre el origen de la
investigación operativa como base para el modelamiento matemático presentando el
pensamiento de diversos autores. Consecuente, proceder a explicar a través de un ejercicio
autónomo el procedimiento del modelamiento matemático.

OBJETIVOS
 Analizar los pasos del modelamiento matemático para explicar su procedimiento.
 Desarrollar el ejercicio correctamente para identificar las relaciones entre variables,
parámetros, entidades, entre otras.

REDACCIÓN
El ejercicio autónomo mostrará el proceso que se debe llevar a cabo para realizar un
modelamiento matemático paso a paso, además de tener una pequeña conclusión al final para
poder comprender mejor.

ii
 HISTORIA

Fue en Inglaterra donde se inicia, en donde se utilizó por primera vez el nombre de
Investigación Operativa. Se crea en 1936 por un grupo de científicos con el fin de instruirse de
como operar un radar, que se denominó Sección de Investigación Operativa por estar
relacionado más con las operaciones del nuevo equipo que con el desarrollo del mismo.
(Alcazar, 2012, pg.14)

El impacto operativo de la Investigación Operativa durante la Segunda Guerra Mundial

propició su introducción posterior en el sector industrial y en el comercial a ambos lados del
Atlántico. En Inglaterra se concentró en dos industrias, la minería del carbón y la industria del
hierro y el acero. Paradójicamente la enseñanza de la Investigación Operativa empezó primero
en Estados Unidos que en Inglaterra. Fue en EEUU donde se escribió el primer libro del texto
en la materia.

En Investigación Operativa una de las áreas principales es la Optimización o Programación

Matemática. En la Optimización se relaciona con problemas ya sea de minimizar o maximizar,
una función de una o varias variables, cuyos valores usualmente están restringidos por
ecuaciones y/o desigualdades.

La Investigación Operativa es la ciencia de la administración, los administradores la aplican

mediante las matemáticas y las computadoras para tomar decisiones racionales en la resolución
de problemas. Aunque algunos problemas son lo bastante simples como para que un
administrador pueda aplicar su experiencia personal para resolverlos, en el complejo mundo
actual muchos problemas no pueden resolverse de esta manera.

La evaluación de cada alternativa es demasiado difícil o tardada debido a la cantidad y

complejidad de la información que debe ser procesada o porque el número de soluciones
alternativas es tan vasto. (Mathur, 1996, p.2)

La resolución de cada planteamiento o problema en cuestión se la realiza de manera

continua, es decir, primero se define el problema, seguidamente se plantea matemáticamente la
función objetivo con las respectivas variables, por consiguiente, se concreta las restricciones
según el caso y finalmente resuelve la operación buscando maximizar beneficios o reducir
costos.

ii
 Modelamiento matemático
PROBLEMAS PROPUESTOS:
Formular y construir los modelos de los siguientes problemas de programación lineal:
1. La WYNDOR GLASS CO. produce artículos de vidrio, entre ellos ventanas y puertas
de vidrio. Tiene tres plantas. Los marcos y molduras de aluminio se hacen en la planta
1, los de madera en la planta 2; la 3 produce el vidrio y ensambla los productos.
Producto 1: una puerta de vidrio de 8 con marco de aluminio.
Producto 2: una ventana corrediza con marco de madera de 4 por 6 pies.
El producto 1 requiere para su fabricación de las plantas 1 y 3 y nada en la planta 2.
El producto 2 sólo necesita trabajo en las plantas 2 y 3.
1.1. Cada producto se fabricará en lotes de 20 unidades. Determinar las de producción
de los dos productos con el fin de maximizar las utilidades.

Tabla 1 Resumen de datos WYNDOR GLASS.

Disponibilidad
Plantas Producto 1 Producto 2
Hora/semana
1 1 0 4
2 0 2 12
3 3 2 18
Ganancia por lote 3000 5000

Max:
𝑍 = 3000𝑥1 + 5000𝑥2
Sujeto a:
𝑥1 ≤ 4
2𝑥2 ≤ 12
3𝑥1 + 2𝑥2 ≤ 18

ii
2. Gutchi Company fabrica bolsos de mano, bolsos para rasuradora y mochilas. La
elaboración incluye piel y materiales sintéticos, y la piel es la materia prima escasa. El
proceso de producción requiere dos tipos de mano de obra calificada: costura y acabado.
La siguiente tabla da la disponibilidad de los recursos, su consumo por los tres productos
y las utilidades por unidad.

2.1. MAXIMIZAR Z

Max:
Z = 24𝑥1 + 22𝑥2 + 45𝑥3
Sujeto a:
2𝑥1 + 𝑥2 + 3𝑥3 ≤ 42
2𝑥1 + 𝑥2 + 2𝑥3 ≤ 40

ii
𝑥1 + 5𝑥2 + 𝑥3 ≤ 45

3. Un producto turístico de excursión a una montaña, un guía de montaña puede llevar un

máximo de 10 personas y ha decidido que deberán ir por lo menos 4 hombres y 3
mujeres. Su ganancia será de $10 por cada mujer y $15 por cada hombre. .
3.1. ¿Cuántos hombres y cuantas mujeres le producen la mayor ganancia?

Máx.:
X1:Hombres X2:Mujeres Disp.
Z = 10𝑥1 + 15𝑥2
4 3 10
Sujeto a: $15 $10

𝑥1 + 𝑥2 ≤ 10
𝑥1 + 𝑥2 ≤ 0
𝑥1 ≥ 4
𝑥2 ≥ 3
Método gráfico:

4. Mueblería MARY elabora dos productos, mesas y sillas, que se fabrican en los talleres
de ensamble y acabado. En el taller de ensamble se dispone de 60 horas, y en el de

ii
 acabado 40 horas de trabajo. La fabricación de una mesa requiere de 4 horas. de
ensamble y 2 horas. de acabado, mientras que una silla requiere de 2 horas. de ensamble
y 2 horas. de acabado. Si la utilidad es de $80 por mesa y $60 por silla.
4.1. ¿Cuál es la mejor combinación posible de mesas y sillas a producir y vender para
obtener la máxima ganancia?

Identificar las variables de decisión:

𝑥1 = Mesa

𝑥2 = Silla

 Función:
Max: Z = 80x1 + 60X2
 Planteamiento de las restricciones:
4𝑥1 + 2𝑥2 ≤ 60

2𝑥1 + 2𝑥2 ≤ 40

 Despeje de las ecuaciones:

4𝑥1 + 2𝑥2 = 60 2𝑥1 + 2𝑥2 = 40

𝑥1 = 0 𝑥2 = 30 𝑥1 = 0 𝑥2 = 20

𝑥1 = 15 𝑥2 = 0 𝑥1 = 20 𝑥2 = 0

4𝑥1 + 2𝑥2 = 60

2𝑥1 + 2𝑥2 = 40

-4𝑥1 − 2𝑥2 = −60

2𝑥1 + 2𝑥2 = 40

ii
−2 𝑥1 = −20

𝑥1 = 10

2𝑥1 + 2𝑥2 = 40

2(10) + 2𝑥2 = 40

20 + 2𝑥2 = 40 𝑥2 = 10

 Método gráfico:

5. La compañía “HOLSA” quiere minimizar los desperdicios de lámina, a producción que

optimice el costo de las láminas de acuerdo a la demanda de los consumidores. En
particular se hará con el consumidor más importante al cual se le surten tres tamaños de
láminas a saber: tipo 1:30 cms x 60 cms y espesor de 8 mm; tipo 2:30cmsx 70 cms y
espesor de 8 mm tipo 3:30cms x 50 cms y espesor de 8 mm. Las cantidades necesarias
son 10000, 15000 y 5000 por mes respectivamente. Si las láminas que produce la

ii
 compañía son de dimensiones de 30 cms x 180 cms con espesor de 8 mm. Cuál es el
modelo para optimizar los desperdicios.

Resolución del ejercicio:

Min:
Z = 10000𝑥1 + 15000𝑥2 + 5000𝑥3
Sujeto a:
78𝑥1 + 161𝑥2 + 165𝑥3 ≥ 5400
8𝑥1 + 8𝑥2 + 8𝑥3 ≥ 8

ii
 BIBLIOGRAFÍA
Mathur, K & Daniel, S. (1996). Investigación de operaciones. El arte de la toma de
decisiones. México, MX: Prentice Hall

Alcazar, M. S. (2012). Investigacion Operativa en Administracion y Direccion de Empresas.

Primera Edición. Valencia : Universitat Politécnica.

10