1

Investigación de operaciones ACA No. 2

FICHA:52256

GRUPO:M

CRISTIAN CAMILO RUIZ ABAUNZA

VICTOR MANUEL GARCIA COOL
JUAN FERNANDO FLORES HERNÁNDEZ
JOSE LUIS BRAVO YARA

Corporación Unificada Nacional de Educación Superior CUN

Ingeniería de Sistemas
Investigación de Operaciones
 2

Resumen

El presente trabajo corresponde a la segunda actividad de la asignatura de

investigación de operaciones. Consta de dos partes, en la primera se presentan dos
resúmenes analíticos acerca del Método Simplex y del Método simplex dual. La segunda
parte es un taller en dónde se practica la solución de problemas, aplicando ambos
métodos.
 3

Tabla de Contenidos

Resumen analítico RAE no. 1 método Simplex................................................................ 4

Resumen analítico RAE no. 2 método Simplex Dual ....................................................... 7
Taller investigación de operaciones Método Simplex .................................................... 10
Ejercicio 1 ................................................................................................................. 10
Ejercicio 2 ................................................................................................................. 12
Ejercicio 3 ................................................................................................................. 15
Ejercicio 4 ................................................................................................................. 17
Ejercicio 5 ................................................................................................................. 20
Ejercicio 6 ................................................................................................................. 21
Ejercicio 7 ................................................................................................................. 22
Ejercicio 8 ................................................................................................................. 23
Ejercicio 9 ................................................................................................................. 24
Ejercicio 10 ............................................................................................................... 25
Lista de referencias........................................................................................................ 26
 RESUMEN ANALÍTICO RAE No. 1
Fecha de elaboración: 27 de abril 2023
DATOS BIBLIOGRAFICOS
TITULO Método Simplex
AUTOR CRISTIAN CAMILO RUIZ ABAUNZA ,VICTOR
MANUEL GARCIA COOL, JUAN FERNANDO
FLORES HERNÁNDEZ, JOSE LUIS BRAVO YARA
GRUPO 52256 GRUPO M
AÑO DE PUBLICACION ABRIL 2023
CIUDAD PAÍS Maicao – Bogotá –COLOMBIA
TIPO DE TEXTO Libro,
PALABRAS CLAVE • Método
• Grafico
• Programación lineal
• Algebra
• Simplex
DESCRIPCIÓN El Método Simplex es un enfoque analítico para resolver
problemas de programación lineal que puede manejar modelos
más complejos que los resueltos por el método algebraico,
resolver problemas con un número ilimitado de variables y con
una mayor capacidad de análisis de sensibilidad.

Dado que el método simplex solo usa los coeficientes de la

función objetivo y las restricciones, es muy práctico y menos
dispendioso que el método algebraico, que usa todos los datos
de las ecuaciones.

Ahora veremos las condiciones para determinar las variables de

entrada y de salida y saber si hemos hallado una solución
óptima.

Criterio decisión Maximizar Minimizar

Gran M en la -MXj +MXj
función objetivo
Variable que entra La más negativa La más positiva de
de los 𝑍𝑗 − 𝐶𝑗 los 𝑍𝑗 − 𝐶𝑗
Variable que Sale La menos positiva La menos positiva
de los b/a, siendo a de los b/a, siendo a
> 0, de lo contrario > 0, de lo contrario
no restringe no restringe a la
variable que entra
Solución optima Cuando todos los Cuando todos los
𝑍𝑗 − 𝐶𝑗 ≥ 0 𝑍𝑗 − 𝐶𝑗 ≤ 0
IDEAS ¿Cómo surgió?
FUNDAMENTALES
El método simplex surgió para resolver problemas de
optimización en programación lineal

¿Dónde Surgió?

El método simplex fue desarrollado por George B. Dantzig en

1947.

¿Por qué surgió?

- El método simplex es un método organizado y eficaz
para localizar y establecer la validez de soluciones a
problemas de programación lineal que se sitúan en los
puntos de optimización.

¿Para qué surgió?

- El método SIMPLEX es crucial para los negocios

porque sirve como una herramienta para brindar
soluciones a problemas de pérdidas, inventario y
ganancias.

TEMA Método Simplex

CONCLUSIONES - El método simplex es más efectúo que el método
algebraico

