ALUMNO. J.

DIEGO VICTORIA RUIZ

MATRICULA. 21383588
PROFESOR. GABRIELA PEREZ POMPA
MATERIA. INVESTIGACIÓN DE OPERACIONES Y OPTIMIZACIÓN
ENTREGABLE 1 (29/05/2023 AL 4/06/2023)
CICLO 2023-24

1
 INTRODUCCIÓN

En esta parte del curso nos dan a conocer el método simplex para resolver programaciones lineales, se enfoca
básicamente en un método iterativo donde se permite ir mejorando la solución paso por paso, este método fue
creado en 1947 por el ruso Leonid Vitalievich Kantorovich, esto creando un algoritmo capaz de solucionar
problemas de restricciones y variables, es considerado como unos de los más importantes de la historia ya que
hoy en día sigue siendo la base en la mayor parte de soluciones para los modelos de programación lineal, es
fundamental dado que el algoritmo se basa en la resolución de problemas.

Se enfoca en convertir inecuaciones en ecuaciones utilizando variables denominadas holgura y exceso que se
relacionan con los recursos a los cuales hace referencia la restricción que representa el “Slack or surplus”, al que
hace referencia en la resolución de investigación de operaciones, juegan un papel importante ya que adquieren
un valor en análisis de sensibilidad y aportan un rol fundamental en la creación de matriz de identidad que es la
base del método simplex.

2
 EJERCICIO 1
Un sastre requiere fabricar dos tejidos de calidad diferente “normal” y “premium”. Se dispone de 500 kg de hilo
acrílico fino, 300 kg de hilo mohair fino y 108 kg de hilo multicabo mix. Para obtener un metro de tejido
“normal” diariamente se necesitan 125 gr de acrílico fino, 150 gr de mohair fino y 72 gr de multicabo mix. Para
producir un metro de tejido “premium” por día se necesitan 200 gr de acrílico fino, 100 gr de mohair fino y 27gr
de multicabo mix. El tejido “normal” se vende a $4,000 el metro y el “premium” se vende a $5,000 el metro.Si se
debe obtener el máximo beneficio, ¿cuántos metros de tejido “normal” y “premium” se deben fabricar?Plantee
y resuelva el modelo de PL por el método gráfico.

𝑥1 = 𝑀𝑒𝑡𝑟𝑜𝑠 𝑑𝑒 𝑡𝑒𝑗𝑖𝑑𝑜 𝑛𝑜𝑟𝑚𝑎𝑙 𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟

𝑥2 = 𝑀𝑒𝑡𝑟𝑜𝑠 𝑑𝑒 𝑡𝑒𝑗𝑖𝑑𝑜 𝑝𝑟𝑒𝑚𝑖𝑢𝑚 𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟

Restricciones: Se basa en la mezcla de subprocesos

Función Objetivo: Beneficios obtenidos de cada uno de los diferentes subprocesos

Usando el método Simplex.

𝑀𝑎𝑥 𝑧 = 400𝑥1 + 500𝑥2
0.125𝑥1 + 0.2𝑥2 ≤ 500
0.15𝑥1 + 0.1𝑥2 ≤ 300
0.72𝑥
𝑥1 + 0.27𝑥2 ≤ 108
𝑌 𝑥1 𝑥2 ≥ 0

Iteración -1 𝐶𝑗 4000 5000 0 0 0

𝐵 𝐶𝐵 𝑋𝐵 𝑋1 𝑋2 𝑆1 𝑆2 𝑆3 Min Radio
𝑋𝐵
𝑋2
𝑆1 0 500 0.125 0.2 1 0 0 500
= 2500
0.2
𝑆2 0 300 0.15 0.1 0 1 0 300
= 3000
0.1
𝑆3 0 108 0.72 0.27 0 0 1 108
= 400
0.27
𝑍−0 𝑍𝑗 0 0 0 0 0
𝑍𝑗 − 𝐶𝑗 -4000 -5000 0 0 0

Iteración -2 𝐶𝑗 4000 5000 0 0 0

𝐵 𝐶𝐵 𝑋𝐵 𝑋1 𝑋2 𝑆1 𝑆2 𝑆3 Min Radio

𝑆1 0 420 -0.4083 0 1 0 0.7407

𝑆2 0 260 -0.1167 0 0 1 -0.3704
𝑋2 500 400 2.6667 1 0 0 3.7037
𝑍 − 200,000 𝑍𝑗 13333.3333 5000 0 0 18518.5185

𝑍𝑗 − 𝐶𝑗 9333.3333 0 0 0 18518.5185

Ya que 𝑍, −𝐶, ≥ 0

Solución óptima de la variable como.

Max Z= 200,000

3
 EJERCICIO 2
