Universidad Central del Ecuador

Facultad de Ingeniería Ciencias Físicas y Matemática

Ing. Civil

Nombre: Anrango Sánchez Alex Darío

Semestre: noveno.
Paralelo: primero.
Fecha: 01/12/2017.

TRABAJO PRIMER HEMISEMESTRE

OPTIMIZACIÓN DE PROCESOS

I. ACERCA DE IO Y TORA
1. ¿Qué aborda la investigación operativa?
El objeto de estudio de la Investigación Operativa es la toma científica de decisiones
mediante el empleo de técnicas cuantitativas. Es importante tener esta definición clara y, de
esta forma, nos daremos cuenta de la amplitud de campo de la Investigación Operativa
(IO)2. (Javier Faulín,2001)
2.- ¿Cuál es el campo de acción de la investigación operativa?
Es la aplicación de métodos científicos a la administración y gestión de organizaciones
gubernamentales, industriales, comerciales y militares.”
Recuperado De: http://www.dm.uba.ar/materias/investigacion_operativa/2010/2/intro.pdf
3. ¿La IO se puede aplicar en la práctica?, ¿en qué casos?, consultar dos aplicaciones
prácticas.
Con demasiada frecuencia se ha hecho demasiado hincapié en los modelos de Programación
Lineal dentro de la Investigación Operativa, lo cual ha dificultado la distinción entre ambos
términos. Lo cierto es que la Programación Lineal es sólo una parte de la Investigación
Operativa, aunque, sin duda, una de las más importantes. Otras áreas o secciones habituales
en el estudio de la IO son las siguientes (esta relación no es exhaustiva, sino que sólo
pretende dar una idea de la extensión de la IO):
a) Programación entera
b) Problemas de transporte
c) Análisis de grafos y de redes. PERT y CPM.
d) Programación dinámica
e) Teoría de juegos.
f) Programación no lineal.
g) Teoría de colas.
h) Teoría de inventarios
i) Procesos markovianos de decisión. Análisis de decisión.
j) Simulación
k) Fiabilidad
(Javier Faulín,2001)
4. ¿Qué es TORA?
El software TORA de optimización es un programa basado en Windows® que tiene por
objeto usarse con muchas de las técnicas presentadas en el libro Investigación de
Operaciones de TAHA . TORA es una aplicación muy simple, con una interfaz gráfica de
baja calidad.
5. ¿Por quién fue desarrollado?

Diseñado por Henrik Mauritz Johnson donde inicio el proyecto en diciembre de

2000.
6. ¿Con qué propósito fue desarrollado?

El propósito de crear una herramienta para GNU/Linux que le permitiese interactuar

con las bases de datos Oracle; para solucionar problemas de programación lineal de
forma sencilla y obtener las soluciones factibles de manera rápida.
7. ¿Qué ventajas y limitaciones tiene TORA respecto a otros programas que resuelven
problemas de PL?

VENTAJAS
El software Tora se puede desarrollar de manera eficaz en procesadores de 32 y 64
bits.
Es un programa que nos permite una identificación rápida de las expectativas
esperadas.
DESVENTAJAS
La desventaja principal es que en la actualidad de deberá configurar de pantalla para
adecuarse a sus ajustes de presentación de 800 x 600 y 1024 x 768 pixeles.
Proporciona interpretaciones de la información lo cual nos puede dar resultados no
acordes de la realidad.
La sensibilidad del programa en variaciones pequeñas en los datos puede ocasionar
resultados opuestos.
SEGUNDA PARTE
EJERCICIOS Y PROBLEMAS
1. Determinar (si existe) el espacio de soluciones factibles para cada una de las siguientes
restricciones independientes, dado que x1:x2 ≥ 0

a) 7x1-2x2 ≤ 8

b) 2x1-x2 ≤ 2
c) -3x1-4x2 ≤ 10

d) x1+x2 ≤ 8
e) -5x1+2x2 ≥ 7

2. Identificar la dirección de incremento de Z= f(x1:x2) en cada uno de los siguientes casos:

a) Maximizar Z= f(x1:x2) = 4x1+3x2

b) Maximizar Z= f(x1:x2) = 5x1-4x2

c) Maximizar Z= f(x1:x2) = -7x1+4x2

 d) Maximizar Z= f(x1:x2) = -3x1-8x2

