Universidad Distrital Francisco José de Caldas. Programación Lineal y Entera.

Prof: Germán Méndez G. Taller 3.

Encuentre manualmente la solución de los siguientes problemas de P. E.

1. Maximícese: z = x1 + 2x2 + x3
con las condiciones: 2x1 + 3x2 + 3x3 ≤ 11
con: todas las variables no negativas y enteras.

2. Maximícese: z = x1 + 2x2 + 3x3 + x4

con las condiciones: 3x1 + 2x2 + x3 + 4x4 ≤ 10
5x1 + 3x2 + 2x3+ 5x4 ≤ 5
con: todas las variables no negativas y enteras.

3. Maximícese: z = 2x1 + 10x2 + x3

con las condiciones: 5x1 + 2x2+ x3 ≤ 15
2x1+ x2+7x3 ≤ 20
x1 + 3x2 + 2x3 ≤ 25
con: todas las variables no negativas y enteras.

4. Minimícese: z = 10x1 + 2x2 + 11x3

con las condiciones: 2x1 + 7x2 + x3= 4
5x1 + 8x2-2x3= 17
con: todas las variables no negativas y enteras.

Formule y resuelva manualmente

5. Una aerolínea regional puede comprar su combustible para jet a cualquiera de tres proveedores. Las
necesidades de la aerolínea para el próximo mes, en cada uno de los tres aeropuertos a los que da
servicio, son 100000 galones en el aeropuerto 1180000 galones en el aeropuerto 2 y 350000 galones
en el aeropuerto 3.

Cada proveedor puede suministrar combustible a cada aeropuerto a los precios (en centavos por
galón) que se dan en el siguiente cuadro:

Aeropuerto 1 Aeropuerto 2 Aeropuerto 3

Proveedor 1 92 89 90
Proveedor 2 91 91 95
Proveedor 3 87 90 92

Cada proveedor, sin embargo, tiene limitaciones en cuanto al número total de galones que puede
proporcionar durante un mes dado. Estas capacidades son 320000 galones para el proveedor
1270000 galones para el proveedor 2 y 190000 galones para el proveedor 3. Determínese una
política de compra que cubra los requerimientos de la aerolínea en cada aeropuerto, a un costo total
mínimo.

6. Una compañía panificadora puede producir un pan especial en cualquiera de sus dos plantas, en la
siguiente forma:

Planta Capacidad producción, hogazas Costo de producción, ctvs./hogazas

A 2500 23
B 2100 25

Cuatro cadenas de restaurantes desean adquirir este pan; sus demandas y los precios que desean
pagar son los siguientes:

Cadena Demanda máxima, hogazas Precio ofrecido, ctvs. /hogazas

1 1800 39
2 2300 37
3 550 40
 4 1750 36

El costo (en centavos) de embarcar una hogaza de una planta a un restaurante se da en la siguiente
tabla:

Cadena 1 Cadena 2 Cadena 3 Cadena 4

Planta A 6 8 11 9
Planta B 12 6 8 5

Determínese un programa de entregas para la compañía panificadora, maximizando su ganancia

total en este tipo de pan.

7. Dos compañías farmacéuticas tienen inventarios de dosis de 1.1 a 0.9 millones de cierta vacuna
contra la gripe y se considera inminente una epidemia de gripe en tres ciudades. Ya que la gripe
podría ser fatal para los ciudadanos de edad avanzada, a ellos se les debe vacunar primero; a los
demás se les vacunará, según se presenten, mientras duren los suministros de la vacuna. Las
cantidades de vacuna (en millones de dosis) que cada ciudad estima poder administrar son las
siguientes:

Ciudad 1 Ciudad 2 Ciudad 3

A ancianos 0.325 0.260 0.195
A otros 0.750 0.800 0.650

Los costos de embarque (en centavos por dosis) entre las compañías farmacéuticas y las ciudades
son los siguientes:

Ciudad 1 Ciudad 2 Ciudad 3

Compañía 1 3 3 6
Compañía 2 1 4 7

Determínese un programa de embarque de costo mínimo que provea a cada ciudad de vacuna
suficiente para atender al menos a los ciudadanos de edad avanzada.

8. Una compañía farmacéutica estima la demanda para una de sus vacunas (en millones de dosis), de la
siguiente forma: octubre, 7.1; noviembre, 13.2; diciembre, 12.8; enero, 7.7; y febrero, 2.1. Durante
los otros meses, la demanda es relativamente baja y la política de la compañía para cubrir estas
demandas es tener, para fines de febrero, un inventario de 1 millón de dosis. Lleva cuatro semanas
producir la vacuna, así que no hay dosis disponibles para embarque durante el mes en que son
producidas. Una vez que la vacuna está lista, sin embargo, se la puede enviar de inmediato a los
consumidores o conservarla en inventario a un costo de 10 ctvs. mensuales por dosis.
Tradicionalmente, la compañía produce la vacuna sólo entre agosto y diciembre. El 1ºde septiembre
se distribuye cualquier sobrante del inventario de vacuna del año anterior.

Agosto Septiembre Octubre Noviembre Diciembre

Capacidad 12.5 11.0 9.5 8.1 5.5
Costo 63 68 75 52 48

Determínese un programa de producción que cubra toda la demanda a un costo mínimo total.

