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.
Enunciado  Forman grupos de 3 estudiantes.
 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.
Instrucciones  Presentar La solución en un archivo Word, incluyendo en
para presentar imágenes las capturas de pantalla del uso del software
el archivo en el Pom-QM.
 Incluir en la primera hoja el listado de los integrantes del
aula virtual
grupo.
 El jefe de grupo sube el archivo mediante el enlace de
presentación del producto académico publicado en el
aula virtual.
Referencias  Hillier, F. y Lieberman, G. (2015). Investigación de
para realizar la operaciones (10a ed.). México D. F.: McGraw-Hill
actividad. Interamericana
 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

1|Página
 Casos Propuestos

1. PUBLIVENTAS vende dos tamaños de carteles: uno grande de 3 por 4 metros y uno
más pequeño de 2 por 3 metros. La utilidad que se obtiene con la venta de cada
cartel grande es de $3; y con cada cartel pequeño se ganan $2. La firma que,
aunque es rentable no es grande, está integrada por un estudiante de diseño,
Juan, del Instituto de publicidad. Por su horario de clases, Juan tiene las siguientes
restricciones semanales: 1. Se pueden vender hasta tres carteles grandes, 2. Se
pueden vender hasta cinco carteles pequeños, 3. Se pueden utilizar hasta 10
horas en los carteles durante la semana; además, cada cartel grande requiere 2
horas de trabajo y cada pequeño 1 hora. Con el semestre casi por finalizar, Juan
planea irse tres semanas de vacaciones de verano a Máncora y no quiere dejar
carteles inconclusos. Encuentre la solución entera que maximizará su utilidad.

Variables
X1 carteles grandes
X2 carteles pequeños

Función objetivo
Max z= 3x1 + 2x2

Restricciones
Carteles grandes Carteles pequeños

horas 2x 1x ≤ =10

1X ≤=3

2X ≤=5

Restricciones de no negatividad

X1≥= 0 y entero, X2 ≥= 0 y entero.

2|Página
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.

3. A Miguel García, un asesor financiero certificado lo visitó una cliente que quiere
invertir 250000 soles. Este dinero se puede colocar en acciones, bonos o fondos
de inversión en bienes raíces. El rendimiento sobre la inversión esperado es de 13%
de las acciones, 8% para los bonos y 10% para los bienes raíces. La cliente, a
quien le agradaría tener una muy alta rentabilidad esperada, estaría satisfecha
con un rendimiento esperado de 10% de su dinero. Debido a consideraciones de
riesgo, se han establecido varios objetivos para mantener el riesgo en un nivel
aceptable. Una de las metas es poner al menos el 30% del dinero en bonos. Otra
meta es que la cantidad de dinero en bienes raíces no debería superar el 50% del
dinero invertido en acciones y en bonos combinados. Además de estas metas,
hay una restricción absoluta. En ninguna circunstancia se tienen que invertir más
de $150000 en un área.
A. Formule este como un problema de programación por metas. Suponga que
todas las metas son igualmente importantes.
B. Utilice software disponible para resolver este problema. ¿Cuánto dinero se
debería poner en cada una de las opciones de inversión? ¿Cuál es el
rendimiento total? ¿Qué metas no se logran?

3|Página
Definimos las variables
X1 = Acciones
X2 = Bonos
X3 = Bienes raíces
RestriccionesX
2
≥75
0.5 X
1
+0.5 X
2
–
X
3
≥0
X
1
+X
2
+X
3
≤150

Convertimos las restricciones en:Función objetiva:Minimizar Z= d

1-
+d
2-
+d
3+
Sujeta a:X
2
+d
1-
-d
1+
=750.5 X
1
+0.5 X
2
–

4|Página
 X
3
+d
2-
-d
2+ =
0X
1
+X
2
+X
3
+d
3-
-d
3+
=150
4. BASIC Electronics fabrica chips de computadora especialmente codificados
para cirugía láser en tamaños de 64 GB, 256 GB y 512 GB. Fabricar un chip de
64 GB requiere 8 horas de trabajo, un chip de 256 GB requiere 13 horas y un
chip de 512 GB requiere 16 horas. La capacidad de producción mensual de
BASIC Electronics es de 1200 horas. El Sr. Blank, gerente de ventas de la firma,
estima que las ventas mensuales máximas de los chips de 64 GB, 256 GB y 512
GB serán respectivamente de 40, 50 y 60 unidades. La compañía estableció
las siguientes metas (clasificadas de la más a la menos importante) :
A. Satisfacer un pedido del mejor cliente de treinta chips de 64 GB, y treinta y
cinco chips de 256 GB.
B. Fabricar suficientes chips para, por lo menos, igualar las estimaciones de
ventas que estableció el Sr. Blank.
C. Evitar la subutilización de la capacidad de producción.

5|Página
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 Sobresal Suficient En En inicio

iente e proceso (0
(5 (3 (1 puntos)
puntos) puntos) puntos)
Identificación Ha identificado Ha identificado Ha identificado No realizó el
de elementos correctamente correctamente las variables, la ejercicio.
del modelo todas las las variables y función objetivo
en el caso 1 variables, la las restricciones, y restricciones
función objetivo pero no las de manera
y ha formulado restricciones de incompleta.
correctamente manera
todas las correcta y/o
restricciones del completa.
modelo.
Identificación Ha identificado Ha identificado Ha identificado No realizó el
de elementos correctamente correctamente las variables, la ejercicio.
del modelo todas las las variables y función objetivo
en el caso 2 variables, la las restricciones, y restricciones
función objetivo pero no las de manera
y ha formulado restricciones de incompleta.
correctamente manera
todas las correcta y/o
restricciones del completa.
modelo.
Identificación Ha identificado Ha identificado Ha identificado No realizó el
de elementos correctamente correctamente las variables, la ejercicio.
del modelo todas las las variables y función objetivo
en el caso 3 variables, la las restricciones, y restricciones
función objetivo pero no las de manera
y ha formulado restricciones de incompleta.
correctamente manera
todas las correcta y/o
restricciones del completa.
modelo.
Identificación Ha identificado Ha identificado Ha identificado No realizó el
de elementos correctamente correctamente las variables, la ejercicio.
del modelo todas las las variables y función objetivo
en el caso 4 variables, la las restricciones, y restricciones
función objetivo pero no las de manera
y ha formulado restricciones de incompleta.
correctamente manera
todas las correcta y/o
restricciones del completa.
modelo.
Total
Nota:

6|Página