Integrantes:

PINTO MAYTA MILAGROS PAOLA

AMATLLER MORALES MARIA KATHERINE

ROJAS CADENA DARLENE ANNA

PRÁCTICA N°2- EXAMEN FINAL

1.- Problema de combinar camiones refrigerados en transporte de alimento
(REFCAM).

En la siguiente tabla se tiene la información de costo en renta y también las capacidades, de

dos tipos de camión transportista refrigerado para la distribución de alimentos, una parte de
los cuales pueden descomponerse durante el viaje. En particular se requiere un total de 900 y
1200 metros cúbicos (m​3​) de espacio refrigerado y no refrigerado, respectivamente. Formule
un modelo de PL para decidir y resolver el problema de cuántos camiones de cada tipo rentar
para que el costo sea el menor posible.

Figura 1-1. Información para renta de camiones con y sin espacio refrigerado del
ejemplo REFCAM.
2.- Problema de combinar tamaños de camiones en transporte (TAMACA).

Una compañía transportadora tiene 10 camiones con capacidad de 20 toneladas y 5 camiones

de 15 toneladas. Los camiones grandes tienen costos de operación de $150 por kilómetro
recorrido y los pequeños de $ 125 por kilómetro recorrido. En la siguiente semana la
compañía requiere transportar 200 toneladas de azúcar en un recorrido de 800 kilómetros. La
posibilidad de otros compromisos de transporte, impone una política táctica de mantener en
reserva, por lo menos, dos camiones pequeños por cada camión grande.¿ Cuál es el número
óptimo de camiones de ambas clases que se deben utilizar para transportar el azúcar?
Formule un modelo de programación lineal para este problema.

Figura 1-2. Información: costo según el tamaño de camión, recorrido y transporte del
ejemplo TAMACA.
Planteamiento:
Minimizar Z= 120000X+10000Y
sa: 20X+15Y ≥ 200
X ≤ 10
Y≤5
2Y-X ≤ 0
3.- Problema de horarios para cubrir turnos de trabajo (HORAPRO).

Figura 1-3. Policías para vigilancia de un sector de la ciudad en ejemplo

HORAPRO.

Cada policía debe laborar 8 horas consecutivas. El periodo 1 sigue al 6.Formule un modelo
de PL para determinar el número óptimo de policías.
Ayuda para el análisis: ​En este problema se conoce, que para fines de control, se divide el día completo en
periodos de 4 horas de duración, logrando continuidad de la vigilancia de policías los que deben trabajar durante
dos periodos consecutivos. También se sabe el requerimiento en número de policías para cada uno de los seis
periodos; entonces la siguiente forma tabular puede ser buena ayuda para la comprensión del problema
considerando a X como grupo de policías asignados para iniciar ​los periodos j ( j = 1,2,...,6 )

Minimizar Z=X1+X2+X3+X4+X5+X6

sa: X1+X6 ≥ 80
X1+X2 ≥ 70
X2+X3 ≥ 100
X3+X4 ≥ 110
X4+X5 ≥ 60
X5+X6 ≥ 50
4.- Problema de la dieta de jugos (BEDIET).

Un proveedor de bebidas dietéticas debe preparar con las existentes de su bodega, un pedido
de 500 litros de ponche dietético el cual debe contener por lo menos 20% de jugo de naranja,
10% de jugo de toronja y 5% de jugo de betabel. La siguiente tabla informa de 5 bebidas
existentes con su contenido de jugos y el costo de las mismas. ¿Qué cantidad de cada bebida
deberá de emplear el proveedor para cumplir el pedido a un costo mínimo? Formule un
modelo de programación lineal que represente este problema.

Figura 1-4. Información de bebidas almacenadas en ejemplo BEDIET.

Minimizar Z= 17.50X1+10X2+15X3+22X4+2.50X5
sa: 200X1+400X2+100X3+50X4+800X5 ≥ 500
0.4X1+0.05X2+X3 ≥ 0.2
0.4X1+0.1X2+X4 ≥ 0.1
0.2X2 ≥ 0.05
5.​- ​Problema en la inversión de capital (INVECAP).

Un banco desea establecer una política de préstamo para el siguiente trimestre y por tal
motivo asignó un presupuesto de 12 millones de dólares para prestarle a sus clientes. En la
tabla siguiente se anotan los tipos de préstamo con el interés correspondiente y las
probabilidades de no-recuperación del capital prestado. Lo que no se puede recuperar no tiene
intereses. Por competencia con otros bancos, se requiere asignar préstamos de al menos el
40% del total, a los tipos de préstamo 4 y 5. Con la habitación debe prestarse al menos un
50% de la suma de los préstamos 1, 2, y 3. La política de banco es que la relación total de los
irrecuperables sea un máximo de 0.04. Formule un modelo de programación lineal para este
problema de inversión.

