PROGRAMACION LINEAL

PLANTEAMIENTO DE UN PROBLEMA

LISETH YAMILE MAYORGA BECERRA

COD. 106173090

Curso

Programación Lineal

Grupo

100404_182

TUTOR:
Andrés Carmelo Vazco

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA _ UNAD

ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E EINGENIERIA _ ECBTI
OCTUBRE 2018

1
 INTRODUCCIÓN

La programación lineal es una técnica de la matemática que permite la optimización de una

función objetivo a través de la aplicación de diversas restricciones a sus variables.

En este trabajo se realiza la visita a una empresa donde se realiza la Investigación de su

actividad comercial y operaciones se identifica y describe un problema, el cual se resuelve con

base a un Modelo general de programación lineal.

2
 OBJETIVOS.

Objetivo General.

Obtener las habilidades para detectar problemas de Programación Lineal, plantearlos,

solucionarlos y tomar decisiones, mediante la aplicación de los métodos propuestos en el

curso.

Objetivos Específicos.

 Construir modelos de programación lineal que permita describir una situación dada en

forma apropiada, mediante la observación y análisis de un entorno.

 Realizar cálculos, con los datos que se ordenan como modelo matemático,

dependiendo del método que se seleccione para solucionar el problema.

3
Actividad a Desarrollar.

Visitar una empresa de su sector, e identifica un problema de Programación Lineal y lo propone

en el foro de trabajo colaborativo dando a conocer:

1. Nombre del estudiante quien presenta los datos.

2. Nombre de la empresa, dirección y teléfono.

3. Nombres y apellidos del gerente o representante Legal de la empresa visitada.

4. Actividad económica de la empresa.

5. Nombre y descripción del proceso en donde han identificado el problema de

programación Lineal.

6. Narración del problema, cuadro resumen y modelos matemáticos.

7. Evidencias de la visita realizada.

4
  Actividad individual. Liseth Yamile Mayorga becerra cód. 1061730900

1. Nombre del Estudiante: liseth Yamile Mayorga Becerra cód. 1061730900

2. Nombre de la Empresa: Almacén, Modistería Y Sastrería Christian'S

3. Gerente: Jairo Osorio

4. Actividad Económica: “modistería y Confección”

Dirección Cr7 6-41 L-22 C.C. Rodrival

Popayán – Cauca

3133266288

Problema.

La microempresa se dedica a la confección de prendas de vestir, adicional se está

incursionando en un nuevo modelo de negocio en unos tipos de prendas de vestir el cual

brinda una ganancia por tipo de prenda y se tienen unos tiempos estimados por el tema de

corte y confección los cuales se describirán de la siguiente forma.

Cuadro resumen
Proceso de Tiempos en la Realización Disposición de
Producción Camisas Pantalón Horarios

5
 Corte 30 Minutos 1 hora 24 Horas
Confección 1 hora 1 hora, 30 Minutos 20 Horas
Ganancia
$9.000 $12.000
Unitaria

Narración del problema

El dueño de la microempresa desea conocer ¿Cuántas camisas y pantalones debe

confeccionar y a su vez vender para obtener la máxima ganancias con los horarios

disponibles?

 FORMULACIÓN DEL MODELO DE PROGRAMACIÓN LINEAL CANÓNICO

• Definición de las variables de decisión:

X1 = Cantidad de pantalones

X2 = Cantidad de camisas

• Formulación de la función objetivo:

Maximizar la Ganancia 𝒁 = 9000𝑋1 + 12000𝑋2

• Restricciones

PROCESO CONSUMO RELACION DISPONIBLE

PROCESO TIEMPOS RELACION DISPONIBLE

Corte 0,30𝑋1 + 1𝑋2 ≤ 24 Horas
Confección 1𝑋1 + 1,30𝑋2 ≤ 20 Horas

 0,30𝑋1 + 1𝑋2 ≤ 24
 1𝑋1 + 1,30𝑋2 ≤ 20

Formulación de la condición de no negatividad:

 𝑋1, 𝑋2 ≥ 0

6
 FORMULACIÓN DEL MODELO DE PROGRAMACIÓN LINEAL ESTANDAR
MODELOS MATEMATICOS

• Definición de las variables de decisión:

X1 = Cantidad de pantalones
X2 = Cantidad de camisas

• Formulación de la función objetivo: (Debido a que existen dos inecuaciones, se agregan

las variables de holgura S1 y S2)
Maximizar la Ganancia

𝒁 = 9000𝑋1 − 12000𝑋2 + 0𝑆1 + 0𝑆2 = 0

• Definición y formulación de las restricciones:

 0,30𝑋1 + 1𝑋2 + 𝑆1 = 24
 1𝑋1 + 1,30𝑋2 + 𝑆2 = 20

Formulación de la condición de no negatividad:

 𝑋1, 𝑋2, 𝑆1, 𝑆2 ≥ 0

EVIDENCIA FOTOS

7
8
9
 CONCLUSIÓN

Este trabajo se realizó con la intención de familiarizarse con la aplicación de los conceptos de

la programación lineal y se hace evidente que en un ejercicio práctico es mucho más fácil, que

lo que se ve en la teoría.

Mediante la aplicación de unos métodos matemáticos se pueden encontrar respuestas a

preguntas que se presentan la vida cotidiana de las personas.

10
 REFERENCIAS BIBLIOGRÁFICAS.

Bligoo. (S.f). Bligoo. Recuperado el 01 de 10 de 2017, de Programación Lineal:

http://investigaconesdeestudio.bligoo.com/programacionlineal#.WeK52mjWzIU

IESCampus. (24 de 01 de 2013). YouTube. Recuperado el 28 de 09 de 2018, de

Introducción a la programación lineal:

https://www.youtube.com/watch?v=wsywXvBMjso

VITUTOR. (S.f). VITUTOR. Recuperado el 1 de 10 de 2018, de Programación lineal:

https://www.vitutor.com/algebra/pl/a_1.html

11