UNIVERSIDAD TÉCNICA DE MANABÍ

FACULTAD DE CIENCIAS ADMINISTRATIVAS Y ECONÓMICAS

Tarea de:
Investigación Operativa

Tema:
EJERCICIO PLANTEADO

PERTENECE A:
DOMINIE KARINA ZAMBRANO SALAZAR

DOCENTE:
SABANDO GARCES MEDARDO JULIO HORACIO

PERIODO:

2021-2022
 Investigación Operativa
Objetivos:
La Investigación de Operaciones o Investigación Operativa se ocupa de la resolución de
problemas relacionados con la conducción y coordinación de las operaciones o
actividades dentro de una organización. La construcción de modelos de decisión
basados en descripciones matemáticas, con el objetivo de tomar decisiones en
situaciones de complejidad o incertidumbre.
 La resolución, mediante análisis matemático o simulación, de los modelos de
decisión, obteniendo los valores óptimos de las variables de decisión que intervienen
en el modelo.
 La realización de estudios de sensibilidad de la solución o soluciones propuestas,
para evaluar su robustez frente a cambios en las condiciones de los parámetros del
modelo.

 Obtener una visión general sobre el concepto de sistema e identificar sus partes
componentes en un sistema productivo
 Atender a las expectativas que presenta el medio productivo mundial para poder ser
componente clave dentro de su desarrollo.
 Desarrollar capacidades necesarias para el diseño de modelos particulares para
resolver problemas en situaciones específicas.
 Comprender la importancia de la Investigación de Operaciones
como metodología de optimización dentro de cualquier tipo de organización.
 Conocer y utilizar herramientas computacionales, soporte para la aplicación de los
modelos.

Conceptos:
 Es una rama de las matemáticas que consiste en la aplicación de métodos
científicos y matemáticos para el estudio y análisis de problemas que envuelven los
sistemas complejos. Frecuentemente trata del estudio de complejos sistemas reales,
con la finalidad de mejorar (u optimizar) su funcionamiento. La investigación de
operaciones permite el análisis de la toma de decisiones teniendo en cuenta la
escasez de recursos, para determinar cómo se puede optimizar un objetivo definido,
como la maximización de los beneficios o la minimización de costos.

 La Investigación Operativa es una disciplina moderna que utiliza modelos

matemáticos, estadísticos y algoritmos para modelar y resolver problemas
complejos, determinando la solución óptima y mejorando la toma de decisiones. Esta
materia también recibe el nombre de Investigación de Operaciones, Investigación
Operacional o Ciencias de la Administración.

 La investigación de operaciones es una herramienta básica para la toma de las

decisiones en las empresas por su enfoque cuantitativo, apoyada por las
matemáticas.
 4 PROBLEMA DE PRODUCCIÓN Y MEZCLA ÓPTIMA:
PROGRAMACIÓN LINEAL
4.1 EJERCICIO PROPUESTO
Enunciado:
El Problema de las hamburguesas
En el negocio de Don Pedro (nombre supuesto), se elaboran hamburguesas en
tres presentaciones: sencillas, mixtas y especiales; no obstante, que vende todas
las hamburguesas, no tiene un ingreso estable y desea optimizar esta situación. En
este propósito, su objetivo es determinar cuántas hamburguesas de cada tipo debe
producir para minimizar sus costos de producción.

De la información proporcionada por el dueño del negocio, se ha podido conocer

que, cuenta con 8 colaboradores que trabajan 8 horas diarias durante cinco días a
la semana (8*8*5=320) total de horas hombres; así mismo, se conoce que el uso de
sus equipos para la elaboración del producto, representa 500 horas a la semana.

Adicionalmente, se hace conocer que, para la elaboración de las hamburguesas

sencillas, se requiere utilizar 7 horas hombre y 4 horas máquinas; para la producción
de las hamburguesas mixtas, se necesita de 4 horas hombre y 6 horas máquinas;
y, para elaborar las hamburguesas especiales, se requiere de 6 horas hombre y 3
horas máquinas.

Los costos unitarios de fabricación de las hamburguesas son: para las sencillas
$ 2; para las mixtas $ 4; y, para las especiales $ 6 dólares respectivamente.

