REPÚBLICA BOLIVARIANA DE VENEZUELA

MINISTERIO DEL PODER POPULAR PARA LA EDUCACIÓN

UNIVERSIDAD NACIONAL EXPERIMENTAL DE LA GRAN CARACAS

CARRERA: PNF INFORMÁTICA

UNIDAD CURRICULAR: INVESTIGACIÓN DE OPERACIONES

PROGRAMACION LINEAL

METODO SIMPLEX

Acevedo Yony V-15.106.515

Flores Mike V-19.367.481
Herrera Romanderson V-27.450.812
Larreal Luis Javier V-11.550.721
Ortiz Betancourt Keila Abigail V-25.948.563
Perez Santander Kelly Orlando V-15.148.963
Puentes Agel V-22.356.122
Rodríguez Jhonny V-13.951.941
Toro González Samuel Gabriel V-31.784.010
Martínez Delimiro V-11.739.223
Echeverria Yhoikenbert V-26.022.870
Torres Genesis V-19.195.856
Tovar Peña Jonathan V-14.486.998

Profesora: Maria Angelica Argueta

Caracas, Febrero de 2025

EJERCICIO

La empresa whitt Windows tiene solo tres empleados que hacen dos tipos de ventanas: con marco
de madera y con marco de aluminio la ganancia es de $60 por cada ventana con marco de madera
y de $30 por cada una con marco de aluminio. Doug hace marco de madera y puede terminar 6 al
día. Linda hace 4 marcos de aluminio al día. Bod forma y corta el vidrio y puede hacer 48 pies
cuadrados de vidrios por día. Cada ventana con marco de madera usa 6 pies cuadrados de vidrio y
cada aluminio usa 8 pies cuadrados de vidrio. Diga cuantos marcos de madera y cuantos de marcos
de aluminio se necesitan. Para maximizar la ganancia. A continuación, el modelo de programación
lineal.

Marco de madera: X Función objetivo: Z=60X+30Y

Marco de aluminio: Y Maximizar Z

Restricciones:

X<=6

Y<=4

6x+8y<=48

X>=0, Y>=0

Instrucciones para la resolución del ejercicio:

Resuelva el ejercicio usando el método simplex (Basico)

Resuelve el ejercicio paso a paso, durante el proceso deberá ir mostrando:

• Cada una de las tablas simplex que van relacionadas a cada interacción.
• Debe mostrar los cálculos que dan soporte a la fila Z y además los cálculos que dan soporte
a la fila z-c para cada tabla simplex.
• En cada tabla simplex, muestre la fila pivote, la columna pivote y el elemento pivote.

SOLUCIÓN

1. hacemos el Planteamiento del Problema

Definimos las variables de decisión:

• x = número de ventanas con marcos de madera

• y = número de ventanas con marcos de aluminio

La función objetivo (son las ganancia):

Maximizar Z=60x+30y
Sujeto a las restricciones:

1. El trabajador 1 Doug: x≤6 ⇒ x+s1=6

2. El trabajador 2 Linda: y≤4 ⇒ y+s2=4

3. El trabajador 3 Bob: 6x+8y≤48 ⇒ 6x+8y+s3=48

4. No negatividad: x, y, s1, s2, s3≥0

Donde s1, s2 y s3 son las variables de holgura.

La ecuación de la función objetivo en forma de igualdad es:

Z−60x−30y=0

2. Formulación de la Tabla Inicial:

Organizamos la tabla con las variables básicas:

Tabla Simplex Inicial:

C -60 -30 0 0 0 LD

VB X Y S1 S2 S3 6/1=6
0 S1 1 0 1 0 0 6
0 S2 0 1 0 1 0 4 4/0= no está definido
0 S3 6 8 0 0 1 48 48/6=8
Z 0 0 0 0 0 0
C-Z -60 -30 0 0 0

Cálculo del “z-c” (fila Z):

Los coeficientes en la fila Z son los coeficientes originales (con signo negativo) de la función
objetivo:
Para x:−60, y:−30
y cero (0) para las variables de holgura.

3. Primera Iteración del Método Simplex

3.1. Selección de la Columna Pivote

• Se elige la variable con coeficiente más negativo en la fila Z:

min{−60, −30} ⇒ x es la candidata (coeficiente −60).

3.2. Cálculo del Cociente (Regla del Mínimo Cociente)

Para cada fila con coeficiente positivo en la columna x:

• Fila s1: 6/1=6

• Fila s2: Coeficiente 0 (este no se considera)

 • Fila s3: 48/6=8

Decisión: El mínimo cociente es 6 (fila s1).

Por tanto:

• Columna Pivote: x

• Fila Pivote: Fila s1

• Elemento Pivote: 1

3.3. Actualización de la Tabla

Fila Pivote (nueva variable básica: x)

La fila s1 se convierte en la fila de x y se divide por el pivote (1), por lo que permanece:

Fila x:[1, 0, 1, 0, 0 ∣ 6]

Actualización de la Fila s3

Nueva fila s3 = (fila original s3) – 6 · (nueva fila x):

[6−6⋅1, 8−6⋅0, 0−6⋅1, 0−6⋅0, 1−6⋅0, 48−6⋅6]=[0, 8, −6, 0, 1, 12]

La fila s2 se mantiene sin cambios:

Fila s2:[0, 1, 0, 1, 0 ∣ 4]

Actualización de la Fila Z

Nueva fila Z = (fila original Z) + 60 · (nueva fila x):

[−60+60⋅1, −30+60⋅0, 0+60⋅1, 0+60⋅0, 0+60⋅0, 0+60⋅6]=[0, −30, 60, 0, 0, 360]

La Tabla después de la Primera Iteración queda así:

Tabla Simplex Inicial:

C -60 -30 0 0 0 LD

VB X Y S1 S2 S3
60 X 1 0 1 0 0 6
0 S2 0 1 0 1 0 4
0 S3 0 8 -6 0 1 12
Z 0 0 0 0 0 360
C-Z 0 -30 60 0 0

Fila “z-c”:
Los coeficientes (para las variables no básicas) son:

• Para x: 0 (ya básica)

 • Para y: −30

• Para s1: 60

• Para s2: 0

• Para s3: 0

Se elige la columna con el coeficiente negativo (más potencial para mejorar): la columna y
(coeficiente −30).

4. Segunda Iteración del Método Simplex

4.1. Selección de la Columna Pivote

• Columna Pivote: y (coeficiente −30 en la fila Z).

4.2. Cociente (Se aplica la Regla del Mínimo Cociente)

Para cada fila con coeficiente positivo en la columna y:

• Fila x: Coeficiente en y = 0 → no se considera.

• Fila s2: 4/1=4

• Fila s3: 12/8=1.5

Decisión: Mínimo cociente es 1.5 (fila s3).

Por tanto:

• Fila Pivote: Fila s3

• Columna Pivote: y

• Elemento Pivote: 8

4.3. Actualización del Tabla

Actualización de la Fila Pivote (nueva variable básica: y)

Dividimos la fila s3 entre el elemento pivote (8):

Nueva fila y:[0/8, 8/8, −6/8, 0/8, 1/8, 12/8]=[0, 1, −0.75, 0, 0.125, 1.5]

Eliminación de la variable y en las demás filas

• Fila s2:
Coeficiente en y es 1.
Nueva fila s2 = (fila s2 original) − 1 · (nueva fila y):

[0−0, 1−1, 0−(−0.75), 1−0, 0−0.125, 4−1.5]=[0, 0, 0.75, 1, −0.125, 2.5]

• Fila x:
Coeficiente en y es 0, por lo que se mantiene:
Fila x:[1, 0, 1, 0, 0, 6]

• Fila Z:
Coeficiente en y es −30.
Nueva fila Z = (fila Z original) + 30 · (nueva fila y):

[0+30⋅0, −30+30⋅1, 60+30⋅(−0.75), 0+30⋅0, 0+30⋅0.125, 360+30⋅1.5]=[0, 0, 60−22.5, 0, 3.75,

360+45]=[0, 0, 37.5, 0, 3.75, 405]

La Tabla Final (resultado mas óptimo):

C -60 -30 0 0 0 LD

VB X Y S1 S2 S3
60 X 1 0 1 0 0 6
0 S2 0 0 0.75 1 -0.125 2.5
30 Y 0 1 -0.75 0 0.125 1.5
Z 0 0 0 0 0 405
C-Z 0 0 37.5 0 3.75

Detalles de esta iteración:

• Fila Pivote: Fila s3 (que pasa a ser la fila de y)

• Columna Pivote: y

• Elemento Pivote: 8

Cálculos “z-c” :
Los nuevos coeficientes para las variables no básicas son:

• Para s1: 37.5

• Para s2: 0

• Para 3: 3.75

Al no haber coeficientes negativos en la fila Z (en la forma Z−expresiones=0), se cumple la

condición de optimalidad.

5. Solución Óptima

Las variables básicas y sus valores son:

• x=6

• y=1.5

• s2=2.5

• s1=0, s3=0 (variables no básicas)

Interpretando la solución:

• Se producen 6 ventanas con marcos de madera.

• Se producen 1.5 ventanas con marcos de aluminio (lo que indica que, en el modelo
continuo, la solución óptima es fraccional; si se requiriera integridad, habría que aplicar
métodos enteros).

La ganancia máxima es:

Z=60(6)+30(1.5)=360+45=405 dólares

Conclusión

Para maximizar la ganancia:

• Se deben producir 6 ventanas con marcos de madera

• Se deben producir 1.5 ventanas con marcos de aluminio

La ganancia máxima obtenida es de 405 dólares que queda luego de maximizar usando el método
simplex.