UPN, PASIÓN POR

TRANSFORMAR VIDAS

Ing. Oscar Zocón Alva

[Link]@[Link]
INVESTIGACIÓN DE
OPERACIONES
UG – 2025-1

Videoconferencia 02
[Link]
CONTENIDO

❑Logro de la Sesión

❑Introducción a la Programación Lineal

❑Modelo Matemático

❑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.
 A: 10h-H
B: 12H-H A: 250 soles
B: 360 soles

PRODUCTO A:
100 lt (tipo 1) RECURSOS: restricciones
760lt (tipo 2) PRODUCTO: A,B, variables
220 lt (tipo 3)
Función Objetivo: Maximizar o minimizar
PRODUCTO B:
250 lt (tipo 1)
480lt (tipo 2)
720 lt (tipo 3)
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
Maximizar Alcance
Beneficios
Producción

Costos
Minimizar Gastos
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

Producto
Restricción (es): Recursos que terminado
tienes disponible a usar en el Recursos
problema de optimización. limitados
Minimizar
 Modelo de Optimización
X1 , X2
Variables de
decisión

Función Elementos
Objetivo
(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

X1 , X2
Ejemplo:
Cantidad de un determinado producto
que debe elaborarse en una operación
de producción, en la que podrían
fabricarse diversos productos a partir
del mismo recurso básico.

Parámetro: Las horas de mano de obra

que se requiere para fabricar una
unidad de un producto determinado
Ejemplos de Variables de decisión

Caso 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.

Caso 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.
Ejemplos de Variables de decisión

Caso 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?
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 términos de las variables de decisión,
utilidades totales , entonces la función suponiendo que se sabe que se
objetivo debe describir éstas en obtiene una utilidad de S/. 4.00 por
términos de las 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? Silla: 15 soles
Mesa: 20 soles

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

Interesa decidir cuántas sillas y mesas

Opción Sillas Mesas
fabricar de modo de obtener la
máxima utilidad, dado un beneficio
A 4 0
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
B 1 x 15 2 x 20 Sillas Mesas
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
Ejercicios:

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
Ejercicios:

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
Ejercicios:

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

1 de programación lineal?

A X1 ; X2
B

D
 Verificación del Aprendizaje

¿Determina que elemento de la programación lineal se

2 utiliza en el planteamiento?
 Verificación del Aprendizaje

¿Las inecuaciones lineales que representan la disponibilidad

3 de recursos son?

Las variables

Restricciones

Condición de no negatividad

Función objetivo
 Verificación del Aprendizaje

yogurt

LA FUNCIÓN CORRECTA A OPTIMIZAR ES:

FRASE FINAL:
GRACIAS