Al empresario, le interesa ocupar la totalidad de horas máquinas, no importando

sobrepasarse en la utilización de horas hombre. Con esta información, se requiere
precisar, cuál es la mejor combinación de producción que, garantice el menor costo,
por lo que se solicita una interpretación final argumentando su decisión a partir de
los principios de la Teoría de las Decisiones, y la demostración a través del método
gráfico.

4
 OPERACIONALIZACIÓN DE LAS VARIABLES
DATOS DEL
PROBLEMA PROPUESTO
REQUERIMIENTOS UNITARIOS
PRODUCCIÓN Hh Hm Costos unitarios
X1 7 4 2
X2 4 6 4
X3 6 3 6

RESTRICCIONES
HH ≥ 320
HM = 500
LIMITACIÓN DEL PROBLEMA:
7 X1 + 4 X2 + 6 X3 ≥ 320 (Note que esta es una INECUACIÓN)
4 X1 + 6 X2 + 3 X3 = 500 (Esta es una ecuación)
Se convierte la inecuación en ecuación, la situación pudiera ser diferente si
la restricción cambia.
7 X1 + 4 X2 + 6 X3 - X4 = 320
4 X1 + 6 X2 + 3 X3 = 500

CÁLCULO DEL NÚMERO DE SOLUCIONES POSIBLES

FORMULA:
n = número de variables
𝒏 𝒏!
C( )=( m = número de ecuaciones
𝒎 𝒏−𝒎)! 𝒎!

Reemplazando:
𝟒!
=( (2)!
𝟒 −𝟐 )!

Número de soluciones posibles = 6

5
Cálculo de los Grados de Libertad (son supuestos sobre una o más variables que
no se lleguen a producir)
FORMULA:
n = número de variables
Gl = n – m m = número de ecuaciones
Reemplazando:
=4-2
Grados de libertad = 2

CUADRO DE SOLUCIONES POSIBLES

Variable
Variables básicas de
de
N° de producción Soluciones
holgura
soluciones Costos
X1 X2 X3 X4

1 0 0 166,67 680,02 1000,02

2 0 83,33 0 13,32 333,32

3 0 85 -3,33 0 ∞ 320,02

4 125 0 0 555 250

5 ∞ 0 -7,40 0 ∞

6 - 3,07 85,38 0 0 ∞ 335,38

Como puede observarse, en este cuadro se han hecho constar las 6 soluciones
sobre las que se va a trabajar, y para cada una de ellas, los dos grados de
libertad, ambos calculados en los recuadros.

6
 RESOLUCIÓN DEL EJERCICIO PROPUESTO:
Solución del ejercicio
Sistema de ecuaciones
(consta en el cuadro de “limitación del problema”)
7 X1 + 4 X2 + 6 X3 - X4 = 320
4 X1 + 6 X2 + 3 X3 = 500
Función objetivo
(se construye observando los costos unitarios de producción)
2 X1 + 4 X2 + 6 X3 = Z
PRIMERA SOLUCIÓN
Supuesto X1; X2 = 0
4 X1 + 6 X2 + 3 X3 = 500
4 (0) + 6 (0) + 3 X3 = 500
X3 = 500/3
X3 = 166,67
Se reemplaza en la otra ecuación
Supuesto X1; X2 = 0
7 X1 + 4 X2 + 6 X3 - X4 = 320
7(0) + 4 (0) + 6 (166,67) - X4 = 320
1000,02 - X4 = 320
-X4 = 320 – 1000,02
-X4 = - 680,67
(-1) -X4 = - 680,02
X4 = 680,02
Reemplazamos los resultados en la FUNCIÓN OBJETIVO
Supuesto X1 ; X2 = 0
2X1 + 4X2 + 6X3 = Z

7
 2 (0) + 4(0) + 6 (166,67) = Z
