TALLER PROGRAMACIÓN LINEAL

ASIGNATURA
PROGRAMACIÓN LINEAL

Presentado: por
JOEL REGINO FERNANDEZ
JORGE ROSADO ALMANZA

FACULTAD DE INGENIERIA
PROGAMA DE INGENIERIA INDUSTRIAL

Docente:
FREDIS OMAR MORENO GARAY

CORPORACIÓN UNIVERSITARIA UNIREMINGTON

MONNTERIA - CÓRDOBA

SEPTIEMBRE 2021
4. Por motivo de ampliación de plantilla, una empresa de servicios de traducción
quiere contratar, a lo sumo, 50 nuevos traductores. El salario que ha de pagar a cada
traductor de una lengua es de 2000Bs, y de 3000 Bs a los que son más de una lengua.
Como poco, y por motivos de demanda, dicha empresa tiene que contratar a la fuerza
a un traductor de más de una lengua. La política de selección de personal de la
compañía obliga también a contratar al menos a tantos traductores de una lengua
como de más de una. Sabiendo que el objetivo fijado de beneficios totales es, como
mínimo, de 120.000 Bs, y que los beneficios que aportan los traductores de una lengua
son de 4.000 Bs/traductor, y de 8000 Bs/traductor los de más de una
lengua.
a) ¿Cuántos traductores de cada tipo puede contratar? Plantea el problema y
representa gráficamente el conjunto de soluciones.
b) ¿Cuántos traductores contratará para minimizar el gasto en salarios? ¿Qué
beneficios totales tendrá la empresa en este caso?
Solución apartado. a)
x=Traductor de una lengua y=Traductor mas de una lengua
Función objetivo a minimizar
z=2000 x +3000 y
Restricciones

x + y ≤ 50 y ≥1x ≥ y4000 x +8000 y ≥120000x ≥ 0 y ≥0

a) ¿Cuántos traductores de cada tipo puede contratar?

El conjunto de restricciones determina la región factible.
En este caso se trata de un polígono convexo de 4 lados.
Calculamos sus vértices, mediante la intersección de las dos rectas que determinan
cada uno:

Vertice A=( x=10 , y=10 ) Vertice B=( x=28 , y=1 )Vertice C=( x=49 , y=1 )
Vertice D=( x=25 , y =25)
Sustituimos las coordenadas de cada uno de los vértices en la función objetivo a
minimizar

f ( x , y )=2000 x +3000 y FA =2000 ( 10 )+3000 ( 10 ) =50.000 Bs

FB=2000 ( 28 ) +3000 ( 1 )=59.000 BsFC =2000 ( 49 ) +3000 ( 1 )=101.000 Bs
FD=2000 ( 25 ) +3000 ( 25 )=125.000 Bs
b) ¿Cuántos traductores contratará para minimizar el gasto en salarios?
La función presenta un mínimo en el vértice A (10, 10), cuyo valor es 50.000Bs
¿Qué beneficios totales tendrá la empresa en este caso?
En este caso, los beneficios de la empresa serán:

4000 x +8000 y4000 ( 10 ) +8000 ( 10 ) =120.000 Bs

1. Se quiere organizar un puente aéreo entre dos ciudades, con plazas suficientes
de pasaje y carga, para transportar a 1600 personas y 96 toneladas de
equipaje. Los aviones disponibles son de dos tipos: 11 del tipo A y 8 del tipo B.
 La contratación de un avión del tipo A, que puede transportar a 200 personas y
6 toneladas de equipaje, cuesta 40000 bolivianos; la contratación de uno del
tipo B, que puede transportar a 100 personas y 15 toneladas de equipaje,
cuesta 10000 bolivianos. ¿Cuántos aviones de cada tipo deben utilizarse para
que el costo sea mínimo?
Solución apartado. a)
x= AvionesTipo A y= Aviones Tipo B
Función objetivo a minimizar:
z=40.000 x +10.000 y
Restricciones:

