Cristyan Eduardo Cortes

Diana Geraldine Rivera

Programación lineal

1. Postobón ha desarrollado cuatro tipos de bebidas utilizando zumo de piña, zumo de

durazno y zumo de limón. El gerente de la compañía realizo un pedido de 9500 litros
de zumo de piña, 5500 litros de zumo de limón y 3.000 de zumo de Durazno. Los litros
de zumo requeridos en la fabricación de cada bebida vienen dados en la tabla
siguiente.

Bebida 1 Bebida 2 Bebida 3 Bebida 4

Piña 0,3 0,2 0,3 0,1

Durazno 0,1 0,1 0,2 0,3

Limón 0,2 0,2 0,1 0,1

El precio de venta de cada una de las bebidas es 15 euros el litro. El gerente estima
que la demanda de las bebidas 1 y 4 asciende a 500 litros, mientras que para las
restantes es de 300 litros.

x 1=Cant de Zumo de Piña

x 2=Cant de Zumo de Durazno

x 3=Cant de Zumo de limon

x 4 =Pedido Zumo de piña

x 5=Pedido Zumo de limon

x 6=Pedido Zumo de durazno

x 7=Demanda Bebida 1

x 8=Demanda Bebida 2

x 9=Demanda Bebida 3

x 10=Demanda Bebida 4
 Maximizar los beneficios

Max Z=9500 x 4 + 5500 x 5 +3000 x6

Restricciones

X 7 + X 10 ≥ 500 litros

X 8+ X 9 ≥ 300 litros

2. Una refinería tiene la capacidad de procesar petróleo de tipo Crudo ligero y Crudo
pesado. Dadas las condiciones actuales del mercado se estima que el coste por barril
de petróleo es de 18 euros para el ligero y 7 euros para el pesado, respectivamente.
Teniendo en cuenta la capacidad de los equipos de la fábrica se estiman que las
siguientes cantidades de gasolina, keroseno y combustible que se generan por barril.

Gasolina Keroseno combustible

Crudo Ligero 0,2 0,4 0,4

Crudo Pesado 0,4 0,3 0,3

La refinería tiene un contrato para entregar un millón de barriles de gasolina,

ochocientos mil barriles de keroseno, y quinientos mil barriles de combustible para
reactores. Determine el número de barriles de cada tipo de petróleo crudo que son
necesarios para satisfacer la demanda y minimizan el coste.
x 1=¿ de Barriles Petroleo crudo ligero

x 2=¿ Barriles Petroleo crudo pesado

x 3=Cant de gasolina

x 4 =Cant de Keroseno

x 5=Cant de Combustible

x 6=Pedido de gasolina

x 7=Pedido de keroseno

x 8=Pedido de combustible

x 9=Costo delbarril crudo ligero

x 10=Costo del barril crudo pesado

Minimización de costo

Min Z=18 x 9 +7 x10

Restricciones

0.2 X 1 +0.4 X 2 ≥ 100000Gasolina

0.4 X 1+ 0.3 X 2 ≥ 800000 Keroseno

0.4 X 1+ 0.3 X 2 ≥ 500000 Combustible

 3. Una empresa dedicada a fabricar balones medicinales de diferentes tamaños utiliza
una única máquina para producir este tipo de productos. El tiempo de preparación de
cada producto es de 2, 2, 3, 4 y 4 minutos respectivamente, y el tiempo de proceso de
3, 2, 2, 1 y 1 minutos. El gerente de planta asigna 14 horas para el trabajo en máquina
y 6 horas para la preparación de esta. Se estima que el precio de venta para cado uno
de los productos respectivamente es de 12, 10, 14, 11 y 15 euros.

x 1=T preparacion balon 1

x 2=T preparacionbalon2

x 3=tiempo preparacion balon 3

x 4 =tiempo preparacion balon 4

x 5=tiempo preparacion balon 5

x 6=tiempo proceso balon1

x 7=tiempo proceso balon 2

x 8=tiempo proceso balon3

x 9=tiempo proceso balon 4

x 10=tiempo proceso balon 5

Min Z=x 1 + x 2+ x 3 + x 4 + x 5 + x 6+ x 7 + x 8 + x 9 + x10

S.a
X 1 ≤ 2min

X 2 ≤ 2min

X 3 ≤ 3 min

X 4 ≤ 4 min

X 5 ≤ 4 min
X 6 ≤ 3 min

X 7 ≤ 2min

X 8 ≤ 2min

X 9 ≤ 1min

X 10 ≤1 mi n

x 1+ x2 + x 3 + x 4 + x 5 ≤ 6 horas=360 min

x 6 + x 7+ x 8 + x 9 + x 10 ≤ 14 hora a=840 min

x i ≥ 0 ∀ i1 ,..1 0

4. 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 alistamiento Utilidad

Tomates 30 200 600
Pimientos 45 100 500
Espinaca 50 400 1200

El granjero estima que cuenta con 4000 días hombre puede disponer de 9000 euros
para el alistamiento de los terrenos.

Z=Maximizar

X1= Cnt hectáreas tomates

X2= Cnt hectáreas pimientos
X3= Cnt hectáreas espinacas

