FACULTAD DE CIENCIAS EMPRESARIALES

ESCUELA PROFESIONAL DE ADMINISTRACIÓN

Ya empezó mi clase remota
¿Aprenderé a resolver Métodos cuantitativos ?

Segunda Unidad :
Aplica funciones y límites en la gestión de las
organizaciones haciendo uso de procedimientos
matemáticos.

MATEMÁTICA PARA LOS NEGOCIOS

Docente: Dra. Karin Rojas Romero
 Agenda:

 Introducción.
 Formulación del modelo de programación lineal
 Programación lineal con Excel
 Aplicación de la programación lineal con Excel
 Trabajo individual
 Lecturas sugeridas
Vamos a esperar mientras llegan sus colegas

https://www.youtube.com/watch?v=CoFzvYRST0o
 1. Introducción

La Programación Lineal (PL) es una técnica del área de la

Investigación Operativa, cuyo método se basa en la
optimización (maximización o minimización) de una función
lineal, llamada función objetivo (FO), sujeta a un conjunto
de restricciones también lineales. El primer paso de un
problema de PL implica la formulación de un modelo de
decisión y luego encontrar una solución que determine la
decisión óptima de acuerdo a la FO definida.
La PL se convierte en una herramienta determinística dentro
de la teoría de la decisión, puesto que todos los parámetros
del modelo de decisión son todos conocidos.
 1. Introducción
El modelo de PL supone que la función objetivo y las restricciones se
pueden expresar como funciones lineales de las variables de decisión.
Las variables de decisión pueden estar restringidas a que tomen sólo
ciertos valores, lo que implica que sean de cierto tipo de variable y que
generen otros métodos de programación lineal. Pueden ser:
 Variable continua. Las variables de decisión pueden tomar valores
reales positivos (Programación lineal).
 Variable discreta. Algunas o todas las variables de decisión pueden
tomar valores enteros (Programación entera).
 Variable binaria. Algunas o todas las variables de decisión pueden
tomar sólo dos posibles valores cero o uno (Programación binaria).
 2. Formulación del modelo de programación lineal

El modelo de PL tiene como propósito representar un problema del mundo real en

un modelo matemático. Para formular un modelo de PL se definen:
1. Variables de decisión. Son las variables incógnitas definidas en el modelo,
cuyos valores hallados darán la solución óptima.
2. Función objetivo. Es una función lineal de las variables de
decisión, que será (maximización o minimización).

3. Restricciones. Permiten requerimientos que esta como funciones lineales

representar las limitaciones o sujeto el modelo. Están expresadas de las
variables de decisión y por desigualdades ( ó ) o igualdad (=).

4. Condición de no negatividad. Restricción de no negatividad

impuestas a las variables de decisión.
5. Parámetros. Son los coeficientes o constantes conocidas que están
asociadas a la función objetivo y a las restricciones.
 2. Formulación del modelo de programación lineal
Para resolver un problema de PL, lo primero que se debe de realizar es la
formulación del modelo matemático.
El Modelo General de PL con “n” variables de decisión y “m” restricciones es definido:

Maximizar (Minimizar) Z=C1 X1 + C2 X2 + . . . + Cn Xn

Sujeto a:
a11 X1 + a12X2 + . . . + a1nXn (,  ó =) b1
a21 X1 + a22X2 + . . . + a2nXn (,  ó =) b2
.
.
.
am1X1 + am2 X2 + . . . + amn Xn (,  ó =) b m

X1, X2, . . . , Xn  0

Donde los cj, aij y bi son los llamados coeficientes o parámetros del modelo y los Xj son las variables de
decisión (i=1,2, . . . ,m y j=1, 2, . . . , n)
 3. Programación lineal con Excel

La solución de un problema de PL con Excel, una vez formulado correctamente el

modelo, se puede realizarse con la ejecución de los siguientes pasos:

1. Escribir en la hoja de Excel la formulación del modelo de PL. Se escriba

los valores de la función objetivo, de las variables de decisión y las
restricciones del modelo.
2. Escribir la fórmula para la función objetivo. Se expresa como una función
lineal en términos de los coeficientes de la variables de decisión.
3. Escribir las fórmulas de las restricciones. Se expresan como una función
lineal en términos de los coeficientes de la variables de decisión.
4. Aplicar la opción SOLVER del Menú Datos
 3. Programación lineal con Excel
Verificar si esta activada la opción Solver. Dar Click a Datos. Para activa la opción
Solver, realizar lo siguientes pasos:
Dar Click Activar la opción
3. Programación lineal con Excel
Activar la opción Solver.
Dar Click al Menú Datos y luego a la opción Solver.
Indicar

