PROGRAMACIÓN LINEAL

PRESENTADO POR:

Ana Karina Cogollo Martínez

Johan David Martínez Escobar
José Maria Suarez

DOCENTE:
FREDY OMAR MORENO

MONTERÍA - CÓRDOBA
2022
 EJERCICIOS DE METODOS GRAFICOS
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?

Definir variables:
𝑥1 = 𝑛𝑢𝑚𝑒𝑟𝑜𝑠 𝑑𝑒 𝑎𝑣𝑖𝑜𝑛𝑒𝑠 𝑡𝑖𝑝𝑜 𝐴
𝑥2 = 𝑛𝑢𝑚𝑒𝑟𝑜𝑠 𝑑𝑒 𝑎𝑣𝑖𝑜𝑛𝑒𝑠 𝑡𝑖𝑝𝑜 𝐵

Función objetivo:
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 40000𝑥1 + 10000𝑥2

Restricciones:
200𝑥1 + 100𝑥2 ≥ 1600
6𝑥1 + 15𝑥2 ≥ 96
𝑥1 ≥ 0
𝑥1 ≤ 11
𝑥2 ≥ 0
𝑥2 ≤ 8
Representación en gráfica:

 CoorCCCoordenadas:
𝐴 = (4,8)
𝐵 = (6,4)
𝐶 = (11,2)
𝐷 = (11,8)
  𝑅𝑒𝑒𝑚𝑝𝑙𝑎𝑧𝑎𝑟 𝑙𝑎𝑠 𝑐𝑜𝑜𝑟𝑑𝑒𝑛𝑎𝑑𝑎𝑠 𝑒𝑛 𝑙𝑎 𝑓𝑢𝑛𝑐𝑖o𝑛 𝑜𝑏𝑗𝑒𝑡𝑖𝑣𝑜 (𝑥, 𝑦)

Puntos 40000𝑥1 + 10000𝑥2 Total

A 40000(4) + 10000(8) = 240000
B 40000(6) + 10000(4) = 280000
C 40000(11) + 10000(2) = 460000
D 40000(11) + 10000(8) = 520000

RTA/= En conclusión el punto A (4,8) obtiene el menor valor, entonces se

debe comprar 4 aviones de tipo A y 8 aviones de tipo B para así obtener el
costo mínimo

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.

Definir las variables:

𝑥1 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑑𝑒 𝑎𝑐𝑒𝑖𝑡𝑒 𝐴
𝑥2 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑑𝑒 𝑎𝑐𝑒𝑖𝑡𝑒 𝐵

Función objetivo: 𝑚𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 2000𝑥 + 3000𝑦

Restricciones:
𝑥1 + 𝑥2 ≥ 6
𝑥1 ≥ 2
𝑥1 ≤ 7
𝑥2 ≥ 2
𝑥2 ≤ 7
𝑥1 ≤ 2𝑥2
  Representación grafica
 Coordenadas
𝐴 = (7,7)
𝐵 = (2,7)
𝐶 = (2,4)
𝐷 = (4,2)
𝐸 = (7,3.5)

 𝑟𝑒𝑒𝑚𝑝𝑙𝑎𝑧𝑎𝑟 𝑙𝑎𝑠
𝑐𝑜𝑜𝑟𝑑𝑒𝑛𝑎𝑑𝑎𝑠 𝑒𝑛 𝑙𝑎 𝑓𝑢𝑛𝑐𝑖𝑜𝑛 𝑜𝑏𝑗𝑒𝑡𝑖𝑣𝑜 𝑧 = (𝑥, 𝑦)

puntos 2000x 3000y total

A 2000(7) 3000(7) 35000
B 2000(2) 3000(7) 25000
C 2000(2) 3000(4) 16000
D 2000(4) 3000(2) 14000
E 2000(7) 3000(3.5) 24500

R/ comparando cada valor, el punto D (4,2) nos muestra que tiene el costo
de 14000, podemos concluir que se debe comprar 4 toneladas para la
almazara A y 2 toneladas para la almazara B para adquirir el mínimo costo
 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.

Definir variables de decisión:

𝑥1=Inversión tipo A
𝑥2=Inversión tipo B

Función objetivo:

Restricciones:

𝑧 = 0.05x1 + 0.08 𝑥2
DESEA INVERTIR (PERSONA)

𝑥1 + 𝑥2 ≤ 5000

INVERSION PARA TIPO A