Max Z = 600X1 + 500X2 + 1200X3

s.a

X1 + X2 + X3 ≤ 1200
30X1 + 45X2 + 50X3 ≤ 4000
200X1 + 100X2 + 400X3 ≤ 9000
X1 + X2 + X3 ≥ 0
5. Una empresa vende cuatro tipos de productos (1, 2, 3 y 4). Para el desarrollo de cada
uno de estos se utilizan 3 componentes, a continuación, se describe la estructura de
cada uno de los productos:

a. Producto 1 requiere de un componente A y 3 componentes B.

b. Producto 2 requiere de 3 unidades de A, 2 unidad de B y 2 unidades de C.
c. Producto 3 requiere de 2 unidades de A, 3 unidad de B y 2 unidad de C.
d. Producto 4 requiere de 3 unidad de B y 3 unidad de C.

Se dispone de 205.000 unidades del componente A, 180.000 del B y 260.000 del C. El

precio de venta de los productos 1, 2, 3 y 4, es respectivamente de 60, 120, 80 y 100
euros.

Z=Maximizar

X1= Cantidad producto 1

X2= Cantidad producto 2
X3= Cantidad producto 3
X4= Cantidad producto 4

Max Z = 60X1 + 120X2 + 80X3 + 100X4

s.a

X1 + 3X2 + 2X3 ≤ 205000

3X1 + 2X2 + 3X3 + 3X3 ≤ 180000
2X2 + 2X3 + 3X3 ≤ 260000
X1 + X2 + X3 ≥ 0

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

leche diarios. La administración exige que al menos 30000 litros sean embotellados al
día, y el resto sea empleado para producir leche de chocolate o mantequilla. La
contribución de cada litro de leche a la utilidad, según el uso que se le dé, es:
embotellada, 70 USD, de chocolate, 80 USD, y mantequilla 50 USD. El equipo de
fabricación de mantequilla puede manejar hasta 60000 litros diarios de leche; la
sección de envase puede manejar hasta 40000 litros al día y el equipo de leche de
chocolate hasta 50000 litros diarios.

x 1=Cant de Leche a embotellar

 x 2=Cant de litros a chocolate
x 3=Cant de Litros de mantequilla

Max Z=70 x 1 +80 x2 +50 x 3

Restricciones
X 1 + X 2+ X 3 ≤ 80000
X 1 ≥ 30000X 2 + X 3 ≥ 50000
X 3 ≥ 60000
X 1 ≥ 40000
X 2 ≥ 50000

7. Harinera del valle tiene dos centros productivos en la región, el primero ubicado en
Palmira produce por turno 20000 bultos de Harina, 40000 bultos de Harina refinada y
80000 bultos de Harina fortificada y cuesta operar por día 70000 USD. La planta de
Buga se generan 60000 bultos de Harina, 40000 bultos de Harina refinada y 60000
bultos de Harina fortificada por turno, y cuesta operar por día 80000 USD. La
compañía atiende mensualmente a 700000 establecimientos comerciales en el país,
los cuales consumen en promedio cada uno 5 de bultos de Harina, 8 bultos de Harina
refinada y 7 bultos de Harina fortificada.

x 1=Cant de dias trabajados palmira

x 2=Cantidad de diastrabajados en buga

MinZ=70000 X 1 +80000 x1

 Restricciones
 Harina 3∗20000 x 1 +3∗60000 x 2 ≥5∗700000
 Harina refinada 3∗40000 x 1+3∗40000 X 2 ≥ 8∗700000
 Harina fortificada 3∗80000 x1 +3∗60000 ≥7∗700000

 Días de trabajo x 1 ≤ 30
o x 2 ≤ 30

8. El Bill Gates destina 12000 millones de USD para proyectos de inversión en startups,
para ello selecciona 4 startups las cuales les dan una rentabilidad a 5 años del 12%,
11,3%, 10,6%, y 12,3%, respectivamente. El gran empresario, temeroso de invertir
 todo su dinero en las startup decide destinar una parte a un CDT que proyecta un 6,5%
de retorno cada 5 años. El equipo de asesores limita a dos quintas partes del capital
total la inversión por startup, como inversión base un cuarto del capital total a los dos
proyectos de mayor rentabilidad. Plantear el plan de inversión como un problema de
programación lineal. El dinero obtenido como ganancia será invertido en nuevos
proyectos sociales

x 1=Cantidad de dinero $ 1

x 2=Cant de dinero $ 2

x 3=Cantidad de dinero $ 3

x 4 =Cantidad de dinero $ 4

x 5=Cantidad de dinero $ CDT

Maxz=0.12 X 1 +0.113 X 2 +0.106 X 3 +0.123 X 4 +0.065 X 5

Restricciones

2
x 1 ≤ ∗12000
5
2
x 2 ≤ ∗12000
5
2
x 3 ≤ ∗12000
5
2
x 4 ≤ ∗12000
5
1
x 1+ X 4 ≥ ∗12000
4
x 1+ X 2 + X 3 + X 4 + X 5 ≤12000

x 1 ≥ 0 Ai