Universidad Estatal Del Sur de Manabí

Facultad De Ciencias Económicas

Carrera Contabilidad Y Auditoria

Integrantes:

Baque Cevallos Jair Alexander

Chasin Villegas Zoila Magaly
Gómez Cruz Lilibeth Stefania
Pinargote Cuzme Yunes Lilibeth
Pinargote Soledispa Nathaly Nicole
Quijije Lino Stefany Leonella

Curso:
5 Semestre-Aula 058-Paralelo “B” Matutino

Materia:
Investigación de Operaciones

Docente:
Ing. Arturo Álvarez Indacochea, PhD

Periodo académico:
 Noviembre 2019 /Marzo 2020
Teoría del modelo de maximización y minimización

De acuerdo a Sungaku (2019) establece lo siguiente:

1. La programación lineal es una técnica de modelado (construcción de modelos).
2. La programación lineal (pl) es una técnica matemática de optimización, es decir, un
método que trata de maximizar o minimizar un objetivo.
3. Su interés principal es tomar decisiones óptimas.
4. Se usa mucho en la industria militar y en la petrolera. S i bien esos sectores han sido
quizá los principales usuarios de ella, el sector servicios y el sector público de la
economía también la han aprovechado ampliamente.
5. Estructura básica de un problema de programación lineal (pl)
6. Un problema de pl consta de una función objetivo (lineal) por maximizar o minimizar,
sujeta a ciertas restricciones en la forma de igualdades o desigualdades.

Un modelo de Optimización Matemática consiste en una función objetivo y un conjunto de

restricciones en la forma de un sistema de ecuaciones o inecuaciones. Los modelos de
optimización son usados en casi todas las áreas de toma de decisiones, como en ingeniería de
diseño y selección de carteras financieras de inversión.

La optimización, también denominada programación matemática, sirve para encontrar la

respuesta que proporciona el mejor resultado, la que logra mayores ganancias, mayor
producción o felicidad o la que logra el menor costo, desperdicio o malestar. Con frecuencia,
estos problemas implican utilizar de la manera más eficiente los recursos, tales como dinero,
tiempo, maquinaria, personal, existencias, etc. Los problemas de optimización generalmente
se clasifican en lineales y no lineales, según las relaciones del problema sean lineales con
respecto a las variables. Existe una serie de paquetes de software para resolver problemas de
optimización. El objetivo de la optimización global es encontrar la mejor solución de modelos
de decisiones difíciles, frente a las múltiples soluciones locales. LILY
Tipo de optimización.

Como se ha comentado, el objetivo del método consistirá en optimizar el valor de la función

objetivo. Sin embargo, se presentan dos opciones: obtener el valor óptimo mayor (maximizar)
u obtener el valor óptimo menor (minimizar).

Además, existen diferencias en el algoritmo entre el objetivo de maximización y el de

minimización en cuanto al criterio de condición de parada para finalizar las iteraciones y a las
condiciones de entrada y salida de la base. Así:

Objetivo de maximización

 Condición de parada: cuando en la fila Z no aparece ningún valor negativo.

 Condición de entrada a la base: el menor valor negativo en la fila Z (o el de mayor
valor absoluto entre los negativos) indica la variable Pj que entra a la base.
 Condición de salida de la base: una vez obtenida la variable entrante, la variable que
sale se determina mediante el menor cociente P0/Pj de los estrictamente positivos.

Objetivo de minimización

 Condición de parada: cuando en la fila Z no aparece ningún valor positivo.

 Condición de entrada a la base: el mayor valor positivo en la fila Z indica la variable Pj
que entra a la base.
 Condición de salida de la base: una vez obtenida la variable entrante, la variable que
