El Almacén Canino El Perro Feliz, contrata a diferentes carpinteros para

cumplir con sus pedidos de casas de perro a las diferentes tiendas de

mascotas. Al carpintero Paco le paga 120 dólares por 1 casa grande y 3
medianas, diariamente. Al carpintero Rufo le paga 210 dólares por 3
casa grande, 2 medianas y 3 pequeñas, diariamente. Al carpintero Leo
le paga 150 dólares por 2 casas grandes, 2 medianas y 2 pequeñas,
diariamente. El almacén, tiene un pedido urgente, debe entregar como
mínimo 20 casas grandes, 18 medianas y 15 pequeñas lo antes posible.
¿Cuántos contratos diarios puede hacer con cada carpintero a fin de
cumplir lo antes posible su pedido al menor costo? ¿Este ejercicio es
maximización o de minimización?

Paso 1. A partir de la narración del problema, el estudiante debe definir

si su problema es de maximización o de minimización, construir el cuadro
resumen y definir: las variables, el modelo canónico del problema (función
objetivo y restricciones) y el modelo estándar del problema (función
objetivo y restricciones).

Carpinteros CASAS PRECIO

contratados Grandes Medianas Pequeñas dólares [$]
Paco 1 3 0 120
Rufo 3 2 3 210
Leo 2 2 2 150

Carpintero Paco: X, Carpintero Rufo: Y, Carpintero Leo: Z.

Modelo canónico:
Minimizar 𝐶 = 120𝑋 + 210𝑌 + 150𝑍

𝑋 + 3𝑌 + 2𝑍 ≥ 20
3𝑋 + 2𝑌 + 2𝑍 ≥ 18
3𝑌 + 2𝑍 ≥ 15
Modelo estándar:
Minimizar 𝐶 = 120𝑋 + 210𝑌 + 150𝑍 + 0𝑆1 + 0𝑆2 + 0𝑆3

𝑋 + 3𝑌 + 2𝑍 − 𝑆1 = 20
3𝑋 + 2𝑌 + 2𝑍 − 𝑆2 = 18
3𝑌 + 2𝑍 − 𝑆3 = 15

Paso 2. Resolver y formular el ejercicio de forma manual en Excel por

el método simplex algebraico primal si el ejercicio es de maximización; o
resolver y formular el ejercicio de forma manual por el método simplex
algebraico dual si el ejercicio es de minimización. (Recuerde que en el
método simplex algebraico dual la solución comienza siendo infactible y
óptima, en comparación con el método simplex algebraico primal que
comienza siendo factible, pero no óptima).

Paso 3. Resolver y formular el ejercicio de forma manual en excel por

el método simplex de las dos fases.
¿Cuántos contratos diarios puede hacer con cada carpintero a fin de
cumplir lo antes posible su pedido al menor costo?
Respuesta:

Y=2, Z=7, X=0, C=1470

Carpintero Paco: X, Carpintero Rufo: Y, Carpintero Leo: Z.

Se requieren de 8 contratos diarios en total para cumplir con lo mínimo
requerido por la empresa, siendo así 2 contratos con el carpintero Rufo y
7 contratos con el carpintero Leo.