INTRODUCCIÓN

En la presente actividad se utilizó para resolverlo mediante el método simplex dual, y el

uso de la herramienta Solver de Excel, además de interpretar los datos obtenidos y realizar
de aprender a interpretar los resultados de cada uno de os ejercicios, lo cual servirá para la
toma decisiones que garantizarán la optimización de los recursos de los sistemas
productivos, como pueden ser: minimización de costos, mejorar la productividad y la
utilidad, elaboración de planes estratégicos en busca del mejoramiento progresivo de la
empresa.

1
 PLANTEAMIENTO DE LOS EJERCICIOS Y PANTALLAZO DE LA
HERRAMIENTA SOLVER DE EXCEL

Ejercicio 1

Una empresa de jugos naturales produce tres tipos de bebidas que se venden en los
supermercados de cadena y que cuyas compradoras potenciales son las madres para poner
en las loncheras de sus hijos (Jugo 1 de pera, Jugo 2 de manzana y Jugo 3 tropical). El jugo
1 está compuesto por 20 mililitros el componente A, 30 mililitros el componente B y 20
mililitros el componente C. El jugo 2 está compuesto por 30 mililitros el componente A, 20
mililitros el componente B y 20 mililitros vez el componente C y finalmente el jugo 3 está
compuesto por 20 mililitros el componente A, 10 mililitros el componente B y 20 mililitros
el componente C. Se deben gastar como minino 1500 mililitros del componente A, máximo
1700 mililitros del B y máximo 1300 mililitros del C por producción al día. La utilidad de
los jugos 1, 2 y 3, es respectivamente de 600, 400 y 500 pesos. El componente A, hace
relación al agua usada, el B al saborizante que incluye concentración de azúcar y el C al
conservante.

Formule el problema expuesto en la situación 1 y resuélvalo por el método simplex por

los algoritmos simplex algebraico y simplex de las dos fases.

Desarrollo

𝑍 = 600𝑥₁ + 400𝑥₂ + 500𝑥₃ 𝑚𝑎𝑥 𝑍 = −600𝑥₁ − 400𝑥₂ − 500𝑥₃ = 0

20𝑥1 + 30𝑥 2 + 20𝑥 3 ≥ 1500 −20𝑥1 − 302 − 20𝑥 − 𝑠1 + 𝑠1 = −1500
30𝑥₁ + 20𝑥₂ + 20𝑥₃ ≤ 1700 30𝑥₁ + 20𝑥₂ + 20𝑥₃ = 1700
20𝑥₁ + 10𝑥₂ + 20𝑥₃ ≤ 1300 20𝑥₁ + 10𝑥₂ + 20𝑥₃ = 1300

2
𝑥1 + 𝑥 2 + 𝑥 3 ≥ 0

Tabla Simplex

Z X1 X2 X3 S1 S2 S3 R
1 -600 -400 -500 0 0 0 0

0 -20 -30 -20 1 0 0 -1500

0 30 20 20 0 1 0 1700

0 20 10 20 0 0 1 1300

Z X1 X2 X3 S1 S2 S3 R
400f2+f1 1 -1000/3 0 -700/3 -40/3 0 0 20000
1/30f2 0 2/3 1 2/3 -1/30 0 0 50
-20f2+f3 0 50/3 0 20/3 2/3 1 0 700
-10f2+f4 0 40/3 0 40/3 1/3 0 1 800

Z X1 X2 X3 S1 S2 S3 R
1000/3f3+f1 1 0 0 -100 0 20 0 34000
-2/3f3+f2 0 0 1 2/5 -3/50 -1/25 0 22
3/50f3 0 1 0 2/5 1/25 3/50 0 42
-40/3f3+f4 0 0 0 8 -1/5 -4/5 1 240

Z X1 X2 X3 S1 S2 S3 R
100f4+f1 1 0 0 0 -5/2 10 25/2 37000
-2/5f4+f2 0 0 1 0 -1/20 0 -1/20 10
-2/5f4+f3 0 1 0 0 1/20 1/10 -1/20 30

3
 1/8f4 0 0 0 1 -1/40 -1/10 1/8 30

Z X1 X2 X3 S1 S2 S3 R

5/2f3+f1 1 50 0 0 0 15 10 38500