x ≤ 11
y ≤8
200 x+ 100 y ≥ 1600
6 x +15 y ≥ 96x ≥ 0 y ≥0

El conjunto de restricciones determina la región factible.

Calculamos sus vértices, mediante la intersección de las dos rectas que determinan
cada uno:

Vertice A=( x=6 , y=4 )Vertice B=( x=4 , y =8 )Vertice C=( x=11 , y =8 )
Vertice D=( x=11 , y =2)
Sustituimos las coordenadas de cada uno de los vértices en la función objetivo a
minimizar

f ( x , y )=40.000 x +10.000 y FA=40.000 ( 6 ) +10.000 ( 4 )=280.000 Bs

FB=40.000 ( 4 )+10.000 ( 8 )=240.000 BsFC =40.000 ( 11 ) +10.000 ( 8 )=520.000 Bs
FD=40.000 ( 11 )+ 10.000 ( 2 ) =460.000 Bs

¿Cuántos aviones de cada tipo deben utilizarse para que el costo sea mínimo?
Para que el costo sea mínimo se deben contratar 4 aviones tipo A y 8 aviones
tipo B.

2. Un distribuidor de aceite de oliva compra la materia prima a dos almazaras, A y

B. Las almazaras A y B venden el aceite a 2000 y 3000 Bs por tonelada,
respectivamente. Cada almazara le vende un mínimo de dos toneladas y un
máximo de 7 y para atender a su demanda, el distribuidor debe comprar en
total un mínimo de 6 toneladas. El distribuidor debe comprar como máximo a
la almazara (A) el doble de aceite que a la almazara (B). ¿Qué cantidad de
 aceite debe comprar el distribuidor a cada una de las almazaras para obtener el
mínimo costo? Determina dicho costo mínimo.

Solución apartado. a)
x=Toneladas Tipo A y=Toneladas Tipo B
Función objetivo a minimizar:
z=2000 x +3000 y

Restricciones:
2 ≤ x ≤7
2≤ y ≤7
x+ y≥6
x ≤ 2 yx ≥ 0 y ≥0

El conjunto de restricciones determina la región factible.

Calculamos sus vértices, mediante la intersección de las dos rectas que determinan
cada uno:

Vertice A=( x=2 , y=4 )Vertice B=( x=4 , y =2 )Vertice C=( x=7 , y =3.5 )
Vertice D=( x=7 , y=7 )Vertice E=( x=2 , y =7)
Sustituimos las coordenadas de cada uno de los vértices en la función objetivo a
minimizar

f ( x , y )=2000 x +3000 y FA =2000 ( 2 ) +3000 ( 4 )=16.000 BsFB=200 0 ( 4 ) +3000 ( 2 )=14.000 Bs

FC =2000 (7 )+ 3000 (3.5 )=24500 Bs FD=2000 ( 7 ) +3000 ( 7 ) =35.000 Bs
FE=2000 ( 2 ) +3000 ( 7 )=25.000 Bs
¿Qué cantidad de aceite debe comprar el distribuidor a cada una de las
almazaras para obtener el mínimo costo? Determina dicho costo mínimo.

Para obtener el mínimo costo el distribuidor debe comprar 4 toneladas a la

almazara A y 2 toneladas a la almazara B, y este costo será de 14.000 Bs.

3. Una persona desea invertir Bs 5000 durante el próximo año en dos tipos de
inversión. La inversión A reditúa 5% y la inversión B 8%. La investigación de
mercado recomienda una asignación de por lo menos 25% en A y cuando
mucho 50% en B. Además, la inversión A debe ser por lo menos de la mitad de
la inversión B

Solución apartado. a)
x=Dinero en la Inversión A y=Dinero en la Inversión B
Función objetivo a maximizar:
z=0.05 x +0.08 y
Restricciones:
 x + y ≤ 5.000
x ≥ 0,25( x + y )
y ≤0,5 ( x+ y)
2 x ≤ yx ≥ 0 y ≥0

El conjunto de restricciones determina la región factible.

