INTRODUCCIÓN

El siguiente trabajo tiene como objetivo comprender los temas de programación lineal enfocándose
a resolverlos por medio del método simplex, dualidad y con apoyo del sistema Solver de Excel para
verificar los resultados y así poder obtener el valor máximo, minino según sea el caso del problema,
además buscar ayudar a la comprensión de diversos problemas en la vida cotidiana que pueden
formarse, de esta forma se busca que se pueda llegar a una solución de manera concisa

Apoyándose de diferentes programas como lo son Excel entre otros que facilitan la solución al
problema de forma rápida y grafica.
 PLANTEAMIENTO

Fabricación. Una empresa de Computación fabrica tarjetas madre, tarjetas RAM y tarjetas de audio.
Obteniendo los circuitos de una empresa vecina, que le envía 400 toneladas mensuales. Cada tarjeta
madre emplea 1 toneladas de circuitos, cada tarjeta RAM usa 1 toneladas, en tanto que por las
tarjetas de audio solamente se utilizan 1 toneladas. La empresa construye ella misma todos los
artículos y cuenta con 600 horas de trabajo de maquinaria mensuales. Cada tarjeta madre y tarjeta
RAM requiere de 1 horas de trabajo de maquinaria, mientras que las tarjetas de audio requieren de
2 horas para su fabricación. De igual forma se cuenta con personal encargado de supervisar que la
producción de tarjetas se complete contemplando a 1500 empleados los cuales se integran de la
siguiente forma: Para las tarjetas madre se ocupan 2 personas supervisando, para las tarjetas RAM
se encargan 3 personas supervisando, y en las tarjetas de audio se encargan de supervisar solamente
5 personas. Cada tarjeta madre da una ganancia de $24 dólares, cada tarjeta RAM de $32 dólares y
por cada tarjeta de audio se obtiene $48 dólares.
 PROBLEMA
¿Cuantas tarjetas RAM, cuantas tarjetas madre y cuantas tarjetas de audio se deben producir para
maximizar las utilidades?

DESARROLLO

VARIABLES:

TARJETAS (MADRE, RAM Y AUDIO)

CIRCUITOS MAQUINARIA PERSONAL UTILIDAD

T. MADRE 1 1 2 24
T. RAM 1 1 3 32
T. AUDIO 1 2 5 48
DISPONIBILIDAD 400 600 1500

FUNCION OBJETIVO: RESTRICCIONES:

Maximizar z= 24x1 + 32x2 + 48x3 x1 + x2 + x3 ≤ 400
x1 + x2 + 2x3 ≤ 600
2x1 + 3x2 + 5x3 ≤ 1500

METODO SIMPLEX

Z= 24x1 + 32x2 + 48x3 Z - 24x1 - 32x2 - 48x3 + S1 + S2 + S3 = 0

x1 + x2 + x3 ≤ 400 x1 + x2 + x3 + S1 = 400
x1 + x2 + 2x3 ≤ 600 x1 + x2 + 2x3 + S2 = 600
2x1 + 3x2 + 5x3 ≤ 1500 2x1 + 3x2 + 5x3 + S3 = 1500

Z x1 x2 x3 S1 S2 S3 R
1 -24 -32 -48 0 0 0 0
0 1 1 1 1 0 0 400
0 1 1 2 0 1 0 600
0 2 3 5 0 0 1 1500
 Z x1 x2 x3 S1 S2 S3 R
R1 1 -24 -32 -48 0 0 0 0
R2 0 1 1 1 1 0 0 400
R3 0 1 1 2 0 1 0 600 R3/2
R4 0 2 3 5 0 0 1 1500

Z x1 x2 x3 S1 S2 S3 R
R1 1 -24 -32 -48 0 0 0 0 R1+(48R3)
R2 0 1 1 1 1 0 0 400 R2-R3
R3 0 1/2 1/2 1 0 1/2 0 300
R4 0 2 3 5 0 0 1 1500 R4-(5R3)
0 24 24 48 0 24 0 14400
0 5/2 5/2 5 0 5/2 0 1500

Z x1 x2 x3 S1 S2 S3 R
R1 1 0 -8 0 0 24 0 14400
R2 0 1/2 1/2 0 1 -1/2 0 100 R2/(1/2)
R3 0 1/2 1/2 1 0 1/2 0 300
R4 0 -1/2 1/2 0 0 -5/2 1 0

Z x1 x2 x3 S1 S2 S3 R
R1 1 0 -8 0 0 24 0 14400
R2 0 1 1 0 2 -1 0 200
R3 0 1/2 1/2 1 0 1/2 0 300 R3-(1/2R2)
R4 0 -1/2 1/2 0 0 -1/2 1 0 R4+(1/2R2)
0 1/2 1/2 0 1 -1/2 0 100

Z x1 x2 x3 S1 S2 S3 R
R1 1 0 -8 0 0 24 0 14400 R1+(8R4)
R2 0 1 1 0 2 -1 0 200 R2-R4
R3 0 0 0 1 -1 1 0 200
R4 0 0 1 0 1 -1 1 100
0 0 8 0 8 -8 8 800
0 0 1 0 1 -1 1 100

Z x1 x2 x3 S1 S2 S3 R
R1 1 0 0 0 8 16 8 15200
R2 0 1 0 0 1 -2 -1 100
R3 0 0 0 1 -1 1 0 200
R4 0 0 1 0 1 -1 1 100

Z= 24x1 + 32x2 + 48x3

Z= 24(100) + 32(100) + 48(200)
15200= 24(100) + 32(100) + 48(200)
15200= 2400 + 3200 + 9600
15200= 5600 + 9600
15200 = 15200
 CONCLUSIONES

La investigación de operaciones es una materia que fortalece la comprensión y entendimiento de los

problemas, es importante saber que hoy en día existen programas que ayudan a la resolución de estos
problemas Tomemos en cuenta que para la resolución de problemas con más de 2 variables no sé podrá
utilizar el método grafico ya que es más complicado leer los resultados, sin embargo, se utilizan otros métodos
como lo son SIMPLEX que ayuda a resolver problemas con más de dos variables