SOLUCION DE PROBLEMAS DE PROGRAMACION LINEAL A TRAVES DEL

METODO GRAFICO

ELABORADO POR:

 Emerson Collazos Flórez

 Cristian Claros

 Mercedes Maria Cogollo Ortega

 Laida Mongui Sánchez

 Lesly Carolina Noguera

PRESENTADO A:

BALTAZAR RAMON PARADA

DOCENTE INVESTIGACION DE OPERACIONES

Código 40131 periodo 2020B

Agosto 31 de 2020
CONTENIDO

1. INTRODUCCIÓN ................................................................................................................... 2
2. OBJETIVOS ............................................................................................................................ 3
2.2 Objetivos específicos........................................................................................................ 3
3. PROBLEMA ........................................................................................................................... 4
3.1 Solución............................................................................................................................ 4
3.2 Definición de variables..................................................................................................... 5
3.3 Función objetivo ............................................................................................................... 5
3.4 Restricciones .................................................................................................................... 5
POR METODO GRAFICO ..................................................................................................... 7
 1. INTRODUCCIÓN

La presente investigación se refiere al tema de solución de problemas de programación lineal a

través del método grafico que se puede definir como el compendio de técnicas que se aplican para

asignar, en forma óptima los recursos limitados a distintas demandas que compiten por ellos. En

la programación lineal encontramos seis condiciones y solo se pueden aplicar cuando nuestro

ejemplo aplicativo a investigar las cumpla para lograr definir unas variables de decisión y poder

establecer un objetivo, unas restricciones el cual se puedan encontrar unas variables y la solución

de las mismas. La característica principal de esta investigación es que no ayuda a identificar como

podemos solucionar un problema de programación lineal cumpliendo unas condiciones para lograr

ese objetivo final en cuanto a maximizar o minimizar. Para analizar esta solución de problemas

debemos primero definir las variables, establecer la función objetivo y por ultimo establecer las

restricciones. Estos problemas son manejados frecuentemente en las empresas para saber cuántos

recursos debe invertir o de cuanto producto debe tener para la elaboración de dicho y saber que

ganancia se obtiene o que gastos debemos disminuir.

 2. OBJETIVOS

2.1 Objetivo general.

Con esta investigación queremos lograr que las empresas puedan conocer la cantidad de recursos
que debe invertir para la fabricación de dicho producto y al mismo tiempo poder disminuir esos
gastos que son innecesarios para poder lograr el resultado final que es la elaboración de un
producto o un servicio. El cual busco conocer si puedo aumentar o disminuir su precio para saber
si estoy obteniendo la mayor ganancia o si por el contrario están disminuyendo mis ganancias
obtenidas, el cual buscamos conocer esos recursos que nos permite obtener la mayor ganancia.

2.2 Objetivos específicos.

 Conocer muy bien la problemática el cual se quiere maximizar o minimizar.

 Practicar diariamente con sus operarios para lograr encontrar el fallo.

 Hacer con más frecuencia capacitaciones a sus colaboradores para poder lograr un mejor

resultado.

 Se evidencio que dentro de la jornada laboral no se estaban produciendo la cantidad

máxima por operario.

 3. PROBLEMA

1. Una empresa, especializada en la fabricación de mobiliario para casas de muñecas, produce

cierto tipo de mini mesas, mini sillas y mini manteles que vende a 4000 unidades monetarias
(u.m) ,2000 u. m y 1000 mini manteles, por cada artículo, respectivamente. Desea saber cuántas
unidades de cada artículo debe fabricar diariamente un operario para maximizar los ingresos,
teniendo en cuenta las siguientes restricciones.

3.1 Solución
Ejemplo aplicativo:

Precio de venta de mini mesas 2000 u. m

precio de venta de mini sillas 3000 u. m
precio de venta de mini sillas 1000 u. m
Tiempo de fabricación de una mini mesa 2 horas
Tiempo de fabricación de una mini silla 3 horas
Tiempo de fabricación de una mini manteles 1 horas
Jornada laboral máxima 10 horas
Costo material de mini mesas 4000 u. m
Costo de material de mini sillas 2000 u. m
Costo de material de mini manteles 1000 u. m
Total mini sillas, mini mesas y mini manteles no
se debe acceder de seis unidades por día en
operario.
3.2 Definición de variables

Las variables de decisión son incógnitas que deben ser determinadas a partir de la solución del
modelo. Los parámetros representan los valores conocidos del sistema o que se pueden controlar.

Teniendo en cuenta el análisis las variables son:

