PONTIFICIA UNIVERSIDAD CATÓLICA DEL ECUADOR

SEDE SANTO DOMINGO

Dirección Académica – Escuela de Ciencias Administrativas
Carrera: Administración de Empresas

Asignatura:

Investigación Operativa
TEMA:

MODELO DE PROGRAMACIÓN LINEAL MINIMIZAR-MÉTODO SIMPLEX-SOLVER

Línea de Investigación: Desarrollo Empresarial y Social.

Autor:

Steven Roman Limongi

Asesor:

Ing. ÁNGEL RAMÓN SABANDO GARCÍA, Mg.

Santo Domingo, 07 de junio del 2022

1. TABLA DE CONTENIDO
1. INTRODUCCIóN ............................................................................................................. 5
1.1. MODELO DE PROGRAMACION LINEAL......... ¡Error! Marcador no definido.

1.2. MÉTODO SIMPLEX .............................................. ¡Error! Marcador no definido.

1.3. MINIMIZAR ........................................................... ¡Error! Marcador no definido.

1.4. MAXIMIZAR ......................................................... ¡Error! Marcador no definido.

1.5. FUNCIÓN OBJETIVO ........................................... ¡Error! Marcador no definido.

1.6. FUNCIÓN ÓPTIMA ............................................... ¡Error! Marcador no definido.

1.7. REGIÓN FACTIBLE .............................................. ¡Error! Marcador no definido.

1.8. REGIÓN NO FACTIBLE ....................................... ¡Error! Marcador no definido.

2. RESULTADOS ................................................................................................................ 6
3. rEFERENCIAS BIBLIOGRÁFICAS ............................................................................. 11

2
 ÍNDICE DE TABLAS

No se encuentran elementos de tabla de ilustraciones.

3
 ÍNDICE DE FIGURAS

No se encuentran elementos de tabla de ilustraciones.

4
 1. INTRODUCCIÓN

1.1. MODELO DE PROGRAMACION LINEAL: Un modelo de programación lineal posee

un comportamiento lineal tanto para la función objetivo como para las restricciones del problema

que se desea solucionar

1.2. MÉTODO SIMPLEX: El método simplex es una forma de buscar la mejor alternativa con

respecto a diferentes alternativas de respuesta, este método únicamente se lo puede aplicar cuando

existen dos o más variables en el problema

1.3. MAXIMIZAR: Maximizar se refiere a querer obtener la mayor cantidad posible del

recurso existente, es decir aprovechar al máximo, obtener el mayor rendimiento posible

1.4. MINIMIXAR: Maximizar significa reducir al mínimo un nivel de variable para obtener

los resultados deseados

1.5. FUNCIÓN OBJETIVO: La función objetivo consta de optimizar una función mediante

la maximización o minimización

1.6. FUNCIÓN ÓPTIMA: Una función optima es aquella que posee el valor mas favorable

para la resolución del problema

1.7. REGIÓN FACTIBLE: La región factible es la intersección de las regiones delimitadas

por las restricciones del problema, es decir es aquella que engloba todos los escenarios positivos

para la resolución del problema en el plano cartesiano

1.8. REGIÓN NO FACTIBLE: Por otro lado, la región no factible se trata de todos los puntos

que se encuentren en el lado opuesto de las intersecciones (región factible), es decir todas las

respuestas que no sean beneficiosas para la resolución del problema.

5
 2. RESULTADOS

MINIMIZAR
EJERCICIO 1
Una empresa de muebles planea introducir una línea para jardín que conste de sillas,
mecedoras y sillones. Cada mueble requiere madera, plástico y aluminio para su fabricación
de acuerdo con la siguiente tabla.

La empresa dispone de 400 unidades de madera, 500 de plástico y 1,450 de aluminio para
iniciar la producción. Considera que puede vender cada silla en 21 dólares, cada mecedora en
$24 y cada sillón en $36 y que puede colocar en el mercado toda su producción. Determina los
niveles de producción para cada uno de sus productos a fin de obtener el menor costo posible.
a) Determine las variables
b) Determine la función objetivo
Zmin = 21x1+24x2+36x3
c) Determine las inecuaciones o restricciones
x, 𝒙𝟐 , 𝒙𝟑 ≥ 𝟎

