Grupo # 3 Investigació n de Operaciones 2011

Planteamiento del Problema

Una familia dispone de una explotación agraria de 100 Hectáreas de terreno

cultivable y dispone de $4.000.000 para invertir. Los miembros de la familia
pueden producir como máximo 3500 Horas-hombre de mano de obra durante
los meses de invierno y de 4000 horas hombre durante el resto del tiempo, el
verano. Si no fuesen necesarias en la explotación familiar una parte de esas
horas hombre se emplearan para trabajar en un campo vecino a razón de
$ 500 la hora en invierno y de $ 600 en verano.

En la explotación se pueden obtener ingresos produciendo tres tipos de

cosecha Soja, Maíz y Avena y cuidando las vacas lecheras y gallinas
ponedoras. Para las cosechas no se necesitan inversión (se autoabastecen),
pero cada vaca exige un desembolso de $120.000; y cada gallina les cuesta
$800.

Para el pasto de las vacas se necesitan 1,5 Hectárea por cada vaca, 70 horas-
hombre durante el invierno y 50 Horas-hombre durante el verano. Cada vaca
produce un ingreso neto de $100.000.

Las gallinas se pueden pasear por cualquier lugar, no necesitando pues de un

terreno propio, pero hay que dedicar 0,6 horas-hombre en invierno y 0,3 horas-
hombre en verano para cada gallina, de cada una de ellas se obtiene un
beneficio de $700. Por la noche hay que recoger las gallinas y las vacas, para
ello se disponen de un gallinero de 300 plazas y de un establo para 32 vacas,
si hubieran más morirían asfixiadas.

La cosecha de Soja requiere 20 Horas-hombre de trabajo por Hectárea, en

invierno y 50 en verano; la de maíz requiere 35 horas-hombre de trabajo por
Hectárea en invierno y 75 en verano y la de avena requiere 10 horas-hombre
de trabajo por Hectáreas en invierno y 40 en verano.

El rendimiento neto que se obtiene, por cada Hectárea de la cosecha de Soja

es de $51.000 por cada Hectárea, la cosecha de maíz es de $ 79.000, y por
cada Hectárea de la cosecha de avena es de $ 32.000. Como es lógico la
familia quiere maximizar sus ingresos.

Resolverlo por el método simplex.

Tema:
Método Simplex con má s de 3 Variables Pá gina 1
 Grupo # 3 Investigació n de Operaciones 2011

Hr. Invierno Hr. Verano

Soja Maíz Avena Vacas Gallinas Campo Campo Total
vecino vecino
Hectáreas 1 1 1 1,5 - - - 100
Inversión 120.00
- - - 800 - - 4.000000
0
Horas-hombres
20 35 10 70 0,6 1 - 3500
Invierno
Horas-hombres
50 75 40 50 0,3 - 1 4000
Verano
Gallinero - - - - 1 - - 300
Establo - - - 1 - - - 32
Ganancias 5100 7900
32000 100000 700 500 600
0 0

X1: Nú mero de Hectá reas dedicadas al cultivo de Soja.

X2: Nú mero de Hectá reas dedicadas al cultivo de Maíz.

X3: Nú mero de Hectá reas dedicadas al cultivo de Avena.

X4: Nú mero de Vacas.

X5: Nú mero de Gallinas.

X6: Nú mero de horas trabajadas en invierno.

X7: Nú mero de horas trabajadas en verano.

Tema:
Método Simplex con má s de 3 Variables Pá gina 2
 Grupo # 3 Investigació n de Operaciones 2011

Restricciones y Función Objetivo del Ejercicio

Max Z=51000 x 1+ 79000 x 2 +32000 x3 +100000 x 4 +700 x 5+500 x 6 +600 x 7

Sujeto a:
x 1+ x2 + x 3 +1,5 x 4 ≤ 100
120000 x 4 +8 00 x5 ≤ 4000000
20 x 1+35 x 2 +10 x 3 +70 x 4 +0,6 x 5+ x 6 ≤3500
50 x 1+75 x 2+ 40 x 3+ 50 x 4 +0,3 x 5+ x7 ≤ 4000
x 4 ≤32
x 5 ≤ 300
Para la Solución:
Z−51000 x 1−790 00 x 2−32000 x 3−100000 x 4−7 00 x 5−500 x 6−6 00 x 7=0
x 1+ x2 + x 3 + x 4 +1,5 S 1=100
120000 x 4 +8 00 x5 + S 2=4000000
20 x 1+35 x 2 +10 x 3 +70 x 4 +6 x 5+ x 6 + S3 =3500
50 x 1+75 x 2+ 40 x 3+ 50 x 4 +3 x 5+ x7 + S 4=4000
x 4 + S5 =32
x 5+ S 6=300

