Medina López R.

IO1 (14-15) Ejercicios 3.3 A, 3.3 B

1. En la figura 3.3, suponga que la función objetivo se cambia a Maximizar

z = 8x1 + 4x2. Identifique la trayectoria del método simplex y las
variables básicas y no básicas que la definen.
Medina López R.
IO1 (14-15) Ejercicios 3.3 A, 3.3 B
Medina López R.
IO1 (14-15) Ejercicios 3.3 A, 3.3 B

2. Considere la solución gráfica del modelo de Reddy Mikks dado en la

figura 2.2. Identifique la trayectoria del método simplex y las variables
no básicas que la definen.
Medina López R.
IO1 (14-15) Ejercicios 3.3 A, 3.3 B

3. Considere el siguiente conjunto de restricciones:

x1 + 2x2 + 2x3 + 4x4 < 40
2x1 - x2 + x3 + 2x4 < 8
4x1 - 2x2 + x3 - x4 < 10
x1, x2, x3, x4 > 0
Medina López R.
IO1 (14-15) Ejercicios 3.3 A, 3.3 B
Medina López R.
IO1 (14-15) Ejercicios 3.3 A, 3.3 B
Medina López R.
IO1 (14-15) Ejercicios 3.3 A, 3.3 B

4. Resuelva el siguiente problema por inspección, y justifique el método

de solución en función de las soluciones básicas del método simplex.
Maximizar z = 5x1 - 6x2 + 3x3 - 5x4 + 12x5
Sujeto a: x1 + 3x2 + 5x3 + 6x4 + 3x5 … 90
x1, x2, x3, x4, x5 Ú 0
Medina López R.
IO1 (14-15) Ejercicios 3.3 A, 3.3 B

5. Gutchi Company fabrica bolsos de mano, bolsos para rasuradora y

mochilas. La elaboración incluye piel y materiales sintéticos, y la piel es
la materia prima escasa. El proceso de producción requiere dos tipos
de mano de obra calificada: costura y acabado. La siguiente tabla da la
disponibilidad de los recursos, su consumo por los tres productos y las
utilidades por unidad.
Medina López R.
IO1 (14-15) Ejercicios 3.3 A, 3.3 B
Medina López R.
IO1 (14-15) Ejercicios 3.3 A, 3.3 B