Investigación de Operaciones II

PROBLEMAS RESUELTOS
Programación Lineal Entera
INTEGRANTE

• FRANCO VALLADOLID, Eddie Renzo Junior

• RODRÍGUEZ PAREDES, Estefany Maricielo
S

• VIGO BRIONES, Diego Ernesto

• Mg. BACA LOPEZ, Marcos Gregorio DOCENTE

Investigación de Operaciones II

LISTA DE EJERCICIOS
1 PEM: JPMorgan Chase

2 PEM: Selección De Medios Publicitarios

3 PEB: Muebles de Oficina

4 PEB: Elección de Comité

5 Integer Linear Programming - Binary (0-1)

 1
Política bancaria de
préstamos
• JPMorgan Chase tiene un problema de
1
programación. Los operadores trabajan turnos de
ocho horas y pueden iniciar sus actividades a OPERADORES
PERIODO
REQUERIDOS
medianoche, a las 4 A.M., a las 8 A.M., a Medianoche a 4 A.M. 4
mediodía, a las 4 P.M. o a las 8 P.M. Los 4 A.M. a 8 A.M. 6
operadores se necesitan para satisfacer el 8 A.M. a mediodía 90
siguiente patrón de demanda. Formule un modelo Mediodía a 4 P.M. 85
de programación lineal para satisfacer los 4 P.M. a 8 P.M. 55

requisitos de demanda con el menor número 8 P.M. a medianoche 20

posible de operadores.
Modelo matemático 1
 

• X2 = N° de trabajadores que inician en el 2do periodo (4 am – 8 am)

• X3 = N° de trabajadores que inician en el 3er periodo (8 am – mediodía)
• X4 = N° de trabajadores que inician en el 4to periodo (Mediodía – 4 pm)
• X5 = N° de trabajadores que inician en el 5to periodo (4 pm – 8 pm)
• X6 = N° de trabajadores que inician en el 6to periodo (8 pm – medianoche)

Función Objetiva
Min =(X1 + X2 + X3 + X4 +X5 + X6)
 x1 x2 x3 x4 x5 x6
1
Medianoche a 4
A.M. 4

4 A.M. a 8 A.M. 6

8 A.M. a
90
mediodía

Mediodía a 4
85
P.M.

4 P.M. a 8 P.M. 55

8 P.M. a
20
medianoche
 RESTRICCIONES
1
               

• X6 + X1 ≥ 4

•  X1 + X2 ≥ 6

• X2 + X3 ≥ 90

• X3 + X4 ≥ 85

• X4 + X5 ≥ 55

• X5 + X6 ≥ 20

Libro: Hamdy A. Taha

• Insertamos el modelo en LINGO: 1

Programa: LINGO1
• Obtenemos: 1

Programa: LINGO1
 1

SOLUCIÓN
Los trabajadores se distribuyen en 4, 5, 85, 35, 20 y 0 respectivamente a los horarios
establecidos.
 2
Selección De Medios
Publicitarios
• Trabajamos para una cadena nacional de bingos, el director de la cual nos otorga un presupuesto de
8.000 € por semana para publicidad. Este dinero debe dedicarse a publicar anuncios en cuatro tipos
2
de medios de difusión: TV, periódicos, y dos emisoras de radio. Nuestro objetivo final no será otro
que el de conseguir la mayor audiencia posible. En el cuadro que se muestra a continuación se recoge
información referente a la audiencia esperada por anuncio, el coste del mismo, y el nº máximo de
anuncios que es posible insertar en cada medio por semana:

Además, los acuerdos contractuales de nuestra empresa requieren la contratación al menos 5anuncios de radio
por semana, aunque la dirección insiste en no dedicar a este medio más de1.800 € por semana.

Anderson, D.R., Sweeney, D. J. y Williams, T.A. (2001): Quantitative Methods for Business. West Publishing Company.
 2
Modelo matemático

• x1 = anuncios en TV por semana

• x2 = anuncios en periódico por semana
• x3 = anuncios en radio 1 por semana
• x4 = anuncios en radio 2 por semana

Función Objetivo

Maximizar z = 100x1 + 1900x2 + 2700x3 + 3400x4

Anderson, D.R., Sweeney, D. J. y Williams, T.A. (2001): Quantitative Methods for Business. West Publishing Company.
RESTRICCIONES
2
• Número máximo por semana
X1 <= 12
X2 <= 5
X3 <= 25
X4 <= 20

