Julián David Hurtado-42151091-Grupo 2

Taller de técnicas de optimización-taller 1

Primer problema taller 1

Variables de decisión;

𝑥 = 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑙𝑜𝑠𝑡𝑒𝑠 𝑑𝑒 𝐴
𝑦 = 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑙𝑜𝑠𝑡𝑒𝑠 𝑑𝑒 𝐵
Función objetivo:

𝑐 = max{1200𝑥 + 1400𝑦}
Tabla.1. Tabla de las restricciones del primer ejercicio.

Frutas Lote A Lote B Disponibilidad

Naranjas 1Kg 2Kg 800Kg
Manzanas 2kg 1Kg 800Kg
Plátanos 1Kg 1Kg 500Kg
𝑥 + 2𝑦 ≤ 800 (1)

2𝑥 + 𝑦 ≤ 800 (2)
𝑥 + 𝑦 ≤ 500 (3)
𝑥 ≥ 0 (4)
𝑦 ≥ 0 (5)
Método gráfico:
800 − 𝑥
𝑦=
2
𝑦 = 800 − 2𝑥
𝑦 = 500 − 𝑥
 Fig.1.Grafica del primer ejercicio.

Al observar las esquinas en la zona viable se obtiene dos puntos, los cuales son 𝑃1 (200,300) y
𝑃1 (300, 200), al remplazar el primer punto en la función objetivo se obtiene un beneficio de 660.000
USD, y al remplazar el segundo punto en la función objetivo se obtiene un beneficio de 640.000 USD, por
lo cual el máximo beneficio se obtiene al vender 200 unidades del lote A y 300 del lote B.

Usando Solver de Excel:

Tabla.2. Resultados obtenidos con Solver del primer ejercicio.

Variables de decisión x y C
Función objetivo 200 300
1200 1400 660000
Restricciones 1 2 800 800
2 1 700 800
1 1 500 500

Usando el Solver del programa Excel se obtiene el mismo resultado obtenido con el método gráfico,
660.000 USD con 200 unidades del lote A y 300 del lote B.

Método analítico
Tabla.3. Resultado de restarle la ecuación (3) a la ecuación (1) del primer ejercicio.

x y
1 2 800
-1 -1 -500
1 300

Al restarle la ecuación (3) a la ecuación (1) se obtiene un 𝑦 = 300 y por ende un 𝑥 = 200, y remplazando
este punto en la función objetivo se obtienen un beneficio de 660.000 USD
 Tabla.4. Resultado de restarle la ecuación (3) a la ecuación (2) del primer ejercicio.

x y
2 1 800
-1 -1 -500
1 300
Al restarle la ecuación (3) a la ecuación (2) obtenemos 𝑥 = 300 y por ende un 𝑦 = 200, y remplazando
estos valores en la función objetivo se obtiene un beneficio de 640.00USD.

Con el método analítico también se halla que el máximo beneficio se halla con la venta de 200 unidades
del lote A y 300 del lote B.

_____________________________________________________________________________________

Segundo problema taller 1

Variables de decisión:

𝑥 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐴

𝑦 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐵

Función objetivo:

𝑐 = min{600𝑥 + 400𝑦}
Tabla.5. Tabla de las restricciones del segundo ejercicio.

Componentes Producto A Producto B Mínimo

Proteínas 2 1 8
Hidratos 6 1 12
Grasas 1 3 9
2𝑥 + 𝑦 ≥ 8 (1)

2𝑥 + 𝑦 ≥ 12 (2)
𝑥 + 𝑦 ≥ 9 (3)
𝑥 ≥ 0 (4)
𝑦 ≥ 0 (5)
Método gráfico:

𝑦 = 8 − 2𝑥
𝑦 = 12 − 6𝑥
 9−𝑥
𝑦=
3

Evaluando en la región optima se encuentran dos puntos, P(1,6) y P(3,2), evaluando el primer punto se
obtiene un costo de dieta de 3000USD y evaluando en el segundo punto se obtiene un costo de dieta de
2600USD, por lo cual el punto (3,2) presenta el mínimo costo de dieta.

Fig.2.Grafica del segundo ejercicio.

Usando Solver
Tabla.6. Resultados del segundo ejercicio usando Solver.

Variables de decisión x y C
Función objetivo 3 2
600 400 2600
Restricciones 2 1 8 8
6 1 20 12
1 3 9 9

Usando método analítico:

2𝑥 + 𝑦 = 8 (1)

𝑥 + 3𝑦 = 9 (2)
Entonces despejando 𝑥 en (2) obtenemos:

𝑥 = 9 − 3𝑦 (3)
Remplazando (3) en (1) obtenemos:

2(9 − 3𝑦) + 𝑦 = 8 (4)