1/20f3+f2 0 1 1 0 0 1/10 -1/10 40

20/1f3 0 20 0 0 1 2 -1 600

1/40f3+f4 0 1/2 0 1 0 -1/20 1/10 45

Z=38500
X1=40
X2= 0
X3=45

.- ¿Qué cantidad de cada uno de los jugos debe fabricarse, según el método de las dos
fases del simplex primal?

Respuesta: La cantidad de jugos que debe fabricarse según el método de las dos fases del
simplex primal son las siguientes:

- El jugo de Pera 40 unidades

- El jugo de Manzana representa 0 unidades
- Jugo Tropical 45 unidades.

.- ¿Cuál es la utilidad del problema?

Respuesta: Con la producción de jugos que se sugiere con el método simplex, la utilizar que
se puede obtener es $38.500.

4
 Pantallazo del complemento Solver de Excel

Ejercicio 2

De acuerdo a las siguientes condiciones de un problema productivo, donde se han tomado

los datos de utilidades y restricciones, según ciertas condiciones y necesidades, determine:

Cantidad de cada uno de las variables a fabricarse, según el método de las dos fases del
simplex primal.

Utilidad del problema.

Compare los resultados obtenidos por cada uno de los métodos propuestos y justifíquelos.

5
Función objetivo
Maximizar Z = 6X1 + 7X2 + 5X3 + 3X4
Sujeto a las restricciones: Z=-6X1-7X2-5X3-3X4=0

3X1 + 3X2 + 2X3 + X4 ≤ 75 3X1 + 3X2 +2X3+X4 +S1= 75

3X1 + 2X2 + 3X3 + 2X4 ≤ 100 3X1+2X2+3X3+2X4+S2=100
2X1 + 2X2 + 4X3 + 3X4 ≥ 30 -2X1-2X2- 4X3- 3X4- S3 =-30
2X1 + 2X2 + 1X3 + 2X4 ≤ 68 2X1 + 2X2 + 1X3 + 2X4 = 68
X1, X2, X3, X4 ≥ 0

Pantallazo comprobación con complemento Solver de Excel

Z= 292
X1= 0
X2=8,5
X3=16

6
X4=17,5

.- Cantidad de cada uno de las variables a fabricarse, según el método de las dos fases
del simplex primal:

Respuesta: La cantidad que se debe fabricar en la empresa de la variable X1 es: 0 unidades;

la variable X2 se recomienda producir 8.5 unidades; la variable X3, se recomienda producir
16 unidades y finalmente de la variable X4, la recomendación es producir 17,5 unidades.

.- Utilidad del problema

Respuesta: Si se siguen las anteriores recomendaciones, se puede obtener una utilidad de

$292.

Ejercicio 3

Raúl García es el heredero de un taller de carpintería que le ha dejado su padre como

parte de tradición familiar. Raúl es un comerciante de vehículos importados que nunca se
interesó por el negocio con el que su padre le crió y le pagó sus estudios universitarios.
Ahora con la muerte de su padre Raúl debe hacerse cargo del negocio, el cual heredará
algún día a uno de sus hijos. Cuando Raúl visita el taller para hacerse cargo, encuentra que
el producto que mayor atención merece por ser el de mayor venta es el de escritorios tipo
deko que su padre diseñó y que se fabrican según especificaciones de los clientes, tipo 1
para hogar, tipo 2 para oficinas y tipo 3 para colegios. Cada escritorio pasa por 3 procesos
básicos el corte de la madera, el ensamblado y la pintura del producto terminado que se
miden en horas de trabajo.

Raúl seguirá la política de contratación de personal de su padre, los turnos rotativos, por
lo cual el tiempo de trabajo es variable entre una y otra semana, las horas mínimas a
contratar por semana se muestran en la tabla 1. A partir de los datos siguientes que se
consignan en la tabla 1, formule el problema de programación lineal y resuélvalo a partir
del método simplex primal de las dos fases para ayudar a Rubén a minimizar los costos del
proceso.
7
 Costos por
Tipo de
Corte Ensamble Pintura producto
escritorio
semanales
1 2 3 2 US 17
2 2 2 3 US 17
3 3 1 1 US 23
Horas 33 31 35

Tabla 1. Datos del ejercicio 3

