PROGRAMACIÓN ENTERA
PARTE A
.
1. Elija entre variables: entera, continua y binaria a usar para las siguientes condiciones:
a) Botellas ( E ) e) Proyecto ( B )
b) Horas ( C ) f) Ruta ( B )
c) Cajas ( E ) g) Mesas ( E )
d) Metros ( C ) h) Elección de curso ( B )
2. Exprese matemáticamente las siguientes expresiones:
a) En una fábrica hay tantos empleados que si al triple se le aumenta 5 resulta una cantidad no
menor de 93.
3x+5>=93 XEZ+
b) Elegir un proyecto como máximo de los siguientes proyectos: A, B, C, D.
Y1+Y2+Y3+Y4>=1
c) La cantidad máxima del producto A a producir es de 50 unidades y del producto B es de 40
unidades, elegir solo uno de estos productos.
Xa <=50 Ya
Xb <=40 Yb
Ya + Yb = 1
Xi cant de productos i (A,B)
Yi {0 no se produce
{1 si se produce
d) Elabore el modelo de programación lineal según la siguiente tabla:
Producto A Producto B Tiempo disponible
Máquina A 2 h/unidad 5 h/unidad 100 h/mes
Máquina B 3 h/unidad 4 h/unidad 120 h/mes
Precio de venta S/. 50 /unidad S/. 60 /unidad
e) Elabore el modelo de programación lineal según la siguiente tabla:
Producto A Producto B Tiempo disponible Costo Fijo de Uso
Máquina A 2 h/unidad 5 h/unidad 100 h/mes S/. 400
Máquina B 3 h/unidad 4 h/unidad 120 h/mes S/. 350
Precio de venta S/. 50 /unidad S/. 60 /unidad
f) Elabore el modelo de programación lineal según la siguiente tabla:
Producto A Producto B Tiempo Costo Fijo Costo
disponible de Uso Variable
Máquina A 2 h/unidad 5 h/unidad 100 h/mes S/. 400 S/. 0.50/h
Máquina B 3 h/unidad 4 h/unidad 120 h/mes S/. 350 S/. 0.40/h
Precio de venta S/. 50 /unidad S/. 60 /unidad
3. Dado las siguientes variables:
FALTA DESARROLLAR
Xi = cantidad de unidades a producir del producto i (i=1,2,3)
Yi = 1 se alquila máquina para elaborar el producto i (i=1,2,3)
0 no se alquila
Exprese matemáticamente (cada limitante es independiente);
a) La cantidad de unidades del producto 1 debe ser como máximo el 20% adicional a la cantidad
producida del producto 2.
b) Si se elabora el producto 1 se puede elaborar el producto 2.
c) La producción de X1 es en lotes de 16 unidades, la cantidad máxima de lotes a producir es
cuatro, ¿cuántos lotes se debe producir de X1?
PARTE B: PLANTEAMIENTO.
1. Una fábrica elabora dos productos: memorias de 4Gb y 8Gb. Para la producción de los
componentes se dispone de 20 horas al día, tardándose 0,5 horas/Lote de 4 Gb y 1 hora/Lote de 8
Gb. Cada lote de memorias de 4Gb
Máquina 1 Máquina 2 Máquina 3
requiere de 3 horas y las de 8Gb
requiere 4 horas Obrero 1 4 5 7 de ensamble, se ha
programado Obrero 2 5 3 6 mantenimiento de las
líneas de Obrero 3 6 7 5 producción y hay un
total de 22 horas disponibles al día para ensamble. Además, cada lote de memorias de 4Gb
requiere 2 horas de control de calidad y cada lote de memorias de 8Gb, 3 horas. Diariamente hay
un total de 19 horas de control de calidad disponibles. Las memorias de 4Gb producen una utilidad
de $ 1 y $ 3 las memorias de 8Gb, cada una. La fábrica quiere determinar el plan de producción
diario que maximice la utilidad. Los lotes sólo se pueden fabricar en cantidades enteras. Formule el
plan como PL. Nota: un lote es de 100 unidades.
2. Programación en una aerolínea: Lan Perú desea programar no más de un vuelo desde Lima hasta
cada una de las siguientes ciudades: Piura, Tarapoto, Arequipa y Tacna. Los horarios de salida
disponible son 8, 10 y 12 de la mañana. Lan Perú arrienda los aviones al costo de $ 5000 hasta las
10, y de $ 3000 después de las 10 y está en posibilidad de arrendar cuando mucho 2 por horario
de salida. En la tabla se presenta la aportación a las utilidades en dólares esperadas por vuelo
antes de los costos de arrendamiento. Elabore un modelo para un programa que maximice las
utilidades. Defina con cuidado las variables de decisión.
3. Se desea asignar 3 obreros a 3 máquinas, los tiempos (en horas) que se demoran para realizar
una tarea son:
¿Cómo distribuir los obreros para lograr el menor tiempo posible?
4. Debido a una escasez de gasolina, la demanda de boletos de la Aerolínea AEROCONDOR ha
aumentado mucho en los últimos meses. La demanda ha crecido tanto que ahora la aerolínea está
analizando la posibilidad de adquirir varios aviones nuevos. Existen 3 modelos de aviones (A,B y
C). Se desea adquirir los nuevos aviones al mínimo costo posible.
En la tabla se muestran el costo, la capacidad y el tiempo requerido de mantenimiento mensual
para cada modelo.
Modelo Costo (miles Capacidad Tiempo de
de avión de dólares) (pasajeros) mantenimiento (hora por
mes)
A 10 350 25
B 15 450 15
C 12 400 15
Los nuevos aviones deben transportar un total combinado de cuando menos 3400 pasajeros y
deben tener un tiempo combinado total de mantenimiento que no exceda las 250 horas mensuales.
Se complica aún más la decisión de qué aviones adquirir porque solo existen disponibles para su
compra 5 aviones C.
Formular un modelo de programación entera adecuado a esta situación.
5. El entrenador del equipo de basquetbol de la UPN trata de escoger una alineación inicial. El equipo
consta de siete jugadores que han sido evaluados (en una escala de 1= regular, 2=bueno,
3=excelente) de acuerdo a su manejo de la pelota, sus tiros, su rebote y sus habilidades
defensivas. En la tabla se encuentran las posiciones que cada jugador puede ocupar y sus
habilidades.
Jugador Posición Manejo de la Tiros Rebote Marca
pelota
1 Defensa 3 3 1 3
2 Centro 2 1 3 2
3 Defensa/Ataque 2 3 2 2
4 Ataque/ Centro 1 3 3 1
5 Defensa/Ataque 1 3 1 2
6 Ataque/Centro 3 1 2 3
7 Defensa/Ataque 3 2 2 1
La alineación inicial de 5 jugadores debe satisfacer las restricciones siguientes:
Por lo menos 3 jugadores del equipo inicial deben poder jugar en la defensa (D), por lo menos 2
miembros deben poder jugar al ataque (A) y por lo menos 1 jugador del equipo inicial debe poder
jugar en el centro (C).
El nivel del manejo de pelota, de los tiros, y del rebote de la alineación inicial debe ser por lo menos
igual a 10.
Si inicia el jugador 3, entonces el jugador 6 no podrá iniciar.
Si el jugador 1 inicia, entonces los jugadores 4 y 5 deben iniciar al mismo tiempo.
Ya sea el jugador 2 o el jugador 3 debe iniciar.
Dadas estas restricciones, el entrenador quiere maximizar la habilidad total defensiva del equipo
inicial. Formular un modelo de programación entera adecuado para esta situación.
6. La compañía de TRANSPORTES tiene tres alternativas para ubicar un nuevo almacén (Piura,
Trujillo y Chimbote) que dé servicio a la zona norte de Perú. Existen 5 clientes importantes en esta
zona. En la tabla se muestran la oferta de la compañía, la demanda de los clientes y los costos de
transporte.
Almacén Costo del Capacidad del Costo de transporte (nuevos soles por tonelada)
Almacén almacén
(nuevos (toneladas)
soles) Tumbes Cajamarca Pacasmayo Huaraz Casma
Piura 50 000 200 200 200 400 450 350
Trujillo 30 000 150 300 400 150 200 450
Chimbote 90 000 300 150 250 300 350 350
Pronóstico de la demanda (toneladas) 75 50 35 75 35
Formular un modelo de programación entera adecuado a esta situación.
7. La Municipalidad de Lima, ha recibido una donación para construir un conjunto de instalaciones
nuevas para el tratamiento de alcohólicos. Los empleados encargados de la planeación en Lima
han dividido el área metropolitana en siete zonas y están considerando cinco posibles lugares para
ubicar los centros de tratamiento de alcohólicos. También han determinado que lugares están a
menos de media hora de distancia en automóvil de cada región, puesto que la donación exige que
exista un centro de tratamiento dentro de esta distancia para cada miembro de la población. En la
tabla se muestran las regiones, los posibles centros y los costos estimados para construir cada
centro de tratamiento.
Se desea elegir los centros que deben construirse para que se atiendan todas las zonas.
Formular un modelo de programación entera adecuado a esta situación.
Centros Posibles
Zona Surquillo Comas Barranco Villa El Salvador La Victoria
I No No No Si No
II Si Si No No Si
III Si No Si Si No
IV No Si No No No
V Si No Si No No
VI No Si No Si Si
VII Si Si No No No
Costos (soles) 400 000 250 000 350 000 200 000 500 000
8. La compañía LUX, se desenvuelve en el negocio de reparación de máquinas lavadoras y
secadoras domésticas. La compañía da servicios a clientes en el distrito de Miraflores. Tiene cinco
empleados de servicio que bien en diferentes lugares de la ciudad. Con el objeto de ahorrar tiempo
de manejo y costos al inicio de cada día, el personal de servicio se dirige directamente de sus
casas a los lugares donde se les requiere. La tabla muestra las distancias asociadas a los cinco
trabajos que deben llevarse a cabo.
Distancia (cientos de metros)
Empleado Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4 Trabajo 5
1 20 14 6 10 22
2 16 8 22 20 10
3 8 6 24 14 12
4 20 22 2 8 6
5 4 16 22 6 24
Formular un problema de programación lineal adecuado a esta situación.
9. Una fábrica elabora dos productos: memorias de 4Gb y 8Gb. Cada lote de memorias de 4Gb
requiere de 3 horas y la de 8Gb requiere 4 horas de ensamble, se ha programado mantenimiento
de las líneas de producción y hay un total de 22 horas disponibles al día para ensamble. Además,
cada lote de memorias de 4Gb requiere 2 horas de control de calidad y cada lote de memorias de
8Gb, 3 horas. Diariamente hay un total de 19 horas de control de calidad disponibles. Las
memorias de 4Gb producen una utilidad de $ 1 y $ 3 las memorias de 8Gb, cada una. La fábrica
quiere determinar el plan de producción diario que maximice la utilidad. Los lotes sólo se pueden
fabricar en cantidades enteras. Formule el plan como PL. (1 Lote = 100 unidades).
El costo de alquiler de una máquina de ensamble es de $ 150 y de una de control de calidad es de
$ 300, además se desea elaborar solo uno de los productos A ó B. Formule el plan como PLE.
10. Programación de salida de vehículos de recojo de dinero: Se desea programar un viaje desde la
central de control hasta cada uno de los siguientes puntos de trabajo: A1, A2, A3 y A4. Los
horarios de salida disponible son 8, 10 y 12 de la mañana. La empresa arrienda los vehículos al
costo de $50 hasta las 10, y de $30 después de las 10 y está en posibilidad de arrendar cuando
mucho 2 por horario de salida. En la tabla se presenta la cantidad de dinero que puede recoger el
día de hoy. Elabore un modelo para un programa que maximice las utilidades. Defina con cuidado
las variables decisión.
ESPACIO DE TIEMPO
8 a.m. 10 a.m. 12 m
A1 100 60 60
A2 90 100 90
A3 140 110 100
A4 180 150 100
Elabore un modelo para un programa que maximice las utilidades, si además se debe cumplir con
lo siguiente:
a) Si sale un vehículo al Área 1 a las 8 a.m. ya no debe salir un vehículo al área 2 a las 10 a.m.
b) Si sale un vehículo al Área 2 a las 10 a.m. también debe salir un vehículo al Área 3 a las 12 m.
c) Saldrá un vehículo hacia el Área 2 sólo si sale antes un vehículo hacia Área 3.
