PROGRAMACION LINEAL

Unidad 2: Fase 3

PRESENTADO POR:

JEANETH PAOLA LEYVA

CÓDIGO: 1121854737

Curso:

PROGRAMACION LINEAL

Grupo: 386

Tutor:

ANA MILENA CASTRO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA

2018-II
 INTRODUCCION

El presente trabajo tiene como finalidad investigar y reforzar los temas de la unidad 2 fase
3 conceptos iniciales a la materia programación lineal, asimismo, se visitó una empresa para
identificar sus falencias y a su vez a través de las herramientas de programación lineal
maximizar o minimizar situaciones encontradas dentro de la empresa en este caso jugos
Hanny.
 OBJETIVOS

General:
Reconocer, analizar y comprender la importancia del uso de la Programación Lineal, para la
solución de problemas organizacionales, con el fin de desarrollar los conocimientos necesarios
para aplicación del procedimiento en problemas reales presentados en los entornos laborales
que vivimos cada día.

Específicos:

 Realizar un Análisis sobre el curso de programación lineal.

 Leer y comprender el material disponible para el curso fase 3.
 Consultar en fuentes adicionales.
 DESARROLLO DE LA ACTIVIDAD
Desarrollo inicial fase 2
Tabla.
Nombre del estudiante quien presenta los datos JEANETH PAOLA LEYVA

Nombre de la empresa dirección y teléfono. Carrera 8 # 6-47 3123479937

Nombres y apellidos del gerente o representante Jackson Arévalo y Andrea Carolina Acosta
Legal de la empresa visitada

Actividad económica de la empresa Producción de jugos naturales

Nombre y descripción del proceso en donde han El problema de programación lineal se ha

identificado el problema de programación Lineal. identificado en el área de ventas de la empresa, la
cual busca maximizar la utilidad en ventas en dos
tipos de jugos los cuales son ofertados en tamaños
diferentes al consumidor.

Narración del problema:

El negocio jugos Hanny ofrece a sus clientes Jugos de naranja con zanahoria en dos
presentaciones vaso de 7 onzas y vaso de 13 onzas el primero por un precio de venta de 1500
pesos, Contiene 4 onzas de naranja Y 3 onzas de zanahoria El segundo cuesta 2500 y contiene
6.5 onzas de naranja Y 6.5 onzas de zanahoria Diariamente dispone de 50 kilos de naranja
qué equivale a 1300 onzas de jugo de naranja Y 7.5 kilos de zanahoria qué equivalen a 130
onzas para hacer los jugos.
¿Cuántos jugos de 7 y 13 onzas se deben preparar para maximizar los ingresos por ventas?

Jugo de naranja Jugo de zanahoria Costo del jugo

Jugo en vaso de 7 4 onzas 3 onzas 1500 pesos

onzas

Jugo en vaso de 13 6.5 onzas 6.5 onzas 2500 pesos

onzas

Disponibilidad 1300 onzas 130 onzas

X: numero de jugos en un vaso de 7 onzas

Y: numero de jugos en un vaso de 13 onzas

Función objeto:
Z: ingreso por ventas
Max Z = 1500X + 2500Y
Restricciones:
1. En relación a la cantidad de onzas disponibles de naranja
4X + 6.5Y ≤ 1300
2. En relación con la cantidad de onzas disponibles de zanahoria
3X + 6.5Y ≤ 130
3. Limitación de no negatividad
X≥0
Y≥0
Modelos matemáticos de Programación Lineal
Modelo matemático Canónico:
Max Z = 1500X + 2500Y
Sujeto a:
4X + 6.5Y ≤ 1300
3X + 6.5Y ≤ 130
Condición de no negatividad
X ≥ 0, Y ≥ 0

Modelo matemático Estándar:

Max Z = 1500X + 2500Y + 0𝑆1 + 0𝑆2

Sujeto a:

4X + 6.5Y + 𝑆1 = 1300

3X + 6.5Y + 𝑆2 = 130
Condición de no negatividad

X ≥ 0, Y ≥ 0, 𝑆1 ≥ 0, 𝑆2 ≥ 0

