INVESTIGACIÓN DE OPERACIONES

Unidad ll

Actividad 2

Algoritmo Simplex

Docente:
Rafael Pacheco Espinosa

Alumna:
Guadalupe Figueroa Herrera

Mat. ES1822026432
Propósito: • Desarrollar para los modelos matemáticos de programación linean el método simplex
en los casos propuestos.

Instrucciones: Resuelve y desarrolla lo siguiente

1. Describe en forma clara y gráfica el algoritmo iterativo del método simplex para la
solución de los problemas de programación lineal.

2. Desarrolla los siguientes problemas de optimización mediante el método simplex,

puedes usar cualquier hoja de cálculo para evidenciar las iteraciones de cada problema,
identifica la solución óptima. (Puedes usar alguna aplicación para comprobar la solución
como SOLVER, PHPSimplex o similar):
a. Una escuela prepara una excursión para 400 alumnos. La empresa de transporte tiene 8
autobuses de 40 plazas y 10 de 50 plazas, pero sólo dispone de 9 conductores. El alquiler de un
autocar grande cuesta 800 € y el de uno pequeño 600 €. Calcular cuántos autobuses de cada tipo hay
que utilizar para que la excursión resulte lo más económica posible para la escuela.

Sean las siguientes incógnitas:

x = autobuses pequeños
y = autobuses grandes

Función objetivo:

f (x, y) = 600x + 800y

Restricciones:

Plazas: 40x+50y ≥ 400

⟹ 4x+5y ≥ 40

Conductores: x + y ≤ 9

Pequeños: x ≤ 8

Grandes: y ≤ 10

⟹ x≥0;y≥0

Hallando el conjunto de soluciones factibles y calculando las coordenadas de los vértices del
recinto de las soluciones factibles.
 Tipo de autobus 40 plazas 50 plazas Restricciones
0≤x≤8

Número de autobús x y 0 ≤ y ≤ 10

Plazas 40 *x 50*y 40x+50y ≥ 400

Conductores x y x +y ≤ 9

Costo en € 600*x 800*y F min =60 x +80 y

Solución:

