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?

Ejercicio de Maximizacion

La función es:
120 X 1+ 210 X 2+150 X 3
Las restricciones conforman el sistema:

{ }
X1 +3 X2 ≤ 20
3 X 1 +2 X 2 +3 X 3≤ 18
X 1 +2 X 2 +2 X 3 ≤ 15

Se pasa el problema a la forma estándar, añadiendo variables de exceso, holgura, y

artificiales

la restricción 1 es del tipo '≤' se agrega la variable de holgura X4.

la restricción 2 es del tipo '≤' se agrega la variable de holgura X5.

la restricción 3 es del tipo '≤' se agrega la variable de holgura X6.

MAXIMIZAR : Z=120 X 1+210 X 2+150 X 3

sujeto a

1 X 1+3 X 2+0 X 3 ≤ 20 3 X 1+ 2 X 2+3 X 3 ≤18

 2 X 1+2 X 2+2 X 3≤ 15

X 1, X 2, X 3 ≥ 0

MAXIMIZAR : Z=120 X 1+210 X 2+150 X 3+0 X 4+ X 5+0 X 6 0

sujeto a

1 X 1+3 X 2+1 X 4=20 3 X 1+ 2 X 2+3 X 3+1 X 5=18 2 X 1+2 X 2+2 X 3+1 X 6=15

X 1, X 2, X 3, X 4, X 5, X 6 ≥ 0

Se construye la tabla para resolución por el método simplex

Tabla 1 120 210 150 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6

P4 0 20 1 3 0 1 0 0

P5 0 18 3 2 3 0 1 0

P6 0 15 2 2 2 0 0 1

Z 0 -120 -210 -150 0 0 0

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

Se realizan las siguientes operaciones

Fila 1: pivote
20/3=6.67 1/3=0.33 3/3=1 0/3=0 1/3=0.33 0/3=0 0/3=0
Fila 2:
18−(2∗6.67)=4.67 3−(2∗0.33)=2.33 2−(2∗1)=0 3−(2∗0)=3
0−(2∗0.33)=−0.67 1−(2∗0)=1 0−(2∗0)=0
Fila 3:
15−(2∗6.67)=1.67 2−(2∗0.33)=1.33 2−(2∗1)=0 2−(2∗0)=2
0−(2∗0.33)=−0.67 0−(2∗0)=0 1−(2∗0)=1
Fila Z:
0−(−210∗6.67)=1400 −120−(−210∗0.33)=−50 −210−(−210∗1)=0
−150−(−210∗0)=−150 0−(−210∗0.33)=70 0−(−210∗0)=0
0−(−210∗0)=0

La tabla queda entonces:

Tabla 2 120 210 150 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6

P2 210 6.67 0.33 1 0 0.33 0 0

P5 0 4.67 2.33 0 3 -0.67 1 0

P6 0 1.67 1.33 0 2 -0.66 0 1

Z 1400 -50 0 -150 70 0 0

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

Se realizan las siguientes operaciones

Fila 3: pivote
1.67/2=0.833 1.33/2=0.67 0/ 2=0 2/2=1 −0.67/2=−0.33 0/2=0
1/ 2=0.5
Fila 1:

6.67−(0∗0.83)=6.67 0.33−(0∗0.67)=0.33 1−(0∗0)=1 0−(0∗1)=0

0.33−(0∗−0.33)=0.33 0−(0∗0)=0 0−(0∗0.5)=0
Fila 2:

4.67−(3∗0.83)=2.167 2.33−(3∗0.67)=0.33 0−(3∗0)=0 3−(3∗1)=0

−0.67−(3∗−0.33)=0.33 1−(3∗0)=1 0−(3∗0.5)=−1.5
Fila Z:

1400−(−150∗0.83)=1525 −50−(−150∗0.67)=50 0−(−150∗0)=0

−150−(−150∗1)=0 70−(−150∗−0.33)=20 0−(−150∗0)=0
0−(−150∗0.5)=75

La tabla entonces queda transformada:

Tabla 3 120 210 150 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6

P2 210 6.67 0.33 1 0 0.33 0 0

P5 0 2.17 0.33 0 0 0.33 1 -1.5

P3 150 0.83 0.67 0 1 -0.33 0 0.5

Z 1525 50 0 0 20 0 75

La solución óptima es

Z =1525 X 1=0 X 2=6.67 X 3=0.83

Ejercicio 6. Este ejercicio se desarrolla de forma colaborativa.

