Investigación Operativa

Unidad:
Conceptos fundamentales de la programación lineal

Docente: Nicolás Ramos Diaz

Logro

Al terminar la unidad, el estudiante analiza los problemas

de producción mediante la comprensión del método
gráfico y el uso del software Lindo.

Importancia

El estudiante podrá identificar situaciones susceptibles de

mejora y plantear modelos matemáticos para aquellas en las
que se requiera optimizar el uso de recursos y lograr minimizar
costos, maximizar ventas o maximizar beneficios en procesos
productivos.
Contenido general

• Introducción a la Investigación de Operaciones

• Región factible
• Función objetivo
• El método gráfico
• Presentación del software LINDO
• Recursos sobrantes y agotados
• Formulación con dos o más variables
Introducción a la Investigación de
Operaciones
 Investigación de operaciones

Aplicación del método científico por un grupo multidisciplinario de

personas para la solución (optimización) de un problema,
mediante la construcción de modelos, generalmente bajo
condiciones que implican la utilización de recursos escasos
(restricciones).
 Historia
Inglaterra, 20 científicos diseñan herramientas cuantitativas para
la toma de decisiones.

Explosión industrial post guerra Gran Bretaña y

Estados Unidos

Desarrollo de las computadoras,

Software, múltiples aplicaciones
(industria, finanzas, optimización
de procesos, etc.)

1940 1950 1970 HOY

Segunda Post Avance
Guerra guerra Tecnológico
Pasos para resolver un problema

Leer, entender el problema

y Tomar los datos.

Establecer la Función
objetivo F(x,y).

Plantear el sistema.
Restricciones

En gráfico: Región poligonal

y Vértice

Resolver.
Región factible
Método gráfico Polígono (A,B,C,D)
Max F(x,y) = 50x + 40y Determinar
x + 1.5y ≤ 750 coordenadas de B
2.0x + 3.0y = 1500
2.0x + y ≤ 1000
2.0x + y = 1000
x≥0 y 2.0y = 500
y≥0 y = 250

Reemplazamos y
x + 1.5(250) = 750
A (0,500) x = 357

B (?, ?)
250 B(375,250)

D (0, 0) x
375 C (500, 0)
x
Método gráfico
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

Restricciones

Algodón Poliéster $$

Pantalón 1 2 50

Chaqueta 1.5 1 40

750 1000

1X + 1.5Y <= X >= 0

750 Y >= 0
2X + 1Y <= 1000
El Método gráfico
Método gráfico

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

x + 1.5y ≤ 750
2.0x + y ≤ 1000
x≥0
y≥0
 Método gráfico
Max F(x,y) = 50x + 40y
x + 1.5y ≤ 750
y 2.0x + y ≤ 1000
x≥0
y≥0
Para x = 0
1.0(0) + 1.5y = 750
y = 500
Para y = 0
1.0x + 1.5(0) = 750
x = 750
(0,500) – (750,0)
x
0,0
 Método gráfico
Max F(x,y) = 50x + 40y
x + 1.5y ≤ 750
2.0x + y ≤ 1000
y
x≥0
y≥0 Para x = 0
2.0(0) + 1.0y = 1000
y = 1000
Para y = 0
2.0x + 1.0(0) = 1000
x = 500
(0,1000) – (500,0)

x
0,0
Presentación
del SW Lindo
 Revisar Demo:
Presentación del software Lindo
Instalación del SW
Lindo

http://www.lindo.com/index.php/lsdownloads

Video demo de descarga

Recursos sobrantes y
agotados
Recursos sobrantes y
agotados
En una imprenta se producen dos tipos de libros X e Y, el
libro X requiere de 3 horas de diseño y 5 horas de
producción; el libro Y de 4 horas de diseño y 2 de producción;
la imprenta cuenta con una capacidad de 1000 horas de
diseño y 1200 horas de producción, además se sabe que la
demanda máxima para el libro Y es de 300 libros. La utilidad
por la venta de cada libro X es de S/. 40 y por cada libro Y es
S/. 70.

Identifique los recursos sobrantes y agotados.

 Recursos sobrantes y
agotados
Cuadro de datos

Diseño Producc Demanda Util $

Libro X 3 5 40
Libro Y 4 2 1 70
1000 1200 300
 Revisar Demo:
Recursos sobrantes y agotados
Recursos sobrantes y agotados
Formulación con 2 o más
variables
¿Qué se quiere decidir?

Algodón Poliéster $$

Pantalón 1 2 50

Chaqueta 1.5 1 40

750 1000

La cantidad de pantalones y chaquetas a

producir.
Dos variables:
X : Pantalones
¿Más de dos variables?

De la misma forma se pueden plantear

problemas con n variables.
Conclusiones
• Se comprenden y entienden los problemas planteados de
Optimización.

• Se establece la Función Objetivo, con sus restricciones,

según el problema planteado.

• Conocemos y trabajamos con el software LINDO.

• Se realizan los análisis de los datos mostrados en la solución.

• Se analizan posibles alternativas de solución al problema

planteado.
 Gracias
Docente: Nicolás Ramos Diaz