𝐹(",$) = (600 ∗ 5) + (800 ∗ 4) = 6200

𝐹(&,') = (600 ∗ 0) + (800 ∗ 9) = 7200

𝐹(&,() = (600 ∗ 0) + (800 ∗ 8) = 6400

 Por lo tanto:

f (5, 4) = 600 (5)+ 800(4) = 6200 € Mínimo.

Comprobando con SOLVER Excel:

Por lo tanto, el coste mínimo es de 6200 €, y se consigue con 4 autobuses grandes y 5

pequeños.

b. Una refinería produce gasolina Corriente, Extra y ACPM para las cuales ha establecido un
precio de venta de $4000, $4500 y $4100 por galón respectivamente. Para la producción de estos
combustibles, la compañía cuenta con una disponibilidad de 5000 galones de petróleo crudo y 7000
galones de petróleo refinado. Además, se ha establecido que el costo de galón de petróleo crudo es
3000 y el refinado a 3500. Por requerimientos de calidad, se sabe que la gasolina corriente debe
contener 40% de petróleo crudo y 60% de petróleo refinado; la gasolina extra debe contener 30% de
petróleo crudo y 70% de petróleo refinado; mientras que el ACPM debe contener 50% de ambos
petróleos.
 Este tipo de problemas, donde disponemos del precio de venta de cada articulo y el costo de cada
materia prima; y la obligación de distinguir de que esta compuesto cada producto terminado hace
que se tenga que definir varias variables, ente ellas:

• El petróleo crudo en la gasolina corriente

• El petróleo crudo en la gasolina extra.
• El petróleo crudo en el acpm.

Por lo anterior, se definirán m*n variables, dependiendo de la cantidad de recursos y productos

que se tengan. Para solucionar este inconveniente es necesario utilizar variables bidimensionales.

Sean:

𝒙𝒊𝒋 = 𝑮𝒂𝒍𝒐𝒏𝒆𝒔 𝒅𝒆 𝒑𝒐𝒓𝒅𝒖𝒄𝒕𝒐 𝐣 = (𝒋 = 𝟏, 𝟐, 𝟑) fabricados semanalmente;

y obtenidas a partir del petróleo tipo 𝐢 = (𝒊 = 𝟏, 𝟐, 𝟑).

En este caso:

𝐣=𝟏 es Gasolina Corriente

𝐣=𝟐 es Gasolina Extra
𝐣=𝟑 es ACPM
i=𝟏 es uso Petróleo crudo
𝐢=𝟐 es uso Petróleo refinado.

Definición de las variables:

𝒙𝟏𝟏 = 𝑮𝒂𝒍𝒐𝒏𝒆𝒔 𝒅𝒆 𝒈𝒂𝒔𝒐𝒍𝒊𝒏𝒂 𝒄𝒐𝒓𝒓𝒊𝒆𝒏𝒕𝒆 𝒇𝒂𝒃𝒓𝒊𝒄𝒂𝒅𝒐𝒔 𝒂 𝒑𝒂𝒓𝒕𝒊𝒓 𝒅𝒆 𝒑𝒆𝒕𝒓𝒐𝒍𝒆𝒐 𝒄𝒓𝒖𝒅𝒐

𝒙𝟏𝟐 = 𝑮𝒂𝒍𝒐𝒏𝒆𝒔 𝒅𝒆 𝒈𝒂𝒔𝒐𝒍𝒊𝒏𝒂 𝒆𝒙𝒕𝒓𝒂 𝒇𝒂𝒃𝒓𝒊𝒄𝒂𝒅𝒐𝒔 𝒂 𝒑𝒂𝒓𝒕𝒊𝒓 𝒅𝒆 𝒑𝒆𝒕𝒓𝒐𝒍𝒆𝒐 𝒄𝒓𝒖𝒅𝒐

𝒙𝟏𝟑 = 𝑮𝒂𝒍𝒐𝒏𝒆𝒔 𝒅𝒆 𝒂𝒄𝒑𝒎 𝒇𝒂𝒃𝒓𝒊𝒄𝒂𝒅𝒐𝒔 𝒂 𝒑𝒂𝒓𝒕𝒊𝒓 𝒅𝒆 𝒑𝒆𝒕𝒓𝒐𝒍𝒆𝒐 𝒄𝒓𝒖𝒅𝒐

𝒙𝟐𝟏 = 𝑮𝒂𝒍𝒐𝒏𝒆𝒔 𝒅𝒆 𝒈𝒂𝒔𝒐𝒍𝒊𝒏𝒂 𝒄𝒐𝒓𝒓𝒊𝒆𝒏𝒕𝒆 𝒇𝒂𝒃𝒓𝒊𝒄𝒂𝒅𝒐𝒔 𝒂 𝒑𝒂𝒓𝒕𝒊𝒓 𝒅𝒆 𝒑𝒆𝒕𝒓𝒐𝒍𝒆𝒐 𝒓𝒆𝒇𝒊𝒏𝒂𝒅𝒐

𝒙𝟐𝟐 = 𝑮𝒂𝒍𝒐𝒏𝒆𝒔 𝒅𝒆 𝒈𝒂𝒔𝒐𝒍𝒊𝒏𝒂 𝒆𝒙𝒕𝒓𝒂 𝒇𝒂𝒃𝒓𝒊𝒄𝒂𝒅𝒐𝒔 𝒂 𝒑𝒂𝒓𝒕𝒊𝒓 𝒅𝒆 𝒑𝒆𝒕𝒓𝒐𝒍𝒆𝒐 𝒓𝒆𝒇𝒊𝒏𝒂𝒅𝒐

𝒙𝟐𝟑 = 𝑮𝒂𝒍𝒐𝒏𝒆𝒔 𝒅𝒆 𝒂𝒄𝒑𝒎 𝒇𝒂𝒃𝒓𝒊𝒄𝒂𝒅𝒐𝒔 𝒂 𝒑𝒂𝒓𝒕𝒊𝒓 𝒅𝒆 𝒑𝒆𝒕𝒓𝒐𝒍𝒆𝒐 𝒓𝒆𝒇𝒊𝒏𝒂𝒅𝒐

La función objetivo de este problema es:

Establecer la utilidad de la compañía, ya que se tiene ingreso generado por la venta y costos
de cada tipo de materia prima.

El ingreso se obtiene:
 𝟒. 𝟎𝟎𝟎(𝒙𝟏𝟏 + 𝒙𝟐𝟏 ) + 𝟒. 𝟓𝟎𝟎 (𝒙𝟏𝟐 + 𝒙𝟐𝟐 ) + 𝟒. 𝟏𝟎𝟎 (𝒙𝟏𝟑 + 𝒙𝟐𝟑 )

Costo total de fabricación se obtiene:

𝟑. 𝟎𝟎𝟎(𝒙𝟏𝟏 + 𝒙𝟏𝟐 + 𝒙𝟏𝟑 ) + 𝟑. 𝟓𝟎𝟎 (𝒙𝟐𝟏 + 𝒙𝟐𝟐 + 𝒙𝟐𝟑 ) + 𝟒. 𝟏𝟎𝟎 (𝒙𝟏𝟑 + 𝒙𝟐𝟑 )

La utilidad se obtiene:

𝑴𝑨𝑿 𝒁 = 𝟒. 𝟎𝟎𝟎(𝒙𝟏𝟏 + 𝒙𝟐𝟏 ) + 𝟒. 𝟓𝟎𝟎 (𝒙𝟏𝟐 + 𝒙𝟐𝟐 ) + 𝟒. 𝟏𝟎𝟎 (𝒙𝟏𝟑 + 𝒙𝟐𝟑 )

− 𝟑. 𝟎𝟎𝟎(𝒙𝟏𝟏 + 𝒙𝟏𝟐 + 𝒙𝟏𝟑 ) + 𝟑. 𝟓𝟎𝟎 (𝒙𝟐𝟏 + 𝒙𝟐𝟐 + 𝒙𝟐𝟑 )

𝑼𝑻𝑰𝑳𝑰𝑫𝑨𝑫 = 𝑷𝑹𝑬𝑪𝑰𝑶 𝑫𝑬 𝑽𝑬𝑵𝑻𝑨 − 𝑪𝑶𝑺𝑻𝑶𝑺 𝑻𝑶𝑻𝑨𝑳

Esta función objetico debe estar restringida a la disponibilidad de los dos tipos de petróleo de la
siguiente manera:

𝑥.. + 𝑥./ + 𝑥.0 ≤ 5.000 𝑔𝑎𝑙𝑜𝑛𝑒𝑠 𝑑𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑙𝑒𝑠 𝑑𝑒 𝑝𝑒𝑡𝑟𝑜𝑙𝑒𝑜 𝑐𝑟𝑢𝑑𝑜.

𝑥/. + 𝑥// + 𝑥/0 ≤ 7.000 𝑔𝑎𝑙𝑜𝑛𝑒𝑠 𝑑𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑙𝑒𝑠 𝑑𝑒 𝑝𝑒𝑡𝑟𝑜𝑙𝑒𝑜 𝑟𝑒𝑓𝑖𝑛𝑎𝑑𝑜.

Restricciones:

Se debe garantizar los porcentajes de cada uno de los petróleos en cada uno de los combustibles
fabricados:
0,4(𝑥.. + 𝑥/. )
𝑥.. 𝑔𝑎𝑟𝑎𝑛𝑡𝑖𝑧𝑎 𝑒𝑙 40% 𝑑𝑒 𝑝𝑒𝑡𝑟𝑜𝑙𝑒𝑜 𝑐𝑟𝑢𝑑𝑜 𝑒𝑛 𝑙𝑎 𝑔𝑎𝑠𝑜𝑙𝑖𝑛𝑎 𝑐𝑜𝑟𝑟𝑖𝑒𝑛𝑡𝑒.

0,6(𝑥.. + 𝑥/. )
𝑥/. 𝑔𝑎𝑟𝑎𝑛𝑡𝑖𝑧𝑎 𝑒𝑙 60% 𝑑𝑒 𝑝𝑒𝑡𝑟𝑜𝑙𝑒𝑜 𝑐𝑟𝑢𝑑𝑜 𝑒𝑛 𝑙𝑎 𝑔𝑎𝑠𝑜𝑙𝑖𝑛𝑎 𝑐𝑜𝑟𝑟𝑖𝑒𝑛𝑡𝑒.

0,3(𝑥./ + 𝑥// )
𝑥./ 𝑔𝑎𝑟𝑎𝑛𝑡𝑖𝑧𝑎 𝑒𝑙 30% 𝑑𝑒 𝑝𝑒𝑡𝑟𝑜𝑙𝑒𝑜 𝑐𝑟𝑢𝑑𝑜 𝑒𝑛 𝑙𝑎 𝑔𝑎𝑠𝑜𝑙𝑖𝑛𝑎 𝑒𝑥𝑡𝑟𝑎.

0,7(𝑥.. + 𝑥/. )
𝑥// 𝑔𝑎𝑟𝑎𝑛𝑡𝑖𝑧𝑎 𝑒𝑙 70% 𝑑𝑒 𝑝𝑒𝑡𝑟𝑜𝑙𝑒𝑜 𝑐𝑟𝑢𝑑𝑜 𝑒𝑛 𝑙𝑎 𝑔𝑎𝑠𝑜𝑙𝑖𝑛𝑎 𝑒𝑥𝑡𝑟𝑎.
 0,5(𝑥.0 + 𝑥/0 )
𝑥.0 𝑔𝑎𝑟𝑎𝑛𝑡𝑖𝑧𝑎 𝑒𝑙 50% 𝑑𝑒 𝑝𝑒𝑡𝑟𝑜𝑙𝑒𝑜 𝑐𝑟𝑢𝑑𝑜 𝑒𝑛 𝑒𝑙 𝐴𝐶𝑃𝑀.

0,5(𝑥.0 + 𝑥/0 )
𝑥/0 𝑔𝑎𝑟𝑎𝑛𝑡𝑖𝑧𝑎 𝑒𝑙 50% 𝑑𝑒 𝑝𝑒𝑡𝑟𝑜𝑙𝑒𝑜 𝑐𝑟𝑢𝑑𝑜 𝑒𝑛 𝑒𝑙 𝐴𝐶𝑃𝑀.

Y finalmente las restricciones de no negatividad se realiza:

𝑥12 ≥ 0 𝑝𝑎𝑟𝑎 𝑡𝑜𝑑𝑜 𝑖 = (𝑖 = 1 𝑦 2) 𝑦 𝑝𝑎𝑟𝑎 𝑡𝑜𝑑𝑜 𝑗(𝑗 = 1,2 𝑦 3)

El modelo se define:

𝑴𝑨𝑿 𝒁 = 𝟒. 𝟎𝟎𝟎(𝒙𝟏𝟏 + 𝒙𝟐𝟏 ) + 𝟒. 𝟓𝟎𝟎 (𝒙𝟏𝟐 + 𝒙𝟐𝟐 ) + 𝟒. 𝟏𝟎𝟎 (𝒙𝟏𝟑 + 𝒙𝟐𝟑 ) − 𝟑. 𝟎𝟎𝟎(𝒙𝟏𝟏 + 𝒙𝟏𝟐 + 𝒙𝟏𝟑 )
+ 𝟑. 𝟓𝟎𝟎 (𝒙𝟐𝟏 + 𝒙𝟐𝟐 + 𝒙𝟐𝟑 )

𝒙𝟏𝟏 + 𝒙𝟏𝟐 + 𝒙𝟏𝟑 ≤ 𝟓. 𝟎𝟎𝟎

𝒙𝟐𝟏 + 𝒙𝟐𝟐 + 𝒙𝟐𝟑 ≤ 𝟕. 𝟎𝟎𝟎

𝟎, 𝟒(𝒙𝟏𝟏 + 𝒙𝟐𝟏 ) = 𝒙𝟏𝟏 𝟎, 𝟔(𝒙𝟏𝟏 + 𝒙𝟐𝟏 ) = 𝒙𝟐𝟏

𝟎, 𝟑(𝒙𝟏𝟐 + 𝒙𝟐𝟐 ) = 𝒙𝟏𝟐 𝟎, 𝟕(𝒙𝟏𝟐 + 𝒙𝟐𝟐 ) = 𝒙𝟐𝟐

𝟎, 𝟓(𝒙𝟏𝟑 + 𝒙𝟐𝟑 ) = 𝒙𝟏𝟑 𝟎, 𝟕(𝒙𝟏𝟑 + 𝒙𝟐𝟑 ) = 𝒙𝟐𝟑

𝒙𝒊𝒋 ≥ 𝟎
Resultados en PHPSimplex:
Se utilizó este software para determinar el valor máximo o mínimo de una celda cambiando otras
celdas, coincidiendo con las restricciones de positividad anteriormente calculadas.

c. Un fabricante de bebidas refrescantes está interesado en mezclar tres de sus actuales marcas
de fábrica (marca 1, marca 2, marca 3) para obtener tres nuevos
productos de alta calidad (Producto 1, Producto 2 y Producto 3), que desea vender al precio de 4, 3
y 2 euros por botella, respectivamente.

Sólo puede importar 2.000 botellas de la marca 1, 4.000 de la marca 2 y 1.000 de la marca 3, siendo
el precio que debe pagar de 3, 2 y 1 euro por cada tipo de botella.

El fabricante requiere que el Producto 1 contenga como mínimo el 80% de la marca 1 y como
máximo el 20% de la marca 3. El producto 2 deberá contener como mínimo el 20% de la marca 1 y
no más del 80% de la marca 3. El producto 3 no podrá contener más del 70% de la marca 3.

Formule el modelo y defina la solución que permitirá al fabricante hallar las mezclas que le
producirán el máximo beneficio.

Definición de variables:

Xij = Cantidad de la marca i en el producto j

Función objetivo:

Restricciones de capacidad de importación:

Requerimientos de los productos:

Condición de no negatividad de las variables:

Resultados en SOLVER:
Por lo tanto, para obtener una ganancia máxima de 7 mil dólares, el Producto 1 en su mezcla, debe
contener 800 botellas de la marca 1, ninguna botella de la marca 2 y 200 botellas de la marca 3.

El Producto 2, en su mezcla debe contener 1200 botellas de la marca 1, 4 mil botellas de la marca 2
y 800 botellas de la marca 3.

Aunque el enunciado del problema no se refiere al contenido de botellas de la marca 2 para el

Producto 2, tampoco dice que no puede incluirse en la mezcla de este Producto.

Para excluir la marca 2 del Producto 2, el enunciado debe decir que el Producto 2 solo debe contener
las marcas 1 y 3, en los porcentajes que se indican, y en ninguna parte sostiene ello.
Por otra parte, no se deben producir botellas del Producto 3, ya que las variables correspondientes
(X13, X23 y X33) son todas cero.
Conclusiones:

El método simplex es una herramienta de optimización que permite ir resolviendo el problema en

cada paso y de esta manera encontrar la solución más óptima.

Dado que el algoritmo trabaja con poliedro solución, este método presenta una cantidad de vértices
finito lo que hará que siempre se encuentre solución.

También es de gran eficacia incluso para ajustar gran número de parámetros y se puede usar con
funciones objetivo muy sinuosas pues en las primeras iteraciones busca el mínimo más ampliamente
y evita caer en mínimos locales fácilmente.

Bibliografía:
UnADM. (2022). Investigación de Operaciones. Obtenido de Material de estudio de la
Unidad2:https://campus.unadmexico.mx/contenidos/DCEIT/BLOQUE2/MT/08/MIOP/U2/descarg
ables/MIOP_U2_Contenido.pdf

Hillier, F. S. (2010). INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES (novena

edicion ed., Vol. 1). McGraw-Hill Education.

H. A. M. D. Y. A. (2012). INVESTIGACIÓN DE OPERACIONES (novena edicion ed.,

Vol. 1) [Libro electrónico]. Pearson.
https://jrvargas.files.wordpress.com/2009/01/investigacic3b3n-de-operaciones-9naedicic3b3n-
hamdy-a-taha-fl.pdf