sale se determina mediante el menor cociente P0/Pj de los estrictamente negativos.
JAIR
No obstante, es posible normalizar el objetivo del problema con el fin de aplicar siempre los
mismos criterios en lo referente a la condición de parada del algoritmo y a las condiciones de
entrada y salida de las variables de la base. De esta forma, si el objetivo es minimizar la
solución, se puede cambiar el problema a otro equivalente de maximización simplemente
multiplicando la función objetivo por "-1". Es decir, el problema de minimizar Z es
equivalente al problema de maximizar (-1)·Z. Una vez obtenida la solución será necesario
multiplicarla también por (-1).

Ventajas: No hay que preocuparse por nuevos criterios de parada, condición de entrada y
salida de la base ya que se mantienen.

Inconvenientes: En el caso de que la función tenga todos los coeficientes de sus variables
básicas positivos, y además las restricciones sean del tipo de desigualdad "≤", al hacer el
cambio dichos coeficientes quedan negativos cumpliéndose la condición de parada en la
primera iteración (en la fila del valor de la función objetivo todos los valores son positivos o
cero). Obteniéndose en este caso por defecto un valor óptimo para la función igual a 0.

 Conceptos clave:

Función objetivo: la función por optimizar (maximizar o minimizar)

Restricciones: representan condiciones que es preciso satisfacer. Sistema de igualdades y

desigualdades ( ≤ o ≥ )

Ejemplo:

Función objetivo

Maximizar p = x + 1.2y

Sujeto a: 2x + y ≤ 180

Restriccione
s
X + 3y ≤ 300

X≤0y≤0

Ejemplo: Función objetivo

Minimizar c = 6x + 8y

Sujeto a: 40x + 10y ≤ 2400 10x + 15y ≤ 2100 Restricciones

5x + 15y ≤ 1500

X≤0y≤0

Tipos de restricciones.

De no
negatividad
Estructurales

Garantizan que ninguna variable de decisión sea negativa.

Reflejan factores como la limitación de recursos y otras condiciones que impone la

situación del problema.

Función objetivo
Ejemplo:

Maximizar z = 5x1 + 6x2 Restricciones Estructurales

Sujeto a: 3x1 + 2x2 ≤ 120

4x1 + 6x2 ≤ 260

Restricciones de no negatividad
X1 ≤ 0 y x2 ≤ 0

YUNES

Gonzalez (2016) señala que:

Los pasos a seguir en la aplicación del método científico (coincidentes con los de la Teoría
General de Sistemas) son, en su expresión más simple:

1. Planteo y Análisis del problema

2. Construcción de un modelo
3. Deducción de la(s) solución(es)
4. Prueba del modelo y evaluación de la(s) solución(es)
5. Ejecución y Control de la(s) solución(es)

La Investigación Operativa es la aplicación del método científico a un mismo problema por

diversas ciencias y técnicas, en apoyo a la selección de soluciones, en lo posible óptimas.
Observar que el problema es UNO SOLO, sin embargo, existen maneras distintas de observar
un mismo problema, dependiendo de los objetivos que se planteen para resolverlo.

Ejemplo: Un proceso de decisión respecto a la política de inventarios en una organización.

Existen 4 funciones administrativas que han dado lugar a departamentos cuyos objetivos son:
 Solución gráfica de problemas de pl.

Cuando un modelo de programación lineal se expresa en términos de dos variables puede

resolverse con procedimientos gráficos.

Conceptos clave:

 Conjunto factible: es el conjunto de puntos que integran la región de resolución.

Solución factible: cada punto que integra la región (plana) que resuelve el problema.
Solución óptima: constituye la solución al problema de programación lineal.

¿Cuál es el objetivo de la solución gráfica?

Encontrar (entre todos los puntos del conjunto factible) el punto o los puntos que optimicen la
función objetivo. STEFY

Ejemplo:

Maximizar p = 3x + 2y

Sujeto a 2x + 3y ≤ 12

2x + y ≤ 8

X≤0y≤0

Paso 1

Se igualan las restricciones:

 2x + 3y = 12 ecuación 1

2x + y = 8 ecuación 2

Paso 2

