EJERCICIO #1

X1 X2 S1 S2 S3 S4 R
-5 -4 0 0 0 0 0

6 4 1 0 0 0 24

1 2 0 1 0 0 6 Función Objetivo
-1 1 0 0 1 0 1 Maximizar: Z = 5X  + 4X 1 2

0 1 0 0 0 1 2

Sujeto a:
6X  + 4X  ≤ 24
1 2

1X  + 2X  ≤ 6
1 2

X1 X2 S1 S2 S3 S4 R -1X  + 1X  ≤ 1
1 2

0 -1 2/3 5/6 0 0 0 20 0X  + 1X  ≤ 2
1 2

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

0 1 1/3 - 1/6 1 0 0 2

0 1 2/3 1/6 0 1 0 5 Función Objetivo

0 1 0 0 0 1 2 Maximizar: Z = 5X  + 4X  + 0S  + 0S  + 0S  + 0S
1 2 1 2 3 4

Sujeto a:
6X  + 4X  + 1S  + 0S  + 0S  + 0S  = 24
1 2 1 2 3 4

X1 X2 S1 S2 S3 S4 R 1X  + 2X  + 0S  + 1S  + 0S  + 0S  = 6
1 2 1 2 3 4

0 0 3/4 1/2 0 0 21 -1X  + 1X  + 0S  + 0S  + 1S  + 0S  = 1

1 2 1 2 3 4

1 0 1/4 - 1/2 0 0 3 0X  + 1X  + 0S  + 0S  + 0S  + 1S  = 2
1 2 1 2 3 4

0 1 - 1/8 3/4 0 0 1 1/2 X , X , S , S , S , S  ≥ 0

1 2 1 2 3 4

0 0 3/8 -1 1/4 1 0 2 1/2

0 0 1/8 - 3/4 0 1 1/2

EJERCICIO #2

VB X1 X2 S1 S2 R Función Objetivo
Z -2 -1 0 0 0 Maximizar: Z = 2X  + 1X 1 2

S1 1 -1 1 0 10

S2 2 0 0 1 40 Sujeto a:
1X  - 1X  ≤ 10
1 2

2X  + 0X  ≤ 40
1 2

VB X1 X2 S1 S2 R X , X  ≥ 0
1 2

Z 0 -3 2 0 2

X1 1 -1 1 0 10 Función Objetivo
X2 0 2 -2 1 20 Maximizar: Z = 2X  + 1X  + 0S  + 0S
1 2 1 2

Sujeto a:
VB X1 X2 S1 S2 R 1X  - 1X  + 1S  + 0S  = 10
1 2 1 2

Z 0 0 -1 1 1/2 5 2X  + 0X  + 0S  + 1S  = 40
1 2 1 2

X1 1 0 0 1/2 20 X , X , S , S  ≥ 0
1 2 1 2

X2 0 1 -1 1/2 10

El problema tiene solución ilimitada (no acotada). La variable S  debe entrar a la base pero ninguna variable puede salir.
1
EJERCICIO #3

Se va a organizar una planta de un taller de automóviles donde van a trabajar

electricistas y mecánicos. Por necesidades de mercado, es necesario que haya mayor o
igual número de mecánicos que de electricistas y que el número de mecánicos no
supere al doble de electricistas. En total hay disponibles 30 electricistas y 20
mecánicos. El beneficio de la empresa por jornada es de 250 dólares por electricista y
200 dólares por mecánico. ¿Cuántos trabajadores de cada clase deben elegirse para
obtener el máximo beneficio y cuál es este?

EJERCICIO #4