3. Para los siguientes modelos matemáticos de Pl, determinar

a) Maximizar Z= f(x1:x2) = 23x1+22x2

Sujeto a:
x2-x1 ≤ 2
x1+5x2 ≥ 10
x2+2x1 ≤ 16
2x2+x1 ≤ 20
X1 ≥ 0
X2 ≥ 0
 b) Maximizar Z= f(x1:x2) = 10x1+15x2

Sujeto a:
x1 ≤ 10
x1 ≤ x2
x2 ≤ 6+2x1
3x1+4x2 ≥ 35
X1 ≥ 0
X2 ≥ 0
 c) Maximizar Z= f(x1:x2) = 25x1+20x2

Sujeto a:
x1+x2 ≤ 120
3x2 ≤ x1
X1 ≤ 100
x2 ≥ 10
X1 ≥ 0
X2 ≥ 0
 d) Maximizar Z= f(x1:x2) = x1+x2+1
Sujeto a:
X2 ≥ x1
X1 ≤ 10
X2-2x1 ≤ 6
3x1+4x2 ≥ 24
X1 ≥ 0
X2 ≥ 0
e) Para cada literal, plantear las funciones objetivo y las condiciones bajo las cuales la
solución óptima se aloja en cada vértice del polígono formado:

a. Z= 6.67x1 + 4.67x2
b. Z= 10x1 + 26 x2
c. Z= 100x1 + 20x2
d. Z= 10x1 + 10x2
4. Para el siguiente modelo matemático de PL:
𝑍 = 𝑓(𝑥1; 𝑥2) = 4𝑥1 + 7𝑥2
Sujeto a:
7𝑥1 + 5𝑥2 ≤ 26
4𝑥1 + 2𝑥2 ≤ 16
𝑥1 + 𝑥2 ≤ 5
𝑥1 + 2𝑥2 ≤ 6
−𝑥1 + 𝑥2 ≤ 1
𝑥2 ≥ 1
𝑥1 ≥ 0
a) La solución óptima para maximizar Z.

𝑍 = 𝑓(𝑥1; 𝑥2) = 4𝑥1 + 7𝑥2

𝑍 = 4 ∗ 2.44 + 7 ∗ 1.78 = 22.22
b) Si existe restricciones redundantes, y de ser el caso, detallar cuales son.
Si existen rectas redundantes la misma que son la recta 6, 3 y 2.
c) En el caso de existir restricciones redundantes, demostrar que la eliminación de dichas
restricciones no afecta el espacio de soluciones factibles, ni la solución óptima.
Si quitamos las rectas redundantes podemos ver que no varía el resultado o la solución optima
d) Dado que las restricciones matemáticas, son recursos reales en una empresa, que comentario
se podría emitir o concluir respecto a una restricción redundante en un caso real.
Se puede decir que las restricciones matemáticas al ser recursos reales en la empresa no limitan
los recursos, pero tampoco generar beneficios por lo que si se eliminan no afecta en los recursos
de la empresa y tampoco en el de los beneficios es decir en que adquiere un mismo valor
económico como resultado final teniendo las restricciones redundantes.
 III. Problemas de aplicación2.
1. Resolver el problema de la evaluación (a modo de corrección).

EXAMEN PRIMER HEMISEMESTRE Nombre: Anrango Sánchez Alex

Darío
PARALELO I
Problema de Aplicación.
Una constructora que va a iniciar un nuevo proyecto inmobiliario necesita contratar varios
empleados para dicho proyecto (carpinteros y albañiles). Debido a las características del trabajo y
del proyecto, los sueldos anuales para cada uno de ellos, deben ser de $8000 y $15000
respectivamente. Para este nuevo proyecto, y dichos contratos, la constructora tiene presupuesto
máximo de $486000 para los sueldos de nuevos empleados.
Adicionalmente, el gerente de producción, debido a las condiciones del proyecto, decide que el
número de carpinteros debe estar entre 10 y 27. En cuanto a los albañiles, no deben ser más de 22,
y el mínimo número de empleados para mantener la parte operativa funcional, debería ser de 20.
Bajo las condiciones propuestas, determinar:
a) ¿Hasta cuantos empleados podría contratar la empresa? (1 puntos)

