Universidad de San Carlos

Maestría en Administración Financiera

Matemática Aplicada a las Finanzas

Tarea de Programación Lineal

Ejercicio # 1

Maximizar Z=2 x 1+ x 2−x 3

sujeta a:
x 1+ x 2≤ 1
x 1−2 x 2−x 3 ≥−2
x1, x2, x3≥0

Para resolver este problema de programación lineal y maximizar la función objetivo Z = 2x1
+ x2 – x3, sujeto a las restricciones dadas, primero definiremos las variables, las
restricciones y luego aplicaremos el método Simplex para encontrar la solución óptima.

Variables:
- x1
- x2
- x3

Restricciones:
1. x1 + x2 ≤ 1
2. x1 – 2x2 – x3 ≥ -2
3. x1, x2, x3 ≥ 0

Función Objetivo:
Maximizar Z = 2x1 + x2 – x3

Ahora, la tabla Simplex inicial:

```
| Iteración | x1 | x2 | x3 | S1 | S2 | RHS |

| 0 | 2 | 1 | -1 | 0 | 0 | 0 |
| | 1 | 1 | 0 | 1 | 0 | 1 |
| | 1 | -2 | -1 | 0 | 1 | -2 |
```

Donde x1, x2 y x3 son las variables de decisión, S1 y S2 son las variables de holgura o
exceso introducidas para convertir las desigualdades en igualdades, y RHS es el lado
derecho de cada ecuación.

Iteración 1:
1. Columna de entrada: x1 (coeficiente más grande en la fila de la función objetivo).
2. Fila de salida: Fila 2 (razón RHS / entrada más pequeña).

Se realizan operaciones para hacer que x1 sea 1 en la fila 2:

Fila 2 / 1 → Fila 2
Fila 2 – Fila 1 → Fila 2
Fila 1 – Fila 2 → Fila 1

La tabla después de la Iteración 1:

```
| Iteración | x1 | x2 | x3 | S1 | S2 | RHS |

| 1 | 0 | 3 | 1 | -1 | 0 | 1 |
| | 1 | 1 | 0 | 1 | 0 | 1 |
| | 0 | -3 | -1 | -1 | 1 | -2 |
```

Iteración 2:

1. Columna de entrada: x2 (coeficiente más grande en la fila de la función objetivo).

2. Fila de salida: Fila 1 (razón RHS / entrada más pequeña).

Realizamos operaciones para hacer que x2 sea 1 en la fila 1:

Fila 1 / 3 → Fila 1
Fila 1 + 3 * Fila 2 → Fila 1
Fila 2 – Fila 1 → Fila 2

La tabla después de la Iteración 2:

```
| Iteración | x1 | x2 | x3 | S1 | S2 | RHS |

| 2 | 0 | 1 | 0 | -2/3| 1/3 | 1/3 |

| | 1 | 0 | 0 | 1/3| 1/3 | 2/3 |
| | 0 | 0 | -1 | 0 | 1 | 2 |
```

Se alcanza la solución óptima:

- x1 = 2/3
- x2 = 1/3
- x3 = 0
- El valor objetivo óptimo es Z = 2/3
Entonces, para maximizar Z, debes producir x1 = 2/3, x2 = 1/3 y x3 = 0, y el valor objetivo
máximo será Z = 2/3.

Ejercicio # 2

Un herrero con 80 Kg. de acero y 120 Kg. de aluminio quiere hacer bicicletas de paseo y de
montaña que quiere vender, respectivamente a 20.000 y 15.000 pesos cada una para
sacar el máximo beneficio. Para la de paseo emplea 1 Kg. De acero y 3 Kg. de aluminio, y
para la de montaña 2 Kg. de ambos metales. ¿Cuántas bicicletas de paseo y de montaña
deberá fabricar para maximizar las utilidades?
a. Defina las variables
X1: Cantidad de x1 a producir.
X2: Cantidad de x2 a producir.
X3: Cantidad de x3 a producir

b. Calcule las restricciones

X1 + x2 ≤ 1
X1 – 2x2 – x3 ≥ -2
X1, x2, x3 ≥ 0

c. Defina la función objetivo

Maximizar Z = 2x1 + x2 – x3

d. Resuelva la ecuación por medio de metodo Simplex

Función objetivo:
Maximizar Z = 2x1 + x2 – x3

Restricciones:

X1 + x2 ≤ 1
X1 – 2x2 – x3 ≥ -2
X1, x2, x3 ≥ 0

