SEMANA 1

Ing. Luis Salazar T.

 LOGRO

• Al terminar la unidad, el estudiante analiza los problemas de producción

mediante la comprensión del método gráfico.
 CONTENIDO GENERAL

• Introducción a la Investigación de Operaciones

• Presentación del método gráfico
• Método gráfico y análisis de la solución
 INTRODUCCIÓN A LA
INVESTIGACIÓN DE OPERACIONES.

Ing. Luis Salazar T.

 ¿QUÉ ES LA INVESTIGACIÓN DE
OPERACIONES?

• La investigación de operaciones o investigación operativa, es una

disciplina que consiste en la aplicación de métodos analíticos
avanzados con el fin de apoyar el proceso de toma de decisiones,
buscando optimizar dicha toma de decisiones.
 ¿CÓMO SE ORIGINA?

• En la segunda guerra mundial, los aliados recurren a sus científicos

para desarrollar métodos cuantitativos, que les permitieran
resolver los complejos problemas que se presentaban en las
operaciones militares.
Luego de la guerra, estas técnicas, desarrolladas durante el conflicto,
encuentran aplicación en el mundo empresarial. Siendo la
masificación de las computadoras, lo que termina por expandir su uso y
sus aplicaciones.
 ¿Y QUÉ LOGRAMOS?

• Al aplicar estas herramientas, determinamos el uso más eficiente de

nuestros recursos para lograr el mayor beneficio posible.
PRESENTACIÓN DEL MÉTODO
GRÁFICO

Ing. Luis Salazar T.

 PROGRAMACIÓN LINEAL

• La programación lineal es una técnica matemática utilizada para resolver

problemas de optimización, es decir, problemas en los que se busca maximizar
o minimizar una función objetivo sujeta a un conjunto de restricciones lineales.

Maximizar (o Minimizar) Z = c1x1 + c2x2 + c3x3 + ... + cnxn

 PROGRAMACIÓN LINEAL -
PLANTEAMIENTO

Definición de • Son las incógnitas que representan cantidades

variables de decisión desconocidas que se desean determinar en un problema.

• Es una ecuación matemática que representa el objetivo

Determinación de la principal o meta que se desea alcanzar y que debe ser
función objetivo optimizada en un problema de programación lineal.

Planteamiento de • Son limitaciones definidas que debe cumplirse en un

restricciones problema de programación lineal.

• Son restricciones que se aplican a las variables en

Condiciones de no problema de programación lineal para asegurar que la
negatividad solución sea practica y realista.
MÉTODO GRÁFICO Y ANÁLISIS
DE LA SOLUCIÓN

Ing. Luis Salazar T.

 MÉTODO GRAFICO
REGIÓN FACTIBLE

Max F(x,y) = 50x + 40y Polígono (A,B,C,D)

Determinar coordenadas
x + 1.5y ≤ 750 (R) de B 2.0x + 3.0y = 1500
2.0x + y ≤ 1000 (R) 2.0x + y = 1000
2.0y = 500
x≥0 y = 250
y≥0
Reemplazamos y
x + 1.5(250) = 750
x = 357

B(375,250)
 MÉTODO GRAFICO
SOLUCIÓN FINAL

Pto X Y Max 50X + 40Y

A 0 500 20,000
B 375 250 28,750
C 500 0 25,000
D 0 0 0

Máximo valor = 28,750.

375 pantalones
250 chaquetas
 FUNCIÓN OBJETIVO Y
RESTRICCIONES

Función objetivo Algodón Poliéster $$

Pantalón 1 2 50

Chaqueta 1.5 1 40

750 1000

Max 50X + 40Y

 FUNCIÓN OBJETIVO Y
RESTRICCIONES

Restricciones Algodón Poliéster $$

Pantalón 1 2 50

Chaqueta 1.5 1 40

750 1000

1X + 1.5Y <=
X >= 0
750
2X + 1Y <= 1000 Y >= 0
EL MÉTODO GRAFICO

Max F(x,y) = 50x + 40y x

+ 1.5y ≤ 750
2.0x + y ≤ 1000
x≥0
y≥0
 EL MÉTODO GRAFICO

Max F(x,y) = 50x + 40y

x + 1.5y ≤ 750
Para x = 0
2.0x + y ≤ 1000 1.0(0) + 1.5y = 750
x≥0 y = 500
y≥0 Para y = 0
1.0x + 1.5(0) = 750
x = 750
x (0,500) – (750,0)
0,0
 EL MÉTODO GRAFICO

Max F(x,y) = 50x + 40y

x + 1.5y ≤ 750
2.0x + y ≤ 1000 Para x = 0
x≥0 2.0(0) + 1.0y = 1000
y≥0 y = 1000
Para y = 0
2.0x + 1.0(0) = 1000
x = 500
0,0
x (0,1000) – (500,0)
EL MÉTODO GRAFICO

Max F(x,y) = 50x + 40y x

+ 1.5y ≤ 750
2.0x + y ≤ 1000
x≥0
y≥0
 CONCLUSIONES

• La investigación de operaciones o investigación operativa, es una

disciplina que consiste en la aplicación de métodos analíticos
avanzados con el fin de apoyar el proceso de toma de
decisiones.
• La estructura para desarrollar el método de programación
lineal se compone de tres partes: definición de la variable, la
función objetivo y las restricciones.
• Solo se puede resolver mediante el método gráfico, aquellos
problemas que solo tienen dos variables de decisión.
• Para desarrollar el método grafico se siguen los siguientes pasos:
se grafica las restricciones, se determina la región factible, se
halla los vértices de esta región, se reemplazan en la función
objetivo y se determina el óptimo.