TRABAJO: UTILIZACIÓN DEL MÉTODO DE SOLUCIÓN GRÁFICO DE LA

PROGRAMACIÓN LINEAL

PROPONENTES

DIANA CAROLINA RUEDA RUEDA

JOSEPH STEVEN PEÑA FUENTES

MARIA ANGELICA REGUEROS RANGEL

MARIA ALEJANDRA RAMIREZ PALACIO

SHAROL ANDREA PAEZ ZAMBRANO

CARMEN LORENA NAVARRO ROJAS

PROFESOR

HÉCTOR GUILLERMO MORENO JEREZ

UNIDADES TECNOLÓGICAS DE SANTANDER

FACULTAD DE CIENCIAS SOCIOECONOMICAS EMPRESARIALES

ADMINISTRACIÓNDE EMPRESAS

BUCARAMANGA

OCTUBRE 29 DEL 2023

 TRABAJO: UTILIZACIÓN DEL MÉTODO DE SOLUCIÓN GRÁFICO DE LA

PROGRAMACIÓN LINEAL

1. La empresa la hormiga de Bucaramanga, confecciona ropa para dama, fabrica faldas,

y pantalones. En la fabricación de las faldas, y pantalones, se necesitan dos máquinas

𝑀1 y 𝑀2. Las faldas se tardan 5 minutos, en 𝑀1 y 3 minutos, en 𝑀2. Los pantalones se

tardan 6 minutos, en 𝑀1 y 2 minutos, en 𝑀2.

Esta maquinaria dispone semanalmente de 40 horas, 𝑀1 y 15 horas, de 𝑀2. En este

sistema de producción, las faldas tienen una utilidad, de $5000, y los pantalones tienen

una utilidad, de $6000. Para obtener la máxima ganancia en la fabricación de las faldas

y los pantalones, cuántas prendas se deben fabricar semanalmente, encontrar:

a) Definir las variables.

b) Definir la función objetivo.

c) Definir las restricciones.

Sea:

𝑥1 : 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑎𝑛𝑡𝑎𝑙𝑜𝑛𝑒𝑠 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟

𝑥2 : 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑓𝑎𝑙𝑑𝑎𝑠 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟

Función objetivo:

𝑀𝑎𝑥 𝑍 = 6000𝑥1 + 5000𝑥2

Sujeto a:

6𝑥1 + 5𝑥2 ≤ 40

2𝑥1 + 3𝑥2 ≤ 15

𝑥1 , 𝑥2 ≥ 0
Resolviendo por el método gráfico:

Hay infinitos valores de X1, X2 para el valor óptimo Z = 40000 , los cuales están contenidos

en el segmento de la recta 6000 X1 + 5000 X2 = 40000 que cumple las restricciones del

problema.

Una de ellas es:

𝑥1 = 0

𝑥2 = 8

2. Una empresa fabrica cereales naturales, y los distribuye por kilos, con base a tres

diferentes tipos de granos. En su promoción anuncia que, 130 gramos de su producto

mezclado con leche, satisface las necesidades nutricionales magnesio, fósforo, hidratos

carbono y las proteínas de un adulto. Los costos de las materias primas, y el contenido

nutricional de los gramos, se muestran en la tabla:

El ejercicio de la mezcla, se trata de establecer las cantidades adecuadas, de cada tipo de

grano, para ser apta para satisfacer los requisitos necesarios de un adulto, que son de 0.5

unidades de magnesio, una (1) unidad de fosforo, dos (2,5) unidades de hidratos carbono, y

dos tomas ocho (2,8) unidades de proteína. Se debe determinar la mezcla del mínimo costo,

para esta empresa. Se debe determinar:

a) Definir las variables de decisión.

b) Definir la función objetivo.

c) Definir las restricciones

a)

Tenemos que nuestras variables de decisión son:

𝑥1 : 𝐾𝑔 𝑑𝑒 𝑡𝑟𝑖𝑔𝑜

𝑥2 : 𝐾𝑔 𝑑𝑒 𝑐𝑒𝑏𝑎𝑑𝑎

𝑥3 : 𝐾𝑔 𝑑𝑒 𝑐𝑒𝑛𝑡𝑒𝑛𝑜

b) Por tanto, nuestra función objetivo es:

𝑀𝑖𝑛 𝑍 = 1200𝑥1 + 1300𝑥2 + 1500𝑥3

c) Sujeto a:

