01 PRACTICA CALIFICADA

Alumno: Franklin Daniel Carbajal Osis

Código: 1006120182

1. Alumco fabrica láminas y varillas de aluminio. La capacidad de producción máxima

se estima en 800 láminas o 600 varillas por día. La demanda diaria es de 550
láminas y 580 varillas. La utilidad por tonelada es de $40 por lámina y de $35 por
varilla. Determine la combinación de producción diaria óptima.

Análisis y definición de variables:

Utilidad por Demanda

tonelada diaria

Laminas<=800 $40 550

Varillas<=600 $35 580

- Cantidad de láminas por día: X1

- Cantidad de varillas por día: X2

Función objetivo:

Z (Maximizar) = 40X1 + 35X2

Restricciones:

X1>=550

X2>=580

X1<=800

X2<=600

Solución máximo optima:

Para ello x1 y x2 tienen que ser máximos, en especial X1 porque tiene el mayor coeficiente.
Como no hay más restricciones:

X1=800 y X2=600 entonces Z= 53000

 2. Reddy Mikks produce pinturas para interiores y exteriores con dos materias primas,
M1 y M2. La tabla siguiente proporciona los datos básicos del problema.

Una encuesta de mercado indica que la demanda diaria de pintura para interiores no
puede exceder la de pintura para exteriores en más de una tonelada. Asimismo, la
demanda diaria máxima de pintura para interiores es de dos toneladas.
Reddy Mikks se propone determinar la (mejor) combinación óptima de pinturas para
interiores y exteriores que maximice la utilidad diaria total. Resolver el problema
utilizando el método gráfico.

Análisis y definición de variables:

- Cantidad de pintura para exteriores en toneladas: X1
- Cantidad de pintura para interiores en toneladas: X2

Función objetivo:

Z (maximizar) = 5000*X1 + 4000*X2;

Restricciones:

6*X1+4*X2<=24;

X1+2*X2<=6;

X2-X1<=1;

X2<=2;

X1>=0;

X2>=0;

Solución óptima por método gráfico:

Graficamos:
Hallamos las intersecciones:

Intersección de X2-X1=1 con los ejes:

Para x1=0 y x2=0 entonces: x2=1 y x1=-1, donde: (0,1) y (-1,0)

Z (0,1) = 5000*X1 + 4000*X2=4000;

Z (-1,0) (No se encuentra en el área de los posibles valores)

Intersección de X2=2 y X2-X1=1:

Para x2=2 entonces: x1=1, donde: (1,2)

Z (1,2) = 5000*X1 + 4000*X2=13000;

Intersección de X2=2 y X1+2*X2=6:

Para x2=2 entonces: x1=2, donde: (2,2)

Z (2,2) = 5000*X1 + 4000*X2=18000;

Intersección de:

6*X1+4*X2=24… (1)

X1+2*X2=6… (2)

*6(2) y restamos 8*X2=12 entonces x2=1.5 y x1=3, donde: (3,1.5)

Z (3,1.5) = 5000*X1 + 4000*X2=21000; (Solución máxima optima)

Intersección de: 6*X1+4*X2=24 con el eje x

Para x2=0 entonces: x1=4, donde: (4,0)

 Z (4,0) = 5000*X1 + 4000*X2=20000;

Entonces:

- Cantidad de pintura para exteriores en toneladas: X1= 3 toneladas

- Cantidad de pintura para interiores en toneladas: X2= 1.5 toneladas

3. Considere la siguiente PL:

Maximizar z = 16x1 + 15x2
sujeto a:
40x1 + 31x2 <= 124
-x1 + x2 <= 1
x1 <= 3
x1, x2 >= 0
Resuelva el problema mediante el método simplex.

Forma estándar: (maximizar)

Z-16x1-15x2+0s1+0s2+0s3=0
0z+40x1+31x2+s1+0s2+0s3=124
0z-x1+x2+0s1+s2+0s3=1
0z+x1+0x2+0s1+0s2+s3=3

Forma matricial:
Z X1 X2 S1 S2 S3 solución DIV
Z 1 -16 -15 0 0 0 0
S1 0 40 31 1 0 0 124 3.1
S2 0 -1 1 0 1 0 1
S3 0 1 0 0 0 1 3 3

Z X1 X2 S1 S2 S3 solución
Z 1 0 -15 0 0 16 48 +16s3
S1 0 0 31 1 0 -40 4 -40s3
S2 0 0 1 0 1 1 4 +s3
X1 0 1 0 0 0 1 3

Z X1 X2 S1 S2 S3 solución DIV
Z 1 0 -15 0 0 16 48
S1 0 0 31 1 0 -40 4 0.12
S2 0 0 1 0 1 1 4 4
X1 0 1 0 0 0 1 3

Z X1 X2 S1 S2 S3 solución
Z 1 0 0 15/31 0 -104/31 1548/31
X2 0 0 1 1/31 0 -40/31 4/31
S2 0 0 0 -1/31 1 71/31 120/31
X1 0 1 0 0 0 1 3

Solución maxima optima

X1=3, x2=0.129 entonces z máximo= 49.93

4. Resuelva el siguiente problema de PL, mediante la solución artificial del método

simplex, ya sea con el método M ó el método de dos fases.

Forma estándar: METODO M (maximizar)

Z-2x1-5x2+0s1+Ms2+0s3=0
0z+3x1+2x2-s1+s2+0s3=6
0z+2x1+x2+0s1+0s2+s3=2

Forma matricial:
X1 X2 S1 S2 S3 solución
Z -2 -5 0 100 0 0 -100s1
S1 3 2 -1 1 0 6
S2 2 1 0 0 1 2

X1 X2 S1 S2 S3 solución
Z -302 -305 300 0 0 -600 -100s1
S1 3 2 -1 1 0 6
S2 2 1 0 0 1 2

X1 X2 S1 S2 S3 solución DIV
Z -302 -305 300 0 0 -600
S1 3 2 -1 1 0 6 3
S2 2 1 0 0 1 2 2

X1 X2 S1 S2 S3 solución
Z 308 0 300 0 305 10 +305s2
S1 -1 0 -1 1 -2 2 -2s2
X2 2 1 0 0 1 2

X1 X2 S1 S2 S3 solución DIV
Z 308 0 300 0 305 10
S1 -1 0 -1 1 -2 2
X2 2 1 0 0 1 2 1

Solución máxima optima

X1=0, x2=2 entonces z máximo= 10
Reemplazando:
X1=0, x2=2 entonces z máximo= 12