- Cuando se dispone de una solución viable, el método

simplex esencialmente emplea la técnica de resolver
sistemas de ecuaciones lineales simultáneas para abordar
problemas de programación lineal.

- El mercado, las empresas e incluso las personas buscan

constantemente formas de mejorar el rendimiento y
ahorrar varios recursos, pero hacerlo requiere una toma
de decisiones que puede ir más allá de simplemente
seleccionar la opción que suena mejor para nuestros
oídos.
COMENTARIOS DEL Para poder aplicar esta metodología es necesario contar con
LECTOR conocimientos previos en temas específicos como álgebra,
solución de sistemas de ecuaciones lineales, geometría,
herramientas ofimáticas como primordial el uso de Excel.

REFERENCIAS [Link]
operaciones/metodo-simplex/

[Link]
0industrial/6/Introduccion%20a%20la%20Ingenieria%20indus
trial%20sesion%[Link]

Razonamiento lógico matemático/primera edición 2015

Fecha de la edición 26 de febrero de 2015
Fecha de 1ª reimpresión 27 de abril del 2015
Universidad nacional autónoma de México
 RESUMEN ANALÍTICO RAE No. 2
Fecha de elaboración: 27 ARIL 2023
DATOS BIBLIOGRÁFICOS
TÍTULO Método Simplex Dual.

AUTOR CRISTIAN CAMILO RUIZ ABAUNZA ,VICTOR

MANUEL GARCIA COOL, JUAN FERNANDO
FLORES HERNÁNDEZ, JOSE LUIS BRAVO YARA

GRUPO 52256 GRUPO M

AÑO DE PUBLICACIÓN 2023 ABRIL

CIUDAD PAÍS Maicao – Bogotá – Colombia

TIPO DE TEXTO Libro

PALABRAS CLAVE • IO(Investigación de Operaciones).

• PL (Programación lineal).
• Z (función objetivo).
DESCRIPCIÓN El método simplex dual es un algoritmo matemático iterativo
que aplica una teoría en la que la solución óptima de un
problema de IO está asociada a un punto extremo definido por
las soluciones básicas de un modelo de PL.
Inicia con una solución básica que es óptima pero no factible,
crea soluciones factibles cada vez mejores, hasta encontrar la
solución óptima (si existe).

IDEAS ¿Cómo surgió?

FUNDAMENTALES El método simplex dual surge como una alternativa de solución
para simplificar el uso de 1 algoritmo de solución en lugar de 2,
de esta manera se encuentra la solución (si existe), sino nos
indica que el problema no tiene solución.
El método simplex dual surgió como una alternativa de
solución para simplificar el uso de 1 algoritmo de solución en
lugar de 2, de esta manera se encuentra la solución óptima (si
existe), sino nos indica que el problema no tiene solución.
¿Dónde Surgió?
El método simplex dual surgió en 1954 en Estados Unidos.
¿Por qué surgió?
El método simplex dual surgió. El método simplex dual surgió
porque se requería usar otro esquema iterativo, como
contraparte del Simple, .básica optima, pero no factible,
 El método simplex dual surgió porque se requería usar otro
algoritmo iterativo más rápido y sencillo que el simplex, para
llegar a la solución óptima y factible.
¿Para qué surgió?
El método simplex dual surgió para reducir el esfuerzo
computacional al dar solución a modelos de PL.
El método simplex dual surgió para optimizar los problemas de
PL, en especial los problemas con deterioro primario, con poca
variabilidad de los coeficientes de la derecha y mucha
variabilidad en los coeficientes de coste.
TEMA Método Simplex Dual.

CONCLUSIONES El método simplex dual brinda una alternativa algorítmica para