23𝑥1 + 27𝑥2 + 22𝑥3 = 2.8

15𝑥1 + 16𝑥2 + 23𝑥3 = 2.5

9𝑥1 + 7𝑥2 + 8𝑥3 = 1

5𝑥1 + 4𝑥2 + 3𝑥3 = 0.5

𝑥𝑖 ≥ 0
Al tratarse de igualdades. Podemos resolverlo aplicando el método gráfico en 3d:

Por lo que la solución es:

La solución
óptima es
trigo 0,06
cebada 0,02
centeno 0,04
Z 158

3. La inversión en acciones, está sujeta a la rentabilidad del tipo de riesgo, que se tome

en la inversión. Una persona tiene 100 millones, los quiere invertir en de tipos de

acciones Tipo A y Tipo B. Las de Tipo A son productos que tiene un riesgo alto dando

un beneficio de 11%. Las acciones de Tipo B, son productos que tienen menos riesgo,

o más seguro y producen una rentabilidad, del 6%. Toma la decisión de invertir un

máximo de 50 Millones en la acción de Tipo A y por al menos 20 Millones, en las

acciones de Tipo B. También, que los invertido en Tipo A sea, al menos igual a los
 invertido, en las acciones de Tipo B.

Sea:

𝑋1 : 𝐷𝑖𝑛𝑒𝑟𝑜 𝑖𝑛𝑣𝑒𝑟𝑡𝑖𝑑𝑜 𝑒𝑛 𝐴𝑐𝑐𝑖𝑜𝑛𝑒𝑠 𝑡𝑖𝑝𝑜 𝐴

𝑋2 : 𝐷𝑖𝑛𝑒𝑟𝑜 𝑖𝑛𝑣𝑒𝑟𝑡𝑖𝑑𝑜 𝑒𝑛 𝑎𝑐𝑐𝑖𝑜𝑛𝑒𝑠 𝑡𝑖𝑝𝑜 𝐵

Por tanto, el modelo es:

𝑀𝑎𝑥 𝑍 = 0.11𝑥1 + 0.06𝑥2

Sujeto a:

𝑥1 + 𝑥2 ≤ 100

𝑥1 ≤ 50
𝑥2 ≥ 20

𝑥1 − 𝑥2 ≥ 0

𝑥𝑖 ≥ 0

Empleando el método gráfico, vemos que:

Por tanto, la solución óptima es:

Invertir 50 millones tanto en acciones de tipo A como de tipo B.

Obtendrá un beneficio máximo de 8.5 millones

4. Ejercicio 2.8 - Una compañía que opera 10 horas al día fabrica dos productos en tres

procesos secuenciales. La siguiente tabla resume los datos del problema:

Determine la mezcla de los productos.

Sea:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 1

𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 2

La función objetivo es:

 𝑀á𝑥 𝑍 = 2𝑥1 + 3𝑥2

Sujeto a (sabiendo que 1 hora son 60 minutos, entonces 10 horas son 600 minutos):

10𝑥1 + 5𝑥2 ≤ 600

6𝑥1 + 20𝑥2 ≤ 600

8𝑥1 + 10𝑥2 ≤ 600

𝑥𝑖 ≥ 0

Resolviendo por el método gráfico tenemos:

La solución óptima es:

Producir aprox 53 unidades de producto 1

Producir aprox 14 unidades de producto 2.

La utilidad máxima es de aprox $148

5. Ejercicio 2.21 – Una compañía mueblera fabrica escritorios y sillas. El departamento de

aserrado corta la madera para ambos productos, la cual se envía después a los distintos

departamentos de ensamble. Los muebles ensamblados se envían para su acabado del

departamento de pintura. La capacidad diaria del departamento de aserrado es de 200

sillas o de 80 escritorios. El departamento de ensamble de sillas puede producir 120

sillas diarias, y el de ensamble de escritorios, 60 escritorios. La capacidad del

departamento de pintura es de 150 sillas o 110 escritorios. Dado que la utilidad por silla

es de $50 y por escritorio de $100, determina la mezcla de producción óptima para la

compañía.
Sea:

𝑥1 : 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑒𝑠𝑐𝑟𝑖𝑡𝑜𝑟𝑖𝑜𝑠

𝑥2 : 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑠𝑖𝑙𝑙𝑎𝑠

La función objetivo es:

𝑀𝑎𝑥 𝑍 = 100𝑥1 + 50𝑥2