𝑥1 ≥ 0.25 (𝑥₁ + y)
INVERSION PARA TIPO B

𝑥2 ≥ 0.5 (𝑥₂ + y)
CONDICIÓN DE NO NEGATIVIDAD

𝑥1 𝑥2
≥ 2

𝑥1 + 𝑥2 ≥ 0
  Representación en grafica

 Coordenadas

𝐴 = (2500 ,2500)
𝐵 = (5000 ,0)
𝐶 = (0 ,0)

 𝑅𝑒𝑒𝑚𝑝𝑙𝑎𝑧𝑎𝑟 𝑙𝑎𝑠 𝑐𝑜𝑜𝑟𝑑𝑒𝑛𝑎𝑑𝑎𝑠 𝑒𝑛 𝑙𝑎 𝑓𝑢𝑛𝑐𝑖o𝑛 𝑜𝑏𝑗𝑒𝑡𝑖𝑣𝑜 (𝑥, 𝑦)

Punto 𝑧 = 0,05x1 + 0,08x2 Total

A 0,05(2500) + 0,08(2500) = 325 Bs
B 0,05(5000) + 0,08(0) = 250 Bs
C 0,05(0) + 0,08(0) = 0 Bs

RTA/: Se recomienda realizar la inversión en el vértice B para maximizar

las ganancias en 250 Bs.
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 2000 Bs, 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 120000 Bs, y que los
beneficios que aportan los traductores de una lengua son de 4000
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?

 Definir las variables de decisión:

𝑥1 = 𝑡𝑟𝑎𝑑𝑢𝑐𝑡𝑜𝑟 𝑑𝑒 1 𝑙𝑒𝑛𝑔𝑢𝑎
𝑥2 = 𝑡𝑟𝑎𝑑𝑢𝑐𝑡𝑜𝑟 𝑑𝑒 2 𝑙𝑒𝑛𝑔𝑢𝑎

 Función objetivo:

𝑧 = 2000𝑥1 + 3000𝑥2

 Restricciones:

x + y ≤ 50

4000x + 8000y ≥ 120000

y ≥ 1

x ≥ y

x, y ≥

0
  Representación en grafica

 Coordenadas
𝐴 = (25,25)
𝐵 = (10,10)
𝐶 = (28,1)
𝐷 = (49,1)

 𝑅𝑒𝑒𝑚𝑝𝑙𝑎𝑧𝑎𝑟 𝑙𝑎𝑠 𝑐𝑜𝑜𝑟𝑑𝑒𝑛𝑎𝑑𝑎𝑠 𝑒𝑛 𝑙𝑎 𝑓𝑢𝑛𝑐𝑖o𝑛 𝑜𝑏𝑗𝑒𝑡𝑖𝑣𝑜 (𝑥, 𝑦)

Puntos 2000𝑥1 + 3000𝑥2 Total

A 2000(25) + 3000(25) = 125000
B 2000(10) + 3000(10) = 50000
C 2000(28) + 3000(1) = 59000
D 2000(49) + 3000(1) = 101000

RTA/ el punto B presenta el costo mínimo B(10,10) 2000(10)+3000(10)=50000

El beneficio 40000(10) +80000(10)=120000

Se contratarán 10 traductores para el tipo A y 10 traductores para el

tipo B y el benéfico que tendrá la empresa será de 120000 bs.
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. b) ¿Qué combinación
hace que la diferencia entre el número de farolas y de jardineras colocadas sea
mayor? ¿Es la combinación donde más piezas de mobiliario se colocan?

 Definir las variables de decisión:

𝑥1 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑖𝑒𝑧𝑎𝑠 𝑑𝑒 𝑓𝑎𝑟𝑜𝑙𝑎𝑠
𝑥2 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑖𝑒𝑧𝑎𝑠 𝑑𝑒 𝑗𝑎𝑟𝑑𝑖𝑛𝑒𝑟𝑎𝑠

 Función
objetivo: 𝑍 = 40𝑥1 + 12𝑥2

 Restricciones: 𝑥1 + 𝑥2 ≥ 20
𝑥1 ≤ 40
𝑥2 ≤ 12
𝑥2 ≤ X/3
𝑥2 ≤ 0,2
  Presentación en grafica

 Coordenadas
