INVESTIGACIÓN DE

OPERACIONES I
Programación lineal

TAREA I

EDUARDO DIAZ GONZALEZ

INSTITUTO TECNOLOGICO DE QUERETARO
 INVESTIGACIÓN DE OPERACIONES I

17/02/2023

1 - Utilice el método grafico para resolver el problema

Maximizar 𝑍 = 2𝑥1 + 𝑥2 sujeta a 𝑥2 ≤ 10

(1) 2𝑥1 +5𝑥2 ≤ 60
(2) 𝑥1 +𝑥2 ≤ 18
(3) 3𝑥1 +𝑥2 ≤ 44
Y

𝑥1 ≥ 0, 𝑥2 ≥ 0

ecuación cuando x2=0 cuandox1=0

1 30.0 12
2 18.0 18.0
3 14.7 44.0

La solución está en los puntos de intersección de las rectas. Intersectan las rectas: (1 y 3),( 1 y 2),
(2 y 3). Para saber las coordenadas, se resuelve un sistema de ecuaciones con el par de
ecuaciones.
2𝑥1 +5𝑥2 ≤ 60 𝑥1 = 160/13
solución
3𝑥1 +𝑥2 ≤ 44 𝑥2 = 92/13

2𝑥1 +5𝑥2 ≤ 60 𝑥1 = 10
solución
𝑥1 +𝑥2 ≤ 18 𝑥2 = 8

𝑥1 +𝑥2 ≤ 18 𝑥1 = 13
solución
3𝑥1 +𝑥2 ≤ 44 𝑥2 = 5
 INVESTIGACIÓN DE OPERACIONES I

17/02/2023

160 92
Las coordenadas de los puntos de intersección son: ( 13 , 13), (10,8), (13,5)

Maximizar 𝑍 = 2𝑥1 + 𝑥2 sujeta a 𝑥2 ≤ 10

Sustituir puntos para encontrar el valor z para probar cual es optimo

Los valores de x2 son menores que 10 entonces cumplen.

z=2(x1)+x2
x1 12.3
x2 6.9 31.5
x1 10
x2 8 28
x1 13
x2 5 31
coordenada 1 coordenada 2 coordenada 3
x1 12.3 10 13
x2 6.9 8 5
≤60 59.23076923 60 51
≤18 19.23076923 18 18
≤44 43.84615385 38 44
Conclusion:

La coordenada (10,8) y (13,5) cumplen con el sistema de ecuaciones, pero al maximizar para el
valor de z tomamos el número más alto que es el 31, entonces (13,5) es el punto más óptimo y
cumple para maximizar Z.
 INVESTIGACIÓN DE OPERACIONES I

17/02/2023

2- Utilice el método grafico para resolver el problema

Maximizar 𝑍 = 10𝑥1 + 20𝑥2

(1) − 𝑥1 +2𝑥2 ≤ 15
(2) 𝑥1 +𝑥2 ≤ 12
(3) 5𝑥1 +3𝑥2 ≤ 45
𝑥1 ≥ 0, 𝑥2 ≥ 0

ecuación cuando x2=0 cuandox1=0

1 -15 7.5
2 12 12
3 9 15
 INVESTIGACIÓN DE OPERACIONES I

17/02/2023

La solución está en los puntos de intersección de las rectas. Intersectan las rectas: (1 y 2), (2 y 3)
Para saber las coordenadas, se resuelve un sistema de ecuaciones con el par de ecuaciones.
−𝑥1 +2𝑥2 ≤ 15 𝑥1 = 3
solución
𝑥1 +𝑥2 ≤ 12 𝑥2 = 9

𝑥1 +𝑥2 ≤ 12 𝑥1 = 9/2
solución
5𝑥1 +3𝑥2 ≤ 45 𝑥2 = 15/2
9 15
Las coordenadas de los puntos de intersección son: (3,9),(2 , 2
).

Maximizar 𝑍 = 10𝑥1 + 20𝑥2

Sustituir puntos para encontrar el valor z para probar cual es optimo

z=10(x1)+20(x2)
x1 3.0
x2 9.0 210.0
x1 4.5
x2 7.5 195.0

coordenada 1 coordenada 2

x1 3.0 4.5

x2 9.0 7.5

≤15 15 10.5

≤12 12 12

≤45 42 45

Conclusión:

Las dos coordenadas cumplen con el sistema de ecuaciones, pero como queremos maximizar z
tomamos el valor más alto z=210 entonces el punto óptimo es (3,9).
 INVESTIGACIÓN DE OPERACIONES I

17/02/2023

3. La compañía WorldLight produce dos dispositivos para lámparas (productos 1 y 2) que

requieren partes de metal y componentes eléctricos. La administración desea determinar
cuántas unidades de cada producto debe fabricar para maximizar la ganancia. Por cada unidad
del producto 1 se requieren 1 unidad de partes de metal y 2 unidades de componentes eléctricos.
Por cada unidad del producto 2 se necesitan 3 unidades de partes de metal y 2 unidades de
componentes eléctricos. La compañía tiene 200 unidades de partes de metal y 300 de
componentes eléctricos. Cada unidad del producto 1 da una ganancia de $1 y cada unidad del
producto 2, hasta 60 unidades, da una ganancia de $2. Cualquier exceso de 60 unidades del
producto 2 no genera ganancia, por lo que fabricar más de esa cantidad está fuera de
consideración.

a) Formule un modelo de programación lineal.

b) Utilice el método gráfico para resolver este modelo. ¿Cuál es la ganancia total que resulta?

Productos 1 y 2