Se grafican las ecuaciones, se puede hacer escogiendo un conjunto de números que nos
permitan dibujar la línea (por ejemplo 0, 1, 2, 3,-1, -2, -3), es decir, para la ecuación 1.

X Y
1 10/3
2 8/3
3 2
0 4
-1 14/3
-2 16/3
-3 6

Y de la misma forma se procede con la ecuación 2. Una manera más sencilla es la siguiente:

Para la ecuación 1 Para la ecuación 2

2X + 3Y = 12 2X + Y = 8

X Y X Y
0 4 0 8
6 0 4 0
Con estos puntos obtendremos la siguiente gráfica.

El área sombreada de azul es la que corresponde al conjunto factible, cada punto que contiene
el conjunto factible es un candidato para resolver este problema.

Ya que tienes graficado el conjunto factible (el área azul de la gráfica) identifica las
coordenadas de todas las esquinas (vértices) del conjunto factible:

A (0,4)

B (3,2)

C (4,0)
Nota: para poder encontrar las coordenadas del punto b tienes que resol ver el sistema de
ecuaciones conformado por las dos ecuaciones anteriores (2x + 3y = 12 y 2x + y = 8) puedes
resolver el sistema a través de los métodos que ya debes de haber estudiado anteriormente
(suma y resta, sustitución, igualación o gráfico). En nuestro caso utilizaremos el método de
sustitución. ZOILA

2x + 3y = 12 ecuación 1
2x + y = 8 ecuación 2
Paso 1. Se despeja y de la ecuación 2

Y = 8 — 2x
Paso 2. Se sustituye el valor de y en la ecuación 1

2x + 3(8 — 2x) = 12
Paso 3. Se resuelve la ecuación para encontrar el valor de x.

2x + 24 — 6x = 12
—4x = 12 — 24
—4x = —12 x = —12/—4 x = 3
Paso 4. Sustituye el valor de x en el despeje que hiciste en el paso 1.

Y = 8 — 2 (3)
Y=8—6y=2
Y con esto obtienes el resultado del vértice b (3,2)

Después de haber encontrado las coordenadas de todas las esquinas es necesario que
sustituyas el valor de cada una de ellas en la función objetivo, para que encuentres el valor
máximo (o mínimo, según sea el caso).

Sustituyendo el valor del vértice a en la función objetivo.

 P = 3x + 2y
Vértice a (0,4)
3x + 2y = p
3(0) + 2(4) = 8
Vértice b (3,2)

3x + 2y = p
3(3) + 2(2) = 13
Vértice (4,0)

3x + 2y = p
3(4) + 2(0) = 12

Resultados:

Vértice a (0,4)valor = 8
Vértice b (3,2)valor = 13
Vértice c (4,0)valor = 12

Observando los resultados podemos concluir que el máximo se encuentra en el vértice b

Una confitería es famosa por sus dos especialidades de tartas: la tarta Imperial y la tarta de
Lima. La tarta Imperial requiere para su elaboración medio kilo de azúcar y 8 huevos y tiene
un precio de venta de $8. La tarta de Lima necesita 1 kilo de azúcar y 8 huevos, y tiene un
precio de venta de $10. En el almacén les quedaban 10 kilos de azúcar y 120 huevos.

a) ¿Qué combinaciones de especialidades pueden hacer? Plantea el problema y

representa gráficamente el conjunto de soluciones.
b) ¿Cuántas unidades de cada especialidad han de producirse para obtener el mayor
ingreso por ventas?
Solución:

Sean x = "número de tartas tipo Imperial" e y= "número de tartas tipo Lima"

Se hace la tabla para establecer las restricciones:

La función objetivo, que representa los ingresos por ventas, y que considerando las
restricciones anteriores hay que maximizar: z = f(x, y) = 8x + 10 y

Se representan el conjunto de restricciones y la recta 4x + 5y = 0, que da la

dirección de las rectas z = f (x, y) = 8x + 10y