Calculamos sus vértices, mediante la intersección de las dos rectas que determinan
cada uno:

Vertice A=( x=0 , y=0 )Vertice B=( x=500 , y =0 )Vertice C=( x=2500, y=2500 )

Sustituimos las coordenadas de cada uno de los vértices en la función objetivo a

maximizar
f ( x , y )=0.05 x + 0.08 y FA=0.05 ( 0 ) +0.08 ( 0 )=0 BsFB=0.05 ( 500 ) +0.08 ( 0 )=250 Bs
FC =0.05 ( 2500 )+ 0.08 ( 2500 )=325 Bs

Se debe invertir $2500 en la inversión A y $2500 en la inversión B, lo cual va a dar una

ganancia de $325
 5. Para dotar de mobiliario urbano a cierta zona de la ciudad, se quieren colocar
al menos 20 piezas entre farolas y jardineras. Hay 40 farolas y 12 jardineras
disponibles. Se pretende que el número de jardineras colocadas no sea
superior a una tercera parte de faroles colocados, pero de forma que por lo
menos un 20% de las piezas que se coloquen sean jardineras.
a) ¿Qué combinaciones de piezas de cada tipo se pueden colocar? Plantea
el problema y representa gráficamente el conjunto de soluciones.

Solución apartado. a)
x=N ° Farolas y=N ° Jardineras
Función objetivo a maximizar:
z=x− y
 Restricciones:
x ≤ 40
y ≤12
x
y≤
3
y ≥0,2 ( x + y ) x ≥ 0x + y ≥ 20x ≥ 0 y ≥0

El conjunto de restricciones determina la región factible.

Calculamos sus vértices, mediante la intersección de las dos rectas que determinan
cada uno:

Vertice A=( x=15 , y=5 ) Vertice B=( x=16 , y=4 )Vertice C=( x=40 , y=10 )
Vertice D=( x=40 , y=12 )Vertice E=( x=36 , y=12)

Sustituimos las coordenadas de cada uno de los vértices en la función objetivo a

maximizar
f ( x , y )=x− y FA =x ( 15 )− y ( 5 ) =10FB=x ( 16 )− y ( 4 )=12FC=x ( 40 )− y ( 10 )=30
FD=x ( 40 )− y ( 12 )=28 FE=x ( 36 )− y ( 12 )=24

Por tanto, deben colocarse 40 farolas y 10 jardineras para que la diferencia sea
máxima.
Pero esta no es la combinación en la que más piezas se utilizan, ya que el vértice D,
con 40 farolas y 12 jardineras, es el que corresponde a la combinación con más
elementos
 6. En un depósito se almacenan bidones de petróleo y gasolina. Para poder atender la
demanda se han de tener almacenados un mínimo de 10 bidones de petróleo y 40 de
gasolina. Siempre debe haber más bidones de gasolina que de petróleo, y la capacidad del
depósito es de 200 bidones. Por razones comerciales, deben mantenerse en inventario, al
menos, 50 bidones. El gasto de almacenaje de un bidón de petróleo es de 0,2 Bs y el de
uno de gasolina es de 0,3 Bs. Se desea saber cuántos bidones de cada clase han de
almacenarse para que el gasto de almacenaje sea mínimo.

Solución apartado. a)
x=N ° Bidones de Petróleo
y=N ° Bidones de Gasolina
Función objetivo a minimizar:
z=0.2 x+ 0.3 y
Restricciones:
x ≥ 10
y ≥ 40
y≥x
x + y ≥ 50x + y ≤ 200x ≥ 0 y ≥0
El conjunto de restricciones determina la región factible.
Calculamos sus vértices, mediante la intersección de las dos rectas que determinan
cada uno:

Vertice A=( x=10 , y=190 ) Vertice B=( x=100 , y =100 )Vertice C=( x=40 , y=40 )
Vertice D=( x=10 , y=40 )
Sustituimos las coordenadas de cada uno de los vértices en la función objetivo a
minimizar

