PROGRAMACION LINEAL

AUTOR: Angelica María Ardila Granda

INTRODUCCION

En base al conocimiento adquirido durante el desarrollo y el análisis de la unidad 1 del

curso modelación matemática, se dará respuesta a una serie de problemas de algunas empresas

formulados con el fin de maximizar la utilidad o disminuir los costos; lo anterior mediante

programación lineal, planteando funciones objetivas, restricciones y calculando las variables

usando la herramienta Solver en Excel.

DESARROLLO DEL TEMA:

1. Una empresa fabrica dos tipos de productos, A y B. La capacidad de producción

máxima se estima en 900 de A o de 500 de B. La demanda diaria es de 600 de A y de 650 de B.

La utilidad por tonelada de A es de 40 unidades monetarias y de 50 unidades monetarias para B.

Determine la combinación óptima de producción, diga el tipo de solución y establezca el mínimo

y máximo de producción de A y B que produzcan la mínima y máxima utilidad.

VARIABLES RESTRICCIONES
X Cantidad por producir de A PRODUCCION VENTAS
Y Cantidad por producir de B X≤900 X≥600
Y≤500 Y≥650
FUNCION OBJETIVO
MaxZ= 40X+50Y
 Utilizando la Herramienta Solver de Excel podemos determinar de no existe solución

óptima para maximizar las utilidades, ya que la capacidad de producción del producto B es

menor a la requerida para suplir las ventas.

Por lo anterior se concluye el mínimo de producción es X: 0 y Y:0 por lo tanto la

utilidad:0

Para calcular la máxima utilidad Y:0 porque no tiene la capacidad de producción con

respecto a la demanda; reemplazando X: 900 que es la capacidad máxima de producción del

producto A; con esto se concluye que:

MaxZ:40(900) +50(0):36000 Unidades monetarias

2. Un Banco de la ciudad otorga en préstamos de libre inversión y en Hipotecarios como

máximo 300.000 dólares durante el año 2020. El Banco Cobra 18% por préstamos de libre

inversión y de 21% préstamos Hipotecarios. Ambos tipos de préstamos se liquidan al final de

cada periodo anual. La experiencia muestra que alrededor del 4% de los préstamos de libre

inversión y el 5% de los préstamos hipotecarios nunca se liquidan. Por lo común, el banco asigna
cuando menos el doble de los préstamos de libre inversión a los préstamos para el sector

hipotecario. plantear el problema y resolverlo.

VARIABLES
X Cantidad de Dinero Asignado para crédito de libre inversión
Y Cantidad de Dinero Asignado para crédito Hipotecario

FUNCION OBJETIVO
MaxZ: (18%) (100%-4%) X+(21%) (100%-5%) Y
MaxZ: 0,1728X+0,1995Y

RESTRICCIONES
X+Y<=30000 2X>=Y
0 2X-Y>=0

Por lo anterior se puede deducir que para obtener la mayor utilidad el banco debe otorgar

un valor de 100.000 para préstamos de libre inversión y 200.000 para préstamos hipotecarios.

MaxZ: 0,1728(100000) +0,1995(200000):57180 dólares

3. Una empresa produce dos tipos de cilindros, cada uno en una línea de ensamble

separada. Las respectivas capacidades diarias de las dos líneas son 550 y 350 respectivamente. El

cilindro 1 requiere 10 unidades de cierta materia prima y el cilindro 2 requiere 12 unidades. El

proveedor del componente puede proporcionar 6000 piezas al día. Las utilidades del cilindro 1 y

2 son de 50 y 70 dólares, respectivamente. Plantear, resolver y analizar los precios sombra.

VARIABLES
X Cantidad de cilindros producidos Tipo 1
Y Cantidad de cilindros producidos Tipo 2

FUNCION
OBJETIVO
MaxZ: 50X+70Y

RESTRICCIONES
PRODUCCIO MATERIA PRIMA
N
X<=550 10X+12Y<=6000
Y<=350