Definición de variables:
x1 = Carpinteros
x2 = Albañiles
Función Objetivo (Número de empleados): Z = X1 + X2
El número de carpinteros que se puede contratar es de 27 y el número de albañiles a contratar es de
18
Total, de empleados a contratar: 45 empleados (carpinteros y albañiles)
b) ¿Cuál es la utilidad máxima de la firma?, si luego de haber realizado una simulación de
producción, la empresa ha determinado que cada carpintero (en condiciones regulares), le
debería aportar por su trabajo, una utilidad neta anual de $2419, y cada albañil, una
utilidad de $3628. (1 punto)

Definición de variables:
x1 = Carpinteros
x2 = Albañiles
Función Objetivo (Utilidad Maxima): Z = 2419*X1 + 3628*X2

Utilidad Carpinteros = 27 * 2419 = 65313 $

Utilidad Albañiles = 18 * 3628 = 67734.8 $
Utilidad total = 130617 $
c) ¿Qué utilidad le aportaría a la empresa cada carpintero?, si se sabe que cada albañil le
aporta el doble de utilidad que un carpintero, y que la utilidad máxima de la empresa, en
dicho escenario, asciende a $127986 anules. (2 puntos)

Utilidad carpinteros + utilidad albañiles = 127986 como Utli Albañiles = 2* Utilid Carpinteros
Utilidad carpinteros + 2* Utilidad carpinteros = 127986
3* Utilidad carpinteros = 127986
Utilidad carpinteros = 127986 / 3
Utilidad carpinteros = 42662$
UTILIDAD POR CADA AL CARPINTERO = 42662/27 = 1580.07 $

d) ¿Cuál es la opción económicamente más rentable para la empresa en la que le conviene

incrementar la cantidad de recurso y por qué? Explique claramente a que recurso se está
refiriendo, cantidades, unidades, etc. (1 punto)
Se aprecia que la condición 5 que se refiere al número de carpinteros los cuales son 27 podríamos
generar una ganancia de $0.47. Podríamos llegar a un incremento de hasta 60.75 trabajadores. Lo
que podríamos agregar 33.75 carpinteros mas. Generando una ganancia adicional.

e) Si por cambios producidos en la normativa, la empresa se ve obligada a incrementar la

remuneración de cada empleado en un 10%, ¿hasta cuantos empleados podría contratar?;
¿cuál sería la máxima utilidad en este nuevo escenario?, y ¿en qué porcentaje se aumenta
o reduce la utilidad respecto a la del apartado b? Explique y demuestre utilizando TORA.
(3 puntos)
Definición de variables:

x1 = Carpinteros
x2 = Albañiles
Función Objetivo (Utilidad Maxima): Z = X1 + X2
El número de carpinteros que se puede contratar es de 27 y el número de albañiles a contratar es de
15.05
Total, de empleados a contratar: 42.05 empleados (carpinteros y albañiles)
MAXIMA Utilidad = 119930.89
Utilidad total literal b = 130617 $
Se reduce la utilidad en un 8.181 %

f) ¿Hasta cuantos empleados podría contratar la empresa?, si adicional a las condiciones

iniciales, la empresa decide que por cada 13 albañiles se deberían contratar no más de 17
carpinteros. Señale cuantos de cada tipo. (2 puntos)

Se contratarán con las nuevas condiciones:

X1= 16 Carpinteros
X2= 22 Albañiles
2. Aluminec Cía. Ltda., fabrica varillas y láminas de aluminio. La capacidad de producción
máxima se estima en 800 láminas o 600 varillas por día. La demanda diaria es de 550 láminas y
580 varillas. La utilidad por tonelada es de $40 por lámina y de $35 por varilla.

x1= Varillas

x2=Aluminio

Donde

x1= 550 de Varillas

x2= 187.5 de Aluminio

La solución óptima en este caso es de 28562.5

3.Una industria fabrica dos productos (A y B). La producción de A debe ser por lo menos 80% de
la producción total de de A y B. Sin embargo, de acuerdo a las condiciones de producción, la
compañía no puede producir más de 100 unidades de A por día.

Adicionalmente, cada uno de los productos utiliza la misma materia prima, cuya disponibilidad
diaria máxima es de 240 libras. El consumo de dicha materia prima es de: 2 libras por unidad de A,
y de 4 libras por unidad de B.