Figura 1-5. Información de tipo de préstamos bancarios en ejemplo

INVECAP
6.- Problema en la selección de máquinas para un proceso (MAQUIPRO).

Una compañía tiene 3 tipos de máquinas procesadoras con diferentes características en cuanto
a velocidad, precisión y costo de producción. En la siguiente tabla se resumen las mismas:

Figura 1-6. Información de características de máquinas tipo j en ejemplo

MAQUIPRO.

Cada día de 8 horas deben producirse 500 piezas. Formule un modelo de programación lineal
para este problema.

Planteamiento:

Minimizar: Z= 8X+4Y+2.15Z
 sa: 27X+19Y+14.85Z ≥ 62.5

X≤ 25

Y≤ 10

Z≤ 8

7.-​ ​Problema para distribuir carga en transporte (BARCOCARGA).

Un barco tiene tres bodegas: en la proa, en el centro, y en la popa con los siguientes límites
de:
 Figura 1-7. Capacidades en el barco del ejemplo BARCOCARGA.

Los siguientes cargamentos se ofrecen, pudiendo aceptar los dueños del barco, el total o una
porción cualquiera de cada uno de los siguientes:

Figura 1-8. Artículos a transportar en ejemplo BARCOCARGA.

Para preservar el equilibrio del barco, el peso de cada bodega debe ser proporcional a la
capacidad en toneladas. Formule un modelo de PL para determinar cómo distribuir la carga
en las bodegas para una utilidad máxima.

Ax= Cantidad de toneladas de carga A a almacenar en proa.

Ay= Cantidad de toneladas de carga A a almacenar en popa.
Az= Cantidad de toneladas de carga A a almacenar en centro.
Bx= Cantidad de toneladas de carga B a almacenar en proa.
By= Cantidad de toneladas de carga B a almacenar en popa.
Bz= Cantidad de toneladas de carga B a almacenar en centro.
Cx= Cantidad de toneladas de carga C a almacenar en proa.
Cy= Cantidad de toneladas de carga C a almacenar en popa.
Cz= Cantidad de toneladas de carga C a almacenar en centro.

​Max Z= 6(Ax + Ay + Az) + 8(Bx + By + Bz) + 5(Cx + Cy + Cz)

sa: Ax + Bx + Cx ≤ 2000

Ay + By + Cy ≤ 1500
Az + Bz + Cz ≤ 3000
Ax + Ay + Az ≤ 6000
Bx + By + Bz ≤ 4000
Cx + Cy + Cz ≤ 2000
60Ax + 50Bx + 25Cx ≤ 100000
60Ay + 50By + 25Cy ≤ 300000
60Az + 50Bz + 25Cz ≤ 135000

2000(Ay + By + Cy)
(Ax + Bx + Cx) - 1500 ≥ 0

2000(Az + Bz + Cz)
(Ax + Bx + Cx) - 3000 ≥ 0
8.-​ ​Problema en la producción de fertilizantes con diferentes ingredientes (FERTILIZ).
Se producen dos clases de fertilizante distinguidos por contenido químico, disponibilidad del
mismo y costo de ingredientes como se muestra aquí:

Figura 1-9. Informe: contenido, costo, precio de fertilizantes, ejemplo

FERTILIZ.

Formule un modelo de PL. para obtener la combinación de fertilizantes a producir que

maximice la utilidad.

Planteamiento:

Maximizar: Z= 18.5X +20Y

sa: 0.05X +0.05Y ≤ 1110

0.05X + 0.10Y ≤ 1800

0.10X +0.05Y ≤ 2000

9.- Problema para mínimo desperdicio en proceso de corte (CORTEPAPEL).

Una papelería recibe un pedido de 500, 300 y 100 rollos de papel de cierta calidad en ancho
de 30, 45 y 56 pulgadas, respectivamente. En almacén se tienen rollos de papel de la calidad
solicitada pero con un ancho de 108 pulgadas. Si la papelería desea satisfacer el pedido del
cliente deberá someter a corte longitudinal los rollos en existencia pero se tendrá
obligadamente un desperdicio de papel.
Formule un modelo de programación lineal que minimice el desperdicio.
Antes de iniciar la formulación del modelo de PL de este problema, se pueden revisar las
varias alternativas convenientes para realizar el corte, desde un ancho de 108 pulgadas que
tienen los rollos existentes en almacén hasta los anchos del pedido. Para ello se presenta la
siguiente tabla que facilita el análisis de cuántos rollos en 30, 45 y 56 pulgadas se pueden
obtener en cada proceso de corte, cuidando que las diferentes combinaciones sean posibles y
con un desperdicio menor a 30 pulgadas.
Figura 1-12. Tipos de corte conveniente para ajustar anchos solicitados en ejemplo
CORTEPAPEL.

