2. Giapetto´s Woodcarving Inc.

, manufactura dos tipos de juguetes de madera: Soldados y

trenes. Un soldado se vende en 27 dólares y requiere 10 dólares de materia prima. Cada soldado
que se fabrica incrementa la mano de obra variable y los costos globales de Giapetto en 14
dólares. Un tren se vende en 21 dólares y utiliza 9 dólares de su valor en materia prima. Cada
tren fabricado aumenta la mano de obra variable y los costos globales de Giapetto en 10 dólares.
La fabricación de soldados y trenes de madera requieren dos tipos de mano de obra
especializada: Carpintería y acabados. Un soldado necesita 2 horas de acabado y 1 hora de
carpintería. Un tren requiere 1 hora de acabado y 1 hora de carpintería. Todas las semanas
Giapetto consigue todo el material necesario, pero solo 100 horas de trabajo de acabado y 80
horas de carpintería. La demanda de solados es ilimitada, pero se venden cuando mucho 40
trenes por semana. Giapetto desea maximizar las utilidades semanales. Diseñe un modelo
matemático para la situación de Giapetto que se use para maximizar las utilidades semanales de
la empresa. La solución óptima es:

X1= Número de soldados de madera a producir y vender semanalmente.

X2= Numero de trenes de madera a producir y vender semanalmente.

Maximize Z=3 X 1 +2 X 2
2 X 1 + X 2 ≤100
X 1 + X 2 ≤ 80
X 2 ≤ 40
X 1 , X 2 ≥0
A partir del tablero optimo, responda las siguientes preguntas:

• Escriba e interprete la solución óptima del problema primal.

Maximize Z=3 X 1 +2 X 2

Sujeto a:
2 X 1 + X 2 ≤100
X 1 + X 2 ≤ 80
X 2 ≤ 40
X 1 , X 2 ≥0

Según la tabla se obtiene que la solución al problema primal es:

Z=170
X 1 =30
X 2 =40

Se deben producir y vender 30 soldados de madera

Se deben producir y vender 40 trenes de madera.

Con estos rangos se maximiza la producción a un total de 170 productos semanalmente.

• Escriba e interprete la solución óptima del problema dual.

Se plantea el problema dual como sigue:

Min Z=100 y 1 +80 y 2+ 40 y 3

Sujeto a:
2 y 1 + y 2+ y 3 ≥ 3
y1 + y2 ≥ 2
y1 , y2 , y3 ≥ 0
La solución óptima según la tabla proporcionada es:

Z=180
Y 1=1
Y 2=1
Y 3=0

• Diseñe e interprete los intervalos de sensibilidad para cada uno de los coeficientes de la función
objetivo.
1 3
s1= x 1+ ≥ 0
2 2
s2=1 ≥ 0
−1 1
s3= x +x + ≥0
2 1 2 2

La solución óptima da para los coeficientes de la función que si al cambiar la cantidad de

producción la desigualdad no cambia, la solución óptima tampoco cambiara.

• Diseñe e interprete los intervalos de sensibilidad para el b1 y b2.

B1=30
1 1
b 1 : x 1+ − ≥ 40
2 2
b 1 : x 1 ≥ 40

B2=40
b 1 : x 2+1−1≥ 30
b 1 : x 2 ≥ 30

Los intervalos no cambian siempre y cuando las desigualdades no cambien su signo, es decir que
la producción siempre sea mayor o igual a los índices obtenidos para dicha solución.
• Por condiciones de mercado la utilidad del producto soldado de madera cambio de 3 $/und a
5$/und. Explique si la solución óptima actual se mantiene.

X 1 =5
X 2 =2
1 3
s1 : x 1 + ≥ 0
2 2
1 3
s1 : (5)+ ≥0
2 2
5 3
s1 : + ≥ 0
2 2
s1 : 4 ≥ 0

1 1
s3 :− x 1 + x 2+ ≥ 0
2 2
1 1
s3 :− (5)+ 2+ ≥ 0
2 2
5 1
s3 :− +2+ ≥0
2 2
s3 :0 ≥0

La solución óptima se mantiene porque al reemplazar los valores de sensibilidad en la

desigualdad el resultado no cambia el signo de la misma para ambos coeficientes.

• Por condiciones de mercado la utilidad del producto tren de madera cambio de 2 $/und a
4$/und. Explique si la solución óptima actual se mantiene.

X 1 =2

X 2 =4
 1 3
s1 : (2)+ ≥ 0
2 2
2 3
s1 : + ≥ 0
2 2
5
s1 : ≥0
2

1 1
s3 :− (2)+ 4+ ≥ 0
2 2
1
s3 :−1+ 4+ ≥ 0
2
7
s3 : ≥ 0
2

La solución óptima se mantiene ya que el signo de la desigualdad no cambia.

 4. Una compañía produce motores eléctricos pequeños en cada una de sus tres plantas, para
