OPTIMIZACIÓN Y

SIMULACIÓN
31-08-2022

Mg. Ing. Katty Vanesa Vigo Alva

CONTENIDO

Logro de la Sesión

Introducción a la Optimización

Modelo de Optimización

Ejemplo Práctico

Aplicaciones

Evaluación del aprendizaje

Logro de la Sesión

Al termino de la sesión,
Identificar los elementos del
modelo de programación
lineal en casos de estudio.

Construir modelos de
programación lineal que
permitan optimizar los casos
de estudio.
Optimización

Optimización Programación
Lineal

Un problema de optimización trata entonces de tomar una decisión óptima para

maximizar o minimizar un criterio determinado.
Programación Lineal

Es una herramienta para resolver problemas de optimización.

Algoritmo Simplex

Resolver Problemas
De Optimización

Maximizar Minimizar
Programación Lineal
Ingresos
Ventas
Alcance
Maximizar Beneficios
Producción

Costos
Gastos
Minimizar Tiempo de producción
Recursos (M.O., MAQ.,
ETC.)
Programación Lineal - Definición
• La programación lineal es una técnica matemática cuyo objetivo es la
determinación de soluciones óptimas a los problemas económicos en
los que intervienen recursos limitados entre actividades competitivas.

Técnica Matemática
Busca Soluciones
Óptimas
Programación Lineal - Definición

Busca Soluciones
Técnica
Matemática Óptimas

Maximizar

Recursos
limitados

Minimizar
 Programación Lineal - Definición

Un problema de optimización trata

entonces de tomar una decisión
óptima para maximizar (ganancias,
Restricción (es): Recursos que
velocidad, eficiencia, etc.) o minimizar
tienes disponible a usar en el
un critero determinado (costos, tiempo,
problema de optimización.
riesgo, error, etc). Las restricciones
significan que no cualquier
decisión es posible.
Modelos de Optimización

X1 , X2
Variables de
decisión

Función
Objetivo
Elementos
(F.O.) Básicos

Condición de
Restricciones No
Negatividad
Variables de decisión

Son las cantidades desconocidas que deben

determinarse en la solución del modelo son las
variables de decisión.

Ejemplo:
Cantidad de un determinado producto
que debe elaborarse en una operación Parámetro: Las horas de mano de obra
de producción en la que podrían que se requiere para fabricar una
fabricarse diversos productos a partir unidad de un producto determinado
del mismo recurso básico
Función Objetivo
Define la efectividad del modelo como función de
las variables de decisión

Ejemplo: Z = 4X1 +5X2 describe las utilidades en

Si el objetivo es maximizar las utilidades términos de las variables de decisión,
totales , entonces la función objetivo suponiendo que se sabe que se
debe describir éstas en términos de las obtiene una utilidad de S/. 4.00 por
variables de decisión cada X 1 (Variable 1) y S/. 5.00 por cada
X 2 (Variable 2).
Restricciones
Para incluir las limitaciones físicas que ocurren en el problema
cuyo modelo se plantea, dicho modelo debe incluir cualquier
restricción(es) que limiten las variables a valores permisible
(factibles). Deben expresarse como funciones matemáticas.

Ejemplo:
Si suponemos que X1 y X2 ( variables de decisión) representan
el número de unidades de dos productos que se está
considerando fabricar y a1 y a2 (parámetros) son los
respectivos requerimientos unitarios de materias primas para
fabricar los productos y si se señala que la cantidad total
disponible de materia prima es b, la función correspondiente
de restricción podría expresarse como
a 1 x1 + a 2 X 2 ≤b
Entonces… Un problema de Optimización
 Ejemplo 1: Solución Método Heurístico
Supongamos que se dispone de determinadas piezas de madera para la elaboración
de dos productos finales.
En el almacén se tiene dispone de 8 “piezas pequeñas” y 6 “piezas grandes”, que son
utilizadas para elaborar sillas (usando 2 piezas pequeñas y 1 pieza grande) y mesas
(usando 2 piezas de cada tipo).
¿Cuántos se podrá realizar?

6 “piezas
grandes”,

8 “piezas
pequeñas”
Ejemplo 1: Solución Método Heurístico

Sillas (usando 2
piezas pequeñas y 1
pieza grande) y
mesas (usando 2
piezas de cada tipo).

Opción A: 4 Sillas
Ejemplo 1: Solución Método Heurístico

Sillas (usando 2
piezas pequeñas y 1
pieza grande) y
mesas (usando 2
piezas de cada tipo).

Opción B: 2
Mesas 1 Sillas
Ejemplo 1: Solución Método Heurístico

