UNIVERSIDAD CONTINENTAL

INVESTIGACIÓN DE OPERACIONES
TEMA´s

Programación entera: variables binarias, limitación en número de

alternativas, múltiples metas y metas con niveles de prioridad.

Programación por metas: múltiples metas y metas con niveles de prioridad.

Programación NO lineal: función objetivo y restricciones no lineales y

diversas combinaciones.

DOCENTE

PATRICIA MARIA FERNANDEZ HIDALGO

INTEGRANTES

BIANCA VIVIANA MAGUIÑA AGUILAR

CRISTIAN WENCESLAO IZQUIERDO ASTETE
ELMER MACHA CORONACIÓN
ELMER JIMENEZ GRANDA
MIGUEL ANGEL HUAMAN TINEO
JONATHAN HILARIO DURAN

ABRIL - 2022
 Producto Académico N.° 02: Tarea
1. Consideraciones:

Criterio Detalle

Tema o asunto 1. Programación entera: variables binarias, limitación en

número de alternativas, múltiples metas y metas con
niveles de prioridad.

2. Programación por metas: múltiples metas y metas con

niveles de prioridad.

3. Programación NO lineal: función objetivo y

restricciones no lineales y diversas combinaciones.

· Forman grupos de 3 estudiantes.

Enunciado · Elijan un jefe de grupo.
· Desarrollen los cuatro (4) ejercicios de casos de
programación no Lineal.
· Para el desarrollo del producto académico puedes
utilizar el software Pom-QM.
· Visualiza la rúbrica de evaluación para conocer los
criterios que se tomarán en cuenta para la calificación
del producto académico.

· Presentar La solución en un archivo Word, incluyendo

Instrucciones en imágenes las capturas de pantalla del uso del
para presentar software Pom-QM.
el archivo en el · Incluir en la primera hoja el listado de los integrantes
aula virtual del grupo.
· El jefe de grupo sube el archivo mediante el enlace de
presentación del producto académico publicado en el
aula virtual.
 · Hillier, F. y Lieberman, G. (2015). Investigación de
Referencias operaciones (10a ed.). México D. F.: McGraw-Hill
para realizar la Interamericana
actividad. · Rozo, J. F. (25 de abril de 2016). Uso Programa POM
(Programación Lineal) [Archivo de video]. Recuperado
de https://www.youtube.com/watch?v=1UU8cM4dcP4

Casos Propuestos
1. Una inmobiliaria desea promocionar una nueva urbanización mediante una
campaña publicitaria. Para ello dispone de 5 tipos de anuncios: anuncios en
televisión local al mediodía (tvm), anuncios en televisión local a la noche (tvn),
anuncios en periódico local (per), anuncios en suplemento dominical local (sup) y
anuncios en radio local por la mañana (rad). La empresa ha reunido datos sobre
la cantidad de clientes potenciales a los que se destina cada tipo de anuncio y el
coste de cada anuncio en euros. Además, se ha llevado a cabo una valoración de
la calidad que tiene cada anuncio de acuerdo al medio en el que se expone, en
una escala de 0 a 100 (0 nula, 100 excelente). Los datos se recogen en la
siguiente tabla:

El número máximo de anuncios que se pueden emitir es 15, 10, 25, 4 y 30 de tvm,
tvn, per, sup y rad, respectivamente. La inmobiliaria, aconsejada por una agencia de
publicidad, decide utilizar al menos 10 anuncios en la televisión, alcanzar por lo
menos 50000 clientes potenciales, no gastar más de 18000 euros en anuncios en
televisión y si se hacen anuncios en el periódico entonces no hacer anuncios en la
televisión por la noche. El presupuesto máximo para la campaña publicitaria es de
30000 euros. Modelizar, sin resolver, mediante programación lineal entera el
problema de cómo debe planificar la campaña si se desea maximizar la calidad de la
exposición de todos los anuncios de la campaña publicitaria.