9. Una fábrica de autos tiene órdenes de un cierto modelo, de los sitios 5, 6 y 7 para 75, 60 y 80
unidades, respectivamente. El proceso de producción comprende fabricar la carrocería en el sitio 1 ó
en el 2; embarcar esta carrocería al sitio 3 o 4, donde se ensambla con el resto del auto; toda unidad
es después enviada al consumidor que la aguarda. Los costos de producción por carrocería son de
$533 en el sitio 1 y de $550 en el sitio 2. Los costos de ensamble en los sitios 3 y 4 son $2256 y
$2239, respectivamente. Los costos de transporte (en dólares) entre los sitios son los siguientes:

Sitios 3 4 Sitios 5 6 7
1 45 59 3 72 65 79
2 65 52 4 81 74 63
 Las capacidades de producción en los sitios 1 y 2 son 150 y 170 carrocerías, respectivamente; en los
sitios 3 y 4 se pueden ensamblar todas las carrocerías que se reciban. Determínese un programa de
producción y embarque que cumpla todas las demandas a un costo mínimo.

10. Una compañía de renta de autos tiene un exceso de autos en algunas ciudades y escasez en otras. En
particular, las ciudades 1 y 2 tienen una demasía de 15 y 12 autos, respectivamente. Los autos
pueden embarcarse directamente entre los sitios o pasando por ciudades intermedias en las que la
compañía tiene agencias. Si los costos de embarque (en dólares por auto) son los dados en la tabla,
determínese el programa de embarque de costo mínimo para la compañía de renta de autos.

Ciudades 1 2 3 4 5
1 - 7 12 25 65
2 7 - 22 25 75
3 12 22 - 17 28
4 25 25 17 - 15
5 65 75 28 15 -

11. Una cadena de restaurantes de servicio rápido desea construir cuatro tiendas en el área de Chicago.
Anteriormente, la compañía ha empleado seis diferentes compañías constructoras, y, estando
satisfecha con todas, las ha invitado a concursar por cada trabajo. Las ofertas finales (en miles de
dólares) son las que se muestran en la tabla.

Compañías constructoras
1 2 3 4 5 6
Tienda 1 85.3 88 87.5 82.4 89.1 86.7
Tienda 2 78.9 77.4 77.4 76.5 79.3 78.3
Tienda 3 82 81.3 82.4 80.6 83.5 81.7
Tienda 4 84.3 84.6 86.2 83.3 84.4 85.5

Ya que la cadena de restaurantes desea tener listos los nuevos establecimientos tan pronto como sea
posible, otorgará cuando más un trabajo a cada compañía constructora. ¿Qué asignación da como
resultado un costo total mínimo para la cadena de restaurantes?

12. Una compañía tiene cuatro plataformas de reparación en el taller de mantenimiento y tres puestos de
trabajo para asignarse en ellas. A causa de diferencias en el equipo disponible, en las personas
asignadas a cada plataforma y en las características del puesto, cada empleo requiere que el operario
pase diferente cantidad de tiempo en cada plataforma. Los tiempos estimados en minutos para cada
empleo, en cada plataforma aparecen en la tabla siguiente. Se desea minimizar el tiempo total
requerido.

Plataforma Puesto 1 Puesto 2 Puesto 3

A 27 48 30
B 38 51 28
C 27 55 23
D 35 59 24

13. Una compañía inmobiliaria planea vender cuatro predios y ha recibido propuestas de compra
individuales de cinco firmas constructoras. En vista de la cantidad de capital que se requiere, esas
propuestas fueron hechas bajo el entendimiento que ninguna constructora compraría más de un
predio. Las propuesta en miles de dólares aparece en la tabla. La compañía inmobiliaria desea
maximizar el ingreso total proveniente de esas propuestas.

Predio Constructor
1 2 3 4 5
A 19 19 29 23 24
B 23 21 27 19 25
C 19 19 22 0 20
D 23 0 19 21 18
14. Un fabricante tiene que manejar un caso de inventario en tres periodos para un artículo cuyo precio
de venta es $4. El costo de fabricación en el primer periodo es de $2 y $3 en los otros dos periodos.
Los costos de inventario son iguales a $1 y las demandas son de 10000, 20000 y 30000 unidades en
cada mes. El fabricante no está obligado a satisfacer la demanda. Sin embargo cada unidad de ventas
perdida le cuesta a la compañía $1.5. La producción está restringida a 40000 unidades en el primer
periodo y a 10000 en los otros dos periodos. Se quiere encontrar un programa de producción que
maximice las ganancias del fabricante.

15. Se está tratando de decidir cuál de sus cuatro distritos de ventas en el oeste medio, debe asignarse a
cada uno de los cuatro vendedores. Cada vendedor puede alcanzar un volumen de ventas diferente,
en miles dedolares, en cada distrito. Las cifras estimadas se presentan en la siguiente tabla. Se desea
maximizar el volumen de ventas total. Sin embargo, es imposible asignar el vendedor B al distrito 1
o el vendedor A al distrito 2, porque tales asignaciones violarían las políticas de rotación de
personal.

Vendedor Distrito 1 Distrito 2 Distrito 3 Distrito 4

A 65 73 55 58
B 90 67 87 75
C 106 86 96 89
D 84 69 79 77