INVESTIGACION DE OPERACIONES

TRABAJO COLABORATIVO CONTEXTUALIZADO

CIPA: DPTM
TATIANA ESPITIA
MARIA DEL CARMEN LENGUA
MIGUEL ARRIETA
JESUS ALMANZA

TUTORA: GINA MONTIEL

UNIVERSIDAD DE CARTAGENA

PROGRAMA DE ADMINISTRACIÓN DE EMPRESAS

V SEMESTRE.

AÑO 2022.

CIPA: DPTMM: Miguel Arrieta, Tatiana Espitia, María del Carmen lengua, Jesús Almanza.
 ÍNDICE

 Título

 Objetivo General Y Específico

 Descripción del Problema

 Marco conceptual

 Metodología

 Presentación de resultados

 Conclusiones

 Bibliografías

CIPA: DPTMM: Miguel Arrieta, Tatiana Espitia, María del Carmen lengua, Jesús Almanza.
 TITULO

CONCEPTOS Y APLICACION DE LOS MODELOS EN LA INVESTIGACIÓN DE

OPERACIONES

La investigación de operaciones es un método analítico avanzado que permite la resolución

de problemas y la toma de mejores decisiones en las organizaciones, es decir comprende la

aplicación de alguna técnica o modelo matemático para encontrar la solución a un problema

o planteamiento.

Por lo tanto, la investigación operativa intenta alcanzar la toma de decisiones más acertadas

a partir de cálculos y estimaciones matemáticas.

Con el uso de la investigación de operaciones es posible que los directivos en las

organizaciones puedan construir sistemas eficaces que se basen en los datos completos, la

consideración de todas las alternativas posibles, predecir cuidadosamente los resultados y

hacer uso de herramientas y técnicas de decisión.

CIPA: DPTMM: Miguel Arrieta, Tatiana Espitia, María del Carmen lengua, Jesús Almanza.
 OBJETIVOS

GENERAL

 Conocer y aplicar el concepto de investigación de operaciones, profundizar sobre

la programación lineal que es una de las herramientas de la IO y estudiar o  resolver

ejercicios a través de los métodos gráficos, simplex y solver Excel con la

fomentación de estrategias metodológicas o instrumentos para manejar el tema.

OBJETIVOS ESPECÍFICOS

 Conocer y aplicar el concepto de investigación de operaciones.

 Conocer y clasificar los modelos que con frecuencia se utilizan en las industrias y empresas

en general en la toma de decisiones en el campo de la producción y las operaciones.

 Tener el conocimiento y la habilidad para real izar los ejercicios por el métodos gráficos,

simplex y solver Excel

CIPA: DPTMM: Miguel Arrieta, Tatiana Espitia, María del Carmen lengua, Jesús Almanza.
 DESCRIPCION DEL PROBLEMA

Mediante al desarrollo de las actividades brindadas en el módulo de investigación

de operaciones se busca adquirir la capacidad de resolución a diferentes problemas

mediante modelos matemáticos aplicadas a cualquier proceso productivo incluso a

la vida diaria.

Al dominar la formulación de modelos lineales, lenguaje y métodos matemáticos,

comprender situaciones complejas y desglosar las piezas simples, lograremos volver

esto en técnica que nos servirá como una herramienta fundamental para nuestro

desempeño profesional.

Es por ello que mediante el desarrollo de este problema inicial iremos aplicando lo

aprendido durante el curso como las definiciones, variables y parámetros,

aplicaciones, supuestos y estructuras.

Pretendemos desarrollar nuestra capacidad de análisis para poder tomar decisiones,

en este caso lograr identificar cada variable, manejar las restricciones que se

presenten y lograr identificar fortalezas y debilidades que trae la implementación de

un sistema, con esto lograríamos colocarnos en la capacidad de llegar a comprender

cualquier tipo de ejercicio y los posibles simuladores, con el fin de buscar reducir

costos y optimizar recursos.

CIPA: DPTMM: Miguel Arrieta, Tatiana Espitia, María del Carmen lengua, Jesús Almanza.
 MARCO CONCEPTUAL

INVESTIGACION DE OPERACIONES: es una disciplina que se ocupa de la aplicación de

métodos analíticos avanzados para ayudar a tomar mejores decisiones.

PROGRAMACIÓN LINEAL: La programación lineal es un método mediante el cual se

optimiza, ya sea maximizando o minimizando, una función objetivo.

MÉTODO SIMPLEX: El método simplex es un procedimiento sistemático y eficiente para

encontrar y probar soluciones de problemas de programación lineal, este tipo de método

termina una vez que se haya encontrado la solución óptima.

RESTRICCIONES: Son aquellas condiciones que deben cumplirse al optimizar la función