1000,02= Z
Como puede observarse, hemos calculado los resultados para la primera solución,
en la que, los dos primeros recuadros, expresan la cantidad a producir bajo el
supuesto que no se produzca X1; X2; de esta manera, su costo de producción
será $1000,02. Estos resultados se colocan en el cuadro de soluciones.
SEGUNDA SOLUCIÓN
Sistema de ecuaciones
(consta en el cuadro de “limitación del problema”)
7X1 + 4 X2 + 6 X3- X4 = 320
4 X1 + 6 X2 + 3 X3 = 500
Función objetivo
(se construye observando los costos unitarios de producción)
2 X1 + 4 X2 + 6 X3 = Z
Supuesto X1; X3 = 0
4 X1 + 6 X2 + 3 X3 = 500
4 (0) + 6 X2 + 3 (0) = 500
X2 = 500/6
X2 = 83,33
Se reemplaza en la otra ecuación
Supuesto X1 ; X3 = 0
7 X1 + 4 X2 + 6 X3 - X4 = 320
7 (0) + 4 (83,33) +6 (0) - X4 = 320
333,32 - X4 = 320
-X4 = 320 – 333,32
-X4 = -13,32
(-1) -X4 = -13,32
X4 = 13,32
Reemplazamos los resultados en la FUNCIÓN OBJETIVO

8
Supuesto X1 ; X3 = 0
2X1 + 4X2 + 6X3 = Z
2 (0) + 4 (83,33) + 6 (0) = Z
333,32= Z
Como puede observarse, hemos calculado los resultados para la segunda
solución, en la que, los dos primeros recuadros, expresan la cantidad a producir
bajo el supuesto que no se produzca X1; X3 de esta manera, su costo de
producción será $333,32. Estos resultados se colocan en el cuadro de soluciones.
TERCERA SOLUCIÓN
Sistema de ecuaciones
(consta en el cuadro de “limitación del problema”)
7X1 + 4 X2 + 6 X3 - X4 = 320
4 X1 + 6 X2 + 3 X3 = 500
Función objetivo
(se construye observando los costos unitarios de producción)
2 X1 + 4 X2 + 6 X3 = Z
Supuesto X1; X4 = 0
4 X1 + 6 X2 + 3 X3 = 500
4 (0) + 6 X2 + 3 X3 = 500
6X2 + 3X3 = 500
Se toma la segunda ecuación
Supuesto X1 ; X4 = 0
7X1 + 4 X2 + 6 X3 - X4 = 320
7(0) + 4 X2 + 6 X3 - (0) = 320
4 X2 + 6 X3 = 320
Observe que ahora nos han quedado dos ecuaciones con dos incógnitas en cada
una de ellas.
Tomamos las dos ecuaciones y procedemos a realizar
6X2 + 3X3 = 500 (6)
4 X2 + 6 X3 = 320 (-3)

9
 36 X2 + 18 X3 = 3000
-12 X2 – 18 X3 = – 960
24 X2 = 2040
X2 = 2040 / 24
X2 = 85
Reemplazamos en cualquiera de las dos ecuaciones para calcular X3
6X2 + 3X3 = 500
6 (85) + 3 X3 = 500
500 − 510 −10
𝑋3 = = = −3,33
3 3
X3 = −3,33
Otra forma de comprobar :
Supuesto X1 ; X4 = 0
4 X1 + 6 X2 + 3 X3 = 500
4 (0) + 6 (85) + 3 X3 – (0) = 500
6 (85) + 3 X3 = 500
510+ 3 X3 = 500
3 X3 = 500 - 510
3X3 = -10
X3= -10/3
X3 = – 3,33
Reemplazamos los resultados en la FUNCIÓN OBJETIVO
Supuesto X1 ; X4 = 0
2X1 + 4 X2 + 6 X3 = Z
2 (0) + 4 (85) + 6 (– 3,33) = Z
340 + (– 19,98) = Z
320,02= Z
Como puede observarse, hemos calculado los resultados para la tercera solución,
en la que, los dos primeros recuadros, expresan la cantidad a producir bajo el

10
supuesto que no se produzca X1; X4 de esta manera, su costo de producción será
$320,02. Estos resultados se colocan en el cuadro de soluciones.

CUARTA SOLUCIÓN
Sistema de ecuaciones
(consta en el cuadro de “limitación del problema”)
7X1 + 4 X2 + 6 X3 – X4 = 320
4 X1 + 6 X2 + 3 X3 = 500
Función objetivo
(se construye observando los costos unitarios de producción)
2 X1 + 4 X2 + 6 X3 = Z

