La empresa AS Ltda.

, fabrica 3 tipos de maletines deportivos, los que se manufacturan con 3 cla

30 cm2 de Nylon, 30 cm2 de Algodón y 40 cm2 de Poliéster, para el maletín tipo 2, se emplean
utiliza en su producción 30 cm2 de Nylon, 70 cm2 de Algodón y 30 cm2 de Poliéster. Se con
$110.000 respectivamente y que para el proceso de producción es necesario utilizar como m
desea conocer la cantidad de cada tipo de maletín a fabric

1.       Formular el problema como un m

Clases Nylon
Maletin 1 30
Maletin 2 60
Maletin 3 30
Produccion 7500

F. Objetivo= 90000

30
30
40

Restricciones

30x1+60x2+30x3>=7500
30x1+50x2+70x3>=11000
40x1+40x2+30x3>=7000

Z max=
90000x1+13000x2+110000x3

30x1+60x2+30x3=7500
30x1+50x2+70x3=11000
40x1+40x2+30x3=7000

Zmax-90000x1-130000x2-110000x3=0

2. Solución del modelo de programación li

TABLA 1. X1
S1 30
S2 30
S3 40
Z -90000
Elemento Pivote 60

Fila Pivote-NuevaX2 0.5

Fila S2 30
Elemento Pivote 50
Fila Pivote 0.5
Nueva Fila S2 5

Fila S3 40
Elemento Pivote 40
Fila Pivote 0.5
Nueva Fila S3 20

Fila Z -90000
Elemento Pivote -130000
Fila Pivote 0.5
Nueva Fila Z -25000

TABLA 2. X1
S1 0.5
S2 5
S3 20
Z -25000

Elemento Pivote 10

Fila Pvote-NuevaX3 2

Fila S1 0.5
Elemento Pivote 0.5
Fila Pivote 2
Nueva Fila S1 -0.5

Fila S2 5
Elemento Pivote 45
Fila Pivote 2
Nueva Fila S2 -85

Fila Z -25000
Elemento Pivote -45000
Fila Pivote 2
Nueva Fila Z 65000

TABLA 3. X1
 S1 -0.5
S2 -85
X3 2
Z 65000

Elemento Pivote 0.05

Fila Pivote-NuevaS1 -10

Fila S2 -85
Elemento Pivote 2.1666666667
Fila Pivote -10
Nueva Fila S2 -63.33333333

Fila X3 2
Elemento Pivote -0.066666667
Fila Pivote -10
Nueva Fila X3 1.3333333333

Fila Z 65000
Elemento Pivote -833.3333333
Fila Pivote -10
Nueva Fila Z 56666.666667

TABLA 4. X1
S1 -10
S2 -63.33333333
X3 1.3333333333
Z 56666.666667

3. Solucionar el modelo de programación l

Pasamos a construir las tablas

La variable que sale de la base es P7 y la que entra es P2.

La variable que sale de la base es P8 y la que entra es P3.

La variable que sale de la base es P9 y la que entra es P1.

Existe alguna solución posible para el problema, por lo que podemos pasar a la Fase II para calcu
 4. Interpretar los resultados de la solución del modelo de progr

AS Ltda., desea conocer la cantidad de cada tipo de maletín a fabricar para garantizar el costo m

La cantidad de costo minimo de produccion es de Z= $22000000

La cantidad que se debe fabricar del maletin 1 son X1= 50 unidades

La cantidad que se debe fabricar del maletin 2 son X2= 50 unidades
La cantidad que se debe fabricar del maletin 3 son X3= 100 unidades
que se manufacturan con 3 clases de tela: Nylon, Algodón y Poliéster. Para la fabricación del bolso tipo 1, se emplean
el maletín tipo 2, se emplean 60 cm2 de Nylon, 50 cm2 de Algodón y 40 cm2 de Poliéster y para el maletín tipo 3, se
y 30 cm2 de Poliéster. Se conoce que el costo de producción de cada maletín corresponde a $90.000, $130.000 y
es necesario utilizar como mínimo 7.500 cm2 de Nylon, 11.000 cm2 de Algodón y 7.000 cm2 de Poliéster. AS Ltda.,
e cada tipo de maletín a fabricar para garantizar el costo mínimo de producción.

mular el problema como un modelo de programación lineal.

Algon Poliestrer Costo

30 40 90000
50 40 130000
70 30 110000
11000 7000

130000 110000

60 30 = 7500
50 70 = 11000
40 30 = 7000

110000x3=0

el modelo de programación lineal por el método simplex primal

X2 X3 S1 S2 S3 SOL RAZON
60 30 1 0 0 7500 125
50 70 0 1 0 11000 220
40 30 0 0 1 7000 175
-130000 -110000 0 0 0 0
 1 0.5 0.01666667 0 0 125

50 70 0 1 0 11000
50 50 50 50 50 50
1 0.5 0.01666667 0 0 125
0 45 -0.83333333 1 0 4750

40 30 0 0 1 7000
40 40 40 40 40 40
1 0.5 0.01666667 0 0 125
0 10 -0.66666667 0 1 2000

-130000 -110000 0 0 0 0
-130000 -130000 -130000 -130000 -130000 -130000
1 0.5 0.01666667 0 0 125
0 -45000 2166.66667 0 0 16250000