Por lo anterior se deduce que para obtener la mayor utilidad la empresa debe fabricar 180

cilindros de tipo 1 y 350 cilindros de tipo 2.

MaxZ: 50(180) +70(350):33500 dólares

 4. La empresa Artecto utiliza a 6 personas con capacidad manufacturera durante 12 días

para ensamblar dos tipos de muebles A y B. Se emplean 3 horas para producir A y 90 minutos

para producir B. Por lo general, los clientes compran entre 4 y 6 muebles de B con un mueble de

A. Las utilidades so de 100 y 80 dólares respectivamente. La compañía diariamente opera

durante 8 horas. Plantear, resolver, analizar precios sombra y hasta cuanto como máximo de

utilidad se puede llegar a implementar cada mueble para obtener las mayores ganancias.

VARIABLES
X Cantidad de muebles tipo A
Y Cantidad de muebles tipo B

FUNCION OBJETIVO RESTRICCIONES

MaxZ: 100X+80Y 3X+1,5Y<=576
X>=1
Y>=4
Y<=6

Con la información anterior tenemos que para obtener la mayor utilidad se debe fabricar

189 muebles de tipo A y 6 muebles de tipo B.

MaxZ: 100(189) +80(6):19380 dólares

 CONCLUSIONES

Durante el desarrollo de esta actividad podemos concluir que la programación lineal es

una de las mejores herramientas para optimizar procesos de producción y ventas, mientras estos

se puedan expresar matemáticamente, aunque también se puede observar que no todos los

ejercicios tendrás una solución viable debido a las restricciones que los mismo nos presentan y

adicional podemos comprender las variaciones que pueden tener la función objetivo cuando se

cambia el lado derecho de algunas de sus restricciones y a esto se le conoce como

sensibilización.

REFERENCIAS

Taha Hamdy. (2012). Investigación de Operaciones. Novena Edición. Editorial Pearson.

Hillier Frederick, Lieberman Gerald (2010). Introducción a la Investigación de

Operaciones. Novena Edición, Editorial Mc Graw Hill.

Winston Wayne (2006). Investigación de Operaciones. Cuarta Edición. Editorial

Thomson.

Roberto Carro (2014). Investigación de Operaciones en Administración. Primera Edición.

Universidad Nacional de Mar de Plata

Guillermo Duran (2006). Investigación de Operaciones, Modelos Matemáticos y

optimización. Seminario JUNAEB-DII. Departamento de Ingeniería Industrial – Universidad de

Chile.

Modelos matemáticos UDI virtual, enlace disponible en:

https://www.youtube.com/watch?v=m0SwHlBRDig
 ANEXO

Criter Prod Indicad Niveles de Dominio de Competencia

ios ucto ores
de de
evaluación evaluac A B C D E
ión Estrat Autónomo Resolutiva Receptivo o Prefor
égico Básico ma

Tesis Present Prese Pres Se No se No

y ación clara de la nta de forma enta de forma presenta la presenta la presenta el
prop tesis del clara la tesis clara la tesis tesis, pero es tesis ni el trabajo, no
ósito texto, el del texto y el del texto y el poco propósito del envía la lista
propósito de este propósito, y se propósito, clara. texto ni el plan de
y el plan para presenta un aunque El texto no a seguir. chequeo o el
argumentar la plan a seguir. carece de un cuenta con un trabajo
tesis. plan a seguir. propósito, ni presenta
plan a seguir. fraude
académico.

Pondera 1.0 1.0 1.0 1.0 1.0