Celda

para

Dar Click,
mostrar para
el valor agregar
de la F.O.
las restricciones
Tipo de optimización
Indicar
IndicarCeldas
la Celda para mostrar
Referencia
la solución.
Indicar tipo restricción
Indicar la Celda Valor
restricción
4. Aplicación de la programación lineal con Excel
Aplicación 1. Una empresa dedicada a la fabricación de muebles,
debe cumplir con un pedido de sillas y bancos en una semana. La
gerencia de producción sabe que hay una limitación de los
requerimientos para producir estos productos. La disponibilidad de los
requerimientos por una semana es, 800 de listones de madera, mano
de obra de 540 horas y máquina cepilladora de 190 horas. Además,
cada silla requiere 12 listones de madera, 6 horas de mano de obra y
2.5 horas de cepilladora. Cada banco requiere 8 listones de madera, 5
horas de mano de obra y 1.5 horas de cepilladora. La gerencia, tendrá
una utilidad de S/. 18 por cada silla y S/. 12 por cada banco. Aplique la
PL para que determine la gerencia la cantidad de sillas y bancos
debería producir para obtener la mayor utilidad semanal.
4. Aplicación de la programación lineal con Excel

Formulación del modelo de PL:

Es un problema de maximización. Sean las variables de decisión:
X1 = Cantidad de sillas a producir X2 = Cantidad de
marcos a producir
Función objetivo: Maximizar: Z = 18*X1 + 12*X2
Restricciones:
12*X1 + 8*X2 ≤ 800
6*X1 + 5*X2 ≤ 540
2.5*X1 + 1.5*X2 ≤ 190 X1, X2 ≥
0
4. Aplicación de la programación lineal con Excel
Paso 1. Escribir en la hoja de Excel el problema de PL.
A B C D E F
1 Fabricación de sillas y bancos
2
3 Función Objetivo (Z):
4 (Maximización) 18 12
5 X1
X2
6 Solución: Restricciones Referencias
7 Listonos de madera 12 8 <= 800
(R1)
8 Mano de obra (R2) 6 5 <= 540
9 Cepilladora (R3) 2.5 1.5 <= 190
4. Aplicación de la programación lineal con Excel
Paso 2. Escribir las expresiones de la función objetivo y para cada una de
las restricciones
A B C D E F
Fabricación de sillas y
1 bancos
2
3 Función Objetivo =B4*B C4*C6
(Z): 6+
4 (Maximización) 18 12
5 X1 X2
Solución: Restriccione Referencias
6 s
7 Listonos de 12 8 <= 800 =B7*$B$6+ *$C$6
madera (R1) C7
8 Mano de obra 6 5 <= 540 =B8*$B$6+ *$C$6
9 (R2) C8
Cepilladora (R3) 2.5 1.5 <= 190 =B9*$B$6+ *$C$6
C9
4. Aplicación de la programación lineal con Excel
Paso 3. Ejecutar la función Solver de Excel
Dar Click
Paso 4. Especificar las celdas para mostrar la salida de la función objetivo y la
solución
Paso 5. Dar Agregar, especificar para cada restricción
las celdas para las referencias y las restricciones .

Dar Click
Paso 6. Ejecutar la opción Solver . Dar Click
 Paso 7. Resolución del problema de PL

Se deben producir 46 sillas y

Fabricación de sillas y bancos 31 bancos, con lo cual se
tiene una ganancia máxima
Función Objetivo (Z): 1200 de S/. 1200
(Maximización) 18 1
X1 2X2
Restricciones
Solución 46.1538 30.7692 Referencias
Listonos de: madera (R1) 12 8 <= 80 800
Mano de obra (R2) 6 5 <= 0 54 430.7692308
Cepilladora (R3) 2.5 1.5 <= 0
19 161.5384615
0 19
Aplicación 2. Una compañía posee dos minas: la mina A produce
cada día 1 tonelada de hierro de alta calidad, 3 toneladas de calidad
media y 5 de baja calidad. La mina B produce cada día 2 toneladas
de cada una de las tres calidades. La compañía necesita al menos
80 toneladas de mineral de alta calidad, 160 toneladas de calidad
media y
200 de baja calidad. Sabiendo que el coste diario de la operación es
de 2000 euros en cada mina ¿cuántos días debe trabajar cada mina
para que el coste sea mínimo?.
Preguntas
Gracias !, que tengan un lindo día…
nos vemos la próxima semana…

Dios los bendiga…

“Quédate en Casa”

“Solo para los que quieren salir adelante”