Despejando 𝑦 en (4) obtenemos:

𝑦 = 2 , y remplazando este valor en (1) obtenemos 𝑥 = 3.

Remplazando estos valores en la función objetivo obtenemos que el mínimo costo es de 2600 USD, con
tres unidades del producto A y 2 del producto B.
 Taller 2 de técnicas de optimización

Primer Problema taller 2

Variables de decisión:
𝑋𝑆𝑆 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑎 𝑒𝑛𝑣𝑖𝑎𝑟 𝑑𝑒 𝑠𝑎𝑛 𝑓𝑟𝑎𝑛𝑠𝑖𝑠𝑐𝑜 𝑎 𝑠𝑎𝑛 𝑑𝑖𝑒𝑔𝑜

𝑋𝑆𝐵 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑎 𝑒𝑛𝑣𝑖𝑎𝑟 𝑑𝑒 𝑠𝑎𝑛 𝑓𝑟𝑎𝑛𝑠𝑖𝑠𝑐𝑜 𝑎 𝐵𝑎𝑟𝑠𝑡𝑜𝑤

𝑋𝑆𝑇 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑎 𝑒𝑛𝑣𝑖𝑎𝑟 𝑑𝑒 𝑠𝑎𝑛 𝑓𝑟𝑎𝑛𝑠𝑖𝑠𝑐𝑜 𝑎 𝑇𝑢𝑐𝑠𝑜𝑛

𝑋𝑆𝐷 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑎 𝑒𝑛𝑣𝑖𝑎𝑟 𝑑𝑒 𝑠𝑎𝑛 𝑓𝑟𝑎𝑛𝑠𝑖𝑠𝑐𝑜 𝑎 𝐷𝑎𝑙𝑙𝑎𝑠

𝑋𝐿𝑆 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑎 𝑒𝑛𝑣𝑖𝑎𝑟 𝑑𝑒 𝐿𝑜𝑠 𝐴𝑛𝑔𝑒𝑙𝑒𝑠 𝑎 𝑠𝑎𝑛 𝑑𝑖𝑒𝑔𝑜

𝑋𝐿𝐵 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑎 𝑒𝑛𝑣𝑖𝑎𝑟 𝑑𝑒 𝐿𝑜𝑠 Á𝑛𝑔𝑒𝑙𝑒𝑠 𝑎 𝐵𝑎𝑟𝑠𝑡𝑜𝑤

𝑋𝐿𝑇 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑎 𝑒𝑛𝑣𝑖𝑎𝑟 𝑑𝑒 𝐿𝑜𝑠 Á𝑛𝑔𝑒𝑙𝑒𝑠 𝑎 𝑇𝑢𝑐𝑠𝑜𝑛

𝑋𝐿𝐷 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑎 𝑒𝑛𝑣𝑖𝑎𝑟 𝑑𝑒 𝐿𝑜𝑠 Á𝑛𝑔𝑒𝑙𝑒𝑠 𝑎 𝐷𝑎𝑙𝑙𝑎𝑠

𝑋𝑃𝑆 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑎 𝑒𝑛𝑣𝑖𝑎𝑟 𝑑𝑒 𝑃ℎ𝑜𝑒𝑛𝑖𝑥 𝑎 𝑠𝑎𝑛 𝑑𝑖𝑒𝑔𝑜

𝑋𝑃𝐵 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑎 𝑒𝑛𝑣𝑖𝑎𝑟 𝑑𝑒 𝑃ℎ𝑜𝑒𝑛𝑖𝑥 𝑎 𝐵𝑎𝑟𝑠𝑡𝑜𝑤

𝑋𝑃𝑇 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑎 𝑒𝑛𝑣𝑖𝑎𝑟 𝑑𝑒 𝑃ℎ𝑜𝑒𝑛𝑖𝑥 𝑎 𝑇𝑢𝑐𝑠𝑜𝑛

𝑋𝑃𝐷 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑎 𝑒𝑛𝑣𝑖𝑎𝑟 𝑑𝑒 𝑃ℎ𝑜𝑒𝑛𝑖𝑥 𝑎 𝐷𝑎𝑙𝑙𝑎𝑠

Función objetivo:
𝐶 = 𝑚𝑖𝑛{(5𝑋𝑆𝑆 + 3𝑋𝑆𝐵 + 2𝑋𝑆𝑇 + 6𝑋𝑆𝐷) + (4𝑋𝐿𝑆 + 7𝑋𝐿𝐵 + 8𝑋𝐿𝑇 + 10𝑋𝐿𝐷) + (6𝑋𝑃𝑆 + 5𝑋𝑃𝐵 + 3𝑋𝑃𝑇 + 8𝑋𝑃𝐷)}