Asumiendo que la empresa vende todo lo que produce y si las utilidades de A y B son de $20 y
$50, respectivamente, determinar la combinación óptima de productos para maximizar la utilidad
de la firma.
Donde:

x1= 0
x2= 60
La máxima utilidad es de 3000

4. Cerámicas Graiman produce para la industria de la construcción, dos clases de baldosas.

Una baldosa para exteriores y otra para interiores. Las mismas se producen a partir de las
materias primas: arcilla y arena silícea (M1 y M2). En la siguiente tabla, se resume los
datos del problema.

Toneladas de materia prima por

Disponibilida
tonelada de:
d diaria
Baldosa para Baldosa para máxima
exteriores interiores (toneladas)
Materia prima (M1) 6 4 24
Materia prima (M2) 1 2 6
Utilidad por tonelada
5 4
(en miles de dólares)

Adicionalmente, según un estudio de mercado realizado por la empresa, es necesario

que:

x1= baldosa exterior

x2= baldosa interior
Restricciones:

1) 6𝑋1 + 24 ≤ 24
2) 𝑋1 + 2𝑋2 ≤ 6
3) 𝑋1 − 𝑋2 ≤ 1
4) 𝑋2 ≤ 2
Función objetivo:
𝑧 = 𝑓(𝑋1 , 𝑋2 ) = 5𝑋1 + 4𝑋2

a) La producción diaria de baldosa para interiores no exceda a la producción diaria

de baldosa para exteriores en más de una tonelada; y
b) La producción diaria de baldosa para interiores debe ser máximo dos toneladas

En función de lo expuesto, y asumiendo que la empresa vende todo lo que se produce, determinar
la producción óptima diaria para maximizar la utilidad y su valor total.

Donde la solución óptima es de 7.20

 5. Para el problema anterior (numeral cuatro), determinar el espacio de soluciones factibles, la
solución óptima y la utilidad máxima de la empresa, para cada uno de los siguientes cambios
independientes:
a) La demanda diaria de baldosa para interiores es por lo menos de 2 toneladas.
b) La demanda diaria máxima de baldosa para exteriores es de 3 toneladas.
c) La demanda diaria de baldosa para interiores es exactamente 1 tonelada mayor que la de
baldosa para exteriores.
d) La disponibilidad diaria de arcilla es por lo menos 24 toneladas.
e) La disponibilidad diaria de arcilla es por lo menos de 24 toneladas, y la demanda diaria de
baldosa para interiores, es mayor que la de baldosa para exteriores en por lo menos 1 tonelada.

𝑧 = 5𝑋1 + 4𝑋2
Restricciones:

1) 6𝑋1 + 24 ≤ 24
2) 𝑋1 + 2𝑋2 ≤ 6
3) 𝑋2 ≤ 2
4) 𝑋1 ≥ 3
5) 𝑋2 − 𝑋1 ≤ 0
6) 𝑋1 − 𝑋2 ≤ 1

La solución óptima y la utilidad no tienen solución

Bibliografía.

Isabel Eguia Ribero,José González Gómez. Herramientas informáticas para el ingeniero en el

estudio del algebra lineal. Programación Lineal.

Recuperado de :
https://ocw.ehu.eus/pluginfile.php/4478/mod_resource/content/1/Unidad_7_Programacio
n_Lineal_-_Materiales_de_estudio.pdf

Javier Faulín, Ángel A. Juan . Introducción a la investigación operativa. Secretaría de Estado

de Educación y Universidades (MECD).

Recuperado de: https://www.uoc.edu/in3/emath/docs/Intro_IO.pdf

Marco A. López- Cerdá. 2014. La Optimización o la aplicación del método científico a la toma
de decisiones. Departamento de Estadística e Investigación Operativa Universidad de
Alicante. España.

Recuperado de: http://fme.upc.edu/ca/la-facultat/activitats/2013-2014/jornada-lagrange-a-

lfme-12-03-2014/ponencia-del-professor-marco-antonio-lopez-la-optimizacion-o-la-
aplicacion-del-metodo-cientifico-a-la-toma-de-decisiones.-joseph-luis-de-lagrange-un-