Vous êtes sur la page 1sur 33

Unidad 1

Conceptos Fundamentales de la Programación Lineal

Curso : Investigación Operativa


Docente : Ms Celinda Tahua Ugaz Octubre 2019
M. Sc Celinda Tahua Ugaz

Formación
Académica

Desempeño
Laboral
CARACTERISTICAS DEL CURSO

Duración del curso : 9 semanas (Del 20/10 - 15/12 )


Presencial : Sábados (5:30 – 10:00) y Virtual : Domingos (10:30 – 3:00)
Aula : 71AV034

Practica calificada 1 : Semana 3 (02 /11)


Practica calificada 2 : Semana 5 (17 /11)

Presentación Trabajo de Investigación : Semana 8 (05/10)

Examen Final : Semana 9 (14/12)

Nota Final del Curso:


NF = PC1*(20%) + PC2*(20%) + ECV*(20%) + EF*(40%)
CONTENIDO DE LA SESIÓN DE HOY

• Repaso Puntos clave - sesión anterior.


• Objetivos de la sesión
• Introducción a la IO
• Región Factible
• Función Objetivo
Importancia de la unidad
Logro de la unidad:
Al finalizar la unidad, el Esta unidad es importante porque la Investigación
estudiante calcula Operativa permite al alumno conocer modelos de
mediante el método grafico optimización para la toma de decisiones en
la solución optima de un administración.
problema de Programación
Lineal. Modela problemas Además la Investigación Operativa hace uso de software
de Programación Lineal e especializado que permite encontrar las soluciones
interpreta la solución optimas de una manera mas eficiente.
correspondiente.

Logro de la sesión:

S1: Introducción a la IO
S2: Introducción al uso de LINDO
¿ QUE ES INVESTIGACIÓN
OPERATIVA?
Industrialización : Se adoptan
las técnicas a los problemas
complejos en las empresas.

Surgimiento de la IO :
Durante la Segunda Guerra
Mundial

Evolución de
computarodoras, bd
impulsa la IO.
¿ QUE ES INVESTIGACIÓN OPERATIVA?

Disciplina moderna que


utiliza el modelamiento
matemático, estadístico y
algoritmos para resolver
problemas complejos,
determinando la solución
óptima y mejorando la toma
de decisiones en diferentes
problemas de
Administración.
¿ QUE ES INVESTIGACIÓN OPERATIVA?

Disciplina moderna que utiliza el


modelamiento matemático,
estadístico y algoritmos para
resolver problemas complejos,
determinando la solución
óptima y mejorando la toma de
decisiones en diferentes
problemas de Administración.
PRINCIPALES APLICACIONES DE
INVESTIGACIÓN OPERATIVA

- Programación Lineal
- Programación No Lineal
- Modelos de Transporte
- Teoría de Grafos
- Teoría de Colas
- Teoría de Decisiones
- Simulación de sistemas
¿ QUE ES PROGRAMACIÓN LINEAL?

Es la técnica de IO que busca maximizar o minimizar una


función lineal denominada Función Objetivo, de tal forma
que cumpla determinadas restricciones lineales.
¿ QUE ES PROGRAMACIÓN LINEAL?

Es la técnica de IO que busca maximizar o minimizar una


función lineal denominada Función Objetivo, de tal forma
que cumpla determinadas restricciones lineales.
¿ COMO RESOLVER UN PROBLEMA CON PL?

Paso N° 1
Identificar los elementos básicos de un modelo matemático,
estos son:

1.1 Función Objetivo


1.2 Variables
1.3 Restricciones
¿ COMO RESOLVER UN PROBLEMA CON PL?

Paso N° 2
determinación de los mismos, para lo cual proponemos seguir
la siguiente metodología:
1.1 FUNCIÓN OBJETIVO:

 Tiene gran relación con la pregunta general que se desea


responder.
 Si en un modelo resultasen distintas preguntas, la función
objetivo se relacionaría con la pregunta fundamental.

Ejemplo:

MAXIMIZAR utilidades por la venta de autos del modelo A

MINIMIZAR costos de mantenimiento de equipos


1.2 VARIABLES DE DECISIÓN:

 Son factores controlables del sistema que se está


modelando, de los cuales se precisa conocer su valor
óptimo, que contribuya con obtener el valor del objetivo de
la función general del problema.

Ejemplo:

X1> 10 : Debo contar con 10 o mas unidades del producto 1


XA=< 25 : Debo prHoras hombre a utilizar del taller A
X’ : # Kilos utilizados del recurso X’
1.2 VARIABLES DE DECISIÓN:

 Son factores controlables del sistema que se está


modelando, de los cuales se precisa conocer su valor
óptimo, que contribuya con obtener el valor del objetivo de
la función general del problema.

