Introducción a la

Optimización
(Programación Lineal)
Reseña Histórica.
Revolución Gran crecimiento en el tamaño y
complejidad de las
Industrial
organizaciones

Mayor dificultad para asignar los recursos disponibles de la forma más

eficaz
 Aplicación en la industria,
Segunda Guerra Mundial Primeros equipos de IO
negocios y gobierno

Necesidad urgente de asignar Aplicación del enfoque Éxito de la investigación de

recursos escasos a las científico a problemas de operaciones en lo militar, los
distintas operaciones estrategia y táctica. industriales comenzaron a
militares y a las actividades interesarse en este nuevo
dentro de cada operación, en campo.
la forma más efectiva.

Desarrollo de la ● Mejoramiento de las técnicas de optimización.

Factores
IO ● Computadoras
.
 Investigación de Operaciones

Es la aplicación, del método científico a problemas relacionados con el control de

las organizaciones o sistemas a fin de que se produzcan soluciones que mejor
sirvan a los objetivos de toda organización.

Característica clave de la IO: Encontrar una mejor solución (solución óptima).

Proceso: Observación cuidadosa - formulación del problema - construcción de

modelo científico.
 Programación lineal Problema de transporte

Método simplex Programación de proyectos

.
Problemas de la IO:

Simulación Teoría de colas o líneas de

espera

Estos problemas surgen de la NECESIDAD de asignar recursos escasos, minimizar costos o maximizar ganancias.

PRINCIPAL OBJETIVO: Optimizar recursos, tiempo y dinero.

La contribución del enfoque de investigación de operaciones proviene
principalmente de:

1 2 3

Estructuración de una Análisis de la estructura de Desarrollar una solución que

situación de la vida real tales soluciones y el lleve al valor óptimo de la
como un modelo desarrollo de medida de lo que se espera
matemático (abstracción de procedimientos sistemáticos del sistema.
los elementos esenciales para obtenerlas.
para que pueda buscarse (herramientas de
una solución que concuerde Optimización).
con los objetivos del
tomador de decisiones).
 Metodología de la IO

Definición del problema:

- Descripción de las alternativas de

decisión
- Determinación del objetivo del
estudio Implementación de la
Solución del modelo:
- Especificación de las limitaciones solución:
bajo las cuales funciona el sistema Solución del modelo:
Generar las
modelado uso de algoritmos ya
instrucciones para llevar
definidos para llegar a
esa solución a la
Identificación de las variables un resultado óptimo
bajo estudio. realidad.

Construcción del modelo: Validación del modelo:

Construcción del modelo: Verificar si en la realidad el

transformar la definición modelo hace lo que dice.
del problema en relaciones
matemáticas.
 Conceptos básicos

● Expresa matemáticamente lo que se desea maximizar o minimizar.

01 Función objetivo Permite calificar en qué medida son atractivas las distintas
soluciones.
● Elementos que están bajo el control de la persona que toma las
02 Variables de decisión decisiones. Resolviendo el problema se obtienen sus valores
óptimos.

03 Restricciones
● Son limitaciones que restringen las selecciones permisibles
para las variables de decisión. (≤,≥,=)

04 Región factible
● Queda definida por las restricciones y representa todas las
combinaciones permisibles de las variables de decisión.
● Valor que la persona a cargo de tomar la decisión no es capaz
05 Parámetro de controlar y que no cambiará cuando la solución sea
implementada (certidumbre).

06 Linealidad
● Implica proporcionalidad y aditividad (no puede haber
productos ni potencias).

07 No negatividad ● Las variables de decisión deben ser positivas o cero.

 Formulación de un Problema de Programación Lineal

Paso 1 Definir las variables de decisión - ¿Qué es lo que se pretende decidir?

Paso 2 Definición de función Objetivo - ¿Qué es lo que se intenta Max o Min?

Paso 3 Escribir las restricciones - Cuáles factores limitan los valores

de las variables de decisión?
 Métodos de Resolución

2 3
1

Analítico Gráfico Metodo Simplex

¿Cómo se grafican En el próximo episodio...

¿Qué métodos de
rectas en un sistema de
resolución de
ejes cartesianos?
ecuaciones recuerdan?
Empecemos...

Ejercicio 1 TP
 Programación lineal