solucionar modelos de PL en IO, este método es utilizado
cuando la forma estándar del modelo de PL no dispone de una
solución básica factible inicial para iterar el algoritmo.
El método simplex dual busca la factibilidad de la solución
preservando la optimalidad.
El método simplex dual permite profundizar el contenido
económico del problema original o primal.
El método simplex dual permite ingresar una nueva variable en
el primal, sin tener que resolver nuevamente el problema.
El método simplex mejora la solución de Z en cada paso
utilizando iteraciones.
El método simplex dual finaliza cuando no se puede mejorar el
valor de Z y se satisfacen todas las restricciones.
COMENTARIOS DEL El creador del método simplex dual fue Carlton Edward Lemke,
LECTOR quien fue un reconocido matemático estadounidense.
El método simplex dual se utiliza cuando hay más restricciones
que variables.
El método simplex dual busca una mejor asignación de recursos,
ya que la solución debe ser la misma así se usen métodos
diferentes.
El método simplex dual trabaja con iteraciones que aplican la
técnica de Gauss-Jordan, la cual es un algoritmo de algebra
lineal que determina soluciones a un sistema de ecuaciones
lineales y encuentra matrices e inversas.
REFERENCIAS [Link]
operaciones/metodo-simplex/

[Link]
0industrial/6/Introduccion%20a%20la%20Ingenieria%20indust
rial%20sesion%[Link]

Razonamiento lógico matemático/primera edición 2015

Fecha de la edición 26 de febrero de 2015
Fecha de 1ª reimpresión 27 de abril del 2015
Universidad nacional autónoma de México
 10

Taller investigación de operaciones Método Simplex

Resolver los siguientes problemas empleando el Método Simplex, recuerde

desarrollar los procesos programándolos en EXCEL.

Ejercicio 1

En la ciudad de Bogotá se quiere un nuevo modelo de transporte intermunicipal.

Para ello se a contratar una campaña de publicidad en tres medios: radio, televisión y

prensa. Actualmente se están realizando planes promocionales para los siguientes dos

meses. Se muestran a continuación las estimaciones de audiencia, los costos y

limitaciones sobre el uso máximo de los medios:

Radio Televisión Prensa

Clientes por anuncio $ 200.000 $ 36.000 $ 80.000

Costo por anuncio $ 4.000 $ 600 $ 1.200

Número máximo de anuncios 20 40 20

Para que la utilización de los medios publicitarios sea equilibrada, los anuncios de radio

no deben sobrepasar el 50% del número total de anuncios que se autoricen. Además, se

requiere que en la televisión se constituya, cuando, menos el 10% del número total de

anuncios autorizados.
 11

Si el presupuesto para la publicidad está limitado a US $32.400. ¿Cuántos mensajes

comerciales deben colocar con el objeto de maximizar la audiencia?

Respuesta

Primero se definen las variables, para este caso las siguientes

𝑋1 = 𝑀𝑒𝑛𝑠𝑎𝑗𝑒𝑠 𝑐𝑜𝑚𝑒𝑟𝑐𝑖𝑎𝑙𝑒𝑠 𝑑𝑒 𝑅𝑎𝑑𝑖𝑜

𝑋2 = 𝑀𝑒𝑛𝑠𝑎𝑗𝑒𝑠 𝑐𝑜𝑚𝑒𝑟𝑐𝑖𝑎𝑙𝑒𝑠 𝑑𝑒 𝑇𝑒𝑙𝑒𝑣𝑖𝑠𝑖ó𝑛

𝑋3 = 𝑀𝑒𝑛𝑠𝑎𝑗𝑒𝑠 𝑐𝑜𝑚𝑒𝑟𝑐𝑖𝑎𝑙𝑒𝑠 𝑑𝑒 𝑃𝑟𝑒𝑛𝑠𝑎

Luego se define la función objetivo, que en este caso hace referencia a maximizar la

audiencia, es decir el número de clientes por anuncio.

𝒁 = 𝟐𝟎𝟎. 𝟎𝟎𝟎𝑿𝟏 + 𝟑𝟔. 𝟎𝟎𝟎𝑿𝟐 + 𝟖𝟎. 𝟎𝟎𝟎𝑿𝟑

Ahora plantemos las restricciones

𝟒. 𝟎𝟎𝟎𝑿𝟏 + 𝟔𝟎𝟎𝑿𝟐 + 𝟏. 𝟐𝟎𝟎𝑿𝟑 ≤ 𝟑𝟐. 𝟒𝟎𝟎

𝟎, 𝟓𝑿𝟏 − 𝟎, 𝟓𝑿𝟐 − 𝟎, 𝟓𝑿𝟑 ≤ 𝟎

−0,1𝑋1 + 0,9𝑋2 − 0,1𝑋3 ≥ 0