X2 X3 S1 S2 S3 SOL RAZON
1 0.5 0.01666667 0 0 125 250
0 45 -0.83333333 1 0 4750 105.555556
0 10 -0.66666667 0 1 2000 200
0 -45000 2166.66667 0 0 16250000

0 1 -0.06666667 0 0.1 200

1 0.5 0.01666667 0 0 125

0.5 0.5 0.5 0.5 0.5 0.5
0 1 -0.06666667 0 0.1 200
1 0 0.05 0 -0.05 25

0 45 -0.83333333 1 0 4750
45 45 45 45 45 45
0 1 -0.06666667 0 0.1 200
0 0 2.16666667 1 -4.5 -4250

0 -45000 2166.66667 0 0 16250000

-45000 -45000 -45000 -45000 -45000 -45000
0 1 -0.06666667 0 0.1 200
0 0 -833.333333 0 4500 25250000

X2 X3 S1 S2 S3 SOL RAZON
 1 0 0.05 0 -0.05 25 500
0 0 2.16666667 1 -4.5 -4250 -1961.53846
0 1 -0.06666667 0 0.1 200 -3000
0 0 -833.333333 0 4500 25250000

20 0 1 0 -1 500

0 0 2.16666667 1 -4.5 -4250

2.16666667 2.16666667 2.16666667 2.16666667 2.16666667 2.16666667
20 0 1 0 -1 500
-43.3333333 0 0 1 -2.33333333 -5333.33333

0 1 -0.06666667 0 0.1 200

-0.06666667 -0.06666667 -0.06666667 -0.06666667 -0.06666667 -0.06666667
20 0 1 0 -1 500
1.33333333 1 0 0 0.03333333 233.333333

0 0 -833.333333 0 4500 25250000

-833.333333 -833.333333 -833.333333 -833.333333 -833.333333 -833.333333
20 0 1 0 -1 500
16666.6667 0 0 0 3666.66667 25666666.7

X2 X3 S1 S2 S3 SOL
20 0 1 0 -1 500
-43.3333333 0 0 1 -2.33333333 -5333.33333
1.33333333 1 0 0 0.03333333 233.333333
16666.6667 0 0 0 3666.66667 25666666.7

el modelo de programación lineal por el método simplex primal.

os pasar a la Fase II para calcularla.
solución del modelo de programación lineal para la toma de decisiones.

car para garantizar el costo mínimo de producción.

SEGUNDO PROBLEMA

La empresa AS Ltda., fabrica 3 tipos de maletines deportivos, los que

se manufacturan con 3 clases de tela: Nylon, Algodón y Poliéster.
Para la fabricación del bolso tipo 1, se emplean 30 cm 2 de Nylon, 30
cm2 de Algodón y 40 cm 2 de Poliéster, para el maletín tipo 2, se
emplean 60 cm2 de Nylon, 50 cm2 de Algodón y 40 cm2 de Poliéster y
para el maletín tipo 3, se utiliza en su producción 30 cm 2 de Nylon,
70 cm2 de Algodón y 30 cm2 de Poliéster. Se conoce que el costo de
producción de cada maletín corresponde a $90.000, $130.000 y
$110.000 respectivamente y que para el proceso de producción es
necesario utilizar como mínimo 7.500 cm 2 de Nylon, 11.000 cm2 de
Algodón y 7.000 cm2 de Poliéster. AS Ltda., desea conocer la
cantidad de cada tipo de maletín a fabricar para garantizar el costo
mínimo de producción.

3 tipos de maletines deportivos:

x1 = cantidad de maletines tipo 1 =?  

x2 = cantidad de maletines tipo2 =?  
x3 = cantidad de maletines tipo 3 =?  

Maletín tipo 1: 30 cm2 de Nylon, 30 cm2 de Algodón y 40 cm2 de

Poliéster
Maletín tipo 2: 60 cm2 de Nylon, 50 cm2 de Algodón y 40 cm2 de
Poliéster
Maletín tipo 3: 30 cm2 de Nylon, 70 cm2 de Algodón y 30 cm2 de
Poliéster

Se utiliza en la producción: 30 cm2 de Nylon, 70 cm2 de Algodón y

30 cm2 de Poliéster.
Costo de producción de cada maletín es: $90.000, $130.000 y
$110.000 respectivamente  
Proceso de producción se utiliza como mínimo: 7.500 cm2 de
Nylon, 11.000 cm2 de Algodón y 7.000 cm2 de Poliéster.

1) Al formular el problema como un modelo de programación lineal:

Minimizar:
Función objetivo: Z = 90000x1 + 130000x2 +110000x3
 Restricciones por recursos:
30x1 + 60x2 + 30x3 ≥ 7500
30x1 + 50x2 + 70x3 ≥11000
40x1 + 40x2 + 30x3 ≥ 7000  

Restricciones de no negatividad:
x1 >0; x2> 0; x3> 0  

Maletines deportivos Nylon Algodón

Maletín 1 30 30
Maletín 2 60 50
Maletín 3 30 70
Utilidad 7500 11000

Tabla 2:

Tabla 3 :

Tabla 4 :
Por PHP simplex
 Al solucionar el modelo de programación lineal por el método
simplex dual resulta:
 x1 =50
x2 = 50
x3 = 100 
con sol óptima de: Z = 22000000. 
Poliéster Producción
40 90000
40 110000
30 130000
7000