Supuesto X2 ; X3 = 0
4 X1 + 6 X2 + 3 X3 = 500
4 X1 + 6(0) + 3 (0) = 500
4 X1 =500
X1 = 500/4
X1 = 125
Se reemplaza en la otra ecuación
Supuesto X2 ; X3 = 0
7X1 + 4 X2 + 6 X3 – X4 = 320
7 (125) + 4 (0) + 6 (0) - X4 = 320
875 - X4 = 320
– X4 = 320 – 875
– X4 = – 555
(– 1) – X4 = –555
X4 = 555
Reemplazamos los resultados en la FUNCIÓN OBJETIVO
Supuesto X2 ; X3 = 0

11
 2X1 + 4 X2 + 6 X3 = Z
2 (125) + 6 (0) + 7 (0) = Z
250= Z
Como puede observarse, hemos calculado los resultados para la cuarta solución,
en la que, los dos primeros recuadros, expresan la cantidad a producir bajo el
supuesto que no se produzca X2; X3 de esta manera, su costo de producción será
$250. Estos resultados se colocan en el cuadro de soluciones.
QUINTA SOLUCIÓN
Sistema de ecuaciones
(consta en el cuadro de “limitación del problema”)
7X1 + 4 X2 + 6 X3 – X4 = 320
4 X1 + 6 X2 + 3 X3 = 500
Función objetivo
(se construye observando los costos unitarios de producción)
2 X1 + 4 X2 + 6 X3 = Z
Supuesto X2; X4 = 0
4 X1 + 6 X2 + 3 X3 = 500
4 X1 + 6 (0) + 3 X3 = 500
4 X1 + 3 X3 = 500
Supuesto X2; X4 = 0
7X1 + 4 X2 + 6 X3 – X4 = 320
7 X1 + 4 (0) + 6 X3 - (0) = 320
7 X1 + 6 X3 = 320
Supuesto X2; X4 = 0
4 X1 + 3 X3 = 500 (7)
7 X1 + 6 X3 = 320 (– 4)
28 X1 + 21 X3 = 3500
– 28 X1 – 24 X3 = – 1280
– 3 X3 = 2220

12
 – X3 = 2220/3
– X3 = 740
(– 1) – X3 = 740
X3 = – 740
Reemplazamos en cualquiera de las dos ecuaciones para calcular X1
4 X1 + 3 X3 = 500
Ojo principio de no negatividad
Dado este principio, no se calculan los otros resultados, y su solución es
infinita.
Sin embargo se detalla lo siguiente como comprobación:
Supuesto X2; X4 = 0
4 X1 + 3 X3 = 500
4X1 + 3 X3 = 500
4X1 + 3 (–740) = 500

500 + 2220 2720

𝑋1 = = = 680
4 4
X1 = 680
Otra forma de comprobar :
Supuesto X2 ; X4 = 0
4 X1 + 6 X2 + 3 X3 = 500
4 X1 + 6 (0) + 3 (- 740) – (0) = 500
4 X1 + 3 (– 740) = 500
–2220 + 4 X1 = 500
4 X1 = 500 + 2220
4 X1 = 2720
X1= – 2720/4
X1 = 680
Reemplazamos los resultados en la FUNCIÓN OBJETIVO

13
Supuesto X2 ; X4 = 0
2X1 + 4 X2 + 6 X3 = Z
2 (680) + 4 (0) + 6 (-740) = Z
1360 - 4440 = Z
- 3080 = Z
Como puede observarse, hemos calculado los resultados para la quinta solución,
en la que, los dos primeros recuadros, ojo principio de no negatividad. Dado este
principio, no se calculan los otros resultados, y su solución es infinita. Sin
embargo, se detalló los posibles resultados que expresan la cantidad a producir
bajo el supuesto que no se produzca X2; X4 de esta manera, su costo de
producción será negativa $-3080. Estos resultados se colocan en el cuadro de
soluciones.
SEXTA SOLUCIÓN
Sistema de ecuaciones
(consta en el cuadro de “limitación del problema”)
7X1 + 4 X2 + 6 X3 – X4 = 320
4 X1 + 6 X2 + 3 X3 = 500
Función objetivo
(se construye observando los costos unitarios de producción)
2 X1 + 4 X2 + 6 X3 = Z
Supuesto X3 ; X4 = 0
4 X1 + 6 X2 + 3 X3 = 500
4 X1 + 6 X2 + 3 (0) = 500
4X1 + 6 X2 = 500
Se reemplaza en la otra ecuación
Supuesto X3 ; X4 = 0
7X1 + 4 X2 + 6 X3 – X4 = 320
7 X1 + 4 X2 + 6 (0) - (0) = 320
7 X1 + 4 X2 = 320
Supuesto X3 ; X4 = 0