Ejemplo:

¿Con cuánta materia prima cuento para producir?


¿Con cuánta mano de obra cuento para fabricar?
¿Pueden las instalaciones de mi empresa albergar la cantidad
de productos?
¿Podría mi fuerza de mercadeo vender todos los productos?
1.3 RESTRICCIONES:

 Todo aquello que limita la libertad de los valores que


pueden tomar las variables de decisión.
 En el modelo se expresan mediante funciones lineales.

Ejemplo:

X1> 10 : Debo contar con 10 o mas unidades del producto 1


X2 =< 25 : Debo utilizar 25 horas hombre o menos.
X3 > 0 : El valor de X3 debe ser positivo.
MODELAMIENTO EN PL :

La fábrica de Hilados “OVILLITO" requiere fabricar dos


tejidos de calidad diferente T y T’; se dispone de 500 Kg
de hilo 1, 300 Kg de hilo 2 y 108 Kg de hilo 3.
Para obtener un metro de T diariamente se necesitan
125 gr de 1, 150 gr de 2 y 72 gr de 3; para producir un
metro de T’ por día se necesitan 200 gr de 1, 100 gr de
2 y 27 gr de 3.

El tejido T se vende a $4000 el metro y el T’ se vende a


$5000 el metro. Si se busca obtener el máximo
beneficio, ¿cuántos metros de T y T’ se deben fabricar?
PASO N° 1 : FORMULAR EL PROBLEMA

¿cuántos metros de T y T’ se deben fabricar?

Y la formulación es:

“Determinar la cantidad de metros diarios de tejido


tipo T y T’ a fabricar teniendo en cuenta el óptimo
beneficio respecto a la utilidad”.
PASO N° 2:
DETERMINAR LAS VARIABLES DE DECISIÓN

Según el enunciado del problema, las variables son:

XT: Cantidad de metros diarios de tejido tipo T a fabricar


XT’: Cantidad de metros diarios de tejido tipo T’ a fabricar
PASO N° 3:
DETERMINAR LAS RESTRICCIONES
En este paso determinamos las funciones que limitan
el problema, estas están dadas por capacidad,
disponibilidad, proporción, no negatividad entre
otras.
De disponibilidad de materia prima:

0,125XT + 0,200XT’ <= 500 Hilo “a”


0,150XT + 0,100XT’ <= 300 Hilo “b”
0,072XT + 0,027XT’ <= 108 Hilo “c”
De no negatividad

XT,XT’ >= 0
PASO N° 4:
DETERMINAR LA FUNCIÓN OBJETIVO
Determinar si es de Maximización o Minimización. En
este caso hablamos de beneficio por ende lo ideal es
Maximizar.

Función Objetivo:

MAX Z = 4000XT + 5000XT’


MODELO DE PL :

MAX Z = 4000XT + 5000XT’


Sujeto a :

0,125XT + 0,200XT’ <= 500


0,150XT + 0,100XT’ <= 300
0,072XT + 0,027XT’ <= 108
XT >= 0
XT’ >= 0
SOLUCIÓN DE PROBLEMAS DE PL:
MÉTODO SIMPLEX
La fábrica de Hilados “OVILLITO" requiere fabricar dos tejidos de calidad
diferente T y T’; se dispone de 500 Kg de hilo 1, 300 Kg de hilo 2 y 108 Kg
de hilo 3.
Para obtener un metro de T diariamente se necesitan 125 gr de 1, 150 gr
de 2 y 72 gr de 3; para producir un metro de T’ por día se necesitan 200 gr
de 1, 100 gr de 2 y 27 gr de 3.

El tejido T se vende a $4000 el metro y el T’ se vende a $5000 el metro. Si


se busca obtener el máximo beneficio, ¿cuántos metros de T y T’ se deben
fabricar?
REGIÓN FACTIBLE
PLANTEAMIENTO DE PROBLEMAS DE PL:
MÉTODO GRAFICO
BIBLIOGRAFÍA :
1. INVESTIGACION DE OPERACIONES:
Epen Gould, 5ta Edición,
Editorial Mc Graw Hill
2. INVESTIGACION DE OPERACIONES :
Frederick Hillier, 9na Edición,
Editorial Mc Graw Hill,

3. INVESTIGACION OPERATIVA:
Taha Hadmy, Editorial Pen,
5ta Edición
4. INVESTIGACION OPERATIVA:
Winston Wayne, 8va Edición
Editorial Mc Graw Hill
DATOS SECUNDARIOS
CONCLUSIONES:

• El modelo de transporte nos permite optimizar costos, lo que


incide directamente incrementar las ganancias de una empresa.

• Existen herramientas accesibles para dar solución a un modelo de


transportes.

PCALIFICADA : 31 AGO
14 SET