Sillas (usando 2
piezas pequeñas y 1
pieza grande) y
mesas (usando 2
piezas de cada tipo).

Opción C: 3
Mesas
Ejemplo 1: Solución Método Heurístico

Sillas (usando 2
piezas pequeñas y 1
pieza grande) y
mesas (usando 2
piezas de cada tipo).

Opción D: 1 Mesa
3 Sillas
Ejemplo 1: Solución Método Heurístico

Sillas (usando 2
piezas pequeñas y 1
pieza grande) y
mesas (usando 2
piezas de cada tipo).

Opción E: 2 Mesas
y 2 Sillas
Ejemplo 1: Solución Método Heurístico

Opción Sillas Mesas ¿Cuál será la

mejor Opción?
A 4 0
B 1 2
C 0 3
D 3 1
E 2 2
Ejemplo 1: Solución Método Heurístico

Opción Sillas Mesas Interesa decidir cuántas sillas y mesas

fabricar de modo de obtener la
A 4 0 máxima utilidad, dado un beneficio
neto de S/. 15 por cada silla y de S/. 20
B 1 2 por cada mesa fabricada
C 0 3 .
Opción Beneficio Beneficio
D 3 1 Sillas Mesas
A 4 x 15 0 x 20 Opción Beneficio Beneficio
E 2 2
Sillas Mesas
B 1 x 15 2 x 20
A 60 0
C 0 x 15 3 x 20
B 15 40
D 3 x 15 1 x 20
C 0 60
E 2 x 15 2 x 20
D 45 20

E 30 40
Ejemplo 1: Solución Método Heurístico

Interesa decidir cuántas sillas y mesas fabricar de modo de obtener la máxima utilidad,
dado un beneficio neto de S/. 15 por cada silla y de S/. 20 por cada mesa fabricada

Opción Beneficio Beneficio Opción Beneficio Beneficio Beneficio

Sillas .
Mesas Sillas Mesas Total
A 60 0 A 60 0 60

B 15 40 B 15 40 55

C 0 60 C 0 60 60

D 45 20 D 45 20 65

E 30 40 E 30 40 70

Lo importante es realizar la interpretación:

En el ejemplo: Para obtener un beneficio
máximo (utilidad) de S/. 70 se debe fabricar
2 sillas y 2 mesas
 Ejemplo 1: Solución Planteamiento Matemático
Supongamos que se dispone de determinadas piezas de madera para la elaboración de dos productos
finales.
En el almacén se tiene dispone de 8 “piezas pequeñas” y 6 “piezas grandes”, que son utilizadas para
elaborar sillas (usando 2 piezas pequeñas y 1 pieza grande) y mesas (usando 2 piezas de cada tipo).
Interesa decidir cuántas sillas y mesas fabricar de modo de obtener la máxima utilidad, dado un
beneficio neto de S/. 15 por cada silla y de S/. 20 por cada mesa fabricada.
Construir un modelo matemático para hallar la mejor solución factible a éste Problema,
indicando : (1) Variables de Decisión, (2) Función Objetivo y (3) Restricciones
20 por cada mesa fabricada

6 “piezas
grandes”,

8 “piezas
pequeña
s”

S/. 15 por cada silla

Ejemplo 1: Solución Planteamiento Matemático

Supongamos que se dispone de determinadas piezas de madera para la elaboración de dos

productos finales.
En el almacén se tiene dispone de 8 “piezas pequeñas” y 6 “piezas grandes”, que son utilizadas para
elaborar sillas (usando 2 piezas pequeñas y 1 pieza grande) y mesas (usando 2 piezas de cada tipo).
Interesa decidir cuántas sillas y mesas fabricar de modo de obtener la máxima utilidad, dado un
beneficio neto de S/. 15 por cada silla y de S/. 20 por cada mesa fabricada.
Construir un modelo matemático para hallar la mejor solución factible a éste Problema,
indicando : (1) Variables de Decisión, (2) Función Objetivo y (3) Restricciones

i) Las variables de decisión, que consiste en definir cuáles son las

decisiones que se debe tomar.

x: número de sillas a fabricar.

y: número de mesas a fabricar.
Ejemplo 1: Solución Planteamiento Matemático
Supongamos que se dispone de determinadas piezas de madera para la elaboración de dos productos
finales.
En el almacén se tiene dispone de 8 “piezas pequeñas” y 6 “piezas grandes”, que son utilizadas para
elaborar sillas (usando 2 piezas pequeñas y 1 pieza grande) y mesas (usando 2 piezas de cada tipo).
Interesa decidir cuántas sillas y mesas fabricar de modo de obtener la máxima utilidad, dado un
beneficio neto de S/. 15 por cada silla y de S/. 20 por cada mesa fabricada.
Construir un modelo matemático para hallar la mejor solución factible a éste Problema,
indicando : (1) Variables de Decisión, (2) Función Objetivo y (3) Restricciones