VARIABLES Solución Θ
variables
base X1 X2 X3 X4 X5 X6 X7 S1 S2 S3 S4 S5 S6

S1 1 1 1 1.5 0 0 0 1 0 0 0 0 0 100 66.66667

S2 0 0 0 120000 800 0 0 0 1 0 0 0 0 4000000 33.33333
S3 20 35 10 70 3/5 1 0 0 0 1 0 0 0 3500 50
S4 50 75 40 50 3/10 0 1 0 0 0 1 0 0 4000 80
S5 0 0 0 0 1 0 0 0 0 0 0 1 0 300 NA
S6 0 0 0 1 0 0 0 0 0 0 0 0 1 32 32
Z -51000 -79000 -32000 -100000 -700 -500 -600 0 0 0 0 0 0 0  

Tema:
Método Simplex con má s de 3 Variables Pá gina 3
 Grupo # 3 Investigació n de Operaciones 2011

VARIABLES Solución Θ
variables
base X1 X2 X3 X4 X5 X6 X7 S1 S2 S3 S4 S5 S6

-1.5 S1 1 1 1 0 0 0 0 1 0 0 0 0 -1.5 52 52
-
S2
120000 0 0 0 0 800 0 0 0 1 0 0 0 -120000 160000 NA
-70 S3 20 35 10 0 3/5 1 0 0 0 1 0 0 -70 1260 36
3/1
S4
-50 50 75 40 0 0 0 1 0 0 0 1 0 -50 2400 32
S5 0 0 0 0 1 0 0 0 0 0 0 1 0 300 NA
X4 0 0 0 1 0 0 0 0 0 0 0 0 1 32 NA
-
Z
100000 -51000 79000 -32000 0 -700 -500 -600 0 0 0 0 0 100000 3200000  

VARIABLES Solución
variable X1 X2 X3 X4 X5 X6 X7 S1 S2 S3 S4 S5 S6
s base
S1 1 1 1 0 0 0 0 1 0 0 0 0 -1.5 52
-
S2
0 0 0 0 800 0 0 0 1 0 0 0 120000 160000
S3 20 35 10 0 3/5 1 0 0 0 1 0 0 -70 1260
1/7 1/7 1/7
X2
5 2/3 1 8/15 0 1/250 0 5 0 0 0 5 0 - 2/3 32
S5 0 0 0 0 1 0 0 0 0 0 0 1 0 300
X4 0 0 0 1 0 0 0 0 0 0 0 0 1 32
- -
Z
-51000 79000 -32000 0 -700 500 -600 0 0 0 0 0 100000 3200000

VARIABLES Solución Θ
variables X2 X4 X6 S1 S2 S3 S5
X1 X3 X5 X7 S4 S6
base
-1 S1 1/3 0 7/15 0 - 1/250 0 - 1/75 1 0 0 - 1/75 0 - 5/6 20 NA
S2 0 0 0 0 800 0 0 0 1 0 0 0 -120000 160000 NA
0/
S3
-35 -10/3 0 -26/3 1 23/50 1 - 7/15 0 0 1 - 7/15 0 -140/3 140 140
X2 2/3 1 8/15 0 1/250 0 1/75 0 0 0 1/75 0 - 2/3 32 NA
S5 0 0 0 0 1 0 0 0 0 0 0 1 0 300 NA
X4 0 0 0 1 0 0 0 0 0 0 0 0 1 32 NA

Tema:
Método Simplex con má s de 3 Variables Pá gina 4
 Grupo # 3 Investigació n de Operaciones 2011

7900 - 3160/ 142000/

Z
0 5000/3 0 30400/3 0 -384 500 1360/3 0 0 0 3 0 3 5728000  