(Hillier & Lieberman, 2015, pág. 428)

 tvm tvn per sup rad

máximo de 15 10 25 4 30
anuncios

cantidad de x1 x2 x3 x4 x5
anuncios

función objetivo
MAXIMIZAR Z=65x1 + 90x2 + 40x3 + 60x4 + 20x5

S.A:
x1 <= 15
x2 <= 10y2
x3 <= 25y3
x4 <= 4
x5 <= 30
x1 + x2 >= 10

1000x1 + 2000x2 + 1500x3 + 2500x4 + 3000x5 >= 50 000

1500x1 + 3000x2 <= 18000
y3<= 1 - y2
1500x1 + 3000x2 + 400x3 + 1000x4 +100x5 <= 30 000
y2, y3 : son binarias y enteras
x1 , x2, x3,x4 ,x5 son enteras

Respuesta:
 La máxima calidad de exposición se logra utilizando 10 anuncios de tvm, 0 de tvn, 25
por periódico, 2 anuncios por el suplemento dominical y 30 anuncios por radio.

Alcanzando una calidad de exposición de 2370.

2. Una joven pareja, Eve y Steven, quiere dividir las principales tareas del hogar (ir
de compras, cocinar, lavar platos y lavar ropa) entre los dos, de manera que cada
uno tenga dos obligaciones y el tiempo total para hacer estas tareas sea mínimo.
La eficiencia en cada una de las tareas difiere entre ellos; la siguiente tabla
proporciona el tiempo que cada uno necesita para cada tarea:

Horas necesarias por semana

Comprar Cocinar Lavar platos Lavar ropa

Eve 4.5 7.8 3.6 2.9

Steven 4.9 7.2 4.3 3.1

a) Formule un modelo de PEB para el problema.

b) Resuelva el modelo matemático.

(Hillier & Lieberman, 2015, pág. 430)

Variables:

X11 = Eva Compras

X12 = Eva Cocinar

X13 = Eva Lavar platos

X14 = Eva Lavar ropa

X21 = Esteban Compras

X22 = Esteban Cocinar

 X23 = Esteban Lavar platos

X24 = Esteban Lavar ropa

a) Variable Decisión:

Xij= número de parejas i (i= Eva; i= Esteban) para tareas del hogar j
(j=compra; j=cocina; j=lava plato; j=lava ropa)

b) Restricciones:

Tareas del hogar para Eva: (Xev,cm + Xev,co + Xev,lp + Xev,lr) = 2

Tareas del hogar para Esteban: (Xest,cm + Xest,co + Xest,lp + Xest,lr) = 2
Compras: Xev,cm + Xest,cm = 1
Cocina: Xev,co + Xest,co = 1
Lava platos: Xev,lp + Xest,lp = 1
Lava ropa: Xev,lr + Xest, lr = 1

c)Función Objetivo:

Minimizar=4.5Xev,cm + 7.8Xev,co + 3.6Xev,lp + 2.9Xev,lr + 4.9Xest.cm +

7.2Xest,co + 4.3Xest,lp +3.1Xeste,lr

d) Modelo de Programación Lineal Entera:

Minimizar Z=4.5Xev,cm + 7.8Xev,co + 3.6Xev,lp + 2.9Xev,lr + 4.9Xest.cm +

7.2Xest,co + 4.3Xest,lp +3.1Xeste,lr

Sujeta a:
Xev,cm + Xev,co + Xev,lp + Xev,lr = 2
Xest,cm + Xest,co + Xest,lp + Xest,lr = 2
Xev,cm + Xest,cm = 1
Xev,co + Xest,co = 1
Xev,lp + Xest,lp = 1
Xev,lr + Xest,lr = 1
interpretación:

Eva debe realizar las tareas 1 y 3 ( hacer las compras y lavar los platos)

Esteban debe realizar las tareas 2 y 4 (cocinar y lavar la ropa)

de esta manera se demorarian 18,4 horas semanales realizando estas actividades.

