UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

Unidad 1: Fase 2 - Redactar un problema de Programación Lineal

Estudiante:

Stharlyn Zuleta Arboleda

Número de identificación:

1112771466

Numero de grupo:

100404_40

Universidad nacional Abierta y a Distancia UNAD

PROGRAMACION LINEAL

9 de Mayo de 2018
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

1. Nombre del estudiante: Stharlyn Zuleta

2. Nombre de la empresa: Supermercado Metro Cartago
 Dirección: Calle 9 No. 12-127
 Teléfono: 2101111
3. Nombres y apellidos del gerente o representante legal de la empresa
visitada: Uberney Ocampo
4. Actividad económica de la empresa: Remodelación de estructura del
supermercado
5. Nombre y descripción del proceso en donde han identificado el
problema de programación Lineal: contratación de trabajadores para
proyecto de remodelación. El supermercado metro Cartago tiene pensado
hacer un cambio en el edificio y se requiere hacer las contrataciones de los
electricistas y constructores.
6. Narración del problema: se hace el estudio para conocer qué es lo más
acorde al hacer la remodelación del supermercado, cuánto se gasta en el
día de jornada de los trabajadores contratados (electricistas y
constructores) y también saber cuál es la cantidad de personas que se
deben contratar.

Problema de programación lineal

El supermercado metro Cartago quiere hacer una remodelación en la

infraestructura para los próximos meses, para hacer dicha remodelación
necesitar contratar a electricistas y constructores. El gerente del
supermercado informa que se debe contratar más o la misma cantidad de
constructores que electricistas para que la obra se haga más rápidamente,
pero que no supere el doble de electricistas porque ya debe pagar mucho
en nómina. El total de todos los trabajadores disponibles son 80
electricistas y 60 constructores.

El pago por día es de $120.000 por electricista y $100.000 por constructor,

estas cifras son aproximadas.
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Ya con estos datos que suministran la constructora y el gerente del
supermercado, queremos saber ¿Cuántos trabajadores electricistas y
constructores se debe elegir para obtener el máximo de beneficio y cuanto
es el beneficio por día?

Solución

X: cantidad de electricistas
Y: cantidad de constructores

Función objetivo: maximizar

F(x;y)= 120000x + 100000y

Restricciones

y ≥ x = contratar más o la misma cantidad de constructores que electricistas

y ≤ 2x = no superar los constructores el doble de electricistas
x ≤ 80 = El total de todos los trabajadores disponibles son 80 electricistas
y ≤ 60 = El total de todos los trabajadores disponibles son 60 constructores
x ≥ 0 = cantidad de electricistas
Y ≥ 0 = cantidad de constructores

y ≥ x = contratar más o la misma cantidad de constructores que electricistas

Ponemos x = 0

y=x
y=0
(0,0)

Ponemos x = 100
y=x
y = 100
(100,100)

Se hace punto de prueba

(10,0)

y≥x
0 ≥ 10 = falso
Significa que la región y ≥ x es sobre la línea
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

y ≤ 2x = no superar los constructores el doble de electricistas

Ponemos x = 0

y = 2 (0)
y=0
(0,0)

Ponemos x = 50
y = 2 (50)
y = 100
(50,100)

Se hace punto de prueba

(30,50)

y ≤ 2x
50 ≤ 2 (30)
50 ≤ 60 = verdadero
Significa que la región y ≤ 2x es bajo la línea

x ≤ 80 = El total de todos los trabajadores disponibles son 80 electricistas

x= 80

Es una función constante con respecto a x

y ≤ 60 = El total de todos los trabajadores disponibles son 60 constructores

y= 60

Es una función constante con respecto a y

 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

A= (0,0)

B= (30,60)

C= (60,60)

A= (0,0) = F (0,0) = 120.000(0) + 100.000(0)

F (0,0) = 0
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

B= (30,60) = F (30,60) = 120.000(30) + 100.000(60)

F (30,60) = 3.600.000 + 6.000.000

F (30,60) = 9.600.000

C= (60,60) = F (60,60) = 120.000(60) + 100.000(60)

F (60,60) = 7.200.000 + 6.000.000

F (60,60) = 13.200.000

El mayor beneficio que puede tener el supermercado para hacer la remodelación

es contratando 60 constructores y 60 electricistas, con el pago por día de
13.200.000 a sus empleados.