N° Sobre: ${sobre}

${codigo} - ${curso}
${tipoexamen}
${periodo}

Sede: ${sede}
Área: ${area}
Profesor: ${profesor}
Sección: ${seccion}
Fecha del examen: ${fecha} Duración: ${duracion}
Fila: ${fila} Hora programada: ${hora}
______________________________________________________________________________________

Indicaciones:
 No está permitido el uso de celulares; apáguelo y guárdelo.
 No está permitido el uso de internet.
 La ortografía, claridad, redacción y limpieza serán tomadas en cuenta en la calificación.
 El examen es individual

Importante:
 Los alumnos tienen una tolerancia de 15 minutos para ingresar a rendir este examen.
Pasado este tiempo, no pueden ingresar.
 Una vez empezado el examen, los alumnos no pueden retirarse del aula sino hasta
después de los 15 minutos de haberse iniciado la evaluación.

Pregunta 1 Marque verdadero o falso las siguientes preguntas

A) El precio dual “i” (di) indica que un aumento en el recurso disponible de la restricción “i”
en un modelo de programación lineal de maximización, aumenta la función objetivo en di
unidades.
a) Verdadero b) Falso
B) Un problema que consiste en asignar personal a centros de producción especializados de
una empresa agroindustrial, equipos de seguridad como prioridad a zonas de riesgo laboral
o en asignar presupuesto a proyectos productivos, son propios de la programación
dinámica.
a) Verdadero b) Falso
C) En un problema de transporte existen nodos intermediarios siempre que la oferta supere a
la demanda.
a) Verdadero b) Falso
D) En un modelo de transbordo, cuando la oferta es superior a la demanda es posible crear un
destino ficticio
a) Verdadero b) Falso ([4] puntos)

Pregunta 2 Una empresa industrial láctea desea realizar una jornada de mantenimiento preventivo
a sus tres máquinas pasteurizadoras P1, P2 y P3 que tienen distinta tecnología. El tiempo que
demanda realizar el mantenimiento de cada máquina es de 1 día, sin embargo la jornada de
mantenimiento a las 3 máquinas no puede durar más de un día. Teniendo en cuenta que la

Página 1 de 6
Plantilla Oficial
compañía cuenta con tres proveedores de servicios de mantenimiento debe de asignarse un equipo
de mantenimiento a cada máquina para poder cumplir con la realización del mantenimiento
preventivo Además, se debe tener en cuenta el costo variado en miles de dólares (Tabla 1) por el
grado de especialización de cada equipo prestador de servicios de mantenimiento que puede darle
a cualquier máquina pasteurizadora sea cual fuese su generación, por lo que debe de asignarse el
equipo especializado correcto a la máquina indicada con el objetivo de minimizar el costo total de
la jornada
Tabla 1
Máquina Máquina Máquina
pasteurizada 1 pasteurizada 2 pasteurizada 3
Equipo especializado 1 8 12 9
Equipo especializado 1 9 14 10
Equipo especializado 1 10 17 12
  Interprete los resultados.

Min 8X11+12X12+9X13+9X21+14X22+10X23+10X31+17X32+12X33

st

X11+X12+X13=1

X21+X22+X23=1

X31+X32+X33=1

X11+X21+X31=1

X12+X22+X32=1

X13+X23+X33=1

END

INT X11

INT X12

INT X13

INTX21

INT X22

INT X23

INT X31

INT X32

INT X33

Página 2 de 6
Plantilla Oficial
PARA DARLE UN MANTENIMIENTO PREVENTIVO A LAS 3 MAQUINAS PASTEURIZADORAS SE LE DEBE
ASIGNAR A LA MAQUINA

([4] puntos)

Pregunta 3
Un fabricante de pisco está interesado en mezclar tres de sus actuales marcas de fábrica (P1, P2,
P3) para obtener tres nuevos productos de alta calidad (N1, N2 y N3), que desea vender al precio
de 17, 20 y 15 dólares por botella, respectivamente.
Sólo puede importar a lo más 3000 botellas de su actual marca 1, a lo más 4500 de la marca 2 y a
lo más 2500 de la marca 3, siendo el precio que debe pagar de 6, 8 y 5 dólares por cada tipo de
botella.
El fabricante requiere que su nuevo producto Producto N1 contenga como mínimo el 68% de su
actual marca 1 y como máximo el 24% de la marca 3. El producto N2 deberá contener como
mínimo el 26% de la marca 1 y no más del 80% de la marca 3. El nuevo producto N3 no podrá
contener más del 62% de la marca 3.
Formule, resuelva e interprete el modelo que permitirá al fabricante hallar las mezclas que le
producirán el máximo beneficio. ([4] puntos)

a) Formulación del Modelo:

Variable: Xij= Cantidad requerida de la marca “i” para el producto “j”
Precios de venta en dólares:
v1:17 v2:20 v3:15
Precios por cada botella en dólares:
P1:6 p2:8 p3:5