Sujeto a:

Teniendo en cuenta la probabilidad en cada departamento y lo que se puede producir:

1 1
𝑥1 + 𝑥 ≤1
80 200 2

1 1
𝑥1 + 𝑥 ≤1
110 150 2

𝑥1 ≤ 60

𝑥2 ≤ 120

𝑥𝑖 ≥ 0

Resolviendo por el método gráfico:

Por tanto, debe fabricarse:

44 escritorios, 90 sillas y se obtiene una utilidad de $8900 usd.

6. Ejercicio 2.25 – Experimento con TORA. Considere el siguiente PL

Tenemos que el modelo es:

Función Objetivo:

𝑀𝑎𝑥 𝑍 = 5𝑥1 + 4𝑥2

Sujeto a:

6𝑥1 + 4𝑥2 ≤ 24

6𝑥1 + 3𝑥2 ≤ 22.5

𝑥1 + 𝑥2 ≤ 5

𝑥1 + 2𝑥2 ≤ 6

−𝑥1 + 𝑥2 ≤ 1
 𝑥2 ≤ 2

𝑥𝑖 ≥ 0

Aplicando el método gráfico, tenemos:

Por tanto, la solución óptima es:

𝑥1 = 3

3
𝑥2 =
2

𝑍 = 21
 7. Ejercicio 2.34 – Un centro de reciclaje industrial utiliza dos tipos de desechos de aluminio

A y B, para producir una aleación especial. El desecho A contiene 6% aluminio, 3% de

silicio y 4% de carbono. El desecho B contiene 3% de aluminio, 6% de silicio y 3% de

carbono. Los costos por tonelada de los desechos A y B son de $100 y $80,

respectivamente. Las especificaciones de la aleación especial requieren que (1) el

contenido de aluminio debe ser del menos del 3% y cuando mucho de 6%; (2) el

contenido de silicio tiene que ser de entre 3 y 5%, y (3) el contenido de carbono debe

ser entre 3 y 7%. Determine la mezcla óptima de los desperdicios que deberían usarse

para producir 1000 toneladas de aleación.

Sea:

𝑥1 : 𝑃𝑟𝑜𝑝𝑜𝑟𝑐𝑖ó𝑛 𝑑𝑒 𝑑𝑒𝑠𝑒𝑐ℎ𝑜 𝑑𝑒 𝑎𝑙𝑢𝑚𝑖𝑛𝑖𝑜 𝐴 𝑒𝑛 𝑙𝑎 𝑎𝑙𝑒𝑎𝑐𝑖ó𝑛

𝑥2 : 𝑃𝑟𝑜𝑝𝑜𝑟𝑐𝑖ó𝑛 𝑑𝑒 𝑑𝑒𝑠𝑒𝑐ℎ𝑜 𝑑𝑒 𝑎𝑙𝑢𝑚𝑖𝑛𝑖𝑜 𝐵 𝑒𝑛 𝑙𝑎 𝑎𝑙𝑒𝑎𝑐𝑖ó𝑛

La función objetivo es:

𝑀𝑖𝑛 𝑍 = 1000(100𝑥1 + 80𝑥2 )

→ 𝑀𝑖𝑛 𝑍 = 100000𝑥1 + 80000𝑥2

Sujeto a:

0.06 𝑥1 + 0.03𝑥2 ≥ 0.03

0.06𝑥1 + 0.03𝑥2 ≤ 0.06

0.03𝑥1 + 0.06𝑥2 ≥ 0.03

0.03𝑥1 + 0.06𝑥2 ≤ 0.05

0.04𝑥1 + 0.03𝑥2 ≥ 0.03

0.04𝑥1 + 0.03𝑥2 ≤ 0.07

𝑥1 + 𝑥2 = 1
 𝑥𝑖 ≥ 0

Usando el método gráfico, obtenemos:

La solución óptima es:

La aleación debe estar formado por 1/3 (33.33%) de desecho de aluminio A y 2/3 (66,67%)

de desecho de aluminio B. El costo mínimo es de aprox $86666.67

8. Un grupo de aficionados al Atlético Bucaramanga, contrata a una empresa para

trasladar a 1200 hinchas a ver un partido en otra ciudad. La empresa dispone, de buses

de 50 y de 30 puestos. El valor de los buses de 50 pasajeros, es de $600.000 y de los

buses de 30 pasajeros, es de $450.000. La empresa contratada dispone de 30