3. La oficina de admisión de la Universidad Continental está recibiendo solicitudes

de estudiantes de primer año para el año académico venidero. Las solicitudes
caen dentro de tres categorías: estudiantes de la región, de fuera de la región, e
internacionales. Las relaciones hombres-mujeres de los solicitantes de la región y
de fuera de la región son 1:1 y 3:2; para estudiantes internacionales, la relación
correspondiente es de 8:1. La calificación en el Examen de Universidades
Americanas (ACT, por sus siglas en inglés) es un importante factor en la
aceptación de nuevos estudiantes. Las estadísticas recopiladas por la universidad
indican que las calificaciones promedio de estudiantes de la región, fuera de la
región e internacionales, son de 27, 26 y 23, respectivamente. El comité de
admisiones ha establecido las siguientes metas deseables para la nueva clase de
primer año:
(a) Que la clase que empieza sea por lo menos de 1200 estudiantes.
(b) Que la calificación promedio de todos los solicitantes sea por lo menos de 25.
(c) Que los estudiantes internacionales constituyan por lo menos 10% de la clase.
(d) Que la relación mujeres-hombres sea por lo menos de 3:4.
 (e) Que los estudiantes de fuera de la región comprendan por lo menos 20% de la
clase.

Formule el problema como un modelo de programación de metas.

RESOLUCIÓN:

Variables

P1: G1: x1 + x2 + x3 ≥ 1200

P3: G3: 0.1x1 + 0.1x2 + 0.1x3 ≥ x3

P4: G4: x1 + 2 x2 + 1 x3 ≤ 3 x1 + 3x2 + 3x3

3 8 4 4 4

P5: G5: 0.2x1 + 0.2x2 + 0.2x3 ≤ x2

Simplificando:

P1: G1: x1 + x2 + x3 ≥ 1200

P3: G3: 0.1x1 + 0.1x2 - 0.9x3 ≥ 0

P4: G4: 1 x1 + 1 x2 + 5 x3 ≥ 0
4 12 8

P5: G5: -0.2x1 + 0.8x2 - 0.2x3 ≥ 0

X1, x2, x3 ≥ 0

X1: cantidad de estudiantes del estado

X2: cantidad de estudiantes de fuera del estado

X3: cantidad de estudiantes internacionales

Forma estándar

-¿

-¿, d5

-¿, d4

-¿, d3

-¿, d2

Min d1

+¿ = 1200
 - ¿ - d1

P1: G1: x1 + x2 + x3 + d1

+¿ = 0

- ¿ - d3

P3: G3: 0.1x1 + 0.1x2 - 0.9x3 + d3

+¿ = 0

- ¿ - d4

P4: G4: 1 x1 + 1 x2 + 5 x3 + d4 4
12 8

+¿ = 0

- ¿ - d5

P5: G5: -0.2x1 + 0.8x2 - 0.2x3 + d5

 4. TopAd, una nueva agencia de publicidad con 10 empleados firmó un contrato
para promover un nuevo producto. La agencia puede hacer publicidad por radio y
televisión. La siguiente tabla proporciona la cantidad de personas alcanzadas
diariamente por cada tipo de anuncio publicitario, así como los requerimientos de
costos y mano de obra. El contrato prohíbe a TopAd utilizar más de 6 minutos de
publicidad por radio. Además, los anuncios de radio y televisión tienen que llegar
al menos a 45 millones de personas. TopAd tiene una meta presupuestaria de
$100,000 para el proyecto. ¿Cuántos minutos de anuncios de radio y televisión
debe utilizar TopAd?
La gerencia de TopAd estima que la meta de exposición es dos veces más
importante que la meta de presupuesto.
Se están evaluando cinco proyectos a lo largo de un horizonte de planeación de 3
años. La siguiente tabla presenta los rendimientos esperados y los gastos
anuales que conllevan.
¿Cuáles proyectos deben seleccionarse a lo largo del periodo de 3 años?