Esta última la multiplicamos por (-1) para que la variable principal no quede negativa

−0,1𝑋1 + 0,9𝑋2 − 0,1𝑋3 ≥ 0 (−1)

𝟎, 𝟏𝑿𝟏 − 𝟎, 𝟗𝑿𝟐 + 𝟎, 𝟏𝑿𝟑 ≤ 𝟎

𝑿𝟏 ≤ 𝟐𝟎

𝑿𝟐 ≤ 𝟒𝟎

𝑿𝟑 ≤ 𝟐𝟎

𝑿 𝟏, 𝑿 𝟐, 𝑿 𝟑 ≥ 𝟎
 12

Ahora definimos el modelo matemático

𝑍 = 200.000𝑋1 + 36.000𝑋2 + 80.000𝑋3

4.000𝑋1 + 600𝑋2 + 1.200𝑋3 + 𝑆1 = 32.400

0,5𝑋1 − 0,5𝑋2 − 0,5𝑋3 + 𝑆2 = 0

0,1𝑋1 − 0,9𝑋2 + 0,1𝑋3 + 𝑆3 = 0

𝑋1 + +𝑆4 = 20

𝑋2 + +𝑆5 = 40

𝑋3 + +𝑆6 = 20

𝑋1, 𝑋2, 𝑋3, 𝑆1, 𝑆2, 𝑆3, 𝑆4, 𝑆5, 𝑆6 ≥ 0

Como las desigualdades quedaron todas menor o igual, entonces vamos a resolver el

ejercicio por el método SIMPLEX M. El desarrollo de este ejercicio se encuentra en hoja

Ejercicio_1 del archivo de Excel adjunto a este trabajo, llamado Ejercicios_IO_ACA_2.

La audiencia máxima es de 2.104.000 personas, el realizar 14 anuncios en televisión y 20

anuncios en prensa.

Ejercicio 2

Se presenta la siguiente situación problema de programación lineal:

La empresa Cementos de Occidente Co., produce cemento Portland tipo CEM III, CEM

IV y CEM V para la industria de la construcción.

Producir cemento Portland tipo CEM III, genera una utilidad de USD60 y requiere 0,56

toneladas de clinker, 0,16 toneladas de escoria y 0,28 toneladas de puzolana.

 13

Producir cemento Portland tipo CEM IV, genera una utilidad de USD48 y requiere 0,40

toneladas de clinker, 0,24 toneladas de escoria y 0,36 toneladas de puzolana.

Producir cemento Portland tipo CEM V, genera una utilidad de USD36 y requiere 0,28

toneladas de clinker, 0,32 toneladas de escoria y 0,4 toneladas de puzolana.

La empresa, en su planta de producción dispone como máximo de 5.000 toneladas de

clinker, de 3.000 toneladas de escoria y de 4.000 toneladas de puzolana.

¿Qué cantidad de cemento Portland de cada tipo, debe producir la empresa Cementos de

Occidente Co., para tomar decisiones y obtener la mayor utilidad posible con los recursos

disponibles?

Respuesta

Primero se definen las variables, para este caso las siguientes

𝑋1 = CEM III

𝑋2 = CEM IV

𝑋3 = CEM V

Luego se define la función objetivo, que en este caso hace referencia a maximizar la

utilidad.
 14

𝒁 = 𝟔𝟎𝑿𝟏 + 𝟒𝟖𝑿𝟐 + 𝟑𝟔𝑿𝟑

Ahora plantemos las restricciones

𝟎, 𝟓𝟔𝑿𝟏 + 𝟎, 𝟒𝟎𝑿𝟐 + 𝟎, 𝟐𝟖𝑿𝟑 ≤ 𝟓𝟎𝟎𝟎

𝟎, 𝟏𝟔𝑿𝟏 + 𝟎, 𝟐𝟒𝑿𝟐 + 𝟎, 𝟑𝟐𝑿𝟑 ≤ 𝟑𝟎𝟎𝟎

𝟎, 𝟐𝟖𝑿𝟏 + 𝟎, 𝟑𝟔𝑿𝟐 + 𝟎, 𝟒𝟎𝑿𝟑 ≤ 𝟒𝟎𝟎𝟎

𝑿 𝟏, 𝑿 𝟐, 𝑿 𝟑 ≥ 𝟎