RESTRICCIONES

Madera 1x1+1x2+1x3>=400
Plástico 1x1+1x2+2x3>=500
Aluminio 2x1+3x2+5x3>=1450

d) Determine el punto óptimo

e) Demostración en excel

6
f) Realizar la tabla de sensibilidad

g) Realizar las conclusion: Por cada unidad utilizada de madera o aluminio existe un precio
sombra 6 dólares, que se representa en las ganacias mediante el modelo minimizar.

EJERCICIO 2

Fred Jonasson administra la granja de su familia. Para completar varios alimentos

que se cultivan en la granja, Fred también cría cerdos para la venta y desea
determinar las cantidades de los distintos tipos de alimentos disponibles, maíz,
nutrimento y alfalfa, que debe dar a cada cerdo. Como éstos se comerán cualquier
mezcla de éstos alimentos, el objetivo es determinar cuál de ella cumple con ciertos
requisitos nutritivos a un costo mínimo. En la siguiente tabla se presentan las
unidades de cada tipo de ingrediente nutritivo básico que contiene 1 kilogramo de
cada tipo de alimento, junto con los requisitos de nutrición diarios y los costos de los
alimentos:
Nutrientes
Ingredientes
Carbohidratos Proteínas Vitaminas Costos ($)
Maíz 90 30 10 84
Nutrimento 20 80 20 72
Alfalfa 40 20 60 60
Requerimiento 200 180 150
mínimos

7
a) Determine las variables

b) Determine la función objetivo

Zmin: 84x1+72x2+60x3
c) Determine las inecuaciones o restricciones

x, 𝒙𝟐 , 𝒙𝟑 ≥ 𝟎

RESTRICCIONES

Carbohidratos 90x1+20x2+40x3>=200
Proteínas 30x1+80x2+20x3>=180
Vitaminas 10x1+20x2+60x3>=150

d) Determine el punto óptimo

e) Pegar la información de excel

f) Realizar el análisis de la sensibilidad

8
g) Realizar las conclusion

En los 3 productos que se desea saber cuantos recursos se ocuparon,se utilizaron en su totalidad
todos los recursos

EJERCICIO 3

Una empresa textil produce telas para cortinas en tres plantas de producción A, B
y C, y los artículos son llevados a tres bodegas B1, B2, B3. Los costos de transporte
por unidad de tela aparecen en la siguiente tabla: el objetivo es determinar cuál de
las plantas de almacenamiento, tiene mayor capacidad de almacenar a un costo
mínimo.

a) Determine las variables

b) Determine la función objetivo
Zmin = 600x1+200x2+500x3
c) Determine las inecuaciones o restricciones

x, 𝒙𝟐 , 𝒙𝟑 ≥ 𝟎

RESTRICCIONES
B1 40x1+25x2+30x3≥200

9
B2 38x1+20x2+30x3≥500
B3 40x1+20x2+36x3≥300

d) Determine el punto óptimo

e) Realizar los cálculos en excel solver

f) Realizar el analisis de la sensibilidad

g) Realizar las conclusion

Con respecto a la variable B1 y B3 no se utilizaron todos los recursos teniendo una variable
holgura de 425 y 200 ,por el contrario en la variable B2 se utilizaron todos los recursos en su
totaldad

10
 3. REFERENCIAS BIBLIOGRÁFICAS

• Sangaku S.L. (2022) Maximización y minimización. sangakoo.com Recuperado el 14

de nov. de 22 en línea de: https://www.sangakoo.com/es/temas/maximizacion-y-

minimizacion

• Méndez A. (17 de agosto de 2020). Método Simplex Paso a Paso: Ejemplos de

Maximizar y Minimizar. Recuperado el 14 de noviembre de 2022 de Plan de Mejora:

https://www.plandemejora.com/metodo-simplex-paso-a-paso-ejemplos-maximizar-

minimizar/

11