Variables:
𝑋1: 𝑀𝑖𝑛𝑢𝑡𝑜𝑠 𝑑𝑒 𝑎𝑛𝑢𝑛𝑐𝑖𝑜𝑠 𝑑𝑒 𝑟𝑎𝑑𝑖𝑜
𝑋2: 𝑀𝑖𝑛𝑢𝑡𝑜𝑠 𝑑𝑒 𝑎𝑛𝑢𝑛𝑐𝑖𝑜𝑠 𝑑𝑒 𝑡𝑒𝑙𝑒𝑣𝑖𝑠𝑖ó𝑛
Modelo Inicial:
4𝑋1 + 8𝑋2 ≥ 45 → Meta (exposición)
8𝑋1 + 24𝑋2 ≤ 100 → Meta (costo)
𝑋1 + 2𝑋2 ≤ 10 → Restricción (empleados)
𝑋1 ≤ 6 → Restricción (minutos de publicidad en radio)
Transformación en metas:
𝑠𝑖 + = 𝑎𝑖 , 𝑖 = 1,2
𝑠𝑖 − = 𝑏𝑖 , 𝑖 = 1,2
4𝑋1 + 8𝑋2 + 𝑎1 − 𝑏1 = 45
8𝑋1 + 24𝑋2 + 𝑎2 − 𝑏2 = 100
𝑋1 + 2𝑋2 ≤ 10 𝑋1 ≤ 6
Modelo por metas:
Minimizar Sujeto a:
𝐺1 = 𝑎1 4𝑋1 + 8𝑋2 + 𝑎1 − 𝑏1 = 45
𝐺2 = 𝑏2 8𝑋1 + 24𝑋2 + 𝑎2 − 𝑏2 = 100
𝑋1 + 2𝑋2 ≤ 10
𝑋1 ≤ 6
𝑋1, 𝑋2 ≥ 0 𝑎𝑖 , 𝑏𝑖 ≥ 0, 𝑖 = 1,2

2. Rúbrica de evaluación:

A continuación, se presenta la escala de valoración, en base a la cual se evaluará el trabajo

individual, donde la escala máxima por categoría equivale a 5 puntos y la mínima, 0.

Criterios Sobresaliente Suficiente En proceso En inicio

(5 puntos) (3 puntos) (1 puntos) (0 puntos)

Identificación
de elementos Ha identificado Ha identificado Ha identificado No realizó el
del modelo correctamente correctamente las las variables, la ejercicio.
en el caso 1 todas las variables y las función objetivo y
variables, la restricciones, pero restricciones de
función objetivo y no las manera
ha formulado restricciones de incompleta.
correctamente manera correcta
todas las y/o completa.
restricciones del
modelo.

Identificación
de elementos Ha identificado Ha identificado Ha identificado No realizó el
del modelo correctamente correctamente las las variables, la ejercicio.
en el caso 2 todas las variables y las función objetivo y
variables, la restricciones, pero restricciones de
función objetivo y no las manera
ha formulado restricciones de incompleta.
correctamente manera correcta
todas las y/o completa.
restricciones del
modelo.
Identificación
de elementos Ha identificado Ha identificado Ha identificado No realizó el
del modelo correctamente correctamente las las variables, la ejercicio.
en el caso 3 todas las variables y las función objetivo y
variables, la restricciones, pero restricciones de
función objetivo y no las manera
ha formulado restricciones de incompleta.
correctamente manera correcta
todas las y/o completa.
restricciones del
modelo.

Identificación
de elementos Ha identificado Ha identificado Ha identificado No realizó el
del modelo correctamente correctamente las las variables, la ejercicio.
en el caso 4 todas las variables y las función objetivo y
variables, la restricciones, pero restricciones de
función objetivo y no las manera
ha formulado restricciones de incompleta.
correctamente manera correcta
todas las y/o completa.
restricciones del
modelo.

Total

Nota: