PROYECTO FINAL

INVESTIGACION
OPERATIVA I
SIS 2510 – “A”
Universitario: Magne Zuna Alejandro Ruddy
1. Introducción. -

• En el siguiente trabajo fue realizado con la finalidad de hacer uso de todo lo

aprendido durante el semestre, como la realización de modelos
matemáticos, y darles solución haciendo uso de distintos los métodos
aprendidos.
• La investigación de operaciones se aplica a problemas que se refieren a la
conducción y coordinación de operaciones (o actividades) dentro de una
organización.
• La investigación de operaciones intenta encontrar una mejor solución,
(llamada solución óptima) para el problema bajo consideración.
2. Descripción del Sistema. –

• Para la resolución del problema propuesto, se realizará primero el modelo

matemático del problema, luego se pasará la resolver el modelo
matemático usando el método Simplex, una vez concluidas las
iteraciones se procederá a anotar la solución óptima del problema.
 3. Planteamiento del Problema. –
PROBLEMA # 10
La firma PRODUCTOS LO MEJOR S.A. fabrica tres productos en dos máquinas. En una semana típica hay
disponible 40 horas en cada máquina. La contribución a las utilidades y el tiempo de producción en horas por
unidad son los siguientes: Producto Producto 2 Producto 3
1

Utilidad por unidad (u.m.) 30 50 20

Tiempo por unidad en maquina 1 0.5 0.2 0.75

Tiempo por unidad en maquina 2 1 1 0.5

Se requieren dos operarios para la maquina 1, por ello se debe programar dos horas de mano de obra para cada
hora del tiempo de la maquina 1; En la maquina 2 solo se requiere un operario. Existe un total de 100 horas de
mano de obra disponible para asignarlas a las maquinas en la semana siguiente. El producto 1 no puede
constituir más de 50% de las unidades que se fabrican y que el producto 3 debe constituir cuando menos el
20% de las unidades que se producen. ¿Cuántas unidades de cada producto deben fabricarse?
 4. Objetivo General. –
• Determinar la cantidad a fabricarse de cada producto, para obtener el
máximo beneficio para la empresa PRODUCTOS LO MEJOR S.A. aplicando
todos los conocimientos adquiridos en la materia de Investigación
Operativa.

5. Objetivo Específicos. –
• Formular un modelo matemático para la realización del problema a
resolver.
• Utilizar el método más efectivo para dar solución al modelo matemático
planteado.
 6. Marco Teórico. –
• La I.O. se apoya en diferentes disciplinas científicas, pertenecientes la
mayoría al ámbito de la Maten ática Aplicada. Una de las disciplinas
principales de la I.O. es la Programación Matemática.
• Las empresas utilizan la investigación de operaciones para idear formas y
medios para maximizar sus ganancias y reducir sus pérdidas y riesgos. La
compañía es capaz de poner de cero hacia abajo en los niveles más
óptimos de producción. Asimismo, implica diseñar los medios para
producir a costos más bajos o producir más cantidades a los mismos
costos.
METODOLOGIA DE LA INVESTIGACION DE
OPERACIONES.
• Paso 1. Formular el problema.
• Paso 2. Observar el Sistema.
• Paso 3. Formular un Modelo matemático.
• Paso 4. Verificar el modelo y usar el Modelo para Predicciones.
• Paso 5. Seleccionar una alternativa adecuada.
• Paso 6. Presentar los Resultados y Conclusiones del Estudio a la
Organización.
• Paso 7. Implantar y Evaluar Recomendaciones.
7. Construcción del Modelo. –

• Max Z = 30*X1 + 50*X2 + 20*X3 + 30*X4 + 50*X5 + 20*X6

• S.A. 0.5* X1+ 0.2* X2+ 0.5* X3 ≤ 40
• X4+ X5+ 0.5* X6 ≤ 40
• 2* X1+ 2* X2+ 2* X3 +1* X4+ 1* X5+ 1* X6 ≤ 100
• 0.5*X1 - 0.5*X2 - 0.5*X3 + 0.5*X4 - 0.5*X5 - 0.5*X6 ≤ 0
• -0.2*X1 - 0.2*X2 + 0.8*X3 - 0.2*X4 - 0.2*X5 + 0.8*X6 ≥ 0
• X1, X2, X3, X4, X5, X6 ≥ 0
 8. Resolución del Modelo
VB X1 X2 X3 X4 X5 X6 S1 S2 S3 S4 S5 Z
-30 -50 -20 -30 -50 -20 0 0 0 0 0
S1 1/2 1/5 3/4 0 0 0 1 0 0 0 0 40
S2 0 0 0 1 1 1/2 0 1 0 0 0 40
S3 2 2 2 1 1 1 0 0 1 0 0 100
S4 1/2 -1 / 2 -1 / 2 1/2 -1 / 2 -1 / 2 0 0 0 1 0 0
S5 1/5 1/5 -4 / 5 1/5 1/5 -4 / 5 0 0 0 0 1 0
20 0 -220 20 0 -220 0 0 0 0 250 0
S1 3 / 10 0 31 / 20 -1 / 5 -1 / 5 4/5 1 0 0 0 -1 40
S2 0 0 0 1 1 1/2 0 1 0 0 0 40
S3 0 0 10 -1 -1 9 0 0 1 0 -10 100
S4 1 0 -5 / 2 1 0 -5 / 2 0 0 0 1 5/2 0
X2 1 1 -4 1 1 -4 0 0 0 0 5 0
20 0 0 -2 -22 -22 0 0 22 0 30 2200
S1 49 / 2
3 / 10 0 0 -9/200 -9/200 -119/200 1 0 -31 / 200 0 11 / 20

S2 0 0 0 1 1 1/2 0 1 0 0 0 40
X3 10
0 0 1 -1 / 10 -1 / 10 9 / 10 0 0 1 / 10 0 -1
S4 1 0 0 3/4 -1 / 4 -1 / 4 0 0 1/4 1 0 25
X2 1 1 0 3/5 3/5 -2 / 5 0 0 2/5 0 1 40
VB X1 X2 X3 X4 X5 X6 S1 S2 S3 S4 S5 Z
20 0 0 20 0 -11 0 22 22 0 30 3080
S1 263 / 10
3 / 10 0 0 0 0 -229/400 1 9/200 -31 / 200 0 11 / 20
X5 0 0 0 1 1 1/2 0 1 0 0 0 40
X3 0 0 1 0 0 19 / 20 0 1 / 10 1 / 10 0 -1 14
S4 1 0 0 1 0 -1 / 8 0 1/4 1/4 1 0 35
X2 1 1 0 0 0 -7 / 10 0 -3 / 5 2/5 0 1 16
20 0 220 / 19 20 0 0 0 440/19 440 / 19 0 350/19 61600 / 19
S1 3 / 10 0 229 / 380 0 0 0 1 2 / 19 -9 / 95 0 -1 / 19 660 / 19
X5 620 / 19
0 0 -10 / 19 1 1 0 0 18 / 19 -1 / 19 0 10 / 19
X6 -20 / 280 / 19
0 0 20 / 19 0 0 1 0 2 / 19 2 / 19 0
19
S4 1 0 5 / 38 1 0 0 0 5 / 19 5 / 19 1 -5 / 38 700 / 19
X2 14 / 19 0 0 0 0 -10 / 19 9 / 19 0 5 / 19 14 / 19 0 500 / 19

• Solución:
• X1 = 0
X2 = 500 / 19 = 26.316 ≈ 26
X3 = 0
X4 = 0
X5 = 620 / 19 = 32.631 ≈ 32
X6 = 280 / 19 = 14.737 ≈ 15 Z = 61600 / 19 =3242.105
9. Análisis de Resultados y Selección de la Solución. –
• Como resultados se obtuvieron:
• X1 = 0
X2 = 500 / 19 = 26.316 ≈ 26
X3 = 0
X4 = 0
X5 = 620 / 19 = 32.631 ≈ 32
X6 = 280 / 19 = 14.737 ≈ 15 A los productos se le hace redondeó a un número entero, debido
a que no hay productos que estén incompletos (ya que los decimales indicarían que un
producto no esta completo)
• Por lo tanto:
• Max Z = 30 (0 + 0) + 50 (26 + 32) + 20 (0 + 15) =3200 [u.m.]
10. Conclusiones y Recomendaciones. –

• Se logró idear la mejor producción de cada producto para maximizar las

ganancias de la empresa PRODUCTOS LO MEJOR S.A. dando resultados
efectivos, con un aumento de sus ingresos y reducción de costos.
• Se recomienda hacer el análisis con paciencia y tiempo, debido a que se
puede cometer errores si se lo realiza de forma apurada, generando que
la empresa tenga pérdida de ingresos.
11. Bibliografía. –
• Presentación Capitulo 1 Investigación Operativa 1 (M.Sc. Ing. Gregorio
Fernando Ureña Mérida)
• Texto Capitulo 1 Investigación Operativa 1 (M.Sc. Ing. Gregorio Fernando
Ureña Mérida)
• https://www.gestiopolis.com/importancia-de-la-investigacion-de-
operaciones-en-las-organizaciones/

12. Anexos. -
• http://www.phpsimplex.com/simplex/simplex.htm