Unidades ¿? Para maximizar ganancia

Producto x1

Metal= 1 Eléctricos= 2

Producto x2

Metal= 3 Eléctricos= 2
𝑥1 +3𝑥2 ≤ 200
2𝑥1 +2𝑥2 ≤ 300
𝑥1 ≥ 0, 𝑥2 ≥ 0

Maximizar 𝑍 = 𝑥1 + 2𝑥2 sujeta a 𝑥2 ≤ 60

 INVESTIGACIÓN DE OPERACIONES I

17/02/2023

ecuación cuando x2=0 cuandox1=0

1 200 66.7
2 150 150

La solución está en los puntos de intersección de las rectas. Intersectan las rectas: (1y 2) saber las
coordenadas, se resuelve un sistema de ecuaciones con el par de ecuaciones.
𝑥1 +3𝑥2 ≤ 200 𝑥1 = 125
solución
2𝑥1 +2𝑥2 ≤ 300 𝑥2 = 25
Las coordenadas de los puntos de intersección son: (125,25)
 INVESTIGACIÓN DE OPERACIONES I

17/02/2023

Maximizar 𝑍 = 1𝑥1 + 2𝑥2 sujeta a 𝑥2 ≤ 60

Sustituir puntos para encontrar el valor z para probar cual es optimo

Como el valor 𝑥2 = 60 de cumple con sujeta a 𝑥2 ≤ 60

z=10(x1)+20(x2)
x1 125.0
x2 25.0 175.0

coordenada 1
x1 125.0
x2 25.0
≤200 200
≤200 300
Conclusión:

El punto (125, 25) cumple con el sistema de ecuaciones. Entonces la empresa debe fabricar 125
unidades del producto 1 y 25 unidades del producto 2 para maximizar la ganancia así obtendrá
$175.

4 -Weenies and Buns es una planta procesadora de alimentos que fabrica hot dogs y pan para
hot dogs. Muelen su propia harina a una tasa máxima de 200 libras por semana. Cada pan
requiere 0.1 libras. Tienen un contrato con Pigland, Inc., que especifica la entrega de 800 libras
de productos de puerco cada lunes. Cada hot dog requiere -1-4 de libra de producto de puerco.
Se cuenta con suficiente cantidad del resto de los ingredientes de ambos productos. Por último,
la mano de obra consiste en 5 empleados de tiempo completo (40 horas por semana). Cada hot
dog requiere 3 minutos de trabajo y cada pan 2 minutos de este insumo. Cada hot dog
proporciona una ganancia de $0.80 y cada pan $0.30. Weenies and Buns desea saber cuántos
hot dogs y cuántos panes debe producir cada semana para lograr la ganancia más alta posible.

a) Formule un modelo de programación lineal para este problema.

b) Use el método gráfico para resolver el modelo

formulación del problema:

hot dogs y pan para hotdogs

harina ≤ 200 𝑙𝑏 por semana , Pan 0.1lb de harina entonces se hacen

200
𝑝𝑎𝑛 = = 2 000 𝑝𝑎𝑛𝑒𝑠
0.1

puerco 800 lb cada lunes cada hot dog requieres ¼ de libra entonces
800
ℎ𝑜𝑡𝑑𝑜𝑔𝑠 = 0.25 = 3200 ℎ𝑜𝑡𝑑𝑜𝑔𝑠
 INVESTIGACIÓN DE OPERACIONES I

17/02/2023

Mano de obra 5 empleados 40 h x semana , Cada hotdog 3 min y cada pan 2 minutos

𝑡𝑖𝑒𝑚𝑝𝑜ℎ𝑜𝑚𝑏𝑟𝑒 = 40 ∗ 5 ∗ 60 = 10 000𝑚𝑖𝑛
Cantidad de producción ¿?

HotDogs (𝑥1 ) , Pan(𝑥2 )

3𝑥1 +2𝑥2 ≤ 10 000
𝑥1 ≤ 3 200
𝑥2 ≤ 2 000
𝑍 = 0.80𝑥1 + 0.30𝑥2

ecuación cuando x2=0 cuandox1=0

1 3200 infinito
2 infinito 2000
3 3333.3 5 000
 INVESTIGACIÓN DE OPERACIONES I

17/02/2023

La solución está en los puntos de intersección de las rectas. Intersectan las rectas:

(1 y 3),( 2 y 3) Para saber las coordenadas, se resuelve un sistema de ecuaciones con el par de
ecuaciones.
𝑥1 ≤ 3 200 𝑥1 = 3200
solución
3𝑥1 +2𝑥2 ≤ 10 000 𝑥2 = 200

+𝑥2 ≤ 2 000 𝑥1 = 2000

solución
3𝑥1 +2𝑥2 ≤ 10 000 𝑥2 = 2000

Las coordenadas de los puntos de intersección son: (3200,200),(2000,2000).

Maximizar 𝑍 = 0.80𝑥1 + 0.30𝑥2

Sustituir puntos para encontrar el valor z para probar cual es optimo

z=0.8(x1)+0.30(x2)
x1 3200.0
x2 200.0 2620.0
x1 2000
x2 2000 2200.0

coordenada 1 coordenada 2
x1 3200.0 2000
x2 200.0 2000
≤10000 10000 10000
≤3200 3200 2000
≤2000 200 2000
Conclusión.

El punto (3200, 200) cumple con el sistema de ecuaciones. Entonces la empresa debe producir
3200 unidades de hotdog y 2000 unidades de pan para hotdog para maximizar la ganancia así
obtendrá $2620.