Solución:
𝑧 = 17𝑥₁ + 17𝑥₂ + 23𝑥₃ Minimizar
2𝑥₁ + 2𝑥₂ + 3𝑥₃ ≥ 33
3𝑥₁ + 2𝑥₂ + 1𝑥₃ ≥ 31
2𝑥₁ + 3𝑥₂ + 1𝑥₃ ≥ 35

−2𝑥₁ − 2𝑥₂ − 3𝑥₃ ≤ −33

1) −2𝑥₁ − 2𝑥₂ − 3𝑥₃ + 𝑥₄ = −33

−3𝑥₁ − 2𝑥₂ − 1𝑥₃ ≤ −31

2) − 3𝑥₁ − 2𝑥₂ − 1𝑥₃ + 𝑥₅ = −31

−2𝑥1 − 3𝑥 2 − 1𝑥 3 ≤ −35
2) −2𝑥₁ − 3𝑥₂ − 1𝑥₃ + 𝑥₅ = −35

8
 Pantallazo comprobación con complemento Solver de Excel

Z= 261
X1= 10
X2= 4
X3= 1

Respuesta:

Para que Rafael minimice costos en la producción en cuanto a horas de corte, ensamble
y pintura de los escritorios, tipo deko que es el producto de mayor aceptación en el
mercado, los cuales se fabrican según especificaciones de los clientes así: tipo 1 para el
hogar, tipo 2 para oficinas y tipo 3 para colegios, es lo siguiente: 10 horas para corte, 4

9
horas para ensamble y una hora para pintura, con lo cual estaremos minimizando el costo
de producción en US 261.

Ejercicio 4

De acuerdo a las siguientes condiciones de un problema productivo, donde se han

tomado los datos de costos y restricciones, según ciertas condiciones y necesidades,
determine:

Cantidad de cada uno de las variables a fabricarse, según el método de las dos fases del
simplex primal.

Valor de la función objetivo del problema.

Minimizar Z = 720X1 + 215X2 + 120X3 + 70X4

Sujeto a las restricciones:

30X1 + 5X2 + 3X3 + 7X4 ≥ 510
17X1 + 7X2 + 3X3 + 5X4 ≥ 320
11X1 + 5X2 + 4X3 + 2X4 ≥ 280
7X1 + 6X2 + 5X3 + 1X4 ≥ 170
X1, X2, X3, X4 ≥ 0
𝑚𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 ∶ 720𝑥₁ + 215𝑥₂ + 120𝑥₃ + 70𝑥₄
30𝑋1 + 5𝑋2 + 3𝑋3 + 7𝑋4 ≥ 510
17𝑋1 + 7𝑋2 + 3𝑋3 + 5𝑋4 ≥ 320
1𝑋1 + 5𝑋2 + 4𝑋3 + 2𝑋4 ≥ 280
7𝑋1 + 6𝑋2 + 5𝑋3 + 1𝑋4 ≥ 170

30𝑋1 + 5𝑋2 + 3𝑋3 + 7𝑋4 − 𝑥₅ = 510

17𝑋1 + 7𝑋2 + 3𝑋3 + 5𝑋4 − 𝑥₆ = 320
11𝑋1 + 5𝑋2 + 4𝑋3 + 2𝑋4 − 𝑋₇ = 280

10
7𝑋1 + 6𝑋2 + 5𝑋3 + 1𝑋4 − 𝑋₈ = 170

Pantallazo comprobación con complemento Solver de Excel

Z= 8960
X1=0
X2=0
X3=42
X4=56

Respuesta: La cantidad que se debe fabricar en la empresa de la variable X1 es: 0 unidades;

la variable X2 es 0 unidades; la variable X3, se recomienda producir 42 unidades y
finalmente de la variable X4, la recomendación es producir 56 unidades.

El valor de la función objetivo del problema es $8960.

11
5. Comprobación de los ejercicios mediante simulador Simplex hp

Comprobación ejercicio uno.

12
Comprobación ejercicio dos.

13
Comprobación ejercicio tres.

14
Comprobación ejercicio cuatro.

15
 BIBLIOGRAFÍA

Martínez, S. (2014). Investigación de operaciones 1a ed. pp. 4-67. México: Grupo Editorial Patria.

16