14
 4 X1 + 6 X2 = 500 (7)
7 X1 + 4 X2 = 320 (-4)
28 X1 + 42 X2 = 3500
-28X1 - 16 X2 = – 1280
26 X2 = 2220
X2 = 2220/26
X2 = 85,38
Reemplazamos en cualquiera de las dos ecuaciones para calcular X1
4 X1 + 6 X2 = 500
4X1 + 6 (85,38) = 500

500 − 512,28 −12,28

𝑋1 = = = −3,07
4 4
X1 = - 3,07
Otra forma de comprobar y encontrar X1:
Supuesto X3; X4 = 0
4 X1 + 6 X2 + 3 X3 = 500
4 X1+ 6 (85,38) + 3 (0) = 500
4 X1+ 6 (85,38) = 500
4 X1 = 500 – 512,28
X1 = -12,28/4
X1= – 3,07
Se reemplaza en la otra ecuación para comprobar el cálculo de X2:
Supuesto X3; X4 = 0
7 X1 + 4 X2 + 6 X3 - X4 = 320
7(-3,07) + 4 X2+ 6 (0) – (0) = 320
-21,49 + 4 X2 = 320
4 X2 = 320 +21,49
4X2 = 341,49

15
 X2 = 341,49/4
X2 = 85,38
Reemplazamos los resultados en la FUNCIÓN OBJETIVO
Supuesto X3; X4 = 0
2X1 + 4 X2 + 6 X3 = Z
2(- 3,07) + 4 (85,38) + 6 (0) = Z
-6,14 + 341,52 = Z
335,38 = Z
Como puede observarse, hemos calculado los resultados para la sexta solución,
en la que, los dos primeros recuadros, expresan la cantidad a producir bajo el
supuesto que no se produzca X3; X4 de esta manera, su costo de producción será
$335,38. Estos resultados se colocan en el cuadro de soluciones.

16
CUADRO DE SOLUCIONES POSIBLES
Variables básicas de Variable
N° de producción de holgura Soluciones
soluciones Costos
X1 X2 X3 X4

1 0 0 166,67 680,02 1000,02

2 0 83,33 0 13,32 333,32

3 0 85 -3,33 0 ∞ 320,02

4 125 0 0 555 250

5 ∞ 0 -7,40 0 ∞

6 - 3,07 85,38 0 0 ∞ 335,38

¿Cuál es la mejor combinación de producción que, garantice el menor costo, por lo

que se solicita una interpretación final argumentando su decisión a partir de los
principios de la Teoría de las Decisiones, y la demostración a través del método
gráfico??
En conclusión, la mejor opción es la 4, los costos son menores de 250 y las horas
de trabajo equivale a 555 horas aproximadamente, con lo cual habría mayor
beneficio para la empresa. De conformidad con los principios de la Teoría de las
Decisiones, la decisión según los resultados obtenidos, es Óptima porque satisface
los objetivos planteados tanto en forma global como sus componentes parciales.

En este propósito, su objetivo es determinar cuántas hamburguesas de cada tipo

debe producir para minimizar sus costos de producción y este es de 250 y se
observa que para producir X1 necesitara 125 y con variable de holgura de 555.

. Se concluye según los resultados obtenidos de programación lineal como la

mejor combinación de producción es la cuarta solución, toda vez que sus costos
son los mejores y menores con un total de $250.

17
4.2 MÉTODO GRÁFICO: REGIÓN BÁSICA FACTIBLE

