En la Ferreteria del Señor(----) se fabrica dos tipos de Block.

El tipo U posee
ciertas características 15 X 20 X 40kg y se vende a Q. 3.62C/U. El tipo de N
posee ciertas características 20 X 20 40Kg y se vende a Q. 5.10 C/U. Los costos
en materiales por unidad para estos blocks son de Q2.50. Y Q2.70.
Respectivamente. Estos blocks están constituidos por tres tipos de materiales:
arena, grava y cemento. El block tipo U utiliza 2.5kg material de arena, 1.2kg
de material de cemento y 3.33kg material de grava; mientras que el tipo N
utiliza 3kg material de arena, 1.6kg de material de cemento y 3.70kg material
de grava. Cada mes la ferretería adquiere 7000kg de material de grava,
2750kg de material de arena y 5,000kg de material de cemento. ¿Qué
cantidad de cada tipo de block deben producirse a fin de obtener la máxima
utilidad?

1)Objetivo:

 Beneficio Máximo de producción de block (U y N).

2) Variables de decisión:

 Producción de 2 tipos de blocks quiere ver los beneficios:

Donde o, por lo tanto:

X1= La cantidad de producción de block U.

X2= La cantidad de producción de block N.

3) Factores de Restricción:

Cantidad de suministros adquiridos para la fabricación de block.

4) Restricciones:

 El producto de block tipo U se vende a Q. 3.62C/U. utiliza 2.5kg material de arena, 1.2kg
de material de cemento y 3.33kg material de grava.
 El producto de block tipo U se vende a Q 5.10C/U utiliza 3kg material de arena, 1.6kg de
material de cemento y 3.70kg material de grava.

Detalles grava cemento Arena

BLOCK U 3.33KG 1.2KG 2.5KG
BLOCK N 3.70KG 1.6KG 3KG
Capaciadad 7,000KG 2,750KG 5000KG

1 ) 3.33X1+ 3.70X2≤ 7000

2) 1.2X1 + 1.6X2≤ 2750

3) 2.5X1 + 3X2≤ 500

 NO NEGATIVIDAD X1, X2≥0

5) Función Objetivo:

 MAX. X0=2.5X1+2.7X2

6) Formulación final

 MAX Xo=2.5 X1+2.7X2

 Sujeto a:

1 ) 3.33X1+ 3.70X2≤ 7000

2) 1.2X1 + 1.6X2≤ 2750

3) 2.5X1 + 3X2≤ 5000

X1, X2≥ 0

Método Grafico
Formulación Final
 MAX X0=2.5X1+2.7X2
 Sujeto a:

1 ) 3.33X1+ 3.70X2≤7000

2) 1.2X1 + 1.6X2≤ 2750

3) 2.5X1 + 3X2≤ 5000

X1, X2≥ 0

1) Encuentre los puntos donde cada restricción corta ambos ejes plano cartesiano en su primer
cuadrante (números positivos). Utilizar el método matemático de sustitución.

1.1 3.33X1+ 3.70X2≤7000

a) Encuentre el valor de 𝑿𝟏, cuando 𝑿𝟐 = 𝟎

3.33X1+ 3.70X2≤7000

3.33X1+ 3.70(0)¿7000

X1= 7000/3.33

X1= 2,102.1 ≈ X1= 2,102

Coordenada del primer Punto de la primera restricción (2,102,0)

b) Encuentre el valor de 𝑿2, cuando 𝑿1 = 𝟎

3.33X1+ 3.70X2≤7000

3.33(0)+ 3.70X2=7000

X2= 7000/3.70

X2= 1,891.90≈ X2= 1,892

Coordenada del segundo Punto de la segunda restricción (0, 1,892)

1.2 1.2X1 + 1.6X2≤ 2,750

c) Encuentre el valor de 𝑿1, cuando 𝑿2 = 𝟎

1.2X1 + 1.6X2≤ 2,750

1.2X1 + 1.6(0)= 2,750

X1=2,750/1.2

X1=2,291.67 ≈ X1= 2,292

Coordenada del primer Punto de la primera restricción (2,292,0)

d) Encuentre el valor de 𝑿𝟐, cuando 𝑿𝟏 = 0

1.2X1 + 1.6X2≤ 2750

1.2(0) + 1.6X2= 2750

X2=2750/1.6

X2=1,718.75 ≈ X2= 1,719

Coordenada del segundo Punto de la segunda restricción (0, 1,719)

1.3 2.5X1 + 3X2≤ 5000

e) Encuentre el valor de 𝑿1, cuando 𝑿2 = 𝟎

2.5X1 + 3X2≤ 5000

2.5X1 + 3(0)= 5000

X1=5000/2.5

X1=2,000

Coordenada del primer Punto de la primera restricción (2,000,0)

f) Encuentre el valor de 𝑿𝟐, cuando 𝑿𝟏 = 0

2.5X1 + 3X2≤ 5000

2.5(0) + 3X2=5000

X2=5000/3

X2=1,666.7 ≈ X2= 1,667