En una fábrica de balones deportivos de básquetbol y fútbol el Gerente de Mercadotecnia tiene que decidir la
mejor forma de gastar los recursos destinados a publicidad. Cada uno de los equipos de fútbol patrocinados
requiere 120 balones de fútbol. Cada equipo de básquetbol requiere 32 balones de básquetbol. Los
entrenadores de fútbol reciben $300,000 por concepto de patrocinio para balones, y los entrenadores de
básquetbol reciben $1,000,000. El presupuesto para promociones asciende a $30,000,000.

La fábrica dispone de una provisión limitada (4 litros, o sea, 4,000 centímetros cúbicos) de poliéster, un
compuesto que se utiliza en la fabricación de los balones de promoción. Cada balón de básquetbol requiere 3
cc (centímetro cúbico) de poliéster y cada balón de fútbol requiere 1 cc (centímetro cúbico). El gerente desea
patrocinar el mayor número de equipos de básquetbol y fútbol que sus recursos le permitan.

a) Formula un conjunto de ecuaciones lineales para describir la función objetivo y las restricciones.

𝑥 = 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑒𝑞𝑢𝑖𝑝𝑜𝑠 𝑑𝑒 𝑓𝑢𝑡𝑏𝑜𝑙

𝑦 = 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑒𝑞𝑢𝑖𝑝𝑜𝑠 𝑑𝑒 𝑏𝑎𝑠𝑞𝑢𝑒𝑡𝑏𝑜𝑙
𝑂𝑏𝑗𝑒𝑡𝑖𝑣𝑜: 𝑀𝑎𝑥 (𝑥 + 𝑦)
𝑃𝑟𝑒𝑠𝑢𝑝𝑢𝑒𝑠𝑡𝑜 300,000𝑥 + 1,000,000𝑦 =≤ 30,000,000
𝐹𝑙𝑢𝑏𝑏𝑒𝑟: 120𝑥 + 96𝑦 ≤ 4,000
𝑁𝑜 𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑: 𝑥, 𝑦 ≥ 0

b) Utiliza el análisis gráfico para encontrar la solución visual.

Verde: Región Factible

Rojo: Solución óptima

La solución visual se encuentra en el punto C:

X= 12.280701754386 y=26.315789473684

4
 c) ¿Cuál es el número máximo de cada tipo de balones que la fábrica podrá patrocinar?
Resuelve por el método simplex.

Dado que el número de equipos no puede ser un valor decimal se considera:

X= 12 y=26

CUESTIONARIO
Lee cuidadosamente las siguientes afirmaciones y escribe “V” si la afirmación es verdadera o “F” si es falsa.

No. Pregunta VoF

Un problema de Programación Lineal con 4 variables de decisión y 3 restricciones tiene F
1
solución por el método gráfico.
Se dice que el problema tiene una “solución rayo” cuando la función objetivo se optimiza en V
2
conjunto con una restricción que tiende al infinito.
Una variable de holgura es aquella que agrega mucho peso a la función objetivo del V
3
problema de Programación Lineal.
4 Las variables artificiales NO pueden ser parte de la solución. F
Los modelos deterministas son aquellos en los que intervienen las funciones de F
5
probabilidad.
La región factible irrestricta es aquella que tiende al infinito ya que no se encuentra limitada V
6
por una restricción.
7 Las variables de decisión en un problema de programación lineal pueden ser negativas. V
8 El modelo simplex se basa en una solución básica factible inicial. V

5
 CONCLUSIÓN

En conclusión, esto nos aporta gran conocimiento en cuanto a la resolución de problemas complejos en cuanto a
programaciones lineales dando datos exactos para mejorar procedimientos y así evitar futuros problemas en
cuanto a la producción de algún insumo o producto de los cuales se busca la manera de tener menos perdidas,
esto como beneficio a una empresa o sociedad, es una herramienta muy importante para generar una gran
eficiencia en muchos procesos los cuales como ya se mencionó, es de fácil aplicación en cualquier tipo de
empresa, cabe destacar que facilita la localización eficiente y eficaz a una solución, básicamente va relacionada
con pérdidas, inventario y ganancias.

6
 REFERENCIAS

Marcel Ruiz :) (13 nov 2013) Método simplex ejemplo básico a mano, para maximizar [Simplex method to
maximize] [Video] https://youtu.be/hVjBn14xdMQ

INVESTIGACION OPERATIVA (10 ene 2006) Ejercicio 2 Método SIMPLEX [Video] https://youtu.be/KQQhBcsUJlg

IngeChay Clases (29 sept 2021) Método Simplex (1) Ejemplo Maximizar [Video] https://youtu.be/9OIbDjorz6c

Gabriela Pérez Pompa (jun 2023) Investigación de operaciones optimización Unidad 3. Método simplex [Archivo
PDF] https://uniteconline.blackboard.com/ultra/courses/_346719_1/outline/file/_12906347_1