Ahora definimos el modelo matemático

𝑍 = 60𝑋1 + 48𝑋2 + 36𝑋3

0,56𝑋1 + 0,40𝑋2 + 0,28𝑋3 + 𝑆1 = 5.000

0,16𝑋1 + 0,24𝑋2 + 0,32𝑋3 + 𝑆2 = 3.000

0,28𝑋1 + 0,36𝑋2 + 0,40𝑋3 + 𝑆3 = 4.000

𝑋1, 𝑋2, 𝑋3, 𝑆1, 𝑆2, 𝑆3, ≥ 0

Como las desigualdades quedaron todas menor o igual, entonces vamos a resolver el

ejercicio por el método SIMPLEX M. El desarrollo de este ejercicio se encuentra en hoja

Ejercicio_2 del archivo de Excel adjunto a este trabajo, llamado Ejercicios_IO_ACA_2.

La utilidad máxima es de $583.928,57 al producir 2.232 toneladas de CEM III y 9.375

toneladas de CEM IV.
 15

Ejercicio 3

La empresa Aceros de Occidente Co., produce aceros templables al boro grado

Durabor 22MnB5, Durabor 24MnB5 y Durabor 20MnB5 para la industria de maquinaria

agrícola.

Producir acero al boro grado Durabor 22MnB5, genera una utilidad de USD265 y

requiere 0,85 toneladas de acero al carbono, 24 minutos de recocido y 22 minutos de

templado.

Producir acero al boro grado Durabor 24MnB5, genera una utilidad de USD270 y

requiere 1,1 toneladas de acero al carbono, 28 minutos de recocido y 24 minutos de

templado.

Producir acero al boro grado Durabor 20MnB5, genera una utilidad de USD260 y

requiere 0,9 toneladas de acero al carbono, 26 minutos de recocido y 20 minutos de

templado.

La empresa, dispone en su planta de producción como mínimo de 500 toneladas de acero

al boro y como máximo de 13.000 minutos para el proceso de recocido y de 12.000

minutos para el proceso de templado.

¿Qué cantidad de acero templable al boro de cada grado debe producir la empresa Aceros
 16

de Occidente Co., para tomar decisiones y obtener la mayor utilidad posible con los

recursos disponibles?

Respuesta

Primero se definen las variables, para este caso las siguientes

𝑋1 = 𝐷𝑢𝑟𝑎𝑏𝑜𝑟 22𝑀𝑛𝐵5

𝑋2 = 𝐷𝑢𝑟𝑎𝑏𝑜𝑟 24𝑀𝑛𝐵5

𝑋3 = 𝐷𝑢𝑟𝑎𝑏𝑜𝑟 20𝑀𝑛𝐵5

Luego se define la función objetivo, que en este caso hace referencia a maximizar la

utilidad.

𝒁 = 𝟐𝟓𝟔𝑿𝟏 + 𝟐𝟕𝟎𝑿𝟐 + 𝟐𝟔𝟎𝑿𝟑

Ahora plantemos las restricciones

𝟎, 𝟖𝟓𝑿𝟏 + 𝟏, 𝟏𝑿𝟐 + 𝟎, 𝟗𝑿𝟑 ≥ 𝟓𝟎𝟎

𝟐𝟒𝑿𝟏 + 𝟐𝟖𝑿𝟐 + 𝟐𝟔𝑿𝟑 ≤ 𝟏𝟑. 𝟎𝟎𝟎

𝟐𝟐𝑿𝟏 + 𝟐𝟒𝑿𝟐 + 𝟐𝟎𝑿𝟑 ≤ 𝟏𝟐. 𝟎𝟎𝟎

𝑿 𝟏, 𝑿 𝟐, 𝑿 𝟑 ≥ 𝟎

Ahora definimos el modelo matemático

𝑍 = 0𝑋1 + 0𝑋2 + 0𝑋3 + 0𝑆1 + 0𝑆2 + 0𝑆3 + 𝐴1

0,85𝑋1 + 1,1𝑋2 + 0,9𝑋3 − 𝑆1 + 𝐴1 = 500

24𝑋1 + 28𝑋2 + 26𝑋3 + 𝑆2 = 13.000

