PROGRAMACIÓN ENTERA

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 requiere de 3 horas y las 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.
Nota: un lote es de 100 unidades.
SOLUCIÓN
MATRIZ DE INFORMACIÓN
USB 4GB (h/Lte) USB 8GB (h/Lte) Disponibilidad
X1 X2 (h/día)
Prod. de Componentes 0.5 1 20
Ensamble 3 4 22
Control de Calidad 2 3 19
Utilidad (S/. / Lte) 100 300

DEFINICIÓN DE VARIABLES:
Xi : Cantidad de lotes del producto i ; donde i={USB 4GB; USB 8GB}
FUNCIÓN OBJETIVO: Maximizar utilidades: Max 100X1 + 300X2
RESTRICCIONES:
P. de componentes) 0.5X1 + 1X2 <= 20
Ensamble) 3X1 + 4X2 <= 22
Cont. Calidad) 2X1 + 3X2 <= 19
C.N.N.) Xi E Z ; Xi >= 0
RESOLVIENDO CON LINDO

INTERPRETACIÓN:
Para el caso de la producción de memorias USB, se logra la máxima utilidad de S/. 1500, produciendo:
0 lotes de USB 4GB
5 lotes de USB 8GB
Además, en los procesos nos queda un sobrante de:
15 horas en la producción de componentes
2 horas en el ensamble
4 horas en control de calidad
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.
MATRIZ DE INFORMACIÓN
Horario de Salida
8 a.m. 10 a.m. 12 m
Piura 10000 Y11 6000 Y12 6000 Y13
Tarapot 9000 Y21 10000 Y22 9000 Y23
o
Arequip 14000 Y31 11000 Y32 10000 Y33
a
Tacna 18000 Y41 15000 Y42 10000 Y43
Costo($) 5000 5000 3000 DEFINICIÓN DE VARIABLES
Yij: Si sale o no el vuelo a la ciudad “I” en la hora “j”; donde i=[Piura, Tarapoto, Arequipa, Tacna]
j= [8am, 10am,12m]

FUNCIÓN OBJETIVO; maximizar utilidades netas: utilidad bruta – costo de arriendo

Max
5000Y11+4000Y21+9000Y31+13000Y41+1000Y12+5000Y22+6000Y32+10000Y42+3000Y13+6000Y23+7000Y33+7000Y
43
ST
POR CIUDAD
Piura) Y11+Y12+Y13<=1
Tarapoto) Y21+Y22+Y23<=1
Arequipa) Y31+Y32+Y33<=1
Tacna) Y41+Y42+Y43<=1
POR HORARIO
8AM) Y11+Y21+Y31+Y41<=2
10AM) Y12+Y22+Y32+Y42<=2
12M) Y13+Y23+Y33+Y43<=2
END
INT 12

INTERPRETACIÓN
La utilidad neta máxima de LanPerú en estos vuelos es $ 31000, realizando los siguientes vuelos:
A las 8a.m. a Arequipa y a Tacna y a las 12m a Piura y Tarapoto, a las 10a.m. no salen vuelos.
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?

MATRIZ DE INFORMACIÓN

Máquina 1 Máquina 2 Máquina 3

Obrero 1 4 Y11 5 Y12 7 Y13
Obrero 2 5 Y21 3 Y22 6 Y23
Obrero 3 6 Y31 7 Y32 5 Y33

DEFINICIÓN DE VARIABLES
Yij: Se asigna o no el obrero “i" a la máquina “j”
Donde: i= obrero1, obrero 3, obrero 3
j= máq. 1, máq. 2, máq. 3]
FUNCIÓN OBJETIVO
Minimizar los tiempos: Min 4Y11+5Y12+7Y13+5Y21+3Y22+6Y23+6Y31+7Y32+5Y33
RESTRICCIONES
Obreros:
Obrero1) Y11+Y12+Y13=1
Obrero2) Y21+Y22+Y23=1
Obrero3) Y31+Y32+Y33=1
Máquinas:
Máq1) Y11+Y21+Y30=1
Máq2) Y12+Y22+Y32=1
Máq3) Y13+Y23+Y33=1
END
INT 9
RESOLVIENDO CON LINDO
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.
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.
MATRIZ DE INFORMACIÓN
Modelo de Costo (miles Capacidad Tiempo de
avión de dólares) (pasajeros) mantenimiento (hora
por mes)
A X1 10 350 25
B X2 15 450 15
C X3 12 400 15
Disponibilida 3400 250
d
DEFINICIÓN DE
VARIABLES
Xi = Cantidad de aviones i a comprar; donde i=[A, B, C
FUNCIÓN OBJETIVO
Minimizar costos: Min 10X1+15X2+12X2
RESTRICCIONES
Capacidad) 350X1+450X2+400X3>=3400
Mantenimiento) 25X1+15X2+15X3<=250
AvionesC) X3<=5
End
GIN 3

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 Alberto Y1 Defensa 3 3 1 3
2 Benito Y2 Centro 2 1 3 2
3 Carlos Y3 Defensa/Ataqu 2 3 2 2
e
4 Daniel Y4 Ataque/ Centro 1 3 3 1
5 Ernesto Y5 Defensa/Ataqu 1 3 1 2
e
6 Franco Y6 Ataque/Centro 3 1 2 3
7 Gilmer Y7 Defensa/Ataqu 3 2 2 1
e
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. Y3 + Y6 <= 1
1 0
1 1
1 0
2 1
 Si el jugador 1 inicia, entonces los jugadores 4 y 5 deben iniciar al mismo tiempo. 2Y1 <= Y4 + Y5
1 1 1
 0 1 0
0 0 1
0 1 1
0 0 0
1 0 1
 Ya sea el jugador 2 o el jugador 3 debe iniciar. Y2 + Y3 >= 1
1 1
1 0
0 1
0 0
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.
SOLUCIÓN
DEFINICIÓN DE VARIABLES
Yi: Si el jugador i forma o no el equipo inicial de la UPN , donde i= {A, B, C, D, E, F, G}
FUNCIÓN OBJETIVO
Maximizar defensa: Max 3Y1+2Y2+2Y3+1Y4+2Y5+3Y6+1Y7
RESTRICCIONES
Alineación) Y1+Y2+Y3+Y4+Y5+Y6+Y7 = 5
Por lo menos 3 defensas) Y1+Y3+Y5+Y7 >= 3
Por lo menos 2 ataque) Y3+Y4+Y5+Y6+Y7 >= 2
Por lo menos 1 centro) Y2+Y4+Y6 >= 1
Manejo de pelota) 3Y1+2Y2+2Y3+1Y4+1Y5+3Y6+3Y7 >= 10
Tiros) 3Y1+1Y2+3Y3+3Y4+3Y5+1Y6+2Y7 >= 10
Rebote) 1Y1+3Y2+2Y3+3Y4+1Y5+2Y6+2Y7 >= 10
Si inicia 3) Y3 + Y6 <= 1
Si inicia 1) 2Y1 <= Y4 + Y5
Ya sea 2 o 3) Y2 + Y3 >= 1
END
INT 7

INTERPRETACIÓN
La máxima calificación iniciando el juego a la defensiva es 9.
En el equipo inicial deben estar:
- Alberto
- Benito
- Daniel
- Ernesto
- Gilmer
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 Cajamarc Pacasmayo Huaraz Casma
a
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.