UNIVERSIDAD NACIONAL DE INGENIERIA

Facultad de Ingeniería Industrial y de Sistemas

Investigación de Operaciones I

César A. Fernández Lostaunau

FORMULACION DE PROBLEMAS
de
PROGRAMACION LINEAL
 Definición del
Metodología problema

de la
Investigación Formulación del
de problema

Operaciones
Solución del
modelo

¿Es válida la
solución? No

Si

Implementación
 Definición del problema
Un graduado de la maestría en ingeniería
de sistemas, recientemente obtuvo un
puesto como analista de sistemas en
una compañía. Uno de los beneficios
adicionales es un plan de retiro en el que
el empleado pone el 5% de su ingreso
mensual. La compañía iguala esta
cantidad. El dinero de este plan es
invertido en dos fondos: un fondo de
acciones y un fondo de bonos.
 Definición del problema
El departamento de beneficios le ha
pedido que especifique la fracción
de ese dinero de retiro que habría
que invertir en cada fondo.
Se ha analizado el rendimiento
anterior de estos fondos y el
fondo de acciones ha crecido
a una tasa anual promedio de
10%, mientras que el fondo de
bonos, mas conservador, ha
promediado una retribución
anual de 6%.
 Definición del problema
Para diversificar su cartera
y controlar el riesgo, ha
identificado dos pautas:

1. Ninguno de los fondos

debe tener más de 75%
de la inversión total.

2. La cantidad invertida en
el fondo de acciones no
debe exceder del doble
invertido en el fondo de
bonos.
• fracción a invertir en el • Monto a invertir en el
fondo de acciones. fondo de acciones.
• fracción a invertir en el
fondo de acciones.

• Monto a invertir en el
fondo de acciones.
 Formulación del Problema

 Definir las variables de decisión.

x1 = fracción a invertir en el fondo de acciones.
x2 = fracción a invertir en el fondo de bonos.
 Formulación del Problema

 Identificar la Función objetivo.

Maximizar 0.10x1+0.06x2

 Identificar las restricciones.

x1  0.75 (límite superior en el fondo de acciones)
x2  0.75 (límite superior en el fondo de bonos)
x1  2x2 (limitación de mezcla de cartera)

 Condición de No Negatividad.
x1, x2  0
Programación Lineal

1947: Método Simplex

 ¿Que es LINDO?
Es un software para
Linear resolver modelos de
programación lineal,
Interactive entera, paramétrica
y cuadrática.
aNd
Discrete
Optimizer
 Modelo Matemático (1)
Maximizar 0.10x1 + 0.06x2
sujeto a :
x1  0.75
x2  0.75
x1 - 2x2 0

x1 , x2  0

Solución: x1= 0.75

x2= 0.75
 Modelo Matemático (2)
Maximizar 0.10x1 + 0.06x2
sujeto a :
x1  0.75
x2  0.75
x1 - 2x2 0

x1 + x2 =1
x1 , x2  0

Solución: x1= 0.6667

x2= 0.3333
 Lo oí y lo olvidé.
Lo leí y lo recuerdo.
Lo hice y lo aprendí.

(Confucio 孔夫子 )
Si yo tuviera una hora para resolver un problema y
mi vida dependiera de la solución, yo gastaría los
primeros 55 minutos para determinar la pregunta
apropiada. Una vez, supiera la pregunta correcta,
podría resolver el problema en menos de cinco
minutos.
 CASO DE ASIGNACION DE
EMPLEADOS EN UN RESTAURANT
El restaurante “Come Rico” Requerimientos:
atiende los siete días de la  Domingo 18
semana.
 Lunes 16
 Martes 15
 Miércoles 16
 Jueves 19
 Viernes 14
Se requiere cada día una
cantidad mínima de mozos.  Sábado 12
 CASO DE ASIGNACION DE
EMPLEADOS EN UN RESTAURANT
Cada mozo trabaja 5 días
consecutivos, descansa 2 y
gana S/. 100 semanalmente.

El gerente desea encontrar

la asignación optima de sus
mozos.
¿En qué escalón estás colocado hoy?
 CASO DE ASIGNACION DE
EMPLEADOS EN UN RESTAURANT
 FORMULACION DEL PROBLEMA.

 Definir las variables de decisión.

(numero de mozos que empiezan a
trabajar por día).
 Plantear la función objetivo.
(minimizar los gastos por semana).
 Plantear las restricciones.
( requerimientos de mozos por día).

 RESOLVER EL PROBLEMA.

 INTERPRETAR EL RESULTADO.
LU MA MI JU VI SA DO LU MA MI JU VI SA DO LU

xLU

xMA

xMI

xJU

xVI

xSA

xDO

x(j) = cantidad de mozos que empiezan a trabajar el día (j)

(j) = LU, MA, MI, JU, VI, SA, DO

 MODELO MATEMATICO
MIN 100XLU +100XMA +100XMI +100XJU +100XVI +100XSA +100 XDO

Sujeto a:

XMI + XJU + XVI + XSA + XDO  18

XLU + XJU + XVI + XSA + XDO  16
XLU + XMA + XVI + XSA + XDO  15
XLU + XMA + XMI + XSA + XDO  16
XLU + XMA + XMI + XJU + XDO  19
XLU + XMA + XMI + XJU + XVI  14
XMA + XMI + XJU + XVI + XSA  12

XLU , XMA , XMI , XJU , XVI , XSA , XDO  0

Disponibilidad

Pedido
20’
1600 maderas de 2’ x 3’ x 20’
2800 maderas de 2’ x 4’ x 20’

5’

7’
 Forma 1

3 3 1 3 4 3 4

X X
2 2 2

2 2 2
1 1 1

Forma 2 Forma 3 Forma 4

3 3 1 3 4 2 2 2 1

2 | 2 |
4

3 3
1
2 2 2 2 2 2 1

Xj = cantidad de maderas de 5’ x 7’ x 20’ a cortarse de la forma j

 ¿Cuál es el objetivo?

 Minimizar la cantidad de maderas 5’ x 7’ x 20’

a cortar.

 Minimizar el desperdicio.
Mín Z = x1 + x2 + x3 + x4
s.a.
2x1 + 5x2 + 4x3 + 0x4  1600
2x1 + 0x2 + 1x3 + 3x4  2800
x1 , x2 , x3 , x4  0
Mín Z = 140x1 + 100x2 + 60x3 + 220x4
s.a.
2x1 + 5x2 + 4x3 + 0x4  1600
2x1 + 0x2 + 1x3 + 3x4  2800
x1 , x2 , x3 , x4  0
S1 = cantidad de maderas de 2’ x 3’ x 20’
cortados en exceso

S2 = cantidad de maderas de 2’ x 4’ x 20’

cortados en exceso
Mín Z = 140x1 + 100x2 + 60x3 + 220x4 + 120S1+ 160s2
s.a.
2x1 + 5x2 + 4x3 + 0x4 – S1 = 1600

2x1 + 0x2 + 1x3 + 3x4 - S2 = 2800

x1 , x2 , x3 , x4 , S1 , S2  0
 BIBLIOGRAFIA

 Davis, K. Roscoe y Mckeown P. G.. Modelos

Cuantitativos para Administración. Grupo
Editorial Iberoamérica S. A.. México. 1986.
 Eppen, G. D. y Gould F. J.. Investigación de
Operaciones en la Ciencia Administrativa.
Prentice-Hall Hispanoamericana, S.A..
México. 2000.
 BIBLIOGRAFIA

 Mathur, Kamlesh y Solow, D.. Investigación

de Operaciones, El arte de la toma de
decisiones. Prentice-Hall Hispanoamericana.
México. 1996.
 Taha, Hamdy A.. Investigación de
Operaciones, una introducción. Prentice-Hall
Hispanoamericana. México. 1998.
PRESIONE CLIC IZQUIERDO PARA INICIAR… y CONTINUAR
 UNIVERSIDAD DE HUANUCO
II CONGRESO REGIONAL DE ESTUDIANTES DE
INGENIERIA DE SISTEMAS

Investigación de Operaciones

César A. Fernández Lostaunau

 MODELO MATEMATICO
!
!Un pequeño modelo de planeamiento de personal
!
!Cada empleado trabaja cinco días consecutivos y descansa dos.
MIN 100XLU +100XMA +100XMI +100XJU +100XVI +100XSA +100 XDO
S.T.
DO) XMI + XJU + XVI + XSA + XDO  18
LU) XLU + XJU + XVI + XSA + XDO  16
MA) XLU + XMA + XVI + XSA + XDO  15
MI) XLU + XMA + XMI + XSA + XDO  16
JU) XLU + XMA + XMI + XJU + XDO  19
VI) XLU + XMA + XMI + XJU + XVI  14
SA) XMA + XMI + XJU + XVI + XSA  12
END
 ¿Invertir
en acciones, en bonos o
en ambos?

 ¿Cómo equilibrar su inversión para

lograr una mayor rentabilidad con
un riesgo aceptable?

 ¿Cómo decide un importador si

acepta el pedido especial de su
cliente japonés o el de su cliente
coreano?
 ¿Cómo desarrolla una empresa el
plan de producción semanal que
maximiza la ganancias?

 ¿Qué compromiso financiero

debería hacer una empresa de
producción televisiva al lanzar su
nueva serie de televisión?