La frutería Pammy vende tres tipos de ensaladas de fruta: La ensalada junior está
compuesta de 150 gramos de fruta, 12 gramos de crema de leche, y se elabora en 10
minutos; la ensalada súper está compuesta de 250 gramos de fruta, 30 gramos de crema de
leche, y se elabora en 15 minutos; la ensalada tropical está compuesta de 200 gramos de
fruta, 0 gramos de crema de leche, y se elabora en 12 minutos. Se debe gastar como mínimo
20000 gramos de fruta debido a que se tiene un contrato fijo con las fincas que proveen la
fruta y no hay espacio de almacenamiento; se debe gastar máximo 12000 gramos de crema
de leche y máximo 240 horas para elaborar los pedidos. Cada ensalada genera una utilidad
de $500, $700 y $600 pesos, respectivamente. ¿Cuántas ensaladas de cada tipo se deben
vender diariamente con los recursos disponibles a fin de generar la mayor utilidad posible?

Se pasa el problema a la forma estándar y se añaden variables de exceso, holgura, y

artificiales

la restricción 1 es del tipo '≥' se agrega la variable de exceso X4 y la variable artificial X7.
la restricción 2 es del tipo '≤' se agrega la variable de holgura X5.

la restricción 3 es del tipo '≤' se agrega la variable de holgura X6.

MAXIMIZAR:
Z = 500 X1 + 700 X2 + 600 X3

sujeto a

150 X 1+ 250 X 2+200 X 3 ≥ 20000 12 X 1+30 X 2+0 X 3 ≤12000

10 X 1+15 X 2+12 X 3 ≤14400

Verificando: X 1, X 2, X 3 ≥ 0
MAXIMIZAR:
Z =500 X 1+700 X 2+600 X 3+0 X 4 +0 X 5+0 X 6+ 0 X 7
sujeto a
150 X 1+ 250 X 2+200 X 3−1 X 4+1 X 7=20000 12 X 1+30 X 2+1 X 5=12000
10 X 1+15 X 2+12 X 3+1 X 6=14400

Si se verifica: X 1, X 2, X 3, X 4, X 5, X 6, X 7 ≥ 0

Se construye la primera tabla.

Tabla 1 0 0 0 0 0 0 -1

Base Cb P0 P1 P2 P3 P4 P5 P6 P7

P7 -1 20000 150 250 200 -1 0 0 1

P5 0 12000 12 30 0 0 1 0 0

P6 0 14400 10 15 12 0 0 1 0

Z -20000 -150 -250 -200 1 0 0 0

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

Se realizan las operaciones intermedias

Fila 1 : pivote
20000/250=80 150/250=0.6 250/ 250=1 200/250=0.8 −1 /250=−0.004
0/ 250=0 0/250=0 1/ 250=0.004
Fila 2:
12000−(30∗80)=9600 12−(30∗0.6)=−6 30−(30∗1)=0 0−(30∗0.8)=−24
0−(30∗−0.004)=0.12 1−(30∗0)=1 0−(30∗0)=0 0−(30∗0.004)=−0.12

Fila 3:
14400−(15∗80)=13200 10−(15∗0.6)=1 15−(15∗1)=0 12−(15∗0.8)=0
0−(15∗−0.004)=0.06 0−(15∗0)=0 1−(15∗0)=1 0−(15∗0.004)=−0.06

Fila Z:
−20000−(−250∗80)=0 −150−(−250∗0.6)=0 −250−(−250∗1)=0
−200−(−250∗0.8)=0 1−(−250∗−0.004)=0 0−(−250∗0)=0
0−(−250∗0)=0 0−(−250∗0.004)=1

La construcción de la tabla 2 es:

Tabla 2 0 0 0 0 0 0 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7
P2 0 80 0.6 1 0.8 -0.004 0 0 0.004
P5 0 9600 -6 0 -24 0.12 1 0 -0.12
P6 0 13200 1 0 0 0.06 0 1 -0.06
Z 0 0 0 0 0 0 0 1

Se verifica que existe al menos una solución para el problema, para calcularla podemos
pasar a la Fase II

Se eliminan las columnas correspondientes a las variables artificiales y se modifica la fila

de la función objetivo por la del problema original.

Calcular la línea Z:

−(0)+(700∗80)+(0∗9600)+(0∗13200)=56000
−(500)+(700∗0.6)+( 0∗−6)+( 0∗1)=−80 −(700)+(700∗1)+(0∗0)+(0∗0)=0
−(600)+(700∗0.8)+( 0∗−24)+( 0∗0)=−40
 −(0)+(700∗−0.004)+( 0∗0.12)+(0∗0.06)=−2.8 −(0)+(700∗0)+(0∗1)+(0∗0)=0
−(0)+(700∗0)+( 0∗0)+(0∗1)=0

Se construye la tabla:

Tabla 1 500 700 600 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6

P2 700 80 0.6 1 0.8 -0.004 0 0

P5 0 9600 -6 0 -24 0.12 1 0

P6 0 13200 1 0 0 0.06 0 1

Z 56000 -80 0 -40 -2.8 0 0

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