4.2.1 PROBLEMA DE MAXIMIZACIÓN

La aplicación de la región básica factible se va hacer mediante el producto que

resulto en la programación lineal que, en este caso del negocio de Don Pedro, se
dedica a la fabricación de hamburguesas sencillas y hamburguesas mixtas., y se le
ha aumentado el producto con mayor venta para hacer el respectivo análisis.

Consumo de
tiempo por cada Tiempo
unidad de disponib
Producci producto,horas le en Benefi
ón cada cio
H H departa
H M mento,
horas
Sencillas 7 4 220 $5
(X1)
Mixtas (X2) 4 6 200 $7

Los departamentos tienen disponible una limitada cantidades de horas de trabajo

220 horas para hamburguesas sencillas (11 hora total diaria*5 dias* 4
semanas=220), y 200 horas para hamburguesas mixtas (10 horas total diaria*5 dias
*4 semanas=200), cada uno de estos productos ofrece a la empresa los siguientes
beneficios: $5 para las hamburguesas sencillas y $7 las hamburguesas mixtas.

Identifica la F.O
Z=$5 X1 + $7 X2
Maximizar la ganancia.
Variable de decisión:
X1 =Sencillas X2=Mixtas
RESTRICCIONES: Depto. Consumo ≤ Disponible

18
PROCEDIMIENTO:
Identificación de variables: Producto I: X1
Producto II: X2
Función objetivo: Z (Max) = 5 X1 + 7 X2
Limitaciones o restricciones:
7 X1 + 4X2 ≤ 220
4 X1 + 6X2 ≤ 200
Condición de no negatividad: Xj ≥ 0

En este caso, las expresiones ≤ (igual o menor) indican que la empresa no podrá
utilizar más recursos de los que dispone (finitud), y los coeficientes de X1 y X2
corresponden a las necesidades técnicas de producción.

Sistema de inecuaciones:
7 X1 + 4X2 ≤ 220
4 X1 + 6X2 ≤ 200

Pasar de inecuaciones a ecuaciones:

7 X1 + 4X2 = 220
4 X1 + 6X2 = 200

Las inecuaciones expresan las necesidades de cada unidad del producto I y del
producto II, respecto de los recursos disponibles.

19
PRIMERA ECUACIÓN SEGUNDA ECUACIÓN

7 X1 + 4X2 ≤ 220 4 X1 + 6X2 ≤ 200

7 X1 + 4X2 = 220 4 X1 + 6X2 = 200
220 + 4 X2 200 + 6 X2
X1= X1=
7 4
X1 X2 X1 X2
31,43 0 50 0
0 55 0 33,33

X1=0
X1=0
4 X1 + 6 X2 = 200
7 X1 + 4 X2 = 220 4 (0) + 6X2 = 200
7 (0) + 4 X2 = 220 6X2 = 200
4 X2 = 220 X2 = 200/6
X2 = 220/4 X2 = 33,33
X2 = 55

X2=0
X2=0
4 X1 + 6 X2 = 200
7 X1 + 4 X2 = 220 4 X1 + 6(0) = 200
7 X1 + 4 (0) = 220 4 X1 = 200
7 X1 = 220 X1 = 200/4
X1 = 220/7 X1 = 50
X1 = 31,43
Entonces tenemos que:

ENTONCES TENEMOS:
7 X1 + 4X2 = 220 4 X1 + 6X2 = 200
𝒙𝟏 𝒙𝟐 𝒙𝟏 𝒙𝟐

0 55 0 33,33
31,43 0 50 0

20
 GRÁFICO DE REGIÓN BÁSICA FACTIBLE

X2

60
55
50
45
40
35
30

25
OPTIMIZACIÓN
20

15

10

0 X1
0 5 10 15 20 25 30 35 40 45 50 55 60

Intercesión de las dos rectas:

(4) 7 X1 + 4 X2 = 220 7X1 + 4X2 = 220 4X1 + 6X2 = 200
(-7) 4 X1 + 6 X2 = 200 7X1 + 4(20) = 220 4X1 + 6(20) = 200
28X1 + 16 X2 = 880 7X1+80=220 4X1+120=200
-28 X1 - 42 X2 = -1400 7X1=220-80 4X1=200-120
-26X2 = -520 7X1=140 4X1=80
-X2= -520/26 X1=140/7 X1=80/4
(-1) -X2= -20 X1=20 X1=20
X2=20 21
 GRÁFICO DE REGIÓN BÁSICA FACTIBLE Y SUS VERTICES

V1 ( 0, 33.33)

V4 (20, 20)

V2 ( 0, 0)
V3 (31.43, 0)

Valores de la variable de decisión (F.0):

Vértices 𝒙𝟏 𝒙𝟐 5 𝒙𝟏 + 7 𝒙𝟐 = 𝒁 𝗍

1 0 33,33 5 (0) + 7 (33,33) = 233,31

2 0 0 5 (0) + 7 (0) = 0
3 31,43 0 5 (31,43) + 7 (0) = 157,15
4 20 20 5 (20) + 7 (20) = 240

22
 COMPROBACIÓN

Ecuaciones:
7 X1 + 4X2 = 220
4 X1 + 6X2 = 200

7X1 + 4X2 = 220 4X1 + 6X2 = 200

7 (20 ) + 4 (20) = 220 4 (20 ) + 6 (20) = 200
140 + 80= 220 80 + 120= 200
220=220 200= 200

CONCLUSIÓN

Según los resultados obtenidos de las soluciones de los vértices del ejercicio
propuesto del negocio de Don Pedro que se dedica a la fabricación de
hamburguesas, representan la decisión más óptima, y cumpliendo con las
restricciones en ambos recursos son consumidos y no existe excesos.

En el vértice número cuatro podemos observar que los productos equivalen en

representación a la función objetivo de una maximización de $5 y $7 en los
productos de hamburguesas sencillas y mixtas, obtenemos el punto de optimización
de X1=20 y X2=20 siendo esta la mejor alternativa de combinación de producción,
resultando con beneficios de $240 en el producto de hamburguesas.

23
 4.2.2 PROBLEMA DE MINIMIZACIÓN POR EL MÉTODO GRÁFICO

De igual forma que en los casos de maximización, por el método gráfico se

pueden resolver problemas de minimización; la única diferencia se observa en el
signo de las inecuaciones que, regularmente se expresan por ≥ (igual o mayor). En
estos casos, el problema se ajusta a encontrar un conjunto convexo hacia afuera, e
identificar un punto extremo (vértice) que minimice la función objetivo. Por lo demás,
el procedimiento reúne las mismas características ya conocidas del método gráfico.
La preguntas es: ¿cuál sería la combinación óptima de los productos que, minimice
el costo total, conociéndose que el costo unitario de I es $1 y de II $2

Identifica la F.O
Z=$1 X1 + $ 2 X2
MINIMIZAR la ganancia.
Variable de decisión:
X1 =Sencillas X2=Mixtas
RESTRICCIONES: Depto. Consumo ≥ Disponible

PROCEDIMIENTO:
Identificación de variables: Producto I: X1
Producto II: X2
Función objetivo: Z (MIN) = 1 X1 + 2 X2
Limitaciones o restricciones:
7 X1 + 4X2 ≥ 220
4 X1 + 6X2 ≥ 200
Condición de no negatividad: Xj ≥ 0

24
 Sistema de inecuaciones:
7 X1 + 4X2 ≥ 220 Pasar de inecuaciones a ecuaciones:

4 X1 + 6X2 ≥ 200 7 X1 + 4X2 = 220

4 X1 + 6X2 = 200

PRIMERA ECUACIÓN SEGUNDA ECUACIÓN

7 X1 + 4X2 ≥ 220 4 X1 + 6X2 ≥ 200

7 X1 + 4X2 = 220 4 X1 + 6X2 = 200
220− 4 X2 200− 6 X2
X1= X1=
7 4
X1 X2 X1 X2
31,43 0 50 0
0 55 0 33,33

X1=0
X1=0
4 X1 + 6 X2 = 200
7 X1 + 4 X2 = 220 4 (0) + 6X2 = 200
7 (0) + 4 X2 = 220 6X2 = 200
4 X2 = 220 X2 = 200/6
X2 = 220/4 X2 = 33,33
X2 = 55