ción
Estru Estructu El El El El No
ctura ración y escrito consta escrito consta texto está texto carece de presenta el
organización del de de desorganiza do uno o varios de trabajo, no
trabajo introducción, introducción, (párrafos sus elementos envía la
incluyendo párrafos de párrafos de reiterativos, (introducción, lista
los desarrollo, desarrollo y secuencia de párrafos de de
elementos: conclusión y conclusión y párrafos desarrollo y/o chequ
introducción, referencias. La referencias, inadecuada) conclusión). eo o
Trab párrafos de información se pero la y/o en Los párrafos el
ajo desarroll encuentra información ocasiones se carecen de trabaj
escri o organizada. no se pierde el hilo ideas centrales o presenta
to y Existe relación organiza de las ideas. explícitas y no fraude
argumentativ conclusión. entre párrafos claramente. Los párrafos hay relación acadé
o (tipo y cada párrafo Cada son débiles: entre ellos. mico
ensayo) consta de al párr carec .
meno afo incluye al en de ideas
s una men centrales
idea os una explícitas y no
central idea es clara la
 explícita. central relación entre
explícita, ellos.
pero falta
relación entre
ellos.
Pondera 1.0 1.0 1.0 1.0 1.0
ción
Clari Present Las Las Las La No
dad ación clara y oraciones oraciones oraciones son a mayoría de las presenta el
coherente del están son menud oraciones son trabajo, no
y texto escrito construidas de demasiado o ilógicas, incompletas e envía la lista
coherencia forma clara y largas (con incompletas y/o ilógicas de chequeo o
legible, con ideas que no mal puntuadas. dificultando la el
uso adecuado guardan Se comenten lectura del trabajo
de la relación) y/o varios errores texto. presenta
gramática, mal formales Numer fraud
puntuación, puntuadas. (gramaticales, osos errores e
ortografía y Existen ortográ formales lo acadé
conectores algunos ficos, uso de hacen mico
lógicos. Utiliza errores conectores ilegibl .
lenguaje gramaticales lógicos) que e y el lenguaje
apropiado para , ortográficos distraen al utilizado es
el ámbito y/o uso lector coloquial o
académico. inadecuado y/o hacen que informal.
de el significado no
conectores sea claro. Se
lógicos, lo
que dificulta
la lectura.
Se
utili
za un
lenguaje
 apropi utiliza

ado para el un lenguaje

ámbito acadé

académico. mico

sin ser

el

más

apropiado para

la temática.
Ponderaci 1.0 1.0 1.0 1.0 1.0

ón
Sustenta Argument Se Aunq Los No No

ción de la tesis ación clara, precisa exponen ue se argumentos se logra presenta el

y sólida de la tesis. argumentos utiliza dados son sustentar la trabajo, no

precisos y el material confusos y no tesis. No se envía la

claros para estudiado y la hacen uso del identifican lista

sustentar la reflexión material ideas de

tesis. La personal, sólo estudiado. La centrales. chequ

idea central algunos de los opinión eo o

de cada argumentos predomina. el

párr expuestos son trabajo

afo está precisos y presenta fraude

fundamenta claros para acadé

 da en la sustentar la mico

literatura, el tesis, .

contenido de y las ideas

las clases y centrales no

la reflexión están

personal. fundamenta

das en la

literatura.
Ponderaci 1.0 1.0 1.0 1.0 1.0

ón
Citación Uso y En En En No No

y uso de manejo de todos los todos los algunos casos se citan las presenta el

otras fuentes casos en casos en en los que se ideas ajenas. trabajo, no

fuentes de bibliográfica s que que utilizan ideas No hay envía la

información según el estilo se se ajenas no se da evidencia de lista

APA. utili utiliza crédito a los que se de

zan ideas n ideas ajenas autores. Falta haya chequ

ajenas se da se da crédito a precisión en el utiliz eo o

crédito a los los autores. uso del formato ado fuentes el

autores. Se Algunas veces APA para la de trabajo

hace uso del falta precisión citación y información. presenta fraude

formato APA en el uso del referencia. acadé

para la formato APA mico

 citación y para la citación .

referencia. y referencia.
Ponderaci 1.0 1.0 1.0 1.0 1.0

ón