22𝑋1 + 24𝑋2 + 20𝑋3 + 𝑆3 = 12.000

𝑋1, 𝑋2, 𝑋3, 𝑆1, 𝑆2, 𝑆3, 𝐴1 ≥ 0

 17

Como las desigualdades son algunas menor o igual y otras mayor o igual, entonces

vamos a resolver el ejercicio por el método SIMPLEX DUAL.

El desarrollo de este ejercicio se encuentra en hoja Ejercicio_3 del archivo de Excel

adjunto a este trabajo, llamado Ejercicios_IO_ACA_2.

La solución ideal tiene un valor negativo para Durabor 20MnB5 pero en la realidad no se

puede trabajar con variables negativas, por ese motivo se omite esta variable para hallar

la solución óptima.

La utilidad máxima es de $178.333,33 al producir 333,33 toneladas de Durabor 22MnB5

y 333,33 toneladas de Durabor 24MnB5.

Ejercicio 4

La empresa Pinturas de Occidente Co., produce pintura vinílica tipo 1, tipo 2 y

tipo 3 para decoración y terminados de interiores.

Producir pintura vinílica tipo 1, requiere 0,35 toneladas de pigmento, 0,15 toneladas de

aglutinante y 0,50 toneladas de disolvente, a un costo de USD800.

Producir pintura vinílica tipo 2, requiere 0,38 toneladas de pigmento, 0,17 toneladas de

aglutinante y 0,53 toneladas de disolvente, a un costo de USD750.

 18

Producir pintura vinílica tipo 3, requiere 0,25 toneladas de pigmento, 0,19 toneladas de

aglutinante y 0,56 toneladas de disolvente, a un costo de USD700.

La empresa, dispone en su planta de producción como mínimo de 300 toneladas de

pigmento, de 130 toneladas de aglutinante y de 400 toneladas de disolvente.

¿Qué cantidad de cada tipo de pintura vinílica debe producir la empresa Pinturas de

Occidente Co., para tomar decisiones y obtener el menor costo posible con los recursos

disponibles?

Respuesta

Primero se definen las variables, para este caso las siguientes

𝑋1 = 𝑝𝑖𝑛𝑡𝑢𝑟𝑎 𝑣𝑖𝑛í𝑙𝑖𝑐𝑎 𝑡𝑖𝑝𝑜 1

𝑋2 = 𝑝𝑖𝑛𝑡𝑢𝑟𝑎 𝑣𝑖𝑛í𝑙𝑖𝑐𝑎 𝑡𝑖𝑝𝑜 2

𝑋3 = 𝑝𝑖𝑛𝑡𝑢𝑟𝑎 𝑣𝑖𝑛í𝑙𝑖𝑐𝑎 𝑡𝑖𝑝𝑜 3

Luego se define la función objetivo, que en este caso hace referencia a minimizar los

costos.

𝒁 = 𝟖𝟎𝟎𝑿𝟏 + 𝟕𝟓𝟎𝑿𝟐 + 𝟕𝟎𝟎𝑿𝟑

 19

Ahora plantemos las restricciones

𝟎, 𝟑𝟓𝑿𝟏 + 𝟎, 𝟑𝟖𝑿𝟐 + 𝟎, 𝟐𝟓𝑿𝟑 ≥ 𝟑𝟎𝟎

𝟎, 𝟏𝟓𝑿𝟏 + 𝟎, 𝟏𝟕𝑿𝟐 + 𝟎, 𝟏𝟗𝑿𝟑 ≥ 𝟏𝟑𝟎

𝟎, 𝟓𝑿𝟏 + 𝟎, 𝟓𝟑𝑿𝟐 + 𝟎, 𝟓𝟔𝑿𝟑 ≥ 𝟒𝟎𝟎

𝑿 𝟏, 𝑿 𝟐, 𝑿 𝟑 ≥ 𝟎

Ahora definimos el modelo matemático

𝑍 = 0𝑋1 + 0𝑋2 + 0𝑋3 + 0𝑆1 + 0𝑆2 + 0𝑆3 + 𝐴1 + 𝐴2 + 𝐴3

0,35𝑋1 + 0,38𝑋2 + 0,25𝑋3 − 𝑆1 + 𝐴1 = 300

