Maestría en Administración

Métodos de optimización para la toma de decisiones

Tema 1. Modelos cuantitativos

Raúl Jaramillo Mendoza

1. Características de un problema de programación lineal
2. Formulación de problemas de PL
3. Métodos de resolución gráfico, simplex y mediante uso de software.
Caso Práctico: Semana 2

Esta empresa reconoce la importancia que tiene la maximización de los

beneficios, ya que, a través de esto, se puede mantener la calidad y el
precio de los productos que ofrecen. Igualmente, se promueve una
política denominada “0 desperdicios”, con el objetivo de mitigar las
pérdidas económicas que esto ocasiona sino también por el cuidado del
medio ambiente.

Con base en la estadística que se genera mes con mes, han detectado
que cada tres meses, en el almacén se estancan 200 camisas y 100
pantalones, lo que impacta significativamente en los costos de
almacenamiento.
Recientemente, el gerente de esta empresa ha
escuchado hablar sobre el método de programación
lineal y sus efectos que tiene en la maximización de las
ventas. A raíz de esto, el gerente pretende utilizar la
mercancía rezagada, mediante el lanzamiento de dos
paquetes de promoción A y B, el paquete A consta de
una camisa y un pantalón, este ultimo sería lanzado a un
precio de 100 pesos. Por otro lado, el paquete B consta
de 3 camisas y un pantalón, para este paquete se piensa
fijar el precio en 180 pesos.
Al ser un método que por primera vez se utilizaría en esta
empresa, a decidido contratar a un especialista para que
aplique el método mediante el uso de software, ya que
después se podría replicar el modelo en otras áreas de la
empresa.

De momento, le ha solicitado al especialista que diseñe un

modelo matemático que represente la situación que se vive
en la empresa, que determine cuantos paquetes a y b, deben
venderse para maximizar la ganancia, cuál sería la ganancia
resultante de la venta de estos productos y que le brinde su
opinión sobre las otras áreas de la empresa que podría
utilizar la programación lineal para maximizar las ganancias.
Características de un problema de programación lineal

La programación lineal es un
método determinista de análisis
para elegir la mejor alternativa
entre muchas. Con frecuencia,
seleccionar una alternativa
incluye satisfacer varios
criterios al mismo tiempo
Características de un problema de programación lineal

En conjunto, los algoritmos

matemáticos forman un modelo,
que optimizan recursos limitados
cuando toman en cuenta
características como variables,
restricciones y una función
objetivo. La función objetivo, como
su nombre lo indica, representa el
objeto del problema; es decir, lo
que persigue la empresa en
términos cuantitativos.
Métodos de resolución gráfico, simplex y mediante software
especializado

El método gráfico se emplea para

resolver problemas que presentan
sólo 2 variables de decisión. El
procedimiento consiste en trazar las
ecuaciones de las restricciones en un
eje de coordenadas X 1 , X 2 para tratar
de identificar el área de soluciones
factibles (soluciones que cumplen con
todas las restricciones).
Métodos de resolución gráfico, simplex y mediante software
especializado
El Método Simplex es un método
iterativo que permite ir mejorando
la solución en cada paso. La razón
matemática de esta mejora radica
en que el método consiste en
caminar del vértice de un poliedro a
un vértice vecino de manera que
aumente o disminuya (según el
contexto de la función objetivo, sea
maximizar o minimizar), dado que el
número de vértices que presenta un
poliedro solución es finito siempre
se hallará solución.
Métodos de resolución gráfico, simplex y mediante software
especializado

La importancia de la teoría de matrices en el

Método Simplex es fundamental, dado que el
algoritmo se basa en dicha teoría para la
resolución de sus problemas.
Formulación de problemas PL
Métodos de resolución simplex y mediante software especializado
Una papelería lanzará un paquete de
oferta de material escolar. En el
almacén cuentan con 600
cuadernos, 500 carpetas y 400
bolígrafos para la oferta,
empaquetándolo de dos formas
distintas; en el primer bloque
pondrá 2 cuadernos, 1 carpeta y 2
bolígrafos; en el segundo, pondrán 3
cuadernos, 1 carpeta y 1 bolígrafo.
El paquete 1 costará 65 pesos y 70
pesos, respectivamente. ¿Cuántos
paquetes le de cada tipo se pueden
armar para obtener el máximo
beneficio?
Formulación de problemas PL
Métodos de resolución simplex y mediante software especializado

1 Activa la función solver de excel.

Formulación de problemas PL
Métodos de resolución simplex y mediante software especializado
Cuadernos Carpetas Bolígrafos

2 X1 (Paquete 2 1 2
A)
U na p ap el e rí a l an zará u n paq ue te d e
o fe rt a d e mate ri al escol a r. E n el X2 (Paquete 3 1 1
al mac én c ue nt an co n 600 cu ade rn os, B)
500 c arp et as y 400 bol í g rafo s para l a
o fe rt a, empaq ue tánd ol o de d os
for mas di s ti n tas ; e n el p ri m er bl oq ue
p o nd rá 2 c uad e rn os, 1 c arp e ta y 2
b ol í grafo s ; e n el se gu n do, p o nd rán 3
c uade rn os, 1 c ar pe ta y 1 bol í g rafo. El
p aqu et e 1 co st ar á 65 pes os y 70
p es os, res pe cti vame nt e . ¿C uánt os
p aqu et es l e de cada ti p o se p ue de n
arm ar p ara ob te ne r el m áxi m o
b e ne fi ci o ?
Formulación de problemas PL
Métodos de resolución simplex y mediante software especializado

3 Celdas en blanco donde aparecerán

los resultados
=SUMAPRODUCTO(B4:C4,B5:C5)

Costo de los paquetes A y B

(función objetivo)

=SUMAPRODUCTO($B$4:$C$4,B
10:C10)
y arrastramos la formula

Restricciones: 600
cuadernos, 500 carpetas
y 400 bolígrafos
Formulación de problemas PL
Métodos de resolución simplex y mediante software especializado

4 Clic en datos (Solver)

Seleccionar función
objetivo (Verde)

Seleccionar celdas variables

(amarillo)
Formulación de problemas PL
Métodos de resolución simplex y mediante software especializado

5 Agregar Restricciones
Formulación de problemas PL
Métodos de resolución simplex y mediante software especializado

En una granja se desea criar conejos y pollos

como apoyo a la economía de la granja.
Para esta actividad se cuentan con 180 horas
mensuales. En el almacén solo se puede
guardar un máximo de 1000 Kg de pienso.
Cabe mencionar que un conejo necesita de 20
Kg de pienso al mes y un pollo de 10 Kg. Para
cuidar a los conejos se necesitan 3 horas y
para los pollos 2 horas. Se tiene pensado
vender los conejos en 150 pesos y los pollos
en 75 pesos.
Menciones el número de animales que deben
criarse para que el beneficio sea máximo
Formulación de problemas PL
Métodos de resolución simplex y mediante software especializado

Función objetivo: En una granja se desea criar conejos y pollos

como apoyo a la economía de la granja.
Para esta actividad se cuentan con 180 horas
Restricciones: mensuales. En el almacén solo se puede
guardar un máximo de 1000 Kg de pienso.
1.- Cabe mencionar que un conejo necesita de 20
Kg de pienso al mes y un pollo de 10 Kg. Para
2.- cuidar a los conejos se necesitan 3 horas y
para los pollos 2 horas. Se tiene pensado
3.- vender los conejos en 150 pesos y los pollos
en 75 pesos.
Menciones el número de animales que deben
criarse para que el beneficio sea máximo
Referencias bibliográficas

Aquino, J. (2012). Investigación de operaciones. México: Red Tercer

Milenio.

Taha, H. (2012). Investigación de operaciones. México: Pearson.

Vitutor (2018). Problemas resueltos de programación lineal.

Recuperado de: https://www.vitutor.com/algebra/pl/a_a.html
 Dudas y
comentarios
Queremos conocer tu opinión de la sesión

Ingresa en este momento al siguiente enlace:

https://docs.google.com/forms/d/e/1FAIpQLScrUic-
8r7RRMnzyGDSMguRYJxXrIB8sRRQMj2ch52gOT5xdw/viewform?c=0&w=1