conductores, para ese traslado. ¿Cuántos buses de 50 y de 30 puestos, se debe

contratar para minimizar el costo? ¿Y cuál es el costo? Desarrollarlo, como un modelo

de programación lineal, y optimizarlo, por método gráfico.

 Variables de caracterización :
x= bus capacidad 50
y= bus capacidad 30

Min: 60*10E4x + 40*10E4y

50x+30y=1200

Condiciones:
X+y=30, x >=0, y >= 0

Punto c: valor de la función en el punto: 15 para la abscisa y 15 igualmente para la ordenada

es
1575*10E3
Min: 60*10E4* (15) + 45*10E4* (15) = 1575*10E3
 Es necesario contratar para obtener el costo mínimo: 15 buses de 30 pasajeros y 15 buses
de 50 pasajeros.

9. Resolver por método simplex, el siguiente ejercicio:

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 6𝑥1 + 2𝑥2 + 2 𝑥3

S. A.

6𝑥1 + 2𝑥2 + 6 𝑥3 ≥ 6

6𝑥1 + 4 𝑥2 = 12

2 𝑥1 − 2𝑥2 ≤ 2

𝑥𝑖 ≥ 0 ; 𝑖 = 1, 2, 3

Ordeno las ecuaciones y le añado las variables de holgura. Z =

6X1+2X2+2X3
6X1+2X2+6X3+ S1= 6

6X1+4X2+S2 =12
2X1-2X2+S3=2

De la primera fila busco el número más grande, determino la columna pivote y posteriormente
la fila pivote eligiendo el número menor entre los pivotes.
Determinado el número pivote el cual dividido la fila del pivote por el pivote. Hacemos cero los
demás números de la columna pivote, por lo tanto:

F1+2F4 F2-2F4
Verificamos un caso no acotado, cuando en una iteración cualquiera existe una variable no

básica con costo reducido negativo y todos los elementos en la columna de dicha variable son

negativos o ceros. Es decir, no se puede seleccionar un pivote para determinar la variable que

debe dejar la base.

La solución óptima es:

X=0

Y=3

Z=0

10. Un banco en tiene cuatro productos de inversión, en su portafolio que son: créditos de

consumo, acciones, depósitos de metales preciosos, y préstamos industriales. Las

directivas del banco con el fin de lograr la diversificación de su cartera, plantea nuevas
 políticas. La primera es maximizar el interés esperado, para el siguiente semestre. Y

cumplir con la diversificación propuesta por los directivos, según la tabla. En la

actualidad tiene una disponibilidad de 5 millones de dólares para las inversiones.

Información bancaria:

Posteriormente, los directivos decidieron que al menos 6 % de la inversión, se debe dedicar

a Depósitos de Metales Preciosos, y Préstamos Industriales. Los créditos de consumo, no

superen el 14%.
 11. Una carpintería fabrica mesas redondas y cuadradas para su venta, la utilidad de las

mesas redondas es de $100.000, se necesita 5 horas en la máquina de lijar y de 4 horas

de trabajo de pintura, la demanda no es superior a las 10 unidades. La mesa cuadrada,

requiere de 4 horas en la máquina de lijar y de 3 horas de trabajo de pintura, produce

una utilidad de $130.000. La carpintería dispone a la semana de 50 horas totales en la

máquina de lijar y de 55 horas totales de trabajo de pintura, la demanda no es superior

a las 10 unidades. ¿Cuántas mesas redondas y cuadradas deberán producir la

carpintería para maximizar la utilidad? Presente este ejercicio como un problema de

programación lineal y resuélvalo optimizándolo por el método gráfico.

Variable de decisión:

X = número de mesas redondas.

Y = número de mesas cuadradas

Función objetivo:

Maximizar: 100.000x + 130.000y

 LIJAR PINTURA Utilidad

REDONDA 5 4 100000

CUADRADRA 4 3 130000

horas/semana 50 55

Restricciones:

5x + 4y ≤ 50

4x + 3y ≤ 55

X≥0

Y ≥0

X ≤ 10

Y ≤ 10
Grafica las restricciones

Las intersecciones de las restricciones que encierran la zona verde son los puntos que dan
las soluciones.

Las cuales son:

Donde el valor de la función objetivo es en la intersección C

100.000 (2) + 130.000 (10) = 1500000

Para obtener la mayor utilidad se requiere hacer dos mesas redondas y 10 mesas
cuadradas.