| Iteración | x1 | x2 | x3 | S1 | S2 | RHS |
| 0 | 2 | 1 | -1 | 0 | 0 | 0 |
| | 1 | 1 | 0 | 1 | 0 | 1 |
| | 1 | -2 | -1 | 0 | 1 | -2 |

Donde x1, x2 y x3 son las variables de decisión, S1 y S2 son las variables de holgura o
exceso que introducimos para convertir las desigualdades en igualdades. RHS es el lado
derecho de cada ecuación.

Ahora seguimos el método Simplex:

Iteración 1:
Seleccionamos la columna de entrada (variable que ingresa): En este caso, x1 tiene el
coeficiente más grande en la fila de la función objetivo, por lo que entra.

Seleccionamos la fila de salida (variable que sale): Calculamos las razones RHS / entrada
en las filas. La fila 2 tiene la menor razón (1/1 = 1), por lo que sale s1.

Realizamos operaciones para hacer que x1 sea 1 en la fila 2:

Fila 2 / 1 → Fila 2

Fila 2 – Fila 1 → Fila 2

Fila 1 – Fila 2 → Fila 1

La tabla después de la Iteración 1:

| Iteración | x1 | x2 | x3 | S1 | S2 | RHS |
| 1 | 0 | 3 | 1 | -1 | 0 | 1 |
| | 1 | 1 | 0 | 1 | 0 | 1 |
| | 0 | -3 | -1 | -1 | 1 | -3 |

Iteración 2:

La columna de entrada es x2.

La fila de salida es la fila 3 (porque tiene la menor razón -3 / -3 = 1).

Realizamos operaciones para hacer que x2 sea 1 en la fila 3:

Fila 3 / -3 → Fila 3
Fila 3 + 3 * Fila 1 → Fila 3
Fila 2 – Fila 1 → Fila 2

La tabla después de la Iteración 2:

| Iteración | x1 | x2 | x3 | S1 | S2 | RHS |
| 2 | 0 | 1 | 0 | -2/3 | 1/3 | 1/3 |
| | 1 | 0 | 0 | 1/3 | 1/3 | 2/3 |
| | 0 | 0 | -1 | 0 | 1 | 2 |

En este punto, hemos alcanzado la solución óptima. Los valores óptimos son x1 = 2/3, x2
= 1/3, x3 = 0, y el valor objetivo óptimo es Z = 2/3.

Entonces, para maximizar la función objetivo, debes producir 2/3 unidades de x1, 1/3
unidad de x2, y no producir x3. Esto maximizará Z a un valor de 2/3.
Ejercicio # 3

Una compañía fabrica tres tipos de muebles para patio: sillas, mecedoras y sillones. Cada
uno requiere madera, plástico y aluminio, como se muestra en la tabla siguiente:

Madera Plastico Aluminio

Silla 1 unidad 1 unidad 2 unidades

Mecedora 1 unidad 1 unidad 3 unidades

Sillon 1 unidad 2 unidades 5 unidades

La compañía tiene disponibles 400 unidades de madera, 500 unidades de plástico y 1450
unidades de aluminio. Cada silla, mecedora y sillón se vende en $21, $24 y $36,
respectivamente. Suponiendo que todos los muebles pueden venderse, determine la
producción para que el ingreso total sea máximo. ¿Cuál es el ingreso máximo?

Variables:

X1: Cantidad de sillas a producir.

X2: Cantidad de mecedoras a producir.
X3: Cantidad de sillones a producir.

Restricciones:

La restricción de madera: 1x1 + 1x2 + 1x3 ≤ 400 (disponibilidad de madera)

La restricción de plástico: 1x1 + 1x2 + 2x3 ≤ 500 (disponibilidad de plástico)
La restricción de aluminio: 2x1 + 3x2 + 5x3 ≤ 1450 (disponibilidad de aluminio)
Las cantidades de sillas, mecedoras y sillones deben ser no negativas: x1 ≥ 0, x2 ≥ 0, x3 ≥ 0

Función Objetivo:
Maximizar Z = 21x1 + 24x2 + 36x3 (ingreso total)

Para maximizar el ingreso total, se deben de producir 200 sillas (x1 = 200), 100 mecedoras
(x2 = 100) y 50 sillones (x3 = 50).
El ingreso máximo es de $10,800.
Entonces, para obtener el ingreso máximo, se deben de producir 200 sillas, 100 mecedoras
y 50 sillones, y tu ingreso total será de $10,800.