Restricciones:

𝑋𝑆𝑆 + 𝑋𝑆𝐵 + 𝑋𝑆𝑇 + 𝑋𝑆𝐷 ≤ 1700

XLS + XLB + XLT + XLD ≤ 2000
𝑋𝑃𝑆 + 𝑋𝑃𝐵 + 𝑋𝑃𝑇 + 𝑋𝑃𝐷 ≤ 1700

𝑋𝑆𝑆 + 𝑋𝐿𝑆 + 𝑋𝑃𝑆 = 1700

𝑋𝑆𝐵 + 𝑋𝐿𝐵 + 𝑋𝑃𝐵 = 1000
𝑋𝑆𝑇 + 𝑋𝐿𝑇 + 𝑋𝑃𝑇 = 1500
𝑋𝑆𝐷 + 𝑋𝐿𝐷 + 𝑋𝑃𝐷 = 1200

𝑋𝑆𝑆, 𝑋𝑆𝐵, 𝑋𝑆𝑇, 𝑋𝑆𝐷, 𝑋𝐿𝑆, 𝑋𝐿𝐵, 𝑋𝐿𝑇, 𝑋𝐿𝐷, 𝑋𝑃𝑆, 𝑋𝑃𝐵, 𝑋𝑃𝑇, 𝑋 𝑃𝐷 ≥ 0, ENTERO
 Tabla.7. Resultados del problema uno del segundo taller.

Variables de decisión XSS XSB XST XSD XLS XLB XLT XLD XPS XPB XPT XPD
Función objetivo 0 0 0 501 1700 0 0 0 0 1000 0 699
5 3 2 6 4 7 8 10 6 5 3 8 20398
Restricciones 1 1 1 1 0 0 0 0 0 0 0 0 501 1700
0 0 0 0 1 1 1 1 0 0 0 0 1700 2000
0 0 0 0 0 0 0 0 1 1 1 1 1699 1700
1 0 0 0 1 0 0 0 1 0 0 0 1700 1700
0 1 0 0 0 1 0 0 0 1 0 0 1000 1000
0 0 1 0 0 0 1 0 0 0 1 0 0 1500
0 0 0 1 0 0 0 1 0 0 0 1 1200 1200

Se encontró que el mínimo costo de envió para surtir las cuatro diferentes tiendas es de 20.398USD.

_____________________________________________________________________________________

Segundo Problema taller 2

Variables de decisión:
𝐸 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 Espagueti

𝑃 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 pavo

𝑃𝑃 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 papas

𝐸𝑆 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 espinacas

𝐸 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 pastel de manzana

Función objetivo:
𝐺 = min{5000𝑥1 + 5000𝑥2 + 7900𝑥3 + 300𝑥4 + 14300𝑥5}

Restricciones:
5000𝐸 + 29300𝑃 + 5300𝑃𝑃 + 3000𝐸𝑆 + 4000𝑃𝑀 ≥ 63000

1.1𝐸 + 1.8𝑃 + 0.5𝑃𝑃 + 2.2𝐸𝑆 + 1.2𝑃𝑀 ≥ 10

1.4𝑥 + 5.4𝑃 + 0.9𝑃𝑃 + 0.5𝐸𝑆 + 0.6𝑃𝑀 ≥ 15

0.18𝑥 + 0.06𝑃 + 0.06𝑃𝑃 + 0.07𝐸𝑆 + 0.15𝑃𝑀 ≥ 1

10𝑃𝑃 + 28𝐸𝑆 + 3𝑃𝑀 ≥ 50

0 ≤ 𝐸 ≤ 3, 0 ≤ 𝑃 ≤ 3, 0 ≤ 𝑃𝑃 ≤ 2, 0 ≤ 𝐸𝑆 ≤ 1, 0 ≤ 𝑃𝑀 ≤ 1.
 Tabla.8. Resultado del problema dos del taller dos.

Variables de decisión E P PP ES PM
Función objetivo 3 2,8333334 2 1 0,66666666
5000 5000 7900 300 14300 54800,0003
Restricciones 5000 29300 5300 3000 4000 114283,335 63000
1,1 1,8 0,5 2,2 1,2 12,4000001 10
1,4 5,4 0,9 0,5 0,6 22,2000003 15
0,18 0,06 0,06 0,07 0,15 1 1
0 0 10 28 3 50 50
Se encontró que la dieta que posee la mínima cantidad de grasa se compone de 300 gramos de
Espagueti,283 gramos de pavo, 200 gramos de papa, 100 gramos de espinaca y 60 gramos de pastel de
manzana, con esta dieta se obtiene un consumo de grasa de 54800 mg de grasa.