VARIABLES Solución
variables
X1 X2 X3 X4 X5 X6 X7 S1 S2 S3 S4 S5 S6
base
S1 1/3 0 7/15 0 - 1/250 0 - 1/75 1 0 0 - 1/75 0 - 5/6 20
S2 0 0 0 0 800 0 0 0 1 0 0 0 -120000 160000
X6 - 10/3 0 - 26/3 0 23/50 1 - 7/15 0 0 1 -7/15 0 -140/3 140
X2 2/3 1 8/15 0 1/250 0 1/75 0 0 0 1/75 0 - 2/3 32
S5 0 0 0 0 1 0 0 0 0 0 0 1 0 300
X4 0 0 0 1 0 0 0 0 0 0 0 0 1 32
50
Z
0 0 0 5800 0 -154 0 220 0 0 500 820 0 24000 5798000

variable Solución
Cj/Ci
s base VARIABLES Cj
Ci X1 X2 X3 X4 X5 X6 X7 S1 S2 S3 S4 S5 S6
-
S1
1/3 0 7/15 0 - 1/250 0 1/75 1 0 0 - 1/75 0 - 5/6 20 NA
-
S2
0 0 0 0 800 0 0 0 1 0 0 0 120000 160000 200
- -
X6
-10/3 0 26/3 0 23/50 1 7/15 0 0 1 - 7/15 0 -140/3 140 304.3478
X2 2/3 1 8/15 0 1/250 0 1/75 0 0 0 1/75 0 - 2/3 32 8000
S5 0 0 0 0 1 0 0 0 0 0 0 1 0 300 300
X4 0 0 0 1 0 0 0 0 0 0 0 0 1 32 NA
Z 0 0 5800 0 -154 0 220 0 0 500 820 0 24000 5798000  

variables Solución
base VARIABLES Cj
Ci X1 X2 X3 X4 X5 X6 X7 S1 S2 S3 S4 S5 S6
- -
S1
1/3 0 7/15 0 1/250 0 1/75 1 0 0 - 1/75 0 - 5/6 20
1/80
S2
0 0 0 0 0 1 0 0 0 1/800 0 0 0
-150 200
- - - -
X6
10/3 0 26/3 0 23/50 1 7/15 0 0 1 - 7/15 0 140/3 140

Tema:
Método Simplex con má s de 3 Variables Pá gina 5
 Grupo # 3 Investigació n de Operaciones 2011

X2 2/3 1 8/15 0 1/250 0 1/75 0 0 0 1/75 0 - 2/3 32

S5 0 0 0 0 1 0 0 0 0 0 0 1 0 300
X4 0 0 0 1 0 0 0 0 0 0 0 0 1 32
50
Z
0 0 5800 0 -154 0 220 0 0 0 820 0 24000 5798000

variables VARIABLES Solución

base X1 X2 X3 X4 X5 X6 X7 S1 S2 S3 S4 S5 S6
-
S1 1/3 0 7/15 0 0 0 1 1/200000 0 - 1/75 0 -43/30 104/5
1/250 1/75
X5 0 0 0 0 1 0 0 0 1/800 0 0 0 -150 200 GALLINAS
- - - HORAS
X6 0 0 0 1 0 -23/40000 1 - 7/15 0 67/3 48
-23/50 10/3 26/3 7/15 INVIERNO
-
X2 2/3 1 8/15 0 0 0 1/75 0 0 1/75 0 - 1/15 31.2
- 1/250 1/200000 MAIZ
-1 S5 0 0 0 0 0 0 0 0 - 1/800 0 0 1 150 100
X4 0 0 0 1 0 0 0 0 0 0 0 0 1 32 VACAS
582880
Z 0 0 5800 0 0 0 220 0 77/400 500 820 0 900
154 0

x 2=31,2 x 1=x 3=x 7=0

x 4 =32

x 5=200 Max Z=5.828 .800

x 6=48

Respuesta: Se deben cultivar solamente 31.2 Hectáreas de Maíz, y debe de tener 32

vacas en el establo y 200 gallinas en el gallinero, además de trabajar solamente 48
horas en el invierno en el campo vecino y nada en el verano para obtener una máxima
utilidad de $ 5.828.800.

Tema:
Método Simplex con má s de 3 Variables Pá gina 6
 Grupo # 3 Investigació n de Operaciones 2011

Tema:
Método Simplex con má s de 3 Variables Pá gina 7