EJERCICIOS MÉTODO SIMPLEX

Ejercicio Nº 01

La granja agrícola de Juan, desea criar conejos y pollos como complemento en su economía, de forma que no se superen en conjunto las
180 horas mensuales destinadas a esta actividad. Su almacén só lo puede albergar un má ximo de 1000 kilogramos de alfalfa. Si se supone
que un conejo necesita 20 kilogramos de alfalfa al mes y un pollo 10 kilogramos al mes, que las horas mensuales de cuidados requeridos
por un conejo son 3 y por un pollo son 2 y que los beneficios que reportaría su venta ascienden a 500 y 300 soles por cabeza
respectivamente, hallar el nú mero de animales que deben criarse para que logre el mayor beneficio.

X1 = Cantidad de cabezas de conejos

X2 = Cantidad de cabezas de pollos

MAX Z = 500X1 + 300X2  Z – 500X1 – 300X2 + 0H1 + 0H2 = 0

S.A.

20X1 + 10X2 <= 1000  20X1 + 10X2 + H1 = 1000

3X1 + 2X2 <= 180  3X1 + 2X2 + H2 =180

Xi >= 0

BASE Z X1 X2 H1 H2 SOL
Z 1 -500 -300 0 0 0
H1 0 20 10 1 0 1000 1000/20=50
H2 0 3 2 0 1 180 180/3=60
BASE Z X1 X2 H1 H2 SOL
FO + 500R1 Z 1 -500 -300 0 0 0
X1 0 1 1/2 1/20 0 50
R2 +(-3)R1 H2 0 3 2 0 1 180
BASE Z X1 X2 H1 H2 SOL
Z 1 0 -50 25 0 25000
X1 0 1 1/2 1/20 0 50
H2 0 0 1/2 -3/20 1 30
BASE Z X1 X2 H1 H2 SOL
FO + 50R2 Z 1 0 -50 25 0 25000
R1 +(-1/2)R2 X1 0 1 1/2 1/20 0 50
X2 0 0 1 -3/10 1 60
BASE Z X1 X2 H1 H2 SOL
Z 1 0 0 10 50 28000
X1 0 1 0 1/5 -1/2 20
X2 0 0 1 -3/10 1 60

Z = 28000

X1 = 20

X2 = 60

 Se requiere 20 cabezas de conejo y 60 cabezas de pollo para lograr el má ximo beneficio que es de S/. 28000

Ejercicio Nº 02

Luis produce sillas y mesas para las que requiere la utilizació n de tres secciones de producció n: la secció n de montaje, la secció n de
pintura y la secció n de calidad. La producció n de una silla requiere 1 hora de trabajo en la secció n de montaje, 2 horas en la de pintura y
2 horas en la secció n de calidad. Por su parte, la fabricació n de una mesa precisa de 3 horas en la secció n de montaje, 1 hora en la de
pintura y 2 horas en la de calidad. La secció n de montaje só lo puede estar 9 horas diarias en funcionamiento, mientras que la de pintura
só lo 8 hora y la de calidad un má ximo de 10 horas. El beneficio produciendo mesas es doble que el de sillas. ¿Cuá l ha de ser la
producció n diaria de mesas y sillas para que el beneficio sea má ximo?

X1 = Cantidad de mesas a producir

X2 = Cantidad de sillas a producir

MAX Z = 2X1 + X2  Z – 2X1 – X2 = 0

S.A.

3X1 + X2 <= 9  3X1 + X2 + H1 = 9

X1 + 2X2 <= 8  X1 + 2X2 + H2 = 8

2X1 + 2X2 <= 10  2X1 + 2X2 + H3 = 10

Xi >= 0

BASE Z X1 X2 H1 H2 H3 SOL
Z 1 -2 -1 0 0 0 0
H1 0 3 1 1 0 0 9
H2 0 1 2 0 1 0 8
H3 0 2 2 0 0 1 10
Ejercicio Nº 03

La empresa de Natali desarrolla dos tipos de ventanas nuevas. La ventana tipo A genera una utilidad de S/.4 y la de tipo B S/.2. Ambos
tipos de ventana pasan por tres procesos en donde los tiempos disponibles por semana son 60, 20 y 44 horas, respectivamente, para los
tres procesos. Los tiempos que se emplean en cada ventana en cada proceso (en horas) son los siguientes:

Proceso 1 Proceso 2 Proceso 3

Tipo A 2 1 4

Tipo B 5 1 1

Adicionalmente el estudio de mercado que pagó la compañ ía estableció que como má ximo se deben vender 10 unidades semanales de la
ventana tipo 2. Establezca las cantidades de ventanas de cada tipo que se deben elaborar semanalmente para que las utilidades sean
má ximas.

X1 = Ventanas de tipo A

X2 = Ventanas de tipo B

MAX Z = 4X1 + 2X2  Z – 4X1 – 2X2 = 0

SA.

2X1 + 5X2 <= 60  2X1 + 5X2 + H1 = 60

X1 + X2 <= 20  X1 + X2 + H2 = 20

4X1 + X2 <= 44  4X1 + X2 + H3 = 44

X2 <= 10  X2 + H4 = 10

BASE Z X1 X2 H1 H2 H3 H4 SOL
Z 1 -4 -2 0 0 0 0 0
H1 0 2 5 1 0 0 0 60
H2 0 1 1 0 1 0 0 20
H3 0 4 1 0 0 1 0 44
H4 0 0 1 0 0 0 1 10