SESIÓN 8

OPTIMIZACIÓN

Dr. Luis Fuertes Oblitas

 ¿Qué es optimizar?
Es la acción de buscar la mejor forma
de hacer algo

OPTIMIZACION DE PROCESOS
Es disminuir o eliminar la pérdida de
tiempo y recursos, gastos innecesarios,
obstáculos y errores, llegando a cumplir la
meta del proceso.
 PRINCIPIOS Y APLICACIONES DE LA
INVESTIGACIÓN DE OPERACIONES
La Investigación de Operaciones (I.O.)
tuvo sus orígenes durante la II Guerra
Mundial en Gran Bretaña, donde la
administración militar llamó a un grupo
de científicos para que estudiaran los
problemas tácticos y estratégicos
asociados a la defensa del país.

El nombre de I.O. fue dado porque el equipo, estaba llevando a cabo la

actividad de Investigar Operaciones militares.
 Factores que desarrollaron la Investigación de Operaciones

 El establecimiento de los métodos, modelos y técnicas

disponibles en esta rama de la ciencia.
 El advenimiento de las computadoras.
 El desarrollo de los lenguajes de programación y paquetes de
software.
 La competitividad estadounidense con respecto a la de Japón.
 LA PROGRAMACIÓN LINEAL

Es un método de la I.O., que busca

la asignación eficiente de los
recursos, que permita Maximizar las
Utilidades y Minimizar los Costos.

La Programación Lineal comprende la planificación de

actividades, es decir un resultado que alcance la meta en la
mejor forma teniendo en cuenta las restricciones propias de
cada actividad.

La I.O. hace uso de modelos matemáticos.

 La Programación Lineal

a) Un modelo de programación lineal busca

maximizar o minimizar una función lineal,
sujeta a un conjunto de restricciones
lineales.
b) Un modelo de programación lineal esta
compuesto de lo siguiente:
 Un conjunto de variables de decisión
 Una función objetivo
 Un conjunto de restricciones
 Aplicaciones de la Programación Lineal

• En la planificación de la producción.
• En los sistemas de transporte.
• En problemas administrativos, Marketing y Finanzas.
 Problema 1
Juan se dedica a la compra y venta de naranjas y papayas. Todos los
días temprano en la mañana visita a su proveedor de frutas en el
mercado mayorista y hace las compras del día. El día anterior recibe los
pedidos de sus clientes y esta suma 600 kilos de papaya y 1200 kilos de
naranja. Juan lleva su camioneta para el transporte cuya capacidad de
carga es de 1600 kilos.

¿Cuántos kilos de cada fruta debe comprar y vender Juan para

maximizar los beneficios?
Se tienen los siguientes,
precios y costos por kilo de fruta :

Precio de compra Precio de venta al Utilidad por

al por mayor x Kg minorista x Kg Kg

S/. 1.30 S/. 1.60 S/. 0.30

S/. 1.00 S/. 1.20 S/. 0.20

¿Cuántos kilos de papaya y naranja debe comprar Juan
para obtener la Máxima Utilidad?

X1 = ?? X2 = ?? Capacidad

X1 < 600 kg X2 < 1200 kg X1 + X2 < 1600 kg

Primero se debe cargar a la camioneta con aquel que tiene

mas utilidad por kilo.
 Formulación del Problema
1) Definición de variables
X: Kg. De papaya a comprar y vender.
Y: Kg. De naranja a comprar y vender.

2)Definición de Función Objetivo

Maximizar Z = 0.30 x1 + 0.20 x2
3)Identificar las restricciones
s.a. X1 < 600 (Papaya)
X2 < 1200 (Naranja)
X1 + X2 < 1600 (Camioneta)
X1, X2 >0 (no
negatividad)
4) Graficar Restricciones
y

(0,1600) R1

(0,1200) (400,1200)
R2

(600,1000)

(1600,0)
X
(0,0) (600,0)
R313
5) Obtener Solución Optima
y Max Z = 0.30 X1 + 0.20 X2
En la región factible

Z1 = 0.30 (0) + 0.20 (0) = 0

Z2 = 0.30 (600) + 0.20 (0) = 180
R2
A B Z3 = 0.30 (0) + 0.20 (1200) = 240
C (600,1000) Z4 = 0.30 (400) + 0.20 (1200) = 360