X2=0
X2=0
4 X1 + 6 X2 = 200
7 X1 + 4 X2 = 220 4 X1 + 6(0) = 200
7 X1 + 4 (0) = 220 4 X1 = 200
7 X1 = 220 X1 = 200/4
X1 = 220/7 X1 = 50
X1 = 31,43

25
Entonces tenemos que:

ENTONCES TENEMOS:
7 X1 + 4X2 = 220 4 X1 + 6X2 = 200
𝒙𝟏 𝒙𝟐 𝒙𝟏 𝒙𝟐

0 55 0 33,33
31,43 0 50 0

26
Intercesión de las dos rectas:
(4) 7 X1 + 4 X2 = 220 7X1 + 4X2 = 220 4X1 + 6X2 = 200
(-7) 4 X1 + 6 X2 = 200 7X1 + 4(20) = 220 4X1 + 6(20) = 200
28X1 + 16 X2 = 880 7X1+80=220 4X1+120=200
-28 X1 - 42 X2 = -1400 7X1=220-80 4X1=200-120
-26X2 = -520 7X1=140 4X1=80
-X2= -520/26 X1=140/7 X1=80/4
(-1) -X2= -20 X1=20 X1=20
X2=20

Valores de la variable de decisión (F.0):

La combinación óptima de los productos que, minimice el costo total,
conociéndose que el costo unitario de I es $1 y de II $2

Vértices 𝒙𝟏 𝒙𝟐 1 𝒙𝟏 + 2𝒙𝟐 = 𝒁 𝗍

1 0 33,33 1 (0) + 2 (33,33) = 66,66

2 0 0 1 (0) + 2 (0) = 0
3 31,43 0 1 (31,43) + 2 (0) = 31,43
4 20 20 1 (20) + 2 (20) =
20+40=60

Z=$1 X1 + $ 2 X2
Por lo consiguiente en el vértice número cuatro podemos observar que los
productos equivalen en representación a la función objetivo de una minimización de
$1 y $2 en los productos de hamburguesas sencillas y mixtas, obtenemos el punto
de optimización de X1=20 y X2=20 siendo esta la mejor alternativa de combinación
de producción, resultando con $60 en el producto de hamburguesas.

27
RECAPITULACION

En el método gráfico según los resultados obtenidos de las soluciones de los

vértices del ejercicio propuesto del negocio de Don Pedro que se dedica a la
fabricación de hamburguesas, representan la decisión más óptima, y cumpliendo
con las restricciones en ambos recursos son consumidos y no existe excesos.

En el vértice número cuatro podemos observar que los productos equivalen en

representación a la función objetivo de una maximización de $5 y $7 en los
productos de hamburguesas sencillas y mixtas, obtenemos el punto de optimización
de X1=20 y X2=20 siendo esta la mejor alternativa de combinación de producción,
resultando con beneficios de $240 en el producto de hamburguesas. Por lo
consiguiente en el vértice número cuatro podemos observar que los productos
equivalen en representación a la función objetivo de una minimización de $1 y $2
en los productos de hamburguesas sencillas y mixtas, obtenemos el punto de
optimización de X1=20 y X2=20 siendo esta la mejor alternativa de combinación de
producción, resultando con $60 en el producto de hamburguesas

28
6 BIBLIOGRAFÍAS

GEO Tutoriales. (16 de Marzo de 2014). Gestion de operaciones.net. Obtenido de

https://www.gestiondeoperaciones.net/programacion_lineal/que-es-una-
solucion-basica-factible-en-programacion-lineal/
JLF. (2021). Geogebra. Obtenido de https://www.geogebra.org/m/ZvD4cPnN

Sabando Garcés, H. (2017). Obtenido de https://f1892df2-2806-48b2-ba32-

1078ad798f48.filesusr.com/ugd/192ecc_5202f7055ce24fb5a992886b00e11bec.pd
f
Universitat Politécnica De Valencia. (03 de Octubre de 2016). PoliBlog. Obtenido de
https://optimizacionheuristica.blogs.upv.es/2016/10/03/que-es-la-investigacion-
operativa/

29