X= Numero de mini mesas a producir diariamente por cada operario.

Y= Numero de mini sillas a producir diariamnete por cada operario.
Z = Numero de mini manteles a producir diariamente por cada operario.

3.3 Función objetivo

Podemos identificar problemas a traves de la aplcacion de programacion lineal para poder

obtener objetivos explicitos como maximizar o minimizar los costos para que las perdidas

sean minimas el cual halla una lialidad, homogenidad, diversidad y cuando haya una

negatividad saber utilizar el recurso.

3.4 Restricciones

• El número total de unidades de los tres tipos no podrá exceder de seis por día y operario.

• Cada mini mesa requiere dos horas para su fabricación; cada mini silla, tres horas y cada

mini mantel una hora. La jornada laboral máxima es de diez horas.

• El material utilizado en cada mini mesa cuesta 4000 u. m. El utilizado en cada mini silla

cuesta 2000 u. m y el utilizado en cada mini mantel 1000 u. m. Cada operario dispone de

12000 u. m.
1. 𝑋 + 𝑌 + 𝑍 < 6
2. 2𝑋 + 3𝑌 + 1 𝑍 < 10
3. 4000𝑋 + 2000𝑌 + 1000 𝑍 < 12000

DESPEJO DE LAS RESTRICCIONES

 𝑥+𝑦+𝑧 <6
 𝑦 = 6−𝑥−𝑧

 2𝑥 + 3𝑦 + 𝑧 < 10
10−2𝑥−𝑧
 𝑦= 3
 DESPEJO DE LAS RESTRICCIONES

4000𝑥 2000𝑦 1000𝑧 12000

 + + =
1000 1000 1000 1000
 4𝑥 + 2𝑦 + 𝑧 = 12
12−𝑧−4𝑥
 𝑦=
2

POR METODO GRAFICO

10−2𝑥−𝑧
Azul = 𝑦 =
3

12−𝑧−4𝑥
Rojo = 𝑦 =
2

Verde = 𝑦 = 6 − 𝑥 − 𝑧
 4. JUSTIFICACIÓN

Este proyecto se empezó con el objetivo de poder saber cuál es mi ganancia frente a lo que estoy

invirtiendo y produciendo, con el objetivo de mejorar mis ingresos y mejorar mis conocimientos

para lograr mayores resultados en cuanto a un buen producto y servicio. El cual puedo encontrar

por medio de variantes unas restricciones donde puedo conocer cuánto producto debo fabricar

diariamente por operario y con cuantas horas laborales tengo para dicha fabricación.

También nos ayuda a buscar ese objetivo explícito como maximizar o minimizar los ingresos para

obtener la mayor ganancia o invertir la menor cantidad de recursos para sacarle más ganancia al

producto o servicio. En cuanto al precio que si uno aumenta el otro también sería directamente

proporcional porque si hablamos que si un precio aumenta y el otro disminuye existiría una

homogeneidad y una linealidad.

Para plantear un problema de programación lineal debo primero definir unas variables de decisión

para luego poder establecer la función objetivo y darle como finalidad el poder establecer las

restricciones para la solución del mismo encontrando una variable a determinar.

5. CRONOGRAMA DE ACTIVIDADES

TIEMPO
(SEMANAS)
ACTIVIDAD RESPONSABLE 1 2 3 4 5
F LESLY NOGUERA
1. Análisis de la situación
CRISTIAN CLAROS X
A MERCEDES
2. Selección y definición del problema
COGOLLO X
S EMERSON
3. Definición de los objetivos del proyecto
COLLAZOS X
E
4. Justificación del proyecto LAIDA MONGUI
1 SANCHEZ X
TODOS LOS
5. Análisis de la solución
INTEGRANTES X X X
F CRISTIAN CLAROS
6. Especificación recursos humanos, materiales y
A EMERSON
financieros
S COLLAZOS X X X
E LAIDA MONGUI
7. Producción de medios MERCEDES
2 COGOLLO X X X
F TODOS LOS
8. Ejecución del proyecto
A INTEGRANTES X
S TODOS LOS
9. Evaluación del proyecto
E INTEGRANTES X
TODOS LOS
10. informe final
3 INTEGRANTES X
 BIBLIOGRAFIA

 https://www.youtube.com/watch?v=mkMyhAnkDao

 https://www.youtube.com/watch?v=fxVHxXuhBLY

 http://www.itlalaguna.edu.mx/academico/carreras/industrial/invoperaciones1/UIb.HTML