f ( x , y )=0.2 x+ 0.3 y FA =0.2 ( 10 )+ 0.3 ( 190 )=59FB=0.2 ( 100 ) +0.3 ( 100 )=50
FC =0.2 ( 40 ) +0.3 ( 40 )=20FD=0.2 ( 10 ) +0.3 ( 40 )=14
Para que el gasto de almacenamiento sea mínimo se deben almacenar 10 bidones de
petróleo y 40 bidones de gasolina.
 7. Una empresa de las tierras bajas del oeste en Santa Cruz de la Sierra Bolivia cultiva soya y
maíz en 300 hectáreas de terreno, una hectárea de soya da una ganancia de 100 Bs y una
hectárea de maíz da una ganancia de 200 Bs, debido a las regulaciones gubernamentales
del estado plurinacional de Bolivia no pueden plantarse más de 200 hectáreas de soya en
esta época. Durante la estación de plantación se dispone de 1200 horas de tiempo para la
plantación. Por cada hectárea de soya se requiere 2 horas, mientras por cada hectárea de
maíz se requiere 6 horas de plantación. El costo por hectárea de soya y maíz es de 500 Bs y
600 Bs respectivamente. ¿Optimizar la producción en función de los precios?

Solución apartado. a)
x=N ° Hectareas de Soya y=N ° Hectareas de Maiz
Función objetivo
Precios=( 500+100 ) x+(600+200)
z=600 x +800 y
Restricciones:
x + y ≤ 300
x ≤ 200
2 x+6 y ≤ 1200x ≥ 0 y ≥0

El conjunto de restricciones determina la región factible.

Calculamos sus vértices, mediante la intersección de las dos rectas que determinan
cada uno:

Vertice A=( x=0 , y=200 )Vertice B=( x=0 , y=0 ) Vertice C=( x=200 , y =0 )
Vertice D=( x=200 , y=100 )Vertice E=( x=150 , y=150 )
Sustituimos las coordenadas de cada uno de los vértices en la función objetivo

f ( x , y )=600 x+ 800 yFA=600 ( 0 ) +800 ( 200 )=160.000FB=600 ( 0 )+ 800 ( 0 )=0

FC =600 (200 )+ 800 ( 0 )=120.000FD=600 ( 200 ) +800 ( 100 )=200.000
FE=600 ( 150 ) +800 ( 150 ) =210.000
La combinación del punto B no se tiene en cuenta, ya que en esta no se
plantaría nada, las combinaciones de los puntos A y C dejan de cultivar uno de
los productos, por lo que para optimizar la producción en función de los
precios se deben plantar 200 hectáreas de soya y 100 hectáreas de maíz.
 8. Cierta persona dispone de 10 millones de bolivianos como máximo para repartir entre dos
tipos de inversión (A y B). En la opción A desea invertir entre 2 y 7 millones. Además,
quiere destinar a esa opción, como mínimo, tanta cantidad de dinero como a la B. ¿Qué
cantidades debe invertir en cada una de las dos opciones? Plantear el problema. Sabiendo
que el rendimiento de la inversión será del 9 % en la opción A y del 12 % en la B, ¿Qué
cantidad debe invertir en cada una para optimizar el rendimiento global?, ¿A cuánto
ascenderá?

Solución apartado. a)
x=Millones a Invertir en A
y=Millones a Invertir en B

Función objetivo a maximizar:

z=0.09 x +0.12 y
Restricciones:
x + y ≤ 10x ≥ 2x ≤ 7x ≥ y x ≥ 0 y ≥0

El conjunto de restricciones determina la región factible.

Calculamos sus vértices, mediante la intersección de las dos rectas que determinan
cada uno:
Vertice A=( x=2 , y=0 )Vertice B=( x=7 , y=0 ) Vertice C=( x=7 , y =3 )
Vertice D=( x=5 , y=5 )Vertice E=( x=2 , y=2 )
Sustituimos las coordenadas de cada uno de los vértices en la función objetivo
a maximizar

