FORMULACION DEL POBELMA

CESAR TARAZONA LIZCANO

1098658608

TUTOR: JHON MAURICIO BLANCO

GRUPO: 144

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

PROGRAMACIÓN LINEAL

BUCARAMANGA

OCTUBRE DE 2016
 INTRODUCCIÓN

El objetivo primordial de la Programación Lineal es optimizar, es decir, maximizar

o minimizar funciones lineales en varias variables reales con restricciones lineales,
optimizando una función objetivo también lineal. La Programación Lineal
corresponde a un algoritmo a través del cual se resuelven situaciones reales en
las que se pretende identificar y resolver dificultades para aumentar la
productividad respecto a los recursos (principalmente los limitados y costosos),
aumentando así los beneficios.

En el siguiente trabajo plantearemos modelos usuales en nuestro medio,

realizando una recolección de la información de cada una de las empresas
propuestas por cada estudiante participante en la actividad, y a su vez, se realizan
los problemas matemáticos correspondientes a cada uno de estos problemas.
 OBJETIVOS

Objetivo general

Mediante el planteamiento de un problema a diferentes organizaciones aplicar los

primeros conceptos de programación lineal con el fin de resolver problemas de
diferentes formas matemáticas que nos ayudaran con la conformación de ideas y
herramientas en nuestro campo profesional y académico.

Objetivos Específicos

 Aplicar los conocimientos adquiridos en problemas básicos de cada

organización.

 Redactar un problema y aplicarlo a diferentes modelos matemáticos con el fin

de aplicar temas organizacionales y algebraicos simultáneamente.
Nombre de la empresa
Supermercado Colanta

3.2 Nombres y apellidos del gerente o representante Legal de la empresa

Visitada
Juan David pineda

3.3 Actividad económica de la empresa

521112 Almacenes medianos (venta de alimentos); supermercados, minimarkets

3.4 Nombre y descripción del proceso en donde han identificado el problema

de programación Lineal.

Nombre: Aplicación en proceso de ventas

Descripción del proceso: Falta de venta de lácteos, fechas cortas de vencimiento

3.5 Narración del problema de P.L. identificado.

La empresa Parmalat hace entrega de la variedad de sus productos, pero las

fechas de vencimiento son muy cortas, y ese tiempo no es suficiente para vender
la cantidad entregada. El supermercado Colanta maneja 3 tipos de promociones
de lácteos, cada uno de ellos está compuesta de:

Primera promoción: 1 litro bolsa de leche, 1 libra de queso, un litro de yogurt, por
valor de $9.000

Segunda promoción: 2 litros de leche, 2 libras de queso, 2 litros de yogurt, por

valor de $ 15.000

Tercera promoción: 3 litros de leche, 3 libras de queso, 3 litros de yogurt por valor
de $18.000
ANÁLISIS DEL PROBLEMA

Semanalmente cuento con 500 litros de leche

Semanalmente cuento con 700 libras de queso
Semanalmente cuento con 400 litros de yogurt
Teniendo en cuenta que las promociones se venden a $9.000, $15.000 y $22.000
¿Cuántos productos de cada tipo debe comercializar y vender para generar mayor
utilidad?

3.6 Cuadro resumen

3.7 Variables

X1= Cantidad de promociones 1 a vender semanalmente

X2= Cantidad de promociones 2 a vender semanalmente
X3= Cantidad de promociones 3 a vender semanalmente

Función objetivo

Maximizar la ganancia
Z = 9.000x1 + 15.000x2 + 18.000x3

Restricciones

1x1 + 2x2 + 3x3 < 500

1x1 + 2x2 + 3x3 < 700
1x1 + 2x2 + 3x3 < 400
3.8 Modelo canónico (función objetivo y restricciones)
X1, X2, X3 > 0
3.9 Modelo estándar (función objetivo y restricciones ordenadas dentro del
cuadro sugerido)
Función objetivo:

Z = -9.000x1 - 15.000x2 - 18.000x3=0

Restricciones:

1x1 + 2x2 + 3x3 + 1S1 + 0S2 + 0S3=500

1x1 + 2x2 + 3x3 + 0S1 + 1S2 + 0S3=700
1x1 + 2x2 + 3x3 + 0S1 + 0S2 + 1S3=400
 BIBLIOGRÁFIAS

 https://www.youtube.com/watch?v=ytiq74ALnUQ

 planteamientos_de_problemas_de_programacion_lineal.pdf

 www.google.com

 "Identificación de Problemas de Programación Lineal." Administración de

producción y operaciones. Norman Gaither and Greg Frazier. 8th ed. Mexico
City: Cengage Learning, 2000. 200-201. Gale Virtual Reference Library. Web.
26 July 2016.
URL
http://bibliotecavirtual.unad.edu.co:2081/ps/i.do?id=GALE%7CCX3002500082
&v=2.1&u=unad&it=r&p=GVRL&sw=w&asid=814ccd79f13b7fa65d9cc8e6a2b
5ffb3