cuatro clientes. Los costos de producción por unidad varían según las ubicaciones, debido a
diferencias en el equipo de producción y en el rendimiento de los trabajadores. En la tabla 1 se
relacionan los costos de producción por unidad y la capacidad mensual (Oferta), e igualmente en
la tabla 2 se relaciona el costo de transporte y los requerimientos de los clientes. La empresa
debe decidir cuántas unidades se producirán y se enviarán a cada uno de los clientes. Utilizar el
método de Vogel y el método Modi (escribir e interpretar la solución óptima).

Método de VOGEL:

CL1 CL2 CL3 CL4 Oferta Penalización

Planta A 5 2 5 7 800 1
Planta B 6 4 8 3 600 1
Planta C 9 1 5 4 700 3
Demanda 300 500 400 600
Penalización 3 1 3 1

CL1 CL2 CL3 CL4 Oferta Penalización

Planta A 3 2 5 7 800 1
Planta B 6 4 8 3 600 1
 Planta C 9 1 5 4 700 3
Demanda 300 500 400 600
Penalización 3 1 3 1

CL1 CL2 CL3 CL4 Oferta Penalización

Planta A 3 2 5 7 500 1
Planta B 6 4 8 3 600 1
Planta C 9 1 5 4 300 3
Demanda 0 500 0 600
Penalización 3 1 3 1

CL1 CL2 CL3 CL4 Oferta Penalización

Planta A 3 2 5 7 500 1
Planta B 6 4 8 3 600 1
Planta C 9 1 5 4 0 3
Demanda 0 200 0 600
Penalización 3 1 3 1

CL1 CL2 CL3 CL4 Oferta Penalización

Planta A 3 2 5 7 300 1
Planta B 6 4 8 3 600 1
Planta C 9 1 5 4 0 3
Demanda 0 0 0 600
Penalización 3 1 3 1

Solución optima

CL1 CL2 CL3 CL4 Oferta

Planta A 300 200 0 0 800
Planta B 0 0 0 600 600
Planta C 0 300 400 0 700
Demanda 300 500 400 600
El grafico explica la cantidad óptima de unidades que debe enviar cada planta para cubrir la
demanda de cada uno de los 4 teniendo en cuenta la capacidad de producción de cada planta.

Método MODI

y1= 3 y2= 2 y3= 5 y4= 3

Cliente 1 Cliente 2 Cliente 3 Cliente 4 Oferta
300 3 500 2 5 7 0
x1= 0 Planta A
3 2 5 3 800
6 4 8 600 3 0
x2= 0 Planta B
3 2 5 3 600
9 1 400 5 4 300
x3= 0 Planta C
3 2 5 3 700
Demanda 300 500 400 600

La función objetivo es:

Z=5700
El método MODI optimiza mejor manera la forma de distribución desde las plantas a ca da uno
de los clientes.

5. La compañía Nacional de Subsistencia Populares (CONASUPO) planea la distribución de

la compra de costales de yute de 75kg c/u que utilizara en el encostalado del maíz y frijol en su
próximo programa de comercialización de estos granos. Las fábricas de costales están ubicadas
en Mérida, Saltillo y Victoria. Los centros almacenadores de costales estarán ubicados en siete
urbes, que se tomaran como centroides, de las siete zonas en las que se ha dividido el país. La
demanda mensual de costales de yute de 75kg c/u para las diferentes zonas es:

El flete de transporte por ferrocarril en pesos por costal de cada una de las fábricas a los centros
de consumo de costales de yute es:

Bajo estas circunstancias, ¿Cómo deben distribuirse los costales de las fábricas a los centros de
consumo a fin de que el flete total que va a pagar CONASUPO sea mínimo? Se solicita realizar
la formulación lineal del problema y aplicar Solver- Excel para escribir e interpretar la solución
óptima.
La solución óptima es:

X 1 =número de costales fabrica A 1

X 2 =número de costales fabrica A 2

X 3 =número de costales fabrica A 3

X 4=número de costales fabrica A 4

X 5 =número de costales fabrica A 5

X 6 =número de costales fabrica A 6

X 7 =número de costales fabrica A 7

Minimizar:

100000 X 1 +75000 X 2 +150000 X 3 +100000 X 4 +125000 X 5 +200000 X 6 +50000 X 7

Restricciones:

X 1 + X 2+ X 3 + X 4 + X 5 + X 6 + X 7=800000

0,249 x 1+ 0,235 x 2 +0,201 x3 +0,134 x 4 + 0,171 x 5 +0,109 x 6+ 0,01 x 7 ≤ 443600

0,138 x 1+ 0,090 x 2 +0,136 x 3+ 0,150 x 4+ 0,136 x5 +0,194 x6 +0,224 x7 ≤ 160200

0,106 x 1+ 0,04 x 2+ 0,119 x3 +0,128 x 4 + 0,119 x5 +0,179 x 6 +0,231 x7 ≤ 230500