Z= 17(X11+X21+X31) +20(X12+X22+X32) +15(X13+X23+X33)-6(X11+X12+X13)-

8(X21+X22+X23)-5(X31+X32+X33)

Página 3 de 6
Plantilla Oficial
17X11+17X21+17X31 +20X12+20X22+20X32 +15X13+15X23+15X33-6X11-6X12-6X13-8X21-
8X22-8X23-5X31-5X32-5X33

MAX 11X11+9X21+12X31+14X12+12X22+15X32+9X13+7X23+10X33
S.T.
R1) X11+X12+X13<=3000
R2) X21+X22+X23<=4500
R3) X31+X32+X33<=2500

X11>=0.68(X11+X21+X31)! lo que está en paréntesis es la producción total del producto 1

X11-0.68X11-0.68X21-0.68X31>=0
R4) 0.32X11-0.68X21-0.68X31>=0

X31<=0.24(X11+X21+X31)
X31-0.24X11-0.24X21-0.24X31<=0
R5) -0.24X11-0.24X21+0.76X31<=0

X12>=0.26(X12+X22+X32)
X12-0.26X12-0.26X22-0.26X32
R6) 0.74X12-0.26X22-0.26X32>=0

X32<=0.8(X12+X22+X32)
X32-0.8X12-0.8X22-0.8X32<=0
R7) -0.8X12-0.8X22+0.2X32<=0

X33>=0.62(X13+X23+X33)
X33-0.62X13-0.62X23-0.62X33<=0
R8) -0.62X13-0.62X23+0.38X33<=0
X11>=0
X12>=0
X13>=0
X21>=0
X22>=0
X31>=0
X23>=0
X32>=0
X33>=0

Página 4 de 6
Plantilla Oficial
Pregunta 4
Tome los datos de la pregunta 3.
a) ¿Cuál es el precio dual de requerir una botella de marca 1 adicional? Interprete (1 punto)
b) ¿Cuál es el valor de la función objetivo al aumentar el requerimiento de botellas de su actual
marca 3 en 230 unidades? (1 punto)
c) ¿Cuál es el valor de la función objetivo al variar el precio de venta del nuevo producto N3 de 15
a 17 dólares? (2 puntos) ([4] puntos)

Pregunta 5
Un dueño de tres supermercados tiene 5 cargas de fresas frescas. Su problema es destinar las fresas
a cada supermercado, ya que en cada uno las fresas tienen distinto valor. El ingreso en los
supermercados, según la asignación de cargas se indica a continuación en miles de $.
 Cargamentos \ destino  Supermercado 1 Supermercado 2 Supermercado 3
0 0 0 0
1 5 6 4
2 9 11 9
3 14 15 13
4 17 19 18
5 21 22 20
El no asignar las cargas de fresas a un supermercado tiene valor asociado de cero pesos al
horizonte, porque se perderán.
¿Cuál es el máximo ingreso posible, y cuál es la asignación para lograr ello? ([4] puntos)

 Cargamentos \ destino  Supermercado 1 Supermercado 2 Supermercado 3

0 0 0 0

Página 5 de 6
Plantilla Oficial
 1 5 6 4
2 9 11 9
3 14 15 13
4 17 19 18
5 21 22 20
El no asignar las cargas de fresas a un supermercado tiene valor asociado de cero pesos al
horizonte, porque se perderán.
¿Cuál es el máximo ingreso posible, y cuál es la asignación que para ello?
Solución:

n=3 S \ X3 0 1 2 3 4 5 F3* X3*

0 0 - - - - - 0 0
1 0 4+0 - - - - 4 1
2 0 4+0 9+0 - - - 9 2
3 0 4+0 9+0 13+0 - - 13 3
4 0 4+0 9+0 13+0 18+0 - 18 4
5 0 4+0 9+0 13+0 18+0 20+0 20 5

n=2
S \ X2 0 1 2 3 4 5 F2* X2*
0 0+0=0 - - - - - 0 0
1 0+4=4 6+0=6 - - - - 6 1
2 0+9=9 6+4=10 11 - - - 11 2
3 0+13=13 6+9=15 11+4=15 15 - - 15 1-2-3
4 0+18=18 6+13=19 11+9=20 15+4=19 19 - 20 2
5 0+20=20 6+18=24 11+13=24 15+9=24 19+4=23 22 24 1-2-3

n=1
S\ X1 0 1 2 3 4 5 F1* X1*
5 0+24=24 5+20=25 9+15=24 14+11=25 17+6=23 21+0=21 25 1-3

Respuesta: El máximo ingreso posible es MM$ 25, y se puede alcanzar con la asignación: X 1 = 1;
X2 = 2; X3= 2 (Con ingresos: 5+11+9= 25). O bien con la asignación: X1 = 3; X2 =
2; X3= 0 (Con ingresos: 14+11+0 = 25).

Página 6 de 6
Plantilla Oficial