• Coste por anuncio (€)

800 X1 + 925 X2 +290 X3 + 380 X4 <= 8000

• Acuerdos contractuales
      X3 +       X4 >= 5
290 X3 +380 X4 <= 1800

Anderson, D.R., Sweeney, D. J. y Williams, T.A. (2001): Quantitative Methods for Business. West Publishing Company.
• Insertamos el modelo en LINGO 2

Programa: LINGO1
• Insertamos el modelo en LINGO y obtenemos: 2

Programa: LINGO1
 2

SOLUCIÓN
 
Z

Anderson, D.R., Sweeney, D. J. y Williams, T.A. (2001): Quantitative Methods for Business. West Publishing Company.
 2
INTERPRETACIÓN DE RESULTADOS

Por tanto, la forma más efectiva de distribuir nuestro capital en base a las
condiciones preestablecidas, será emitiendo dos anuncios semanales en
televisión, 5 en el periódico, y 6 en la radio 1. Ello hará que unos 66.900
potenciales compradores conozcan nuestros productos.

Anderson, D.R., Sweeney, D. J. y Williams, T.A. (2001): Quantitative Methods for Business. West Publishing Company.
3
Muebles de
Oficina
 3
• Un fabricante de muebles de oficina produce dos tipos de escritorios: ejecutivos y
secretariales. La compañía tiene dos plantas en las que fabrica los escritorios. La planta 1
es una planta antigua que opera con doble turno de 80 horas por semana. La planta 2 es una
planta más nueva y no opera a su capacidad total. Cada turno de la planta 2 trabaja 25 horas
por semana y la planta opera 2 turnos. La tabla abajo muestra el tiempo de producción
(horas/unidad) y los costos estándar ($/unidad) en cada planta. También se muestran los
precios de venta de cada escritorio.
• Debido a que la compañía ha estado experimentando un exceso de costos durante el último
periodo presupuestal, los administradores han fijado una restricción semanal sobre los
costos de producción. El costo semifijo por producir en cada planta asciende a $600 y $900
para las plantas 1 y 2, respectivamente.

Bronson, R. (1993). Investigación de operaciones, México, Editorial McGrawHill

 3
• Además, en caso de producir algún modelo de escritorio se debe asegurar una producción mínima de
100 unidades. El presupuesto semanal para la producción en miles de pesos también se muestra en la
tabla.

¿Cuál es el número óptimo de escritorios de cada tipo a producirse en cada planta con el
objeto de maximizar las ganancias?

Bronson, R. (1993). Investigación de operaciones, México, Editorial McGrawHill

 3
Variables
Xij : # escritorios de modelo
j = E, S a producir por semana en la planta
i = 1, 2

Función Objetivo
Max Z = (350 - 250) X1E + (275 - 200) X1S +(350 - 260) X2E + (275 - 180) X2S

Bronson, R. (1993). Investigación de operaciones, México, Editorial McGrawHill

RESTRICCIONES
• Restricciones de capacidad: 3
7X1E + 4X1S <= 80 horas/semana Planta 1
6X2E + 5X2S <= 50 horas/semana Planta 2

• Restricciones de presupuesto:

250X1E + 260X2E <= $ 2000 Escritorios Ejecutivos

200X1S + 180X2S <= $ 2200 Escritorios Secretariales

• Restricciones de No-Negatividad:

X1E ,X1S ,X2E ,X2S >= 0

Bronson, R. (1993). Investigación de operaciones, México, Editorial McGrawHill

RESTRICCIONES
3

• Nuevas variables y restricciones:

Binaria Yi = 1 se produce en la planta i = 1,2
0 no se produce

Binaria Yj = 1 se producen escritorios del modelo j = E, S

0 no se producen

Bronson, R. (1993). Investigación de operaciones, México, Editorial McGrawHill

 • Decisión de producción en cada planta:
3
7X1E + 4X1S <= 80 y1 Planta 1
6X2E + 5X2S <= 50 y2 Planta 2
• Decisión de producir cada modelo:
100 yE <= X1E + X2E <= MyE Escritorios ejecutivos
100 yS <= X1S + X2S <= MyS Escritorios secretariales

Función Objetivo Modificada

Función objetivo modificada:

Max Z = (350 - 250) X1E + (275 - 200) X1S +(350 - 260) X2E + (275 - 180) X2s - 600 y1 - 900 y2

Bronson, R. (1993). Investigación de operaciones, México, Editorial McGrawHill

• Insertamos el modelo en LINGO y obtenemos:
3

Programa: LINGO1
 4
Elección de
Comité
• La Universidad de Arkansas va a formar un comité para atender las quejas de los estudiantes. La
administración desea que el comité incluya al menos una mujer, un hombre, un estudiante, un
4
administrador y un profesor.
• La Universidad de Arkansas desea formar el menor comité con la representación de cada una de las
cinco categorías.
• Diez personas (identificadas, por simplicidad, con las letras de la A a la J) han sido nominadas, y se
les ha combinado en las distintas categorías siguientes:

Categoría Personas • Se sabe que C y D no se

Mujeres A,B,C,D,E llevan bien, así que si estos
Hombres F,G,H,I,J son escogidos para formar
parte del comité, también se
Estudiantes A,B,C,J debe escoger a B, que actuará
Administradores E,F de mediador.
Profesores D,G,H,I

Ej. N°2 del Conjunto de Problemas 9.1B – Pág. 322 de Investigación de Operaciones 9na Edición – Hamdy Taha
 Modelo matemático 4
1, si se escoge
Sean A,B,C,D,E,F,G,H,I
[A-I]
nuestras variables binarias
0, si no se escoge

Requerimientos
• Mujeres 1<=A+B+C+D+E;

• 1<=F+G+H+I+J;
Planteamos los requerimientos Hombres
de representación: • Estudiantes 1<=A+B+C+J;

• Administrativos 1<=E+F;

• Profesores 1<=D+G+H+I;

Ej. N°2 del Conjunto de Problemas 9.1B – Pág. 322 de Investigación de Operaciones 9na Edición – Hamdy Taha
 Requerimientos
4
Planteamos el requerimiento : C y D no se llevan bien, si estos son escogidos
se debe escoger a B para que actúe de mediador.

B C D Formula Lógica Modelo Matemático

0 0 0
0 0 1
0 1 0
0 1 1
B or C’ or D’ B + (1-C) + (1-D) >=1
1 0 0
1 0 1
1 1 0
1 1 1

Ej. N°2 del Conjunto de Problemas 9.1B – Pág. 322 de Investigación de Operaciones 9na Edición – Hamdy Taha
 4

Función Objetivo
Planteamos la función objetivo: Ya que se desea minimizar el comité, esta será la suma de
las variables (cantidad de miembros del comité)

Min = A+B+C+D+E+F+G+H+I

Ej. N°2 del Conjunto de Problemas 9.1B – Pág. 322 de Investigación de Operaciones 9na Edición – Hamdy Taha
• Insertamos el
modelo en
4
LINGO:

Programa: LINGO1
• Obtenemos
4

Programa: LINGO1
 4

SOLUCIÓN

Se escoge a las personas A,D y F

Ej. N°2 del Conjunto de Problemas 9.1B – Pág. 322 de Investigación de Operaciones 9na Edición – Hamdy Taha
 5
Integer Linear Programming - Binary (0-1)
• An enterprise has to decide what projects to develop during the months of January,
5
February and March. Each project will last 3 months. Each month has a budget limit for
project costs. The table shows the budget per month, the costs per month of each project,
and the net income of each project.

Proyect 1 2 3 4 Funds
January 58 44 26 23 120
February 25 29 13 17 80
March 43 25 23 29 95

Return 217 125 88 109

Fixed Cost https://www.youtube.com/watch?v=-3my1TkyFiM

 Define P1, P2, P3, P4 as binary variables 5
Variables
1, if Pi is chosen
[Pi]
0, if Pi is not chosen

Subject to Objective Function

• January 1<=A+B+C+D+E;

• February 1<=F+G+H+I+J; Max = 217*P1 + 125*P2 + 88*P3 + 109*P4;

• March 1<=A+B+C+J;
• Insertamos el modelo en LINGO:
5

Programa: LINGO1
• Insertamos el modelo en LINGO y obtenemos:
5

Programa: LINGO1
 5

SOLUCIÓN

We choose the projects P1, P2 and P4

Fixed Cost https://www.youtube.com/watch?v=-3my1TkyFiM

“ MUCHAS GRACIAS

Investigación de Operaciones II