0,15𝑋1 + 0,17𝑋2 + 0,19𝑋3 − 𝑆2 + 𝐴2 = 130

0,5𝑋1 + 0,53𝑋2 + 0,56𝑋3 − 𝑆3 = 400

𝑋1, 𝑋2, 𝑋3, 𝑆1, 𝑆2, 𝑆3, 𝐴1, 𝐴2, 𝐴3 ≥ 0

Como las desigualdades son mayor o igual, entonces vamos a resolver el ejercicio por el

método SIMPLEX DUAL.

El desarrollo de este ejercicio se encuentra en hoja Ejercicio_4 del archivo de Excel

adjunto a este trabajo, llamado Ejercicios_IO_ACA_2.

El costo mínimo es de $592.105 produciendo y se obtiene produciente solo 789,47

toneladas de pintura Tipo II
 20

Ejercicio 5

Minimizar 𝑍 = −1.1𝑋1 − 1.2𝑋2 sujeto a:

𝑋1 + 𝑋2 ≤ 5

2𝑋1 + 3𝑋2 ≤ 14

4𝑋1 + 3𝑋2 ≤ 18

𝑋1, 𝑋2 ≥ 0

Respuesta

Definimos el modelo matemático

𝑍 = −1,1𝑋1 − 1,2𝑋2

𝑋1 + 𝑋2 + 𝑆1 = 5

2𝑋1 + 3𝑋2 + 𝑆2 = 14

4𝑋1 + 3𝑋2 + 𝑆3 = 18

𝑋1, 𝑋2, 𝑋3, 𝑆1, 𝑆2, 𝑆3 ≥ 0

Como las desigualdades son menor o igual, entonces vamos a resolver el ejercicio por el

método SIMPLEX M.

El desarrollo de este ejercicio se encuentra en hoja Ejercicio_5 del archivo de Excel

adjunto a este trabajo, llamado Ejercicios_IO_ACA_2.

El valor mínimo que puede alcanzar Z es -5,9 y se logra cuando 𝑋1 esigual a 1 y cuando
𝑋2 es igual a 4.
 21

Ejercicio 6

Minimizar 𝑍 = −1.1𝑋1 − 1.1𝑋2 sujeto a:

𝑋1 + 𝑋2 ≤ 5

2𝑋1 + 3𝑋2 ≤ 14

4𝑋1 + 3𝑋2 ≤ 18

𝑋1, 𝑋2 ≥ 0

Respuesta

Definimos el modelo matemático

𝑍 = −1,1𝑋1 − 1,1𝑋2

𝑋1 + 𝑋2 + 𝑆1 = 5

2𝑋1 + 3𝑋2 + 𝑆2 = 14

4𝑋1 + 3𝑋2 + 𝑆3 = 18

𝑋1, 𝑋2, 𝑋3, 𝑆1, 𝑆2, 𝑆3 ≥ 0

Como las desigualdades son menor o igual, entonces vamos a resolver el ejercicio por el

método SIMPLEX M.

El desarrollo de este ejercicio se encuentra en hoja Ejercicio_6 del archivo de Excel

adjunto a este trabajo, llamado Ejercicios_IO_ACA_2.

El valor mínimo que puede alcanzar Z es -5,5 y se logra cuando 𝑋1 es igual a 3 y cuando
𝑋2 es igual a 2.
 22

Ejercicio 7

Maximizar 𝑍 = −1.1𝑋1 − 1.2𝑋2 sujeto a:

𝑋1 + 𝑋2 ≤ 5

2𝑋1 + 3𝑋2 ≤ 14

4𝑋1 + 3𝑋2 ≤ 18

𝑋1, 𝑋2 ≥ 0

Respuesta

Definimos el modelo matemático

𝑍 = −1,1𝑋1 − 1,2𝑋2

𝑋1 + 𝑋2 + 𝑆1 = 5

2𝑋1 + 3𝑋2 + 𝑆2 = 14

4𝑋1 + 3𝑋2 + 𝑆3 = 18

𝑋1, 𝑋2, 𝑋3, 𝑆1, 𝑆2, 𝑆3 ≥ 0

Como las desigualdades son menor o igual, entonces vamos a resolver el ejercicio por el

método SIMPLEX M.

El desarrollo de este ejercicio se encuentra en hoja Ejercicio_7 del archivo de Excel