Operaciones:

Fila1: pivote

80/0.6=133.33 0.6/0.6=1 1/0.6=1.67 0.8/0.6=1.33

−0.004/0.6=−0.0067 0/0.6=0 0/ 0.6=0
Fila 2:

9600−(−6∗133.33)=10400 −6−(−6∗1)=0 0−(−6∗1.67)=10

−24−(−6∗1.33)=−16 0.12−(−6∗−0.0067)=0.08 1−(−6∗0)=1
0−(−6∗0)=0
Fila 3:
13200−(1∗133.33)=13066.67 1−(1∗1)=0 0−(1∗1.67)=−1.67
0−(1∗1.33)=−1.33 0.06−(1∗−0.0067)=0.067 0−(1∗0)=0 1−(1∗0)=1
Fila Z:

56000−(−80∗133.33)=66666.67 −80−(−80∗1)=0 0−(−80∗1.67)=133.33

−40−(−80∗1.33)=66.67 −2.8−(−80∗−0.0067)=−3.33 0−(−80∗0)=0
0−(−80∗0)=0

Se transforma la tabla

Tabla 2 500 700 600 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6
 P1 500 133.33 1 1.67 1.333333 -0.0067 0 0

P5 0 10400 0 10 -16 0.08 1 0

P6 0 13066.67 0 -1.67 -1.33 0.067 0 1

Z 66666.67 0 133.33 66.67 -3.33 0 0

La variable que sale de la base es P5 y la que entra es P4.

Operaciones:

Fila2: pivote
10400/0.08=130000 0/0.08=0 10/0.08=125 −16 /0.08=−200
0.08/0.08=1 1/ 0.08=12.5 0/0.08=0
Fila 1:
133.33−(−0.0067∗130000)=1000 1−(−0.0067∗0)=1
1.67−(−0.0067∗125)=2.5 1.33−(−0.0067∗−200)=−2.2204460492503−16
−0.0067−(−0.0067∗1)=0 0−(−0.0067∗12.5)=0.083 0−(−0.0067∗0)=0
Fila 3:
13066.67−(0.067∗130000)=4400 0−(0.067∗0)=0 −1.67−(0.067∗125)=−10
−1.33−( 0.067∗−200)=12 0.067−(0.067∗1)=0 0−(0.067∗12.5)=−0.83
1−(0.067∗0)=1
Fila Z:
66666.67−(−3.33∗130000)=500000 0−(−3.33∗0)=0
133.33−(−3.33∗125)=550 66.67−(−3.33∗−200)=−600
−3.33−(−3.33∗1)=0 0−(−3.33∗12.5)=41.67 0−(−3.33∗0)=0

La tabla se transforma:

Tabla 3 500 700 600 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6
−16
P1 500 1000 1 2.5 −2.2204460492503 0 0.083 0

P4 0 130000 0 125 -200 1 12.5 0

P6 0 4400 0 -10 12 0 -0.83 1

Z 500000 0 550 -600 0 41.66 0

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

Operaciones:

Fila 3: pivote
4400 /12=366.667 0/12=0 −10 /12=−0.83 12/12=1 0/12=0
−0.83/12=−0.0694 1/ 12=0.083
Fila 1:
1000−(−2.2204460492503−16∗366.67)=1000 1−(−2.2204460492503−16∗0)=1
2.5−(−2.2204460492503−16∗−0.83)=2.5
−2.2204460492503−16−(−2.2204460492503−16∗1)=0
0−(−2.2204460492503−16∗0)=0 0.083−(−2.2204460492503−16∗−0.0694)=0.083
0−(−2.2204460492503−16∗0.083)=1.8503717077086−17

Fila 2:
130000−(−200∗366.67)=203333.33 0−(−200∗0)=0
125−(−200∗−0.83)=−41.67 −200−(−200∗1)=0 1−(−200∗0)=1
12.5−(−200∗−0.0694)=−1.38 0−(−200∗0.083)=16.67
Fila Z:
500000−(−600∗366.67)=720000 0−(−600∗0)=0 550−(−600∗−0.83)=50
−600−(−600∗1)=0 0−(−600∗0)=0 41.67−(−600∗−0.0694)=0
0−(−600∗0.083)=50

Tabla 4 500 700 600 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6
−17
P1 500 1000 1 2.5 0 0 0.083 1.8503717077086
P4 0 203333.33 0 -41.67 0 1 -1.39 16.67

P3 600 366.67 0 -0.83 1 0 -0.0694 0.083

Z 720000 0 50 0 0 0 50

para Z = 720000 hay infinitos valores de X1, X2, X3 contenidos en

500 X 1+700 X 2+600 X 3=720000

Una de las soluciones es:

X 1=1000 X 2=0 X 3=366.67