INVESTIGACIÓN DE OPERACIONES

Introducción a la programación matematica

La programación matemática (también llamada optimización) es una rama de la investigación de operaciones que tiene como objetivo modelar y
solucionar problemas de toma de decisiones mediante elementos matemáticos tales como funciones, ecuaciones y desigualdades. Dicho de otro modo
su objetivo es optimizar una función sujeta a recursos o limitantes de las cuales están dadas por materia prima,dinero, tiempo, etc. La programación
matemática (también llamada optimización) es una rama de la investigación de operaciones que tiene como objetivo modelar y solucionar problemas de
toma de decisiones mediante elementos matemáticos tales como funciones, ecuaciones y desigualdades. Dicho de otro modo su objetivo es optimizar
una función sujeta a recursos o limitantes de las cuales están dadas por materia prima,dinero, tiempo, etc.
La estructura del modelo de un problema de programación matemática se organiza de acuerdo a la siguiente estructura:
Maximizar o minimizar función objetivo
Sujeto a
Restricciones
INVESTIGACIÓN DE OPERACIONES
 Las relaciones presentes en este
Problema curso serian “igualdad", “menor o
igual que” y “mayor o igual que”.

Infactible Factible
Acotado No acotado
Sin solución óptima
Solución óptima Solución óptima
Solución Solución
múltiple múltiple
óptima única óptima única
Sin solución óptima

Programación matemática
Datos: Determinista, estocastico, dinámico.
FO y R: Lineal, no lineal.
Tipo de variable: Continuo, entero(binarias).
Programación lineal
La programación lineal es aquella en que la función objetivo y las restricciones
están dadas por expresiones lineales

La programación
Lineal continua aquella en donde las variables de decisión toman valores en el
conjunto [0, ), o bien, U{0}.
Programación lineal continua. Moderación
Problema de producción
Un vendedor de quesos desea saber la cantidad de kilogramos de queso suiza y
mozzarella que debe producir para maximizar us ganancias. Para la producción de las
quesos debe utilizar: leche tipo A y tipo B: Siendo que en su inventano tine 6 litros
de leche tipo A y 10 litros de leche tipo B, ademas se sabe que para producir un
kilogramo de queso suizo se requieren 1.2 litros de leche tipo A y 1.6 de leche tipo B,
mientras que para producir un kalogramo de queso mozzarella necesita 0 8 y 1.4
litros de leche tipo A y B, respectivamente.
El kilogramo de queso suizo se vende a $5 y el de queso mozzarella a $3.8
Modele el problema utilizando programación matemática
Programación lineal continua. Moderación
Problema de dieta

Un comedor desea diseñar un menú para sus comensales a costo mínimo, pero
proporcionando al
menos 2000 calorías de energia, 55 gramos de proteina y 800 miligramos de
calcio. Para ello se dispone
de las siguientes products con sus caracteristicas

Además, se precisa que

en el menú propuesto no
se incluyan más de 4
unidades de pan, ni mas
de 3 de pollo, ni mas de
2 de huevo, ni mas de
8 de leche, ni mas de 2
de tarta, ni mas de 2
papas

Obtener el modelo
matemático para este
problema.
 MÉTODOS ESTADÍSTICOS
El método gráfico es una herramienta matemática para obtener la solución óptima a un problema de programación lineal en la cual se
tienen dos variables de decisión.
Cada restricción representa una región en el plano cartesiano, al graficar las restricciones se determina la región en la que todos los
puntos satisfacen las restricciones (región factible).

Grafique las siguientes relaciones en el plano:

1. x+y<=6, x>5, y<=10

2. x+y=10, x<=2

3. x+y<=8, x>=y, x>=0

 Modele los siguientes problemas utilizando la programación lineal. Especifique cada una
de las cuatro componentes de un modelo matemático.
 
Una empresa de Rústicos “El Viejo Baúl” fabrica entre muchos otros productos tres
tipos de sillas A, B y C, las cuales se venden a precio de 11, 13 y 12 dólares cada una,
respectivamente. Las sillas pasan por tres procesos, Corte, Ensamblado y Pintado,
para lo cual se dispone máximo de 17, 13 y 15 horas respectivamente a la semana para
dedicar a estas operaciones a estos productos. La silla tipo A requiere 3 horas para
corte, 1 hora para ensamblado y 3 horas para pintura. La silla tipo B requiere 1 hora para
corte, 4 horas para ensamblado y 3 horas para pintura. Y finalmente la silla tipo C,
requiere de 5 horas para corte, 2 para ensamblado y 2 horas para pintura. De acuerdo
con la información anterior, modele este problema utilizando programación lineal
teniendo en cuenta que la empresa busca maximizar sus ganancias.
MÉTODO GRÁFICO