Coordenada del segundo Punto de la segunda restricción (0, 1,667)

Sea 𝑿𝟏= El eje de las X o abscisas; y sea 𝑿𝟐 = el eje de las Y u ordenadas

3,500
X2

3,000

Area que satisface solo la

2,500 restricción 3
(0,5)
POLIGONO FACTIBLE DE SOLUCIONES
2,000
(0,1892) la Restricción 2 (ÁREA QUE SATISFACE AMBAS RESTRICCIONES)
(0,1719)
(0,1667) 1,500 Area que satisface solo la
restricción 2

1000 Poligono factible de solución (1,100,960.4) Area que satisface solo la

restricción 1

500 Área
Area de sactisfaccipon entre
ambas areas. que satisface
solo la restrición
(2000,0)

3. Encuentre el valor de los puntos donde hay intersección de dos o más restricciones: El valor de
los puntos donde hay intersección de las dos restricciones es: (1,100,960.4)

4. Identifique el espacio factible de soluciones (aquella que satisface todas las restricciones) y sus
puntos extremos: Los puntos que delimitan el Polígono o región de soluciones factibles es:

(0, 0), (0, 1719), (1100, 960.4) y (2102,0)

5. Evalué los puntos extremos en la FUNCION OBJETIVO:

Xo=2.5 X1+2.7X2

( 0,0) = 2.5(0) +2.7(0) =0

(0,1719) = 2.5(0) +2.7(1719) =4,641.3

(1100,970) = 2.5(1100) +2.7(960.4) =2,750+2,593.08= 5,343.08 ≈5,343

(2102,0) = 2.5(2102) +2.7(0) =5,255

6. Determine cuál de los puntos OPTIMIZA su FUNCIÓN OBJETIVO: Los puntos que optimizan la
función Objetivo del Problema son: (1,100,960.4)

7. Concluya o analice su resultado: R// La producción diaria es de 3 sillas y 2 mesas por día para
obtener un beneficio sea Máximo.
 Método simplex
Formulación Final

Maximizar:
X0=2.5x1+2.7x2

Sujeto A;
3.33X1 + 3.70X2 +S1=7000
1.2X1 + 1.6X2 +S2= 2750
2.5X1 + 3X2 +S3= 5000
x1,x2,S1,S2,s3>=0

Paso 1: Convierta la función Objetivo en su forma Estandar, igualandola a cero.

x0 -2.5x1 -2.7x2 = 0

Paso 2: convierta las desigualdades de las restricciones, en igualdades, introducciendo

Variables de Holgura "Sn"

3.33X1 + 3.70X2 +S1=7000

1.2X1 + 1.6X2 +S2= 2750
2.5X1 + 3X2 +S3= 5000
X1,X2,S1,S2>=0

Paso 3: Prepare el tablero de inicio para el desarrollo del método, con los datos
obtenidos de los dos pasos anteriores:

Tablero incial MÉTODO SIMPLEX

Columna Pivote
VE
Xo X1 X2 S1 S2 S3 SOLUCIÓN
Xo 1 -2.5 -2.7 0 0 0 0
VS S1 0 3.33 3.7 1 0 0 7000 7000/3.7 1,892
S2 0 1.2 1.6 0 1 0 2,750 2750/1.6 1,719
S3 0 2.5 3 0 0 1 5000 5000/3 1,667
 Formulación Final

Maximizar:
X0=2.5x1+2.7x2

Sujeto A;
3.33X1 + 3.70X2 +S1=7000
1.2X1 + 1.6X2 +S2= 2750
2.5X1 + 3X2 +S3= 5000
x1,x2,S1,S2,s3>=0

Paso 1: Convierta la función Objetivo en su forma Estandar, igualandola a cero.

x0 -2.5x1 -2.7x2 = 0

Paso 2: convierta las desigualdades de las restricciones, en igualdades, introducciendo

Variables de Holgura "Sn"

3.33X1 + 3.70X2 +S1=7000

1.2X1 + 1.6X2 +S2= 2750
2.5X1 + 3X2 +S3= 5000
X1,X2,S1,S2>=0

Paso 3: Prepare el tablero de inicio para el desarrollo del método, con los datos
obtenidos de los dos pasos anteriores:

Tablero incial MÉTODO SIMPLEX

Columna Pivote
VE
Xo X1 X2 S1 S2 S3 SOLUCIÓN
Xo 1 -2.5 -2.7 0 0 0 0
VS S1 0 3.33 3.7 1 0 0 7000 7000/3.7 1,892
S2 0 1.2 1.6 0 1 0 2,750 2750/1.6 1,719
S3 0 2.5 3 0 0 1 5000 5000/3 1,667

Iteracion NO. 1
VE
Xo X1 X2 S1 S2 S3 SOLUCIÓN
Xo 1 -0.07 0 0.729 0 0 5,106.4 (x2*2.7)+x0
VS X2 0 0.9 1 0.27 0 0 1892 (S1/3.7) 3.7