ii) La función objetivo del problema, que permita tener un criterio para
decidir entre todas las soluciones factibles. En el ejemplo, maximizar la
utilidad dada por:

z = f(x,y) = 15x + 20y

 Ejemplo 1: Solución Planteamiento Matemático
Supongamos que se dispone de determinadas piezas de madera para la elaboración de dos productos
finales.
En el almacén se tiene dispone de 8 “piezas pequeñas” y 6 “piezas grandes”, que son utilizadas para
elaborar sillas (usando 2 piezas pequeñas y 1 pieza grande) y mesas (usando 2 piezas de cada tipo).
Interesa decidir cuántas sillas y mesas fabricar de modo de obtener la máxima utilidad, dado un
beneficio neto de S/. 15 por cada silla y de S/. 20 por cada mesa fabricada.
Construir un modelo matemático para hallar la mejor solución factible a éste Problema,
indicando : (1) Variables de Decisión, (2) Función Objetivo y (3) Restricciones

iii) Restricciones del problema, que consiste en definir un conjunto de

ecuaciones e inecuaciones que restringen los valores de las variables de
decisión a aquellos considerados como factibles. En el ejemplo, respetar la
disponibilidad de piezas para la fabricación de sillas y mesas:
Piezas pequeñas: 2x + 2y  8
Piezas grandes : x + 2y  6
También se impone
restricciones de no –
negatividad:
x,y >= 0
Ejemplo 1: Solución Planteamiento Matemático

En resumen:
Las variables de decisión

x: número de sillas a fabricar.

y: número de mesas a fabricar.
Función Objetivo F.O.

Max 15x + 20y

Restricciones (S.A.)

2x + 2y  8
x + 2y  6
X , y >= 0
 CASO PRÁCTICO 1

Se dispone de 12 refrescos de cola con cafeína y de 18 refrescos de cola sin cafeína. Los refrescos se
venden en paquetes de dos tipos. Los paquetes de tipo A contienen tres refrescos con cafeína y tres
sin cafeína, y los de tipo B contienen dos con cafeína y cuatro sin cafeína. El vendedor gana 6 soles por
cada paquete que venda de tipo A y 5 soles por cada uno que vende de tipo B.

• Calcular por el método heurístico cuántos paquetes de cada tipo debe vender para maximizar los
beneficios y calcular éste.
• Construir un modelo matemático para hallar la mejor solución factible a éste Problema, indicando :
(1) Variables de Decisión, (2) Función Objetivo y (3) Restricciones
CASO PRÁCTICO 2

Las restricciones pesqueras impuestas por el sector obligan a cierta empresa a pescar como
máximo 2000 kg de merluza y 2000 kg de rape, además, en total las capturas de estas dos especies
no pueden pasar de los 3000 kg.
Si el precio de venta de la merluza es de S/. 4 cada kg y el precio del rape es de S/. 6 cada kg.

Construir un modelo matemático para hallar la mejor solución factible a éste Problema,
indicando : (1) Variables de Decisión, (2) Función Objetivo y (3) Restricciones
CASO PRÁCTICO 3

Una empresa fabrica dos modelos de fundas de sofá, A y B, que dejan unos beneficios de 40 y
20 soles respectivamente. Para cada funda del modelo A se precisan 4 horas de trabajo y 3
unidades de tela. Para fabricar una del modelo B se requieren 3 horas de trabajo y 5 unidades
de tela. La empresa dispone de 48 horas de trabajo y 60 unidades de tela. Si a lo sumo pueden
hacerse 9 fundas del modelo A.
• ¿Cuántas fundas de cada modelo han de fabricarse para obtener el máximo beneficio y cual
sería este?
Verificación del Aprendizaje

¿De acuerdo a lo observado, identifica los elementos

de programación lineal?

A X1 ; X2
B

D
Verificación del Aprendizaje

¿Determina que elemento de la programación lineal se

utiliza en el planteamiento?
Verificación del Aprendizaje

¿Las inecuaciones lineales que representan la disponibilidad

de recursos son?

Las variables

Restricciones

Condición de no negatividad

Función objetivo
Verificación del Aprendizaje

LA FUNCIÓN CORRECTA A OPTIMIZAR ES:

FRASE FINAL:
 GRACIAS

Mg. Ing. Katty Vanesa Vigo Alva