El mayor ingreso se obtiene con 10 tartas Imperiales y 5 tartas d NATHALY

Bibliografía

Gonzalez, F. (22 de julio de 2016). Obtenido de

https://www.fing.edu.uy/inco/cursos/io/archivos/teorico/todo.pdf
Sungaku. (2019). Maximización y minimización. Obtenido de
https://www.sangakoo.com/es/temas/maximizacion-y-minimizacion

Conclusión

A manera de conclusión podemos afirmar que la programación lineal es una herramienta muy
útil, tanto para persona con empresa independiente como para grande compañía. Permite
administrar de la mejor manera los recursos con los que se cuenta para pedir aprovecharlos al
máximo, como también ayuda a obtener mayores ganancias y a minimizar los costos.

Consiste en optimizar (minimizar o maximizar) una función lineal, que denominaremos

función. Objetivo, de tal forma que dicha función esté sujetas a una serie de restricción que
expresamos mediante un sistema de indicaciones lineales.

Preguntas

1. Subraye:
Las restricciones representan condiciones que es preciso satisfacer:

Caja y bigote.
Sistema de igualdades y desigualdades.
Función lineal y desigualdades.
Sistema de funciones.
 2. Complete:

La investigación de operaciones es la aplicación del método científico a un mismo problema

por diversas ciencias y técnicas, en apoyo a la selección de soluciones, en lo posible óptimas.

3. Señale lo correcto: Teoría del modelo de maximización y minimización.

De acuerdo a Sungaku (2019) establece lo siguiente:

a) La programación lineal es una técnica de modelado (construcción de modelos).

b) La programación lineal (pl) es una técnica matemática de optimización, es decir, un
método que trata de maximizar o minimizar un objetivo.
c) Estructura compleja de una solución de programación espontánea.
d) Se usa mucho en la industria militar y en la petrolera. S i bien esos sectores han sido
quizá los principales usuarios de ella, el sector servicios y el sector público de la
economía también la han aprovechado ampliamente.

4. Enumere en orden los pasos a seguir en la aplicación del método científico

2 Construcción del modelo.

1 Planteo y Análisis del problema
5 Ejecución y Control de la(s) solución(es)
3 Deducción de la(s) solución(es)
4 Prueba del modelo y evaluación de la(s)
solución(es)

5. Un conjunto factible tiene dos soluciones, establezca diferencias entre cada una de
ellas.

Solución factible Solución óptima

Cada punto que integra la Constituye la solución al
región (plana) que problema de
resuelve el problema. programación lineal.
Preguntas

1. Subraye:
Las restricciones representan condiciones que es preciso satisfacer:

Caja y bigote.
Sistema de igualdades y desigualdades.
Función lineal y desigualdades.
Sistema de funciones.

2. Complete:

La investigación de operaciones es la __________del _______________a un mismo problema

por diversas __________y__________, en apoyo a la selección de__________, en lo posible
_______________.

3. Señale lo correcto: Teoría del modelo de maximización y minimización.

De acuerdo a Sungaku (2019) establece lo siguiente:

a. La programación lineal es una técnica de modelado (construcción de modelos).

b. La programación lineal (pl) es una técnica matemática de optimización, es decir, un
método que trata de maximizar o minimizar un objetivo.
c. Estructura compleja de una solución de programación espontánea.
d. Se usa mucho en la industria militar y en la petrolera. S i bien esos sectores han sido
quizá los principales usuarios de ella, el sector servicios y el sector público de la
economía también la han aprovechado ampliamente.

e. Enumere en orden los pasos a seguir en la aplicación del método científico

Construcción del modelo.

Planteo y Análisis del problema
Ejecución y Control de la(s) solución(es)
Deducción de la(s) solución(es)
Prueba del modelo y evaluación de la(s)
solución(es)
f. Un conjunto factible tiene dos soluciones, establezca diferencias entre cada una de
ellas.

Solución factible Solución óptima