Planteamiento:

Minimizar: Z= 18X + 3Y + 22Z +18T+7U

sa: 3X + 2Y + Z ≥ 500

Y + 2T + U ≥ 300

Z + U ≥ 100

10.- Una compañía fabrica y venden dos modelos de lámpara L​1 y L​2​. Para su fabricación se
necesita un trabajo manual de 20 minutos para el modelo L​1 y de 30 minutos para el L​2​; y un
trabajo de máquina para L​1 y de 10 minutos para L​2​. Se dispone para el trabajo manual de 100
horas al mes y para la máquina 80 horas al mes. Sabiendo que el beneficio por unidad es de
15 y 10 dólares para L​1 y L​2​, respectivamente, planificar la producción para obtener el
máximo beneficio.
Maximizar Z= 15X+10Y

1
sa: 3 x+ 12 y ≤ 100
1
3 x+ 16 y ≤ 80

11.- Con el comienzo del curso se va a lanzar unas ofertas de material escolar. Unos
almacenes quieren ofrecer 600 cuadernos, 500 carpetas y 400 bolígrafos para la oferta,
empaquetándolo de dos formas distintas; en el primer bloque pondrá 2 cuadernos, 1 carpeta y
2 bolígrafos; en el segundo, pondrán 3 cuadernos, 1 carpeta y 1 bolígrafo. Los precios de
cada paquete serán 6.5 y 7 $, respectivamente. ¿Cuántos paquetes de cada tipo debe vender
para obtener el máximo beneficio?

Maximizar Z= 6.5X+7Y
 sa: 2X+3Y ≤ 600

X+Y ≤ 500

2X+Y ≤ 400

12.- En una granja de pollos se da una dieta, para engordar, con una composición mínima de
15 unidades de una sustancia A y otras 15 de una sustancia B. En el mercado sólo se
encuentra dos clases de compuestos: el tipo X con una composición de una unidad de A y 5
de B, y el otro tipo, Y, con una composición de cinco unidades de A y una de B. El precio del
tipo X es de 10 $ y del tipo Y es de 30 $. ¿Qué cantidades se han de comprar de cada tipo
para cubrir las necesidades con un costo mínimo?
13.- Se dispone de 600 g de un determinado fármaco para elaborar pastillas grandes y
pequeñas. Las grandes pesan 40 g y las pequeñas 30 g. Se necesitan al menos tres pastillas
grandes, y al menos el doble de pequeñas que de las grandes. Cada pastilla grande
proporciona un beneficio de 2 $ y la pequeña de 1 $. ¿Cuántas pastillas se han de elaborar de
cada clase para que el beneficio sea máximo?

Maximizar Z= 2X+Y

sa: 40X+30Y ≤ 600

X≥ 3

Y ≥ 2X
14.- Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones de la temporada
anterior. Para ello lanzan, dos ofertas, A y B. La oferta A consiste en un lote de una camisa y
un pantalón, que se venden a 30 $; la oferta B consiste en un lote de tres camisas y un
pantalón, que se vende a 50 $. No se desea ofrecer menos de 20 lotes de la oferta A ni menos
de 10 de la B. ¿Cuántos lotes ha de vender de cada tipo para maximizar la ganancia?
15.- Una empresa de transportes tiene dos tipos de camiones, los del tipo A con un espacio
refrigerado de 20 m​3 y un espacio no refrigerado de 40 m​3​. Los del tipo B, con igual cubicaje
total, al 50% de refrigerado y no refrigerado. La contratan para el transporte de 3 000 m​3 de
producto que necesita refrigeración y 4 000 m​3 de otro que no la necesita. El coste por
kilómetro de un camión del tipo A es de 30 $ y el B de 40 $. ¿Cuántos camiones de cada tipo
debe utilizar para que el costo total sea mínimo ?

Planteamiento: Z= 30X + 40Y

sa: 20X + 30Y ≥ 3000

40X + 30Y ≥ 4000

X ≥ 0; Y ≥ 0
16.- Una escuela prepara una excursión para 400 alumnos. La empresa de transporte tiene 8
autobuses de 40 plazas y 10 de 50 plazas, pero sólo dispone de 9 conductores. El alquiler de
un autocar grande cuesta 800 $ y el de uno pequeño 600 $. Calcular cuántos autobuses de
cada tipo hay que utilizar para que la excursión resulte lo más económica posible para la
escuela.