TRABAJO COLABORATIVO MOMENTO 2

PROGRAMACIN LINEAL

INTEGRANTES

Claudia Beatriz Lpez

Darcy Yaneth Torres Mogolln

Emperatriz Prez

Manuel Ricardo Bayona

Olga Rosa Rosado

ELKIN DURAN
Tutor

GRUPO 100404_21

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

MAYO DE 2015
 INTRODUCCIN

La programacin Lineal Aunque surgi como aplicacin a cuestiones de carcter

logstico y militar, es la industria y la economa donde, posteriormente ha encontrado
sus aplicaciones ms importantes.

La Programacin Lineal permite resolver problemas de mezclas, nutricin de

animales, distribucin de factoras, afectacin de personal a distintos puestos de
trabajo, almacenaje, planes de produccin, escalonamiento de la fabricacin,
problemas de circulacin, planes de optimizacin de semforos, estudios de
comunicaciones internas, etc.

En este trabajo se realiza la aplicacin para empresas de nuestros sectores en las

cuales encontramos unas falencias a las que por medio de la aplicacin de los
mtodos matemticos de la Programacin Lineal se les dar solucin.
 OBJETIVOS

OBJETIVO GENERAL

Formular, obtener y analizar soluciones a problemas de programacin lineal en

especial los referidos a optimizacin de recursos.

OBJETIVOS ESPECFICOS:

Identificar y utilizar los mtodos de programacin lineal para la solucin de

problemas.

Identificar y manejar los algoritmos utilizados en la optimizacin de funciones

no lineales sujetas a restriccin de tipo general.

Identificar diferencias entre la formulacin de modelos y tcnicas de solucin.

Construir modelos de programacin lineal que permita describir una situacin

dada en forma apropiada y as utilizar los datos en forma ordenada y
eficiente.

Apropiarse de los diferentes mtodos y tcnicas para resolver problemas de

programacin lineal.

Operar las soluciones planteadas a travs de los diferentes mtodos y tener

en cuenta las condiciones variables, es decir realizar el anlisis de
sensibilidad correspondiente.
 CONTENIDO

Contenido

INTRODUCCIN .................................................................................................... 2

OBJETIVOS ............................................................................................................ 3

Planteamientos de problemas ................................................................................. 5

NOMBRE DEL ESTUDIANTE: OLGA ROSA ROSADO RODRGUEZ................ 5

NOMBRE DEL ESTUDIANTE: CLAUDIA LPEZ................................................ 7

Nombre Del Estudiante: MANUEL RICARDO BAYONA...................................... 8

NOMBRE DEL ESTUDIANTE: DARCY YANETH TORRES MOGOLLN ........ 10

NOMBRE DEL ESTUDIANTE: EMPERATRIZ PEREZ ...................................... 12

CONCLUSIONES.................................................................................................. 16

Fuentes Bibliogrficas ........................................................................................... 18

 Planteamientos de problemas

NOMBRE DEL ESTUDIANTE: Olga Rosa Rosado Rodrguez

NOMBRE DE LA EMPRESA: Variedades Katherine

NOMBRES Y APELLIDOS DEL GERENTE: Erika Lewis

ACTIVIDAD ECONMICA DE LA EMPRESA: venta de mercancas ropa,

accesorios, cacharrera

NOMBRE Y DESCRIPCIN DEL PROCESO DONDE SE HA IDENTIFICADO EL

PROBLEMA DE PROGRAMACIN LINEAL: En esta empresa se evidencia que no
se cumplieron las expectativas de venta de algunas referencias de ropa y accesorios
de la pasada temporada, lo que implica que haya un considerable saldo de
mercancas en bodega y por lo tanto una inversin que se desea recuperar mediante
diferentes estrategias de ventas

NARRACIN DEL PROBLEMA: el inventario de la empresa arroja que hay un saldo