f ( x , y )=0.09 x+ 0.12 y FA =0.09 (2 )+ 0.12 ( 0 )=0.18FB=0.09 ( 7 )+ 0.12 ( 0 )=0.63

FC =0.09 (7 ) +0.12 (3 )=0.99FD=0.09 ( 5 ) +0.12 ( 5 )=1.05FE=0.09 ( 2 ) +0.12 ( 2 )=0.42
La función presenta un máximo en el vértice D(5, 5), cuyo valor es 1.05
Por tanto, deberá invertir 5 millones en cada tipo de inversión para optimizar el
rendimiento
global. De esta manera, el rendimiento ascenderá a 1.050.000 pesetas.
 9. Un supermercado quiere promocionar una marca desconocida D de aceites utilizando una
marca conocida C. Para ello hace la siguiente oferta: "Pague sólo a 250 Bs. el litro de aceite
C y a 125 Bs. el litro de aceite D siempre y cuando: 1) Compre en total 6 litros o más, y 2)
La cantidad comprada de aceite C esté comprendida entre la mitad y el doble de la
cantidad comprada de aceite D". Si disponemos de un máximo de 3125 Bolivianos, se pide:
Representa gráficamente los modos de acogerse a la oferta. Acogiéndonos a la oferta,
¿Cuál es la mínima cantidad de aceite D que podemos comprar? ¿Cuál es la máxima de C?

Solución apartado. a)
x=Litros Compradosde Aceite C
y=Litros Comprados de Aceite D
Función objetivo a maximizar:

z=x + y
Restricciones:

x+ y≥6
y
≤x → y ≤2xx≤2 y
2
250 x+ 125 y ≤ 3125x ≥ 0 y ≥0
El conjunto de restricciones determina la región factible.
Calculamos sus vértices, mediante la intersección de las dos rectas que determinan
cada uno:

Vertice A=( x=4 , y=2 )Vertice B=( x=10 , y =5 )Vertice C=( x=6.25 , y =12.5 )
Vertice D=( x=2 , y=4 ) Sustituimos las coordenadas de cada uno de los vértices
en la función objetivo

f ( x , y )=x+ y FA=4+ 2=6FB=10+5=15FC =6.25+12.5=18.75FD=2+ 4=6

La mínima cantidad de aceite D que podemos comprar es 2 litros. La cantidad
máxima de C que se puede comprar es 10 litros.
 10. Una compañía petrolera requiere 9000, 12000 y 26000 barriles de petróleo de calidad alta,
media y baja, respectivamente. La compañía tiene dos refinerías, A y B. La compañía A
produce 100, 300 y 400 barriles de alta, media y baja calidad, respectivamente por día. La
compañía B produce 200, 100 y 300 barriles de alta, media y baja calidad respectivamente
por día. Si el costo de operación de cada refinería es de 200 Bs diarios. ¿Cuántos días debe
trabajar cada mina para que el costo sea mínimo y cumplir con los requerimientos?

Solución apartado. a)
x=Refineria A y=Refineria B
Función objetivo a maximizar:

z=200 x +200 y
Restricciones:
100 x+ 200 y ≥ 9000300 x+ 100 y ≥ 12000400 x +300 y ≥ 26000x ≥ 0 y ≥0

El conjunto de restricciones determina la región factible.

Calculamos sus vértices, mediante la intersección de las dos rectas que determinan

cada uno:

Vertice A=( x=20 , y=60 )Vertice B=( x=30 , y =30 )Vertice C=( x=50 , y=20 )
 Sustituimos las coordenadas de cada uno de los vértices en la función objetivo

f ( x , y )=200 x+ 200 y FA=200(20)+200(60)=16000FB=200 ( 30 ) +200 ( 30 )=12000

FC =200 (50 )+ 200 ( 20 )=14000La función presenta un máximo en el vértice B(30, 30),
cuyo valor es 12000
Por tanto las refinerías A,B deberían de trabajar 30 días y 30 días para que el
costo sea mínimo y cumpla con los requisitos