programacion lineal

Investigación de Operaciones
LICENCIATURA MERCADOTECNICA
ESTRATEGICA

1

Contenido del curso
1.-Introducción
2.-Pronósticos
3.-Programación Lineal
4.-Programacion Entera
5.-Método de transporte
y reembarque
• 6.-Teoría de Redes
• 7.-Modelo de Inventarios
• 8.-Líneas de Espera
•
•
•
•
•

• Total de horas del curso 64
2

•
•
•
•
•
•
•
•
•
•
•
•
•

Contenidodel módulo

Propósito General
Propósito del módulo
Antecedentes
Historia
de
la
programación lineal
Que es una desigualdad?
Gráfica
de
una
desigualdad
Sistemas de inecuaciones
Un problema real
Problemas
con
un
número
infinito
de
soluciones
Problemas sin soluciones
Soluciones no acotadas
Análisis de sensibilidad
Bibliografía

Tiempo estimado: 8 horas
3

PROPOSITOGENERAL
• Proporciona una visión general de la
evolución, las características y el área
de aplicación de la Investigación de
Operaciones dentro de la empresa,
así como también logra el manejo de
las técnicas fundamentales de la
investigación de operaciones, las
cuales le permiten tomar decisiones
con una base científica.
4

Propósito particular
• Comprende
la
estructura
y
lassuposiciones en que se basan los modelos
de programación lineal, aplicando
correctamente los procedimientos de
solución (Método gráfico, método
simplex).
5

A donde vamos….
• En este módulo analizarás problemas de
optimización de recursos en las actividades propias
de tu área, con el fin de desarrollar técnicas de
soluciones.
• Para ello conoceremos el método de solución gráfica
paramodelos de dos variables.

•

NOTA: esta presentación corresponde a los capítulos 3 y 4 del libro de texto.
6

Antecedentes
7

• La administración dispone de hombres,
dinero, máquinas y materiales , cuyo
suministro es limitado, y la empresa debe
encontrar la mejor asignación de esos
recursos a fin de aumentar al máximo las
ganancias.
• La asignación óptima de recursos no es
fácil deencontrar y la mejor forma es
mediante la programación lineal.
8

¿Que es la programación lineal?

• Es un procedimiento o algoritmo
matemático mediante el cual se resuelve
un problema indeterminado, formulado a
través de ecuaciones lineales, optimizando
la función objetivo, también lineal.

9

• Un problema de Programación Lineal consiste en
encontrar el máximo o el mínimo de unafunción,
como, por ejemplo, los beneficios de una
empresa o el costo de una dieta, teniendo en
cuenta una serie de limitaciones (restricciones)
impuestas por las condiciones materiales en las
que se desarrolla nuestro problema (número de
trabajadores, cantidad mínima diaria de calorías,
etc.)
10

• Un problema de Programación Lineal
presenta siempre los siguientes elementos:
»Unsistema de inecuaciones, llamadas
restricciones, impuestas por la
naturaleza del problema. El polígono
convexo formado por las soluciones
del sistema recibe el nombre de
región factible.

11

– Una función lineal de dos
variables, de la forma
f(x,y)=ax+by+c, que recibe
el nombre de función
objetivo.
Resolver
el
problema consiste en
encontrar el punto, o los
puntos, de la regiónfactible en los que f
alcanza su máximo o su
mínimo.
12

Historia de la programación lineal

• La programación lineal fue desarrollada en
1947 por la fuerza aérea de Estados Unidos
y se relaciona con el uso, eficiente y reparto
de recursos limitados para alcanzar
objetivos propuestos.

• NOTA: Más detalles del tema en el capítulo 1 del libro
Thierauf.
13

¿Que es una desigualdad?• Una expresión:

x  2y  5

• Recibe el nombre de ecuación lineal y representa
una recta que contiene a todos los puntos que
satisfacen a dicha ecuación.
x+2y=5

























14

• Pero una expresión como:

x  2y  5
• Recibe el nombre de desigualdad lineal.
• Y a diferencia de una ecuación no...