𝐴 = (36,12)
𝐵 = (15,5)
𝐶 = (16,4)
𝐷 = (40,10)
𝐸 = (40,12)

 𝑅𝑒𝑒𝑚𝑝𝑙𝑎𝑧𝑎𝑟 𝑙𝑎𝑠 𝑐𝑜𝑜𝑟𝑑𝑒𝑛𝑎𝑑𝑎𝑠 𝑒𝑛 𝑙𝑎 𝑓𝑢𝑛𝑐𝑖o𝑛 𝑜𝑏𝑗𝑒𝑡𝑖𝑣𝑜 (𝑥, 𝑦)

Puntos 𝑍 = 40𝑥1 + 12𝑥2 Total

A 40(36) + 12(12) = 1584
B 40(12) + 12(5) = 660
C 40(16) + 12(4) = 688
D 40(40) + 12(10) = 1720
E 40(40) + 12(12) = 1744

RTA/:el punto D(40,10), es la que hace que la diferencia entre la cantidad de

farolas y jardineras colocadas sea la mayor. EL punto E(40,12) es la que tiene
la mayor 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.

 Definir las variables de decisión:

𝑥1 = 𝑛º 𝑑𝑒 𝑏𝑖𝑑𝑜𝑛𝑒𝑠 𝑑𝑒 𝑝𝑒𝑡𝑟ó𝑙𝑒𝑜.
𝑥2 = 𝑛º 𝑑𝑒 𝑏𝑖𝑑𝑜𝑛𝑒𝑠 𝑑𝑒 𝑔𝑎𝑠𝑜𝑙𝑖𝑛𝑎

 Función objetivo:

Minimizar 𝑧 = 0,2𝑥1 + 0,3𝑥 2

 Restricciones:

𝑥 1 ≥ 10
𝑥2 ≥ 40
𝑥 1 ≤ 𝑥2
𝑥1 + 𝑥 2 ≤ 200
𝑥1 + 𝑥2 ≥ 50
  Representación en grafica

 Coordenadas
𝐴 = (10,190)
𝐵 = (10,40)
𝐶 = (40,40)
𝐷 = (100,100)

 𝑅𝑒𝑒𝑚𝑝𝑙𝑎𝑧𝑎𝑟 𝑙𝑎𝑠 𝑐𝑜𝑜𝑟𝑑𝑒𝑛𝑎𝑑𝑎𝑠 𝑒𝑛 𝑙𝑎 𝑓𝑢𝑛𝑐𝑖o𝑛 𝑜𝑏𝑗𝑒𝑡𝑖𝑣𝑜 (𝑥, 𝑦)

Puntos 0,2𝑥1 + 0,3𝑥 2 Total
A 0,2(10) + 0,3(190) = 59
B 0,2(10) + 0,3(40) = 14
C 0,2(40) + 0,3(40) = 20
D 0,2(100) + 0,3(100) = 50

RTA/: el punto B(10,40) refleja el valor mínimo quiere decir que se debe comprar
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?

 Definir variables de decisión:

𝑥1 𝑛𝑢𝑚𝑒𝑟𝑜𝑠 𝑑𝑒 ℎ𝑒𝑐𝑡𝑎𝑟𝑖𝑎𝑠 𝑑𝑒 𝑠𝑜𝑦𝑎

𝑥2 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 ℎ𝑒𝑐𝑡𝑎𝑟𝑖𝑎 𝑑𝑒 𝑚𝑎𝑖𝑧

 Función objetivo:

Maximizar 𝑧 = 500𝑥1 + 600𝑦2

 Restricciones:

𝑥1 + 𝑥2 ≤ 300
𝑥1 < 200
2𝑥1 + 6𝑥2 ≤ 1200
  Representación en grafica

 Coordenadas
𝐴 = (0,200)
𝐵 =(150,150)
𝐶 = (200,100)
𝐷 = (0,200)

 𝑅𝑒𝑒𝑚𝑝𝑙𝑎𝑧𝑎𝑟 𝑙𝑎𝑠 𝑐𝑜𝑜𝑟𝑑𝑒𝑛𝑎𝑑𝑎𝑠 𝑒𝑛 𝑙𝑎 𝑓𝑢𝑛𝑐𝑖o𝑛 𝑜𝑏𝑗𝑒𝑡𝑖𝑣𝑜 (𝑥, 𝑦)

𝑧 = 500𝑥1 + 600𝑥2
𝑧 = (500 + 100)𝑥1 + (600 + 200)𝑥2 = 600𝑥1 + 800𝑥2

Punto 600𝑥1 + 800𝑥2 Total