adjunto a este trabajo, llamado Ejercicios_IO_ACA_2.

La solución óptima que maximiza el sistema es cuando X1 y X2 toman el valor de cero

(0), siendo cero también la solución óptima o valor máximo que alcanza Z para todas las

variables mayores que cero.

 23

Ejercicio 8

Minimizar 𝑍 = 4𝑋1 + 3𝑋2 sujeto a:

𝑋1 + 𝑋2 ≥ 12

5𝑋1 − 2𝑋2 ≤ 4

𝑋1, 𝑋2 ≥ 0

Respuesta

Definimos el modelo matemático

𝑍 = 4𝑋1 + 3𝑋2

𝑋1 + 𝑋2 − 𝑆1 + 𝐴1 = 12

5𝑋1 − 2𝑋2 + 𝑆2 = 14

𝑋1, 𝑋2, 𝑆1, 𝑆2, 𝐴1 ≥ 0

Como las desigualdades son menor o igual y mayor o igual, entonces vamos a resolver el

ejercicio por el método SIMPLEX DUAL.

El desarrollo de este ejercicio se encuentra en hoja Ejercicio_8 del archivo de Excel

adjunto a este trabajo, llamado Ejercicios_IO_ACA_2.

La solución óptima que minimiza Z es 3,20 y se obtiene cuando 𝑋1 es igual a 0,8 y𝑋𝟐es

igual a cero(0).
 24

Ejercicio 9

Minimizar 𝑍 = −2𝑋1 − 3𝑋2 sujeto a:

𝑋1 + 𝑋2 ≥ 12

5𝑋1 − 2𝑋2 ≤ 4

𝑋1, 𝑋2 ≥ 0

Respuesta

Definimos el modelo matemático

𝑍 = −2𝑋1 − 3𝑋2

𝑋1 + 𝑋2 − 𝑆1 + 𝐴1 = 12

5𝑋1 − 2𝑋2 + 𝑆2 = 14

𝑋1, 𝑋2, 𝑆1, 𝑆2, 𝐴1 ≥ 0

Como las desigualdades son menor o igual y mayor o igual, entonces vamos a resolver el

ejercicio por el método SIMPLEX DUAL.

El desarrollo de este ejercicio se encuentra en hoja Ejercicio_9 del archivo de Excel

adjunto a este trabajo, llamado Ejercicios_IO_ACA_2.

La solución óptima que minimiza Z es -32 y se obtiene cuando 𝑋1 es igual a 4 y 𝑋𝟐 es

igual a 8
 25

Ejercicio 10

Minimizar 𝑍 = −2𝑋1 + 𝑋2 sujeto a:

𝑋1 + 𝑋2 ≥ 12

5𝑋1 − 2𝑋2 ≤ 4

𝑋1, 𝑋2 ≥ 0

Respuesta

Definimos el modelo matemático

𝑍 = −2𝑋1 + 𝑋2

𝑋1 + 𝑋2 − 𝑆1 + 𝐴1 = 12

5𝑋1 − 2𝑋2 + 𝑆2 = 14

𝑋1, 𝑋2, 𝑆1, 𝑆2, 𝐴1 ≥ 0

Como las desigualdades son menor o igual y mayor o igual, entonces vamos a resolver el

ejercicio por el método SIMPLEX DUAL.

El desarrollo de este ejercicio se encuentra en hoja Ejercicio_10 del archivo de Excel

adjunto a este trabajo, llamado Ejercicios_IO_ACA_2.

La solución óptima que minimiza Z es -2 y se obtiene cuando 𝑋1 es igual a 4 y 𝑋𝟐 es

igual a 8
 26

Lista de referencias

[Link]
simplex/

[Link]
%20a%20la%20Ingenieria%20industrial%20sesion%[Link]

Razonamiento lógico matemático/primera edición 2015

Fecha de la edición 26 de febrero de 2015
Fecha de 1ª reimpresión 27 de abril del 2015
Universidad nacional autónoma de México

Taha, H. A., & Navarro Salas, R. (2012). Investigación de operaciones (9a ed.). Pearson.
Recuperado de:
[Link]
?direct=true&db=cat09355a&AN=[Link].9368&lang=es&site=edsliv