Pasos para resolver un problema e programación lineal continuo (de dos variables) utilizando el método gráfico:
1. Obtener gráficamente el espacio de soluciones
2. Aplicar el teorema fundamental de la programación lineal para determinar la solución óptima, si existe

Teorema fundamental de la programación lineal

Si un problema lineal continuo (min o max) tiene solución óptima, esta solución está ubicada en uno de los vértices de la región factible del
problema.
Investigación de operaciones

Criterio de las rectas de nivel

-Considerar la recta :z(x,y)=k
para algún valor de k (k€R)

- La intersección de y es
el conjunto de soluciones factibles
con valor objetivo igual a k

-El objetivo es determinar el valor óptimo de k de tal manera

que la recta intercepte "por ultima vez a y sea menor
(o mayor) según el sentido de optimización (min/max).
 Investigación de operaciones
Notación matricial de un problema lineal.

Donde:
obj: objetivo que opera sobre una función (maximizar o minimizar)
c: vector de costos los cuales definen la función objetivo
A: Matriz de coeficientes de las restricciones
x: variables de decisión
R: vector de relaciones (igualdades y desigualdades) sobre Ax y b
: región factible

Un problema lineal puede formularse de diferentes maneras, por ejemplo:

Para unificar su análisis es conveniente transformarlo en lo que normalmente se le conoce como su forma estándar. Esta transformación se utiliza
antes de resolver un problema mediante algún método algebraico.
 Forma estándar de un problema lineal
Decimos que un problema lineal está en su forma estándar si tiene la siguiente forma:
min Z = c^T (x)
sujeto a
Ax = b
x>= 0
Donde b es un vector de constantes no negativas.

Ejemplo
¿Cual de los siguientes problemas están en su forma estándar?

Transformaciones válidas de un PPL

Para poder brindarle la forma estándar a una PPL es necesario aplicar transformaciones o propiedades válidas las
cuales se enfocan en:
*objetivo
*relaciones restricciones
*naturaleza de las variables
 Transformaciones válidas de un PPL (objetivo)

Transformaciones válidas de un PPL (restricciones)

Transformaciones válidas de un PPL (naturaleza de las variables)

Transformar los siguientes problemas de programación lineal continua en su forma estándar

 Ejemplo: Obtener la forma estándar del siguiente problema

Este método resuelve problemas lineales continuos de dos variables, para ello se necesita que el problema
esté convertido en su forma estándar y que exista una submatriz identidad de origen igual al número de
ecuaciones.

Cuando hay una restricción con desigualdad u", se agrega una variable mayor o igual que cero sumando,
a dicha variable se le llama variable de holgura.
Cuando se agrega una variable mayor o igual que cero restando, decimos que se llama variable de
exceso.

Las variables no básicas son aquellas que se ven forzadas a tomar el valor de cero. X N
el resto de las variables son variables básicas. XB
A la sulomatriz cuadrada conformada por las columnas de las variables básicas se le llama matriz
básica. B
La matriz no básica es la conformada con las columnas de las variables no básicas N

Supongamos que se tiene el problema. P:

Empieza en alguna intersección factible (vértices i, comúnmente el origen
Se mueve de vértice en vértice (adyacentes)
Solamente se mueve si se mejora el valor objetivo

Resolver aplicando el método simple x

Resolver aplicando el método simplex
Los coeficientes de x y x son menores que
cero, por lo que se cumple en C.O y existe
solución óptima única.
. Para determinar las relaciones de las restricciones Y la naturaleza de
las variables del dual se considera las siguientes tablas..
Que valores de c2 hacen que la sol optima del problema P se mantenga
Que valores puede tomar c1 de tal manera que la solución optima del problema P se mantenga
Y para atenderlos cuenta con 4 abogados Sandra, Bryan Pedro y fausto. Se sabe que cada
abogado debe llevar a cabo un único caso y que cada caso debe tener asignado un único
abogado. La asignación se realizará en función de alguna medida de eficiencia. John ha recogido
datos sobre la eficiencia de cada abogado y tipo de caso en una escala del 1 al 9.