SIMULACION

USANDO
PL
SIMULACION PROCESOS
USANDO
SOLVER
 2. FUNDAMENTOS DE LA PROGRAMACIÓN LINEAL

La programación lineal utiliza un modelo matemático

para representar el problema que se estudia.
La palabra lineal en el nombre se refiere a la forma de
las expresiones matemáticas de este modelo.
Programación no se refiere a la programación en
computadora; más bien es, en esencia, un sinónimo de
planear.
Así, la programación lineal significa planeación de
actividades representada por un modelo matemático
lineal.
 2. FUNDAMENTOS DE LA PROGRAMACIÓN LINEAL
El útil desarrollo actual de la PL para los negocios y la industria, se
atribuye al doctor George D. Dantzig, un matemático que
presentó su método Simplex, como un procedimiento sistemático
para resolver un problema de programación lineal. Durante el año de
1947, George Dantzig (con Marshall Wood y sus asociados), se
ocupó de un proyecto en la Fuerza Aérea de los Estados Unidos, el
cual dio por resultado la búsqueda de una técnica capaz de resolver
los problemas de planeación militar. La esencia de esas
investigaciones consiste en considerar las interrelaciones entre las
actividades de una gran organización como un modelo de PL,
y determinar el programa de optimización minimizando (o
maximizando) una función objetivo lineal. Dantzig indicó que ese
nuevo enfoque tendría amplias aplicaciones en los problemas de los
negocios, como ocurre actualmente.
 La programación Lineal se usa en las siguientes áreas
-Programación de refinerías de petróleo

- Distribución de productos

- Planeamiento de la producción

- Estudio de mercados

- Planeamiento de inversiones

- Problemas de transporte

- Problemas de dietas, etcétera

 DEFINICIÓN DE PROGRAMACIÓN LINEAL

La programación lineal es una técnica matemática que nos

permite determinar la mejor asignación de los recursos
limitados de la empresa, de tal manera que la función
objetivo, debe maximizarse o minimizarse, cuando se
consideran un conjunto de restricciones.
2.1.1. Conceptos básicos

Para resolver problemas de Investigación de Operaciones por

medio de PL debemos primero explicar las características
comunes de todos los modelos de PL y las suposiciones
matemáticas que se aplican a ello:

Función Objetivo. La programación lineal es un proceso de

optimización. Con una sola función objetivo, la
cual expresa matemáticamente lo que se
intenta maximizar, (por ejemplo las ganancias
o utilidades) o minimizar (por ejemplo, los
costos o el desperdicio) en cada caso.
2.1.1. Conceptos básicos
Variable de decisión. Representa aquellas selecciones que están bajo
el control de la persona que toma las
decisiones. Resolviendo el problema se
obtienen sus valores óptimos.
Las variables pueden ser endógenas (aquellas que el modelo trata de
explicar y se conocen también como variables dependientes) o
exógenas (aquellas fuerzas exteriores al modelo y cuyas magnitudes
intervienen como datos y también se les denomina variables
independientes). Estas dos expresiones tienen sentido únicamente
dentro del contexto de un modelo específico, pues una variable
endógena en un modelo dado, puede muy bien ser exógena en otro.
Por ejemplo, una variable de decisión podría ser el número de
unidades de un producto que se deben fabricar en el siguiente mes.
La programación lineal se basa en la suposición de que las variables
de decisión son continuas.
2.1.1. Conceptos básicos
Restricciones. Son limitaciones que restringen las selecciones
permisibles para las variables de decisión. Cada
limitación puede expresarse matemáticamente en
cualquiera de estas tres formas:
Restricción menor igual que ( ≤ ) impone un limite
superior a cierta función de las variables de
decisión. Por ejemplo, el número máximo de clientes
a los cuales es posible atender.
Restricción mayor igual que ( ≥ ) impone un limite
inferior a cierta función de las variables de decisión.
Por ejemplo, la producción de cierto producto debe
exceder o igualar a la magnitud de la demanda.
Restricción igual que ( = ) Por ejemplo, que el
inventario final siempre debe ser igual al inventario
inicial más la producción menos las ventas.
2.1.1. Conceptos básicos
Región factible. Todo problema de PL debe tener una o varias
restricciones. Consideradas en conjunto, esas
restricciones definen una región factible, la cual
representa todas las combinaciones permisibles de
las variables de decisión. En la mayor parte de los
casos la región factible contiene un número muy
grande de soluciones posibles. La meta de la
persona que toma decisiones consiste en encontrar
la mejor solución.
Parámetro. La función objetivo y las restricciones son funciones de las
variables de decisión y los parámetros. Un parámetro,
también llamado coeficiente o constante se conocen con
certidumbre. Por ejemplo, un programador de
computadoras puede saber de antemano que la ejecución
de un programa de software requerirá tres horas, ni más
ni menos.
2.1.1. Conceptos básicos
Linealidad. La función objetivo y las ecuaciones de restricción son
lineales. La linealidad implica proporcionalidad y
aditividad; no puede haber en ella productos ni
potencias
(por ejemplo, 10x1x2 , x31 ) de las variables de
decisión.

No negatividad. Significa que las variables de decisión deben ser