Evidencias de la visita a la empresa.

 Desarrollo inicial fase 3

Basados en los planteamientos de los problemas presentados en el trabajo colaborativo del

Fase 2, cada estudiante debe desarrollar o dar solución a su propio problema, así:

• Manualmente (esfero y papel).

• Por el método simplex.
• Con los algoritmos cuadros y demás herramientas dadas en la WEBCONFERENCE
que se realiza para esta actividad.
• Presentando un análisis completo de los resultados.

Desarrollo:
Después de revisado el problema por el tutor, se debe entregar la solución y el análisis del
problema a la empresa donde tomo los datos, de lo que debe tomar evidencias.

Análisis de resultados:

En el negocio Jugos Hanny se deben preparar aproximadamente 43,4 jugos de 7 Onzas y

ningún jugo de 13 onzas para obtener un ingreso máximo de 65.218 pesos
 Ejercicio actividad colaborativa

1. Un ave de rapiña necesita para subsistir al día 30 unidades de proteínas, 20 de grasas

y 8 de vitaminas. Sus presas son dos tipos de animales: ratones que le proporcionan 3
unidades de proteínas, 4 de grasa y 1 de vitaminas; y palomas, que le proporcionan 6
unidades de proteínas, 2 de grasas y 1 de vitaminas. Si cazar y comer un ratón le cuesta
7 unidades de energía y una paloma 12 unidades de energía, ¿cuántas presas de cada
clase debe cazar para satisfacer sus necesidades, con el menor gasto de energía?

Pendiente por realizar

Planteamiento del problema:

Presas Proteínas Grasas Vitaminas Energía

Ratones 3 4 1 7
Palomas 6 2 1 12
Necesidades X día 30 20 8

En el programa los ratones se representan con 𝒙𝟏

En el programa las palomas se representan con 𝒙𝟐

Restricciones:

3𝑋1 + 6𝑋2 ≥ 30
4𝑋1 + 2𝑋2 ≥ 20
1𝑋1 + 1𝑋2 ≥ 8
𝑋1 , 𝑋2 ≥ 0
Función objeto:

𝑚𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 7𝑋1 + 12𝑋2

 Análisis de resultados :
De acuerdo con el programa no esta limitada, pero como el problema es de minimización la
energía utilizada entonces se logra deducir que la condición optima para que ave logre comer
lo que necesita con la menor cantidad de energía posible es que esta se coma 6 ratones y 2
palomas diarias con un gasto de energía = 66
EJERCICIOS DE ACTIVIDAD COLABORATIVA

1. Un comerciante desea comprar dos tipos de frigorificos, f1 y f2. Los del tipo f1 cuestan
300 euros y los del tipo f2, 500 euros. Solo dispone de sistio para 20 frigorificos y de
7000 euros para hacer las compras. ¿Cuántos frigorificos ha de comprar de cada tipo
para obtener beneficios maximos en la venta posterior, sabiendo que cada frigorifico
gana el 30% del precio de compra?
f (0,0) = 0

f (0,14) = 70

f (15,5) = 70

f (20,0) = 60

La solución no es única ya que hay dos vértices que dan el mismo valor máximo. Teniendo
en cuenta que,en este caso, los valores han de ser enteros, las soluciones son los puntos:
(0,14),(5,11),(10,8) y (15,5).Así que maximizamos beneficios vendiendo 0 de F1 y 14 de F2,
o 5 de F1 y 11 de F2, o 10 de F1 y 8 deF2, o 15 de F1 y 5 de F2.
 CONCLUSIONES

Hemos visto la importancia en la estrategia de desarrollo de la materia y los temas a abordar

dentro de la misma, los cuales son de vital importancia y se consideran fundamentales a la
hora de abordar esta excelente materia programación lineal, es algo que a simple vista
puede parecer complejo, pero que si lo estudiamos paso a paso lograremos entender lo
que nos quiere mostrar y así será más fácil nuestro aprendizaje y nuestras destrezas.
 BIBLIOGRAFÍA

Web conference del día 12 de octubre mediante la cual se explico el proceso manual de
realización de la actividad individual.