EJERCICIO 1:
Un fabricante de chocolates entrega sus productos en cajas de 1 Kg., en dos variantes, Felicidades
y Pascuas. Las dos variantes poseen tres tipos de chocolate a saber, de leche, amargo y blanco.
La caja tipo Felicidades, contiene 300 grs. de chocolate de leche, 500 grs. de chocolate amargo y
200 grs. de chocolate blanco. La caja de tipo Pascuas, contiene 400 grs., 200 grs. y 400 grs. de
cada tipo de chocolate respectivamente.
El fabricante dispone de 100 Kg. de chocolate de leche, 120 Kg. de chocolate amargo y 100 Kg. de
Chocolate blanco.
Que la utilidad para cada caja del tipo Felicidades es de $ 48 y para cada caja del tipo Pascuas es
de $ 36.

Determinar en forma gráfica y analítica la cantidad de cajas que se pueden armar en esta
situación, para que el beneficio sea óptimo. ¿Existen sobrantes? ¿De qué tipo de chocolate?
¿Cuántos gramos?
 Pasos para la Programación Lineal:

Paso 1 Definir las variables de decisión - ¿Qué es lo que se pretende decidir?

X1: cajas de 1 kg de chocolate tipo FELICIDADES

X2: cajas de 1 kg de chocolate tipo PASCUAS

 Pasos para la Programación Lineal:

Paso 2 Definición de función Objetivo - ¿Qué es lo que se intenta Max o Min?

MAX: 48 X1 + 36 X2
Pasos para la Programación Lineal:

Paso 3 Escribir las restricciones - Cuáles factores limitan los valores de las
variables de decisión?

300x1 + 400x2 ≤ 100000 leche

500x1 + 200x2 ≤ 120000 amargo
200x1 + 400x2 ≤ 100000 blanco
x1 ^ x2 ≥ 0
Resolución gráfica
300x1 + 400x2 = 100000 (leche)
X2= 100000/400 -300/400 x1
X2 = 250 -3/4 x1

500x1 + 200x2 = 120000 (amargo)

x2 = 120000/200 – 500/200x1
x2 = 600 – 5/2 x1
200x1 + 400x2 = 100000 blanco
x2 = 100000/400 -200/400x1
x2= 250 – 1/2x1
x1 ^ x2 ≥ 0
Resolución analítica
X2 = 250 -3/4 x1

x2 = 600 – 5/2 x1
250 -3/4 x1 = 600 -5/2 x1
-3/4x1+5/2x1= 600-250
7/4 x1= 350
x1 = 350 / (7/4)
x1= 200

X2 = 250- ¾ *200
X2= 100

FUNCION OBJETIVO: 48*200+36*100= $13200.-

Resolución gráfica
Método Simplex
 Método SIMPLEX

2 3
1

Modelado PHP Simplex Análisis de

resultados y gráfica
Uso de la herramienta.
Modelado del Análisis de los
Carga de función
enunciado resultados, respuestas a
objetivo + restricciones
situación/problema preguntas del problema.
Conclusiones y análisis
gráfico.
Enunciado 1. TP Programación lineal

Función objetivo

Modelado
¿Cómo funciona el
método Simplex?
Herramienta de OPTIMIZACIÓN: SIMPLEX
Herramienta para optimizar
Es un buscador de soluciones óptimas…
Cómo se seleccionan las variables que
participarán de la solución?
Cómo vamos a usar la HERRAMIENTA?

Es un software que funciona online y no

necesitás descargarlo.
Sigamos usando la herramienta…
 Pasos para la Programación Lineal:

Paso 1 Definir las variables de decisión - ¿Qué es lo que se pretende decidir?

X1: onzas de agua gasificada

X2: onzas de jugo de naranja

 Pasos para la Programación Lineal:

Paso 2 Definición de función Objetivo - ¿Qué es lo que se intenta Max o Min?

MIN: 2 X1 + 3 X2
Pasos para la Programación Lineal:

Paso 3 Escribir las restricciones - Cuáles factores limitan los valores de las
variables de decisión?

0,50 X1 + 0,25x2 ≤ 4 azúcar

1 X1 + 3 x2 ≥ 20 Vitamina C
x1 + x2 = 10 cant. botellas
x1 ^ x2 ≥ 0
Resultados SIMPLEX- Ejercicio 2
Análisis gráfico de la solución- Ejercicio 2