R3
Z5 = 0.30 (600) + 0.20 (1000) = 380

Solución óptima:
en el punto C : (R1 y R3)
R1
E D
X
Problema 2

Un herrero con 80 kgs. de acero y 120 kgs. de aluminio quiere hacer

bicicletas de paseo y de montaña, cuya utilidad son, respectivamente a S/.60
y S/.40 cada una. Para la de paseo empleará 1 kg. de acero y 3 kg. de
aluminio, y para la de montaña 2 kg. de ambos metales. Como máximo se
puede vender 30 bicicletas de paseo.

¿Cuántas bicicletas de paseo y de montaña debe vender para maximizar sus

utilidades?
Procedimiento:

1) Definición de las variables de decisión :

x = Cantidad, en unidades, de bicicletas
de paseo que debe producir.
y = Cantidad, en unidades, de bicicletas
de montaña que debe producir.

2) Función Objetivo :
Maximizar la utilidad total de los dos productos:

Maximizar Z = 60 x + 40 y
3) Restricciones
Cantidad máxima de acero < 80 kilos.
1 x + 2 y < 80
Cantidad máxima de aluminio < 120 kilos.
3 x + 2 y < 120
Demanda máx. bicicletas de paseo < 30 bicicletas
x < 30

Grafica
(30,15) solución
optima
Problema 3
 PROGRAMACIÓN LINEAL EN SOLVER

Con Solver, puede buscarse el valor

óptimo para una fórmula de celda,
denominada celda objetivo, en una
hoja de cálculo.

SOLUCIÓN DE UN PROBLEMA DE PROGRAMACIÓN LINEAL CON SOLVER

Al igual que para cualquier otro método de resolución, el primer paso

para resolver un problema de programación lineal (PL) consiste en el
modelamiento matemático, y es en esta fase en la que el profesional
de Ingeniería Industrial debe desarrollar su mayor habilidad y
destreza.
 PROBLEMA

Un herrero con 80 Kg. de acero y 120 Kg. de aluminio quiere hacer bicicletas de
paseo y de montaña que quiere vender, respectivamente a 20.000 y 15.000 pesos
cada una para sacar el máximo beneficio. Para la de paseo empleará 1 Kg. De
acero y 3 Kg. de aluminio, y para la de montaña 2 Kg. de ambos metales. ¿Cuántas
bicicletas de paseo y de montaña deberá fabricar para maximizar las utilidades?

EL MODELO MATEMÁTICO

http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/invest
igaci%C3%B3n-de-operaciones/programaci%C3%B3n-lineal-en-solver/
1) Declaración de variables

x = Cantidad de bicicletas de paseo a producir

y = Cantidad de bicicletas de montaña a producir

2) Restricciones de capacidad

Aluminio:
x + 2y <= 80
2.3.3. Perros vagos.
Impacto en salud pública El Ministerio de Salud (2002) clasifica como perro vago a todo aquel que circule
libremente por las vías y espacios públicos sin estar frenado por una cadena u otro medio de sujeción (40)
y que no porte identificación alguna 15. Según Bonacic y Abarca (2014), los principales riesgos que
implican los perros callejeros para la salud pública son las mordeduras y agresiones, la participación en
accidentes de tránsito y las zoonosis. “Contribuyen además al desequilibrio de los ecosistemas y a su
reproducción desmedida y falta de control de las heces fecales, entre otras cuestiones, propicia una
degradación en las comunidades humanas afectando principalmente a los componentes de la Salud
Ambiental. Sin embargo esto podría evitarse si se introdujera como medida de control de las poblaciones
caninas las creencias y actitudes de las personas a favor de estos animales”. (41)
 INGRESANDO LOS DATOS A EXCEL

Plantear el problema:
El siguiente paso corresponde a registrar la información en la plantilla, de acuerdo a los datos que
tenemos en el problema:
Utilizar Solver para resolver el modelo, para ello, vamos a la pestaña Datos
(En cualquier versión de Office), y seleccionamos el complemento Solver:
Una vez iniciemos Solver se abrirá una ventana emergente llamada "Parámetros
de Solver", en ella como primera medida seleccionaremos nuestra celda objetivo
(Contribución Total) y seleccionaremos el criterio Maximizar:

28
Finalmente :
Se deben producir 20 bicicletas de paseo y 30 de montaña para
maximizar las utilidades.
31