Ejercicio 1.

Planteamiento de un problema de programación lineal:

La empresa Madelcol es especialista desde hace muchos años en producción de muebles para
armado rápido, entres sus productos estrella están las mesas para Tv y mesas auxiliares de cocina
que vende a $200.000 y $300.000 por cada artículo y respectivamente. Desea saber la cantidad
exacta de fabricación diaria por operario para maximizar sus ganancias, teniendo las siguientes
restricciones:

1. El número total de unidades de los dos tipos no podrá exceder de cuatro por día y operario.
2. Cada mesa de Tv requiere dos horas para su producción.
3. Cada mesa auxiliar para cocina requiere tres horas para su producción.
4. La jornada laboral máxima es de diez horas.
5. El material utilizado y sus accesorios en cada mesa de tv cuesta $40.000.
6. El material utilizado en cada mesa auxiliar de cocina cuesta $20.000.
7. Cada operario dispone de $120.000 diarios para comprar materiales y accesorios.

Con los datos anteriores:

a. Plantee con todos los elementos que caracterizan el modelo de programación lineal, las
condiciones del problema.
b. Resuélvalo por los métodos simplex y gráfico.
c. ¿Cuál es la utilidad que genera la producción y venta de los artículos

Para maximizar sus ganancias, teniendo las siguientes restricciones:

1. El número total de unidades de los dos tipos no podrá exceder de cuatro por día y operario.
2. Cada mesa de Tv requiere dos horas para su producción.
3. Cada mesa auxiliar para cocina requiere tres horas para su producción.
4. La jornada laboral máxima es de diez horas.
5. El material utilizado y sus accesorios en cada mesa de tv cuesta $40.000.
6. El material utilizado en cada mesa auxiliar de cocina cuesta $20.000.
7. Cada operario dispone de $120.000 diarios para comprar materiales y accesorios.

Solución:
𝐺𝑎𝑛𝑎𝑛𝑐𝑖𝑎 = 𝑇(200000 − 40000) + 𝐶(300000 − 20000) 𝐸𝑐1.
𝑇 + 𝐶 < 4 𝐸𝑐2.
(2)𝑇 + (3)𝐶 ≤ 10 𝐸𝑐3.
𝑇(40000 + 𝐶(20000) ≤ 120000 𝐸𝑐4.
𝐸𝑛 𝑙𝑎 𝐸𝑐2. 𝑇 + 𝐶 < 4 → 𝑇 < 4 − 𝐶
𝐸𝑛 𝑙𝑎 𝐸𝑐3. 2𝑇 + 3𝐶 ≤ 10
𝑆𝑢𝑠𝑡𝑖𝑡𝑢𝑦𝑒𝑛𝑑𝑜 𝑇 𝑒𝑛 𝑙𝑎 𝐸𝑐3.
2(4 − 𝐶) + 3𝐶 ≤ 10
8 − 2𝐶 + 3𝐶 ≤ 10 𝑠𝑢𝑚𝑎𝑛𝑑𝑜 𝑇𝑒𝑟. 𝑠𝑒𝑚𝑒𝑗𝑎𝑛𝑡𝑒𝑠
𝐶 + 8 ≤ 10 𝑇𝑟𝑎𝑛𝑠𝑝𝑜𝑛𝑖𝑒𝑛𝑑𝑜 𝑡é𝑟𝑚𝑖𝑛𝑜𝑠
𝐶 ≤ 10 − 8 ℎ𝑎𝑐𝑖𝑒𝑛𝑑𝑜 𝑙𝑎 𝑜𝑝𝑒𝑟𝑎𝑐𝑖ó𝑛
→𝐶≤2
𝐶𝑜𝑚𝑜 𝑇 + 𝐶 < 4
→ 𝑇 <4−𝐶
𝑅𝑒𝑚𝑝𝑙𝑎𝑧𝑎𝑛𝑑𝑜 𝑒𝑙 𝑣𝑎𝑙𝑜𝑟 𝑑𝑒 𝐶 → 𝑇 < 4 − 2
𝐻𝑎𝑐𝑖𝑒𝑛𝑑𝑜 𝑙𝑎 𝑜𝑝𝑒𝑟𝑎𝑐𝑖ó𝑛. → 𝑇 < 2
𝑆𝑢𝑠𝑡𝑖𝑡𝑢𝑦𝑒𝑛𝑑𝑜 𝑇 𝑦 𝐶 𝑒𝑛 𝐸𝑐 4. : 𝑇(40000) + 𝐶(20000) ≤ 120000
2(40000) + 2(20000) = 120000
80000 + 40000 = 120000
120000 = 120000
Con lo anterior se concluye que para que la ganancia sea máxima, se deben fabricar 2 mesas para
Tv y 2 mesas auxiliares de cocina

Ejercicio 2.
Análisis gráfico de la solución del problema de programación lineal:

Según la gráfica, que describe un problema típico de programación lineal:

El cual está sujeto a las condiciones de:

Maximizar Z= 8X1 + 10X2

Sujeto a:

X1 + X2 ≤ 15
X1 + 2X2 ≤ 20

X1, X2 ≥ 0
Identifique las condiciones respuesta de:

a. Función objetivo, valor maximizado.

b. Valor de la variable X1.
c. Valor de la variable X2.
d. Valor de las coordenadas limitantes del gráfico y el valor de la función objetivo.
1° Restricción 2° Restricción Función Objetivo
𝑥1 + 𝑥2 ≤ 15 𝑥1 + 2𝑥2 ≤ 10 8𝑥1 + 10𝑥2 = 𝑍
𝑥1 + 𝑥2 = 15 𝑥1 + 2𝑥2 = 10 8𝑥1 + 10𝑥2 = 8

𝑥1 = 0 𝑥2 = 0 𝑥1 = 0 𝑥2 = 0 𝑥1 = 0 𝑥2 = 0
4
𝑥2 = 15 𝑥1 = 15 𝑥2 = 5 𝑥1 = 10 𝑥2 = 5 𝑥1 = 1

15 1 1 15
| | 30−20 10 | | 20−15 5
20 2 1 20
𝑥1∗ = 1 1 = = = 10 𝑥2∗ = 1 1 = =1=5
] ] 2−1 1 ] ] 2−1
1 2 1 2

a) Función objetivo, valor maximizado

𝑍 ∗ = 8𝑥1 + 10𝑥2
𝑍 ∗ = 8(10) + 10(5)
𝑍 ∗ = 130
b) Valor de la variable X1
𝑥1∗ = 10
c) Valor de la variable X2
𝑥2∗ = 5
d) Valor de las coordenadas limitantes del gráfico y el valor de la función objetivo
B (0,0); A(10,5); C(15,0); D(0,10); 8𝑥1 + 10𝑥2 = 8