GG

UNIVERSIDAD TÉCNICA DE MANABÍ

FACULTAD CIENCIAS ADMINISTRATIVAS Y ECONÓMICAS
CARRERA DE ADMINISTRACIÓN DE EMPRESAS

INVESTIGACIÓN OPERATIVA

TRABAJO AUTÓNOMO N°2

NOMBRE:
Gilces Saltos Gabriela

DOCENTE:
Econ. Horacio Sabando G., Mgst. E.S.

PARALELO:
SEXTO NIVEL "C"

PERÍODO ACADÉMICO:
Septiembre 2018 - Febrero 2019

PORTOVIEJO – MANABÍ – ECUADOR

 REGIÓN BÁSICA FACTIBLE
Las Condiciones de optimización Se van obteniendo por aproximaciones sucesivas, y
éstas pueden ser soluciones:
 Factible: Aquella que satisface las limitaciones o restricciones del problema.
 Básica Factible: Satisface las limitaciones o restricciones del problema cuyos
resultados sean únicamente positivos.
 Óptima Factible: Es aquella que satisface tanto las limitaciones o restricciones
como la función objetivo del problema (optimización).
En Programación Lineal una Solución Básica Factible es aquella que además de
pertenecer a la región o área factible del problema se puede representar a través de una
solución factible, satisfaciendo las condiciones de no negatividad.
En este contexto una solución básica factible corresponderá a uno de los vértices del
dominio de factibilidad cuya coordenada o solución se puede representar a través de un
conjunto de restricciones activas para el modelo.
EJEMPLO:
Un taller tiene tres (3) tipos de máquinas A, B y C; puede fabricar dos (2) productos 1 y
2, todos los productos tienen que ir a cada máquina y cada uno va en el mismo orden:
Primero a la máquina A, luego a la B y luego a la C. La siguiente tabla muestra:

 Las horas requeridas en cada máquina, por unidad de producto

 Las horas totales disponibles para cada máquina, por semana
 La ganancia por unidad vendida de cada producto

Formule y resuelva a través del método gráfico un modelo de Programación Lineal para
la situación anterior que permite obtener la máxima ganancia para el taller.

Variables de Decisión:

 : Unidades a producir del Producto 1 semanalmente

 : Unidades a producir del Producto 2 semanalmente

Función Objetivo:

Maximizar
Restricciones:






Las restricciones representan la disponibilidad de horas semanales para las máquinas

A, B y C, respectivamente, además de incorporar las condiciones de no negatividad.

Para la resolución gráfica de este modelo se utilizará el software GLP.

El área de color verde corresponde al conjunto de soluciones factibles y la curva de

nivel de la función objetivo que pasa por el vértice óptimo se muestra con una línea
punteada de color rojo.

La solución óptima es  y  con valor

óptimo  que representa la ganancia para el taller.

REFERENCIAS:
Geo Tutoriales. (2017). Gestión de Operaciones. Programación Lineal. Recuperado
de
https://www.gestiondeoperaciones.net/programacion_lineal/programacion-
lineal-metodo-grafico/
Rodriguez, L. (2017). Soluciones factibles y soluciones básicas factibles.
Recuperado de https://es.slideshare.net/lupiuxlupiux/soluciones-factibles-y-
soluciones-bsicas-factibles
Geo Tutoriales. (2014). Gestión de Operaciones. Qué es una Solución Básica
Factible en Programación Lineal. Recuperado de
https://www.gestiondeoperaciones.net/programacion_lineal/que-es-una-
solucion-basica-factible-en-programacion-lineal/
Sabando, H. (s/f). Desarrollo De La Asignatura De Investigación Operativa.
Solución Básica factible. Portoviejo-Ecuador