A 600(0) + 800(200) = 160000
B 600(150) + 800(150) = 210000
C 600(200) + 800(100) = 200000
D 600(0) + 800(200) = 160000

RTA/: para optimizar la producción en función de los precios se debe plantar 150
hectáreas de soya y 150 hectáreas de maíz esta daría una ganancia de 210000 Bs
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á?

 Definir variables:
𝑥1: 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑚𝑖𝑙𝑙𝑜𝑛𝑒𝑠 𝑎 𝑖𝑛𝑣𝑒𝑟𝑡𝑖𝑟 𝑒𝑛 𝐴
𝑥2 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑚𝑖𝑙𝑙𝑜𝑛𝑒𝑠 𝑎 𝑖𝑛𝑣𝑒𝑟𝑡𝑖𝑟 𝑒𝑛 𝐵

 Función objetivo:
Maximizar 𝑧 = 0.09𝑥1 + 0.12𝑥2

 Restricciones
𝑥1 + 𝑥2 ≤ 10
𝑥≥2
𝑥1 ≤ 7
𝑥1 ≥ 𝑥2
𝑥1 + 𝑥2 ≥ 0
  Representación en grafica

 Coordenadas
𝐴 ( 5,5)
𝐵 (2,2)
𝐶 ( 2,0)
𝐷 (7,0)
𝐸 ( 7,3)

 𝑅𝑒𝑒𝑚𝑝𝑙𝑎𝑧𝑎𝑟 𝑙𝑎𝑠 𝑐𝑜𝑜𝑟𝑑𝑒𝑛𝑎𝑑𝑎𝑠 𝑒𝑛 𝑙𝑎 𝑓𝑢𝑛𝑐𝑖ó𝑛 𝑜𝑏𝑗𝑒𝑡𝑖𝑣𝑜 (𝑥, 𝑦)

Punto Z= 0,09x + 0,12y Total
𝐴 0,09(5) + 0,12(5) 1,05
𝐵 0,09(29) + 0,12(2) 0,42
𝐶 0,09(7) + 0,12(3) 0,99
𝐷 0,09(2) + 0,12(0) 0,18
𝐸 0,09(7) + 0,12(0) 0,63

R/ El vértice A(5,5) presenta el máximo , que es (1,05), quiere decir que se debe
invertir 5 millones en A y 5 millones en B para optimizar el rendimiento global y
ascenderá a 1,05 millones bolivianos
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?

 Definir las variables

𝑥1 = 𝑙𝑖𝑡𝑟𝑜𝑠 𝑑𝑒 𝑎𝑐𝑒𝑖𝑡𝑒 𝑐𝑜𝑚𝑝𝑟𝑎𝑑𝑜𝑠 𝑒𝑛 𝐶

𝑥2 = 𝑙𝑖𝑡𝑟𝑜𝑠 𝑑𝑒 𝑎𝑐𝑒𝑖𝑡𝑒 𝑐𝑜𝑚𝑝𝑟𝑎𝑑𝑜𝑠 𝑒𝑛 𝐷

 Función de objetivo
Z= 250𝑥1 + 125𝑥2

 Restricciones
𝑥1 + 𝑥2 ≥ 0
𝑥1 + 𝑥2 ≥ 6
𝑥2 ≤ 2𝑥1
𝑥1 ≤ 2𝑥2 250𝑥1 + 12𝑥2 ≤ 3125

 Representación en gráfica:
  Coordenadas

𝐴(6,25; 12,5)
𝐵(2,4)
puntos z=250x+125y Total
A 250(6,25) + 125(12,5) 12,5
B 250(2) + 125(4) 4
C 250(4) + 125(2) 8
D 250(10) + 125(5) 20
𝐶(4,2)
𝐷(10,5)

 𝑅𝑒𝑒𝑚𝑝𝑙𝑎𝑧𝑎𝑟 𝑙𝑎𝑠 𝑐𝑜𝑜𝑟𝑑𝑒𝑛𝑎𝑑𝑎𝑠 𝑒𝑛 𝑙𝑎 𝑓𝑢𝑛𝑐𝑖𝑜𝑛 𝑜𝑏𝑗𝑒𝑡𝑖𝑣𝑜 𝑧 = (𝑥, 𝑦)

Rta/=
La mínima cantidad de aceite D que se debe comprar acogiéndonos a la oferta es el
punto C (4,2) que representa en la gráfica.
La máxima cantidad de aceite C que se debe comprar acogiéndonos a la oferta es el
punto D (10,5) que representa en la gráfica.