Programación lineal

Juan David Arboleda Castañeda

Proposición

Formule los problemas de programación lineal para cada uno de los ejercicios propuestos,
y atienda los requerimientos hechos. Es necesario que la formulación de programación
lineal cuente con los siguientes elementos:
a. Definición de variables
b. Función objetivo
c. Restricciones

Una vez finalizado su parcial debe subirlo a la plataforma en la actividad entrega parcial, el
archivo debe ser entregado en formato PDF. Tiempo límite para entrega del parcial 1:50
PM lunes 13 de septiembre de 2021.

1. La empresa de lácteos horizonte, tiene una capacidad de recepción de 100000 litros de

leche diarios. La administración exige que al menos 45000 litros sean embotellados al
día y el resto sea empleado para producir queso, chocolate o mantequilla. La utilidad
percibida por cada litro de leche, según el uso que se le dé, es: embotellada, 3 USD, de
chocolate, 5 USD, de queso, 3 USD, y mantequilla 6 USD. El equipo de fabricación de
mantequilla requiere para trabajar como mínimo 25000 litros y es capaz de manejar
hasta 60000 litros diarios de leche; la sección de envase puede manejar hasta 65000 litros
al día, el equipo de producción de queso hasta 45000 litros día, pero tiene el mismo
requerimiento de operación que la máquina de mantequilla, y el equipo de leche de
chocolate hasta 30000 litros diarios.

X1 = Cantidad embotellada al día

X2 = Leche para queso
X3 = Leche achocolatada
X4= Leche para mantequilla
𝒁 = 𝟑𝑿𝟏 + 𝟑𝑿𝟐 + 𝟓𝑿𝟑 + 𝟔𝑿𝟒

𝒁 = 𝟑X1 + 𝟑𝑿2 + 𝟓 𝑿3 + 𝟔 𝑿4

s.a
X1 + X2 + X3 + X4 ≤ 100000
X4 ≥ 25000
X2 ≥ 25000
X4 ≤ 60000
X1 ≤ 65000
 X2 ≤ 45000
X3 ≤ 30000

X1≥ 0
X2≥ 0
X3≥ 0
X4≥ 0

2. El Bill Gates destina 500000 millones de USD para proyectos de inversión para ello
selecciona 4 proyectos las cuales les dan una rentabilidad del 13%, 14,3%, 10,6%, y
13,1%, respectivamente. El gran empresario, temeroso de invertir todo su dinero en los
proyectos, decide destinar una parte a un CDT que proyecta un 12,5% de retorno. El
equipo de asesores limita a tres quintas partes del capital total la inversión por proyecto,
como inversión base un 15% del capital total a cada uno de los dos proyectos de menor
rentabilidad, así como limita a una sexta parte la inversión al CDT. Así mismo entre el
proyecto 1 y el 3 no pueden superar el 70% del capital total. Plantear el plan de inversión
como un problema de programación lineal.

Xi = Cantidad invertida en start up i, con i= 1, 2, 3, 4

X5 = Cantidad destinada a CDT
𝒁 = 𝟎, 𝟏𝟑𝑿𝟏 + 𝟎, 𝟏𝟒𝟑𝑿𝟐 + 𝟎, 𝟏𝟎𝟔𝑿𝟑 + 𝟎, 𝟏𝟑𝟏 + 𝟎, 𝟏𝟐𝟓𝑿𝟓

s.a
X1 + X2 + X3 + X4 + X5 ≤ 500000 (millones)
X1 ≤ 300000
X2 ≤ 300000
X3 ≤ 300000
X4 ≤ 300000
X1 + X3 ≤ 75000
X5 ≤ 83333
X1 + X3 ≥ 75000

X1≥ 0
X2≥ 0
X3≥ 0
X4≥ 0
X5≥ 0
3. Un granjero tiene 1200 hectáreas de terreno y desea determinar el número de
hectáreas que asignará a cada uno de los productos propuestos para la siguiente
cosecha que consiste en tomates, pimientos y espinacas. Los días hombre, el coste de
preparación y la ganancia por hectárea de cada una de las cosechas se muestran en la
tabla siguiente:

Días hombre Costo Utilidad

alistamiento
Tomates 40 200 600
Pimientos 35 200 500
Espinaca 50 300 800
El granjero estima que cuenta con 4000 días hombre puede disponer de 8000 euros para
el alistamiento de los terrenos.

Xi = Hectáreas dedicadas a cultivar i, con i= 1,2,3

𝒁 = 𝟔𝟎𝟎𝑿1 + 𝟓𝟎𝟎𝑿2 + 𝟖𝟎𝟎𝑿3

s.a

Días hombre 40X1 + 35X2 + 50X3 ≤ 4000

Aislamiento 200X1 + 200X2 + 300X3 ≤ 8000
Hectáreas de terreno X1 + X2 + X3 ≤ 1200

X1≥ 0
X2≥ 0
X3≥ 0

4. Industrias ACME, fabrica equipos especiales para situaciones extremas. Uno de sus
productos estrella se puede conseguir en dos calidades, alto y supremo. La capacidad de
la planta es de 310 unidades, y se sabe que el producto utiliza las mismas materias primas
sin importar si su calidad es alto o supremo, solo que las proporciones de material son
diferentes. Los productos de calidad alta requieren de 5 varillas de Acero y cinco rollos de
cobre por unidad producida. Mientras que el de calidad supremo requieren de 2 varillas
de Acero y 6 rollos de cobre por unidad producida. El suministro de ambas materias
primas es limitado. Cada semana llegan 3000 varillas de acero A y 2800 rollos de cobre,
para esta línea de producto. Un producto de alta calidad deja una ganancia de $380 por
unidad, mientras que uno de calidad supremo deja una ganancia de $400. ¿Cuántos
productos de calidad alta y suprema debe fabricar ACME, para maximizar su ganancia?
Soluciones utilizando el método gráfico.

𝑿𝟏 = 𝑷𝒓𝒐𝒅𝒖𝒄𝒕𝒐 𝑪𝒂𝒍𝒊𝒅𝒂𝒅 𝑨𝒍𝒕𝒂

𝑿𝟐 𝑷𝒓𝒐𝒅𝒖𝒄𝒕𝒐 𝑪𝒂𝒍𝒊𝒅𝒂𝒅 𝑺𝒖𝒑𝒓𝒆𝒎𝒂
𝑴𝒂𝒙 𝒁 = 𝟑𝟖𝟎𝑿1 + 𝟒𝟎𝟎𝑿2

s.a

Acero 5X1 + 2X2 ≤ 3000

Cobre 5X1 + 6X2 ≤ 2800
X1 + X2 ≤ 310

X1≥ 0
X2≥ 0