INVESTIGACIÓN DE OPERACIONES

MÉTODO SIIMPLEX
MÉTODO ALGEBRAICO Y GRÁFICO
DOCENTE: JENNY MONROY
Resolver los siguientes problemas empleando el Método Simplex, recuerde desarrollar los procesos
programándolos en EXCEL.

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 US $200.000 US $36.000 US $80.000
Costo por anuncio US $4.000 US $600 US $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.

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?

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

2. 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.

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?

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.
 INVESTIGACIÓN DE OPERACIONES
MÉTODO SIIMPLEX
MÉTODO ALGEBRAICO Y GRÁFICO
DOCENTE: JENNY MONROY
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
de Occidente Co., para tomar decisiones y obtener la mayor utilidad posible con los recursos
disponibles?

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.

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?

5. Minimizar𝑧 = −1.1𝑥1 − 1.2𝑥2 sujeto a:

𝑥1 + 𝑥2 ≤ 5
2𝑥1 + 3𝑥2 ≤ 14
4𝑥1 + 3𝑥2 ≤ 18
𝑥≥0
6. Minimizar𝑧 = −1.1𝑥1 − 1.1𝑥2 sujeto a:
𝑥1 + 𝑥2 ≤ 5
2𝑥1 + 3𝑥2 ≤ 14
4𝑥1 + 3𝑥2 ≤ 18
𝑥≥0
7. Maximizar r𝑧 = −1.1𝑥1 − 1.2𝑥2 sujeto a:
𝑥1 + 𝑥2 ≤ 5
2𝑥1 + 3𝑥2 ≤ 14
4𝑥1 + 3𝑥2 ≤ 18
𝑥≥0
8. Minimizar𝑧 = 4𝑥1 + 3𝑥2 sujeto a:
𝑥1 + 𝑥2 ≥ 12
5𝑥1 − 2𝑥2 ≤ 4
𝑥≥0
9. Minimizar𝑧 = −2𝑥1 − 3𝑥2 sujeto a:
 INVESTIGACIÓN DE OPERACIONES
MÉTODO SIIMPLEX
MÉTODO ALGEBRAICO Y GRÁFICO
DOCENTE: JENNY MONROY
𝑥1 + 𝑥2 ≥ 12
5𝑥1 − 2𝑥2 ≤ 4
𝑥≥0
10. Minimizar𝑧 = −2. 5𝑥1 + 𝑥2 sujeto a:
𝑥1 + 𝑥2 ≥ 12
5𝑥1 − 2𝑥2 ≤ 4
𝑥≥0