positivas o cero. Por ejemplo, una empresa
que fabrica autos jamás podrá producir un
número negativo de autos.
Graficación de ecuaciones y desigualdades lineales
Cuando se grafica una ecuación, se genera una recta sobre el
eje de coordenadas.
Las desigualdades generan un plano al graficarlo sobre el eje de coo
rdenadas.
Pasos para la graficación de una desigualdad:
a. Determinar dos puntos que permitan graficar una recta,
b. Determinación del plano que da la desigualdad.
 Pasos para la gráfica de una desigualdad:
a. Tomar de la desigualdad, la parte de la ecuación, para
determinar dos puntos que permitan graficar una recta, que sería
el límite del plano.
En el caso de que en la ecuación el término constante fuese
cero, la recta pasa por la intercepción de los ejes. Por lo tanto,
uno de los puntos sería (0,0).
El otro punto se obtendría dando un valor diferente de
cero a una de las variables.
Si la constante fuese diferente de cero, se procede de la siguiente
manera:
Para el primer punto, se hace cero una de las variables y se
despeja la otra variable.
Para el segundo punto, se hace cero la otra variable, y
se despeja para la variable que queda pendiente.
 Pasos para la gráfica de una desigualdad:
b. Determinación del plano que da la desigualdad.

Se escoge un punto de prueba, debajo o sobre la recta y se verifica si

satisface la desigualdad.
Si satisface la desigualdad, el plano se forma para el lado que se
encuentra el punto de prueba escogido.
Si no satisface la desigualdad, el plano se forma para el lado contrario
a donde se encuentra el punto de prueba con respecto a la recta o
límite del plano.
 FORMULACIÓN DE UN PROBLEMA DE PROGRAMACIÓN LINEAL

2.3.1. Identificación de las variables de decisión

El primer paso en la formulación del problema es identificar las
variables de decisión, a menudo simplemente llamadas
variables, una vez determinados, proporcionan la solución al
problema.

Característica clave
Pautas generales para identificar variables de decisión
¿Qué elementos afectan los costos y/o ganancias (en genera, el
objetivo global)
¿Qué elementos puede elegir y/o controlar libremente?
¿Qué decisiones tiene que tomar?
2.3. FORMULACIÓN DE UN PROBLEMA DE PROGRAMACIÓN LINEAL

2.3.2. Identificación de los datos del problema

La finalidad de resolver un problema es proporcionar los

valores reales para las variables de decisión que ha
identificado. Se requiere conocer cierta información para
ayudar a determinar esos valores
2.3. FORMULACIÓN DE UN PROBLEMA DE PROGRAMACIÓN LINEAL

2.3.3. Identificación de la función objetivo

Expresar el objetivo organizacional global en forma

matemática usando las variables de decisión y los datos
conocidos del problema. La función objetivo se crea en tres
etapas:
 Establecer la función objetivo en forma verbal.
 Donde sea adecuado descomponer el objetivo (por ejemplo,
suma, diferencia).
 Expresar las cantidades individuales matemáticamente
usando las variables de decisión y otros datos conocidos
en el problema
2.3. FORMULACIÓN DE UN PROBLEMA DE PROGRAMACIÓN LINEAL

2.3.4. Identificación de las restricciones

Las restricciones son condiciones que las variables de decisión
deben satisfacer para constituir una solución aceptable. Las
restricciones por lo general surgen de:
 Limitaciones físicas (por ejemplo, el número limitado de horas
de trabajo)
 Restricciones impuestas por la administración (por ejemplo,
demanda del producto)
 Restricciones externas (por ejemplo, la empresa no puede
vender más de cierta cantidad en el mercado)
 Relaciones implicadas entre variables (por ejemplo, en un
problema de inversión la proporción de dinero a invertir debe
sumar 1.
Modelo de Programación Lineal
 Modelo de Programación Lineal
Observaciones
i) aij , bi , y cj son valores que se asume conocidos
ii) xj son variables de decisión que se desea hallar, de tal manera
que optimicen ( α )
iii) la ecuación ( α ) se conoce como función objetivo
iv) la ecuación ( β ) se conoce como conjunto de restricciones
v) la ecuación ( y ) se conoce como variables de decisión
 2.4. MÉTODO GRÁFICO O
MÉTODO GEOMÉTRICO DE SOLUCIÓN
Es una técnica que permite encontrar la solución de modelos
muy sencillos con dos variables de decisión y a pesar de que casi
todos los problemas reales tienen más de dos variables de
decisión. Sirve en realidad para proporcionar una base intuitiva
que facilita el aprendizaje de soluciones de modelos más
complejos por otros métodos.
Objetivo: establecer la naturaleza de un problema de
programación lineal, introduciendo la terminología
asociada con el y resolverlo geométricamente.
 A. REGION FACTIBLE NO ACOTADA

Formulación de dieta
Una dieta debe contener al menos 16 unidades de
carbohidratos y 20 de proteínas. El alimento A contiene 2
unidades de carbohidratos y 4 de proteínas; el alimento B
contiene 2 unidades de carbohidratos y 1 de proteínas. Si
el alimento A cuesta $1.20 por unidad y el B $0.80 por
unidad,
 ¿Cuántas unidades de cada alimento deben comprarse
para minimizar el costo?
 ¿cuál es el costo mínimo?
GRACIAS