UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD

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

CURSO: PROGRAMACIÓN LINEAL

SOLUCION AL PROBLEMA DE PROGRAMACIÓN LINEAL

APORTE INDIVIDUAL

LEIDY MARCELA FERRER

GRUPO: 141

TUTOR: MIGUEL ANTONIO FONSECA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD

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

PROGRAMACIÓN LINEAL

BARRANCABERMEJA

2017
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA: ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA
CURSO: PROGRAMACIÓN LINEAL

DESARROLLO
Nombre del estudiante quien presenta los datos: leidy marcela Ferrer
Nombre de la empresa: tienda naturista prote salud
Dirección: calle49 comercio de Barrancabermeja caseta 303
Teléfono: 6103233
Nombres y apellidos del gerente o representante Legal de la empresa visitada: carolina
serrano Ferrer
Actividad económica de la empresa: centro naturista
Nombre y descripción del proceso en donde han identificado el problema de programación
Lineal:

El centro naturista prote salud vende productos naturistas para mejorar la calidad de visa de las
personas de una forma alterna, entre sus productos venden 100 vitaminas, 60 purgantes y 50
calcios mensuales, existe una promoción de una vitamina y dos purgante por 40,000, otra de un
purgante y calcio 30,000 y de una vitamina y calcio por 60,000

Planteamiento del problema:

¿Cuánto se debe vender de cada promoción para maximizar las ganancias?

Solución del problema

1. Forma Canónica

X1=n° de promoción de vitamina y purgante

X2= n° de promoción de purgante y calcio
X3= n° de promoción de vitamina y calcio

Función objetivo: Max (Z) = 40.000𝑋1 + 30.000𝑋2 + 60.000𝑋3

X1 X2 X3 mínimo
vitamina 1 0 1 100
purgante 2 1 0 60
calcio 0 1 1 50
$ 40.000 30.000 60.000
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA: ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA
CURSO: PROGRAMACIÓN LINEAL

Restricciones:
𝑥1 + 𝑥3 ≤ 100
2𝑥1 + 𝑥2 ≤ 60
𝑥2 + 𝑥3 ≤ 50

𝑋1 , 𝑋2 , 𝑋3 ≥ 0 Restricción de no negatividad

2. Forma Estándar:
X4= Variable de holgura
X5= Variable de holgura
X6= Variable de holgura

Función Objetivo:
Función objetivo: Max Z-40.000𝑋1 - 30.000𝑋2 - 60.000𝑋3=0

Restricciones:
𝑥1 + 𝑥3 + 𝑥4 = 100
2𝑥1 + 𝑥2 + 𝑥5 = 60
𝑥2 + 𝑥3 + 𝑥6 = 50

𝑋1 , 𝑋2 , 𝑋3 , 𝑋4 , 𝑋5 , 𝑋6 ≥ 0 Restricción de no negatividad

Evidencia fotográfica de visita

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA: ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA
CURSO: PROGRAMACIÓN LINEAL
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA: ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA
CURSO: PROGRAMACIÓN LINEAL

SOLUCION METODO SIMPLEX

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA: ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA
CURSO: PROGRAMACIÓN LINEAL
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA: ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA
CURSO: PROGRAMACIÓN LINEAL
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA: ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA
CURSO: PROGRAMACIÓN LINEAL

¿Cuánto se debe vender de cada promoción para maximizar las ganancias?

Debe vender 30 promociones de vitamina y purgante

Y debe vender 50 promociones de vitamina y calcio
Para generar la mayor ganancia de $ 4.200.000