de mercancas en bodega de referencias de la temporada pasada, 300 camisas y
200 pantalones. La empresa lanza una estrategia de mercado que le permita
disminuir los saldos y recuperar capital. Consiste en promocionar dos ofertas
llamadas A y B. La oferta A consiste en promocionar un paquete de una camisa y
un pantaln que se vendern a razn de $80000, la oferta B consiste en promocionar
un paquete de 3 camisas y un pantaln a razn de $ 130000. Se pretende alcanzar
a vender mnimo veinte paquetes de la oferta A y mnimo 10 de la B cuntos
paquetes promocionales se deben alcanzar a vender para recuperar la inversin y
obtener las ganancias?

Mercancas Paquete Paquete Cantidad

A B
Camisa 1 3 300
 Pantaln 1 1 200

Solucin al problema formulado por Olga Rosa Rosado Rodrguez.

Eleccin de las incgnitas.

X= n de paquetes de A

Y= n de paquetes de B

Funcin objetivo

Maximizar

F (X, Y) = 80000 X + 130000 Y

Restricciones

X + 3Y 300

X + Y 200

X 20

Y 10

Forma estndar

Funcin objetivo

Maximizar

Z= 80000 X1 + 130000 X2

Restricciones

X1 + 3X2 + H1 = 300

X1 + X2 + H2 = 200
NOMBRE DEL ESTUDIANTE: CLAUDIA LPEZ

Nombre de la Empresa: Papelera Dayana

Nombres y Apellidos del Gerente: Karina pomares
Actividad Econmica de la empresa: comercializacin, distribucin y venta de
tiles escolares en general, papelera y tecnologa.
Nombre y descripcin del proceso: Venta de productos de todo precio y buena
calidad.
Narracin del Problema: La reciente pasada temporada escolar dejo unos saldos
de mercanca, lo cual se pretende lanzar unas ofertas de tiles escolares para
recuperar la inversin y disminuir los saldos pendientes, el saldo en
mercancas es el siguiente: 600 cuadernos anillados con sticker, 500
cartucheras y 400 lapiceros, se pretende realizar la siguiente oferta
ofreciendo 2 tipos de promocin. La primera oferta: un paquete de 2
cuadernos, 1 cartuchera y 2 lapi ceros; la segunda oferta: 3 cuadernos,
1 cartuchera y 1 lapicero Los precios de cada paquete sern $17.390 y
$18.690 respectivamente. Cuntos paquetes se deben vender para
obtener un mayor resultado o utilidad?

Productos Oferta 1 Oferta 2 Productos

disponibles
Cuadernos 2 3 600
Cartucheras 1 1 500
Lapiceros 2 1 400

Eleccin de las incgnitas.

X= n de paquetes de Oferta 1
Y= n de paquetes de Oferta 2

Funcin objetivo

Maximizar

F (X, Y) = 17390 X + 18690 Y

Restricciones

2X + 3Y 600

X + Y 500

2X + Y 400

X>0

Y>0

Forma estndar

Funcin objetivo

Maximizar

Z = 17390 X1 + 18690 X2

Restricciones

2X1 + 3X2 + H1 = 600

X1 + X2 + H2 = 500

2X1 + X2 + H3= 400

Nombre Del Estudiante: MANUEL RICARDO BAYONA

Nombre de la Empresa: EL TEMPLO DE LA MODA
Representante Legal: LUIS GONZALEZ MENDEZ
Actividad econmica de la empresa: VENTA DE ROPA PARA DAMAS,
CABALLEROS Y NIOS.

Nombre y descripcin del proceso: se evidencio un problema en las ventas, debido a

que una gran cantidad de mercanca (jeans, camisas) no logro venderse en la
temporada anterior, lo que ha generado un represamiento y prdidas por esta
mercanca, por lo que la empresa ha optado por aplicar estrategias de marketing para
sacarle la mayor ganancia a la venta de esta mercanca.

Esta empresa desea liquidar 350 camisas y 250 jeans de la temporada anterior.
Como estrategia para esta liquidacin, se lanzan, dos ofertas, A y B. La oferta A
consiste en un combo de una camisa y un jean, que se venden a 60.000 pesos; la
oferta B consiste en un combo de 2 camisas y un jean, que se vende a 80.000 pesos.
No se desea ofrecer menos de 20 combos de la oferta A ni menos de 15 de la B.
Cuntos combos ha de vender de cada tipo para maximizar la ganancia?

Producto Oferta A Oferta B Mnimo

Camisas 1 2 350
Jeans 1 1 250

Eleccin de las incgnitas.

X= n de combos de A

Y= n de combos de B

Funcin objetivo

Maximizar

F (X, Y) = 60000 X + 80000 Y

Restricciones
X + 2Y 350

X + Y 250

X 20

Y 15

Forma estndar

Funcin objetivo

Maximizar

Z= 60000 X1 + 80000 X2

Restricciones

X1 + 2X2 + H1 = 350

X1 + X2 + H2 = 250

NOMBRE DEL ESTUDIANTE: DARCY YANETH TORRES MOGOLLN

Nombre de la Empresa: PUBLIMUNDO

Nombre del gerente: LUIS MANUEL ROA FORERO

Actividad econmica de la empresa: servicio de publicidad mvil y volanteo

La empresa PUBLIMUNDO presta sus servicios a los diferentes entes

comerciales de la ciudad de Aguachica Cesar los das lunes, mircoles y viernes.

De la siguiente manera:

Lunes: 6 perifoneo por minuto, 2 volantes por minuto

Mircoles: 8 cuas por minuto y 5 volantes por minuto

Viernes: 8 cuas por minuto y 1 volante por minuto

Y solo dispone de 6 horas lunes, 10 horas mircoles, 7 horas viernes.

El valor por volante es de $200 y por cada perifoneo $ 800

Qu cantidad debe vender de cada una para maximizar ganancias?

SOLUCIN

Perifoneo hora Volante hora Horas Horas

disponibles disponibles
Lunes 2 6 X60
6 60
60
Mircoles 5 5
8 60
X60
60

Viernes 8 1 7
60 60 X60

Valor Unitario $ 800 $200

Multiplicamos X 60 las ecuaciones

Maximizar funcin objetivo

Nuevo sistema de ecuaciones

LUNES 6 2 360
MIERCOLES 8 5 600
VIERNES 8 1 420
800 200
Valor Unitario
Variables de decisin

2 = nmero de perifoneo

1 = nmero de volantes

FORMA CANONICA

Z=800 1 x 200 2 MAX

Restriccin

6 1 +2 2 360

8 1 +5 2 600

8 1 + 2 420

FORMA ESTNDAR

Funcin Objetivo

Z=800 1 x 200 2 MAXIMIZAR

Restricciones

6 1 + 22 +2 = 360

8 1 + 52 +2 = 600

8 1 + 2 +3 = 420

NOMBRE DEL ESTUDIANTE: EMPERATRIZ PEREZ

1. EMPRESA: Esystel (Soluciones Tecnolgicas).

2. GERENTE Y PROPIETARIO: Eduvin Trigos Snchez.

VALLEDUPAR - CESAR.
EDAD: 30 AOS.
 ACTIVIDADA COMERCIAL: Microempresario Independiente.

3. ACTIVIDAD COMERCIAL: Asesora y comercializacin de todo lo referente

a tecnologa en ingeniera de sistemas.

4. NOMBRE Y DESCRIPCIN DEL PROBLEMA

La situacin econmica actual ha conllevado a muchos profesionales a incursionar
en el mundo de los negocios y una manera de empezar es por medio de sus propios
negocios o la prestacin de servicios; de esta manera con tan solo tener su RUT
vigente se puede dar inicio a una micro empresa que dese su hogar o en un local
acondicionado para las actividades puede dirigir inicialmente y con mucha
organizacin y disciplina pude llegar a convertirse en una empresa importante para
la regin.

5. NARRACION DEL PORBLEMA

El seor Eduvin Trigos vende de dos productos principales: el anti espa para
Smartphone (A1) y Memorias Micro SD de 4GB (E1). El margen de utilidad del
producto A1 es de $2.500 por cada artculo, mientras en el producto E1 es de $1.700
por cada artculo. En promedio el seor Eduvin vende 200 artculos al mes. Aun
cuando el producto A1 es un producto ms conocido, los clientes tienden a comprar
ms del producto E1, porque sus precios son mucho ms econmicos. Se calcula
que las ventas del producto E1 superan al producto A1 en una razn de 2:1 por lo
menos. Sin embargo del producto A1, vende como mnimo 50 artculos al mes.

Cuntos artculos de cada revista debe vender mensualmente para

maximizar su utilidad?

A1: Los artculos que debe vender mensualmente del producto A1.
E1: Los artculos que debe vender mensualmente del producto E1.
La ecuacin que representa la utilidad total por concepto de ventas de estas
revistas ser:

= 2500 1 + 1700 1

Ahora analizamos el enunciado buscando las condiciones o restricciones que

limitan la venta.

-En promedio el seor Eduvin Trigos no vende ms de 200 artculos de ambos

productos al mes:

1 + 1 200

-Los clientes tienden a comprar ms artculos E1 que de A1:

1 + 1 0

-Las ventas del producto E1 superan a las ventas del producto A1 en una razn de
2:1 por lo menos:

2 1 + 1 0

-Se venden como mnimo 50 artculos al mes del producto A1:

1 50

Modelo de Programacin lineal:

MAXIMIZAR: = 2500 1 + 1700 1

Sujeto a:
 1 + 1 200
1 + 1 0
2 1 + 1 0
1 50

Y dada la condicin de no negatividad que implica que todas las variables de

decisin sean positivas (valores mayores o iguales a cero)

1, 2 0

Forma General
MAXIMIZAR: Z=2500A1+1700E1

Sujeto a:
1 + 1 + 1 = 200
1 + 1 + 2 = 0
2 1 + 1 + 3 = 0
A1; E1; S1; S2; S3 0
 CONCLUSIONES

La programacin lineal permite que los problemas sean expresados de manera

matemtica y permitan ser analizados de acuerdo a los diferentes escenarios de
entrada y salida de recursos, esta metodologa permite crear modelos complejos de
situaciones que representan el escenario de decisin de muchas personas y sirve
como paso intermedio a la solucin de los problemas que analiza.

La programacin lineal es importante por las ventajas de clculo de decisiones y la

cantidad de escenarios en los que es til, sus campos de aplicacin se extienden a
la administracin, las proyecciones de comportamiento de mercados, la solucin de
problemas cotidianos hasta la administracin de los recursos con los que se cuenta
para repartirlos en tareas de diferente impacto e importancia, desde sus orgenes
se ha visto aplicada en situaciones de la vida como guerra, la administracin de
negocios, el manejo de finanzas y en las tecnologas modernas de inteligencia
artificial, eventos de importancia que desde mediados del siglo XX han aportado a
las tcnicas y herramientas de pensamiento disponibles para la humanidad, sin
duda puede aportar mucho al desarrollo ptimo de los escenarios a los que el actual
estudiante se podr enfrentar en el futuro y le da las herramientas para tomar
decisiones y sustentar mediante una metodologa confiable el curso de desarrollo
que elija en las decisiones que tome cuando se desempee como profesional.

La aplicacin de los modelos matemticos es de mucha utilidad en las empresas,

ya que son una herramienta fundamental para la toma de decisiones, lo cual
repercute en su productividad y competitividad frente a la globalizacin.

Los modelos matemticos constituyen el camino a seguir en el diseo y

operacin de los problemas de direccin y administracin, porque su enfoque
determina cual es la mejor decisin que mantendr y desarrollara la empresa.
 Para llegar a hacer un uso apropiado de la Investigacin de Operaciones, es
necesario primero comprender la metodologa para resolver los problemas, as
como los fundamentos de las tcnicas de solucin para de esta forma saber
cundo utilizarlas o no en las diferentes circunstancias
 Fuentes Bibliogrficas

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA Escuela de ciencias

bsicas tecnologas e Ingeniera PROGRAMACION LINEAL.

Guzmn Aragn, Gloria Lucia (2010), Mdulo Programacin lineal,

Universidad Nacional Abierta y a Distancia UNAD, Bogot-Colombia.

Gua Didctica Programacin Lineal, UNAD.

http://152.186.37.87/inter0802_20151/mod/lesson/view.php?id=8874&pagei
d=2300

http://152.186.37.87/inter0802_20151/mod/lesson/view.php

Empresa PUBLIMUNDO