objetivo. Puede tratarse de ecuaciones o inecuaciones algebraicas. Cuando hablamos de las

restricciones en un problema de programación lineal, nos referimos a todo aquello que

limita la libertad de los valores que pueden tomar las variables de decisión.

VARIABLES DE DECISIÓN: Similar a la relación que existe entre objetivos específicos y

objetivo general, se comportan las variables de decisión respecto a la función objetivo,

puesto que estas se identifican partiendo de una serie de preguntas derivadas de la pregunta

fundamental.

MÉTODO DE HOLGURA: Representa la cantidad en la cual la cantidad disponible del

recurso excede al empleo que le dan las actividades.

CIPA: DPTMM: Miguel Arrieta, Tatiana Espitia, María del Carmen lengua, Jesús Almanza.
 METODOLOGÍA

La metodología que emplearemos para desarrollar el tema es de manera activa, heurística y

diferenciada, puesto que usamos la metodología basándonos en el proceso de enseñanza en

la experimentación propias como estudiante de acuerdo a las herramientas que poseemos

con el uso de recursos que nos rodean como video interactivos, explicaciones del tutor en

las actividades de aula preparadas en efecto, las ayuda de libros, y la preparación de

situaciones didácticas que lleven al estudiante a realizar un aprendizaje por descubrimiento

basado en sus propias experiencias.

Este tipo de metodología se centra en el proceso de enseñanza en la actividad intelectual del

estudiante, en su labor de investigador con sus propios descubrimientos, entendiendo que es

el alumno/a quien construye sus conocimientos.

Usamos la metodología heurística que es aquella que se centra en el dominio de

procedimientos y operaciones que pueda realizarse con los contenidos a fin de buscar

respuestas personales a los problemas surgidos, en la medida que enfatizan en el dominio

de los procedimientos y estrategias que pretenden desplegar ante el estudiante un gran

abanico de estrategias y procedimientos que muchas veces no es posible realizar por el

tiempo o circunstancias en el área de las matemáticas.

Y una metodología es diferenciada cuando tiene una cuenta que las dificultades para el

aprendizaje difieren en gran medida de unos estudiantes a otros, y por tanto se planifican

varios niveles de aprendizaje y aplicación de las instrucciones que se presentan en gran

CIPA: DPTMM: Miguel Arrieta, Tatiana Espitia, María del Carmen lengua, Jesús Almanza.
variedad de situaciones y enfoques que buscan las posibilidades de alcanzar un

conocimiento significativo para todo los estudiantes.

CIPA: DPTMM: Miguel Arrieta, Tatiana Espitia, María del Carmen lengua, Jesús Almanza.
 PRESENTACION DE RESULTADOS

1. Generalidades y Conceptos de la IO:

Cada CIPA debe realizar un mapa conceptual sobre la Investigación de Operaciones, que

contenga la historia, sus objetivos, sus aplicaciones, sus herramientas, modelos y pasos o

metodología. Adicionalmente, deben realizar una V Heurística para definir y profundizar

sobre la Programación Lineal que es una de las herramientas de la IO y razón de ser de

nuestro módulo Investigación de Operaciones I.

CIPA: DPTMM: Miguel Arrieta, Tatiana Espitia, María del Carmen lengua, Jesús Almanza.
 ¿Cómo se realiza
una programación
lineal? En su aplicación se requiere:
La programación lineal es un
método matemático de  La función objetivo
optimización, que permite  Comprender el problema a
representar modelos lineales resolver
para reducir costos o maximizar  Planteamiento del sistema de
ganancias en diferentes áreas ecuaciones.
de una organización.
 Resolución del sistema de
Aplicaciones de la programación ecuaciones
lineal en producción:  Establecimiento de la región
poligonal.
 Selección de una cartera de  Hallar los vértices del
valores polígono formado y optimizar
 Combinación óptima de la función objetivo.
bienes
 Planificación de la
producción
 Asignación de trabajos
 Planificación de horarios

2. Formulación y Construcción de Modelos de PL:

Cada CIPA debe tomar tres de los desafíos propuestos en flipux y resolverlos a través de

los método gráfico, simplex y Solver Excel (Uno por cada método)

CIPA: DPTMM: Miguel Arrieta, Tatiana Espitia, María del Carmen lengua, Jesús Almanza.
MÉTODO GRÁFICO

PASTELERIA SAN JUAN

Una fábrica de pasteles produce dos tipos de estos: Sencillos y de lujo. Los pasteles

sencillos dejan una ganancia de $3500, mientras que los de lujo dejan una ganancia de

$5500. Los pasteles sencillo requieren 2 horas de elaboración, 2 horas de horneado y 5 para

adornarlos. De otro lado los pasteles de lujo necesitan 1 hora de elaboración, 3 horas de

horneado y 5 horas de decoración. La disponibilidad de tiempo es de 18 horas para la

elaboración, 24 horas para el horneado y 50 horas para la decoración. Plantear el problema

como un modelo de programación lineal que maximice las ganancias.

Horas de Horas de Horas de Utilidad

elaboración horneado decoración
Pastel sencillo (x) 2 2 5 3500
Pastel de lujo (y) 1 3 5 5500
18 24 50

Función objetivo: MAX Z= 3500x+5500y

Sujeto a

CIPA: DPTMM: Miguel Arrieta, Tatiana Espitia, María del Carmen lengua, Jesús Almanza.
2x+1y≤18

2x+3y≤24

5x+5y≤50

 2 x+ y ≤ 18
si x=0 si y =0
2 ( 0 ) + y=18 2 x + ( 0 )=18
2 x=18
18
y=18 x=
2
x=9

 2 x+3 y ≤ 24
si x=0 si y =0
2 ( 0 ) +3 y=24 2 x+ 3(0)=24
3 y =24 2 x=24
24 24
y= x=
3 2
y =8 x=12

 5 x+ 5 y ≤ 50
si x=0 si y=0
5 ( 0 ) +5 y=50 5 x+5 (0)=50
5 y =50 5 x=50
50 50
y= x=
5 5
y =10 x=10

5x+5y≤50 (0,10) (10,0)

 2x+y≤18 (0,18) (9,0)

CIPA: DPTMM: Miguel Arrieta, Tatiana Espitia, María del Carmen lengua, Jesús Almanza.
 2x+3y≤24 (0,8) (12,0)

Aplicando el método de eliminación para sistemas de ecuaciones 2x2

2 x +3 y=24 ( 5 ) 2 x+3 y =24 ( 5 )
5 x+ 5 y =50 (−2 ) 5 x+ 5 y =50 (−3 )

10 x+15 y =120 20 x+15 y =120

−10 x −10 y=−100 −15 x−15 y=150
−25 y=−220 5 x=−30
−200 −30
y= x=
−25 5
y=8,8 x=−6

2 x + y=18 (1) 2 x + y=18 (3)

2 x+3 y ≤ 24(−1) 2 x+3 y ≤ 24(−1)

2 x+ y=18 6 x+ 3 y=54
−2 x−3 y =−24 −2 x−3 y =−24
−2 y=−6 4 x=30
−6 30
y= x=
−2 4
y=30 x =7,5

CIPA: DPTMM: Miguel Arrieta, Tatiana Espitia, María del Carmen lengua, Jesús Almanza.
METODO SIMPLEX

PASTELERIA SAN JUAN

Una fábrica de pasteles produce dos tipos de estos: Sencillos y de lujo. Los pasteles

sencillos dejan una ganancia de $3500, mientras que los de lujo dejan una ganancia de

$5500. Los pasteles sencillo requieren 2 horas de elaboración, 2 horas de horneado y 5 para

adornarlos. De otro lado los pasteles de lujo necesitan 1 hora de elaboración, 3 horas de

horneado y 5 horas de decoración. La disponibilidad de tiempo es de 18 horas para la

elaboración, 24 horas para el horneado y 50 horas para la decoración. Plantear el problema

como un modelo de programación lineal que maximice las ganancias.

Horas de Horas de Horas de Utilidad

elaboración horneado decoración

Pastel sencillo (x) 2 2 5 3500

CIPA: DPTMM: Miguel Arrieta, Tatiana Espitia, María del Carmen lengua, Jesús Almanza.
Pastel de lujo (y) 1 3 5 5500

18 24 50
Función objetivo: MAX Z= 3500x+5500y

Sujeto a 

 2x+1y≤18

 2x+3y≤24

 5x+5y≤50

s1, s2, s3, variables de holguras

Sujeto a: 2 x+1 y ≤18 s1 2 x+1 y +1 S 1+ 0 S 2+ 0 S3 =18
2 x+3 y ≤ 24 s2 2 x+3 y +0 S1 +1 S 2+ 0 S 3=24
5 x+ 5 y ≤ 50 s3 5 x+ 5 y + 0 S1 +0 S2 +1 S 3=50
-3500 x±5500 y+ 0 S 1+ 0 S 2+ 0 S 3=0
x≥0 y≥0

BASE X y s1 s2 s3 B B/CP
s1 2 1 1 0 0 18 18/1=18
s2 2 3 0 1 0 24 24/3=8
s3 5 5 0 0 1 50 50/5=10
Z -3500 -5500 0 0 0 0 0

2/3 3/3 0/3 1/3 0/3 24/3

FILA NUEVA 0.6 1 1 0.3 0 8

BASE x1 x2 s1 s2 s3 B
y 0.6 1 1 0.3 0 8
s1 2 1 1 0 0 18
s3 5 5 0 0 1 50
Z -3500 -5500 0 0 0 0

CIPA: DPTMM: Miguel Arrieta, Tatiana Espitia, María del Carmen lengua, Jesús Almanza.
Para s1:

2 1 1 0 0 18
- - - - - -
0.6 1 1 0.3 0 8
* * * * * *
1 1 1 1 1 1
-1.4 0 0 0.3 0 -10

Para s3:

2 3 0 1 0 24
- - - - - -
0.6 1 1 0.3 0 8
* * * * * *
3 3 3 3 3 3
-0.2 0 3 -0.1 0 0

Para Z :

5 5 0 0 1 50
- - - - - -
0.6 1 1 0.3 0 8
* * * * * *
-5500 -5500 -5500 -5500 -5500 -5500
-3305 -5505 -5500 -1650 0 -44050

NUEVA x1 x2 s1 s2 s3 B
BASE
y 0.6 1 1 0.3 0 8
s1 -1.4 0 0 0.3 0 -10
s3 -0.2 0 3 -0.1 0 0
Z -3305 -5505 -5500 -1650 0 -44050

CIPA: DPTMM: Miguel Arrieta, Tatiana Espitia, María del Carmen lengua, Jesús Almanza.
METODO SOLVER EXCEL

FABRICA DE QUESOS: Una fábrica elabora dos clases de quesos: El queso bajo en sal

(1) y el queso normal (2). Ambos necesitan un cierto número de horas para su preparación

y otro tiempo en el molde para salir al mercado. Cada queso bajo en sal lleva cuatro horas

de preparación y cuatro horas en el molde. Cada queso normal requiere tres horas de

preparación y dos horas en el molde. Se disponen de 240 horas para la preparación y de 200

horas para el molde. Cada queso bajo en sal deja una utilidad de $35000 y cada queso

normal deja una ganancia de $ 32000.

Plantear el problema como un modelo de programación lineal, para determinar cuántos

quesos de cada tipo se deben hacer para que la ganancia sea máxima.

SOLUCIÓN

2560000
35000 32000
0 80
X1 X2
R1 4 3 240 <= 240
R2 4 2 160 <= 200

CIPA: DPTMM: Miguel Arrieta, Tatiana Espitia, María del Carmen lengua, Jesús Almanza.
 CONCLUSIÓN

En nuestro diario vivir la investigación de operaciones siempre va hacer la aplicación del

método científico en la solución de problemas en las empresas, cuyo enfoque es la

modelación, es decir, crea modelos para representar los problemas y utiliza diferentes

técnicas, como la programación lineal y el análisis de decisiones, para establecer la

solución del mismo.

CIPA: DPTMM: Miguel Arrieta, Tatiana Espitia, María del Carmen lengua, Jesús Almanza.
 Es innegable que esta herramienta tiene gran importancia para nosotros como futuros

administradores, porque no ayuda a obtener una solución cuantitativa a problemas de

diversos tipos y nos ayuda a tomar decisiones, basadas en un proceso analítico, ya que es

una tarea esencial de toda persona o grupo que tiene su responsabilidad el funcionamiento

de una organización entera o parte de ellas.

La decisión final la debe tomar el ser humano, que tiene conocimiento que no se pueden

cuantificar exactamente, y que puede ajustar los resultados del análisis para llegar a una

decisión conveniente.

La investigación de operaciones busca de determinar un buen curso de las acciones

destetando los problemas que nos permita administrar con restricción de los recursos y así

la posibilidad de fracasos en los negocios, por eso hoy en día la innovación es muy

importante en los departamentos de investigación de los grandes negocios tienden a darle

más importancia al mejoramiento de los productos o servicios que ofrecen, donde buscan

competir con otras compañías, mediante métodos innovadores.

BIBLIOGRAFÍA

- Hillier, F. S. (2015). Investigación de operaciones.

- Zill, D. G., Hernández, A. E. G., & López, E. F. (2002). Ecuaciones diferenciales

con aplicaciones de modelado (No. 970-686-487-3.). Thomson Learning.

CIPA: DPTMM: Miguel Arrieta, Tatiana Espitia, María del Carmen lengua, Jesús Almanza.
 - Panizza, M., Sadovsky, P., & Sessa, C. (1999). La ecuación lineal con dos variables:

entre la unicidad y el infinito. Enseņanza de las ciencias, 17(3), 453-461.

CIPA: DPTMM: Miguel Arrieta, Tatiana Espitia, María del Carmen lengua, Jesús Almanza.