Unidad 2 - Fase 3 - Dar solución a problemas planteados

FASE 3: DAR SOLUCIÓN A LOS PROBLEMAS PLANTEADOS

PRESENTADO POR:

Michael Stiven Hernandez Cruz

Código 1012394442

GRUPO 100404_331

TUTORA
NURY YASMIN MORENO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

PROGRAMACION LINEAL
BOGOTA, 27 /04/ 2018
Nombre de la empresa, dirección y teléfono.

Éxito Express San Patricio

Nombres y apellidos del gerente o representante Legal de la empresa visitada

CARLOS MARIO GIRALDO MORENO

Actividad económica de la empresa

comercio al detal

Nombre del proceso en el que se ha identificado el problema de programación Lineal.

Panadería

Evidencia de visita a la empresa (fotos, o carta de autorización, o certificación laboral, etc)

 NARRACION DEL PROBLEMA

Amarillo Para hacer 20 unidades de donas se requiere gastar un tiempo de 10

minutos para la decoración y 8 minutos de horneo para generar una utilidad de
20.000 mil pesos.
Naranja Para hacer 10 unidades de pan baguette se requiere dedicarle 15
minutos en el horno para genera una utilidad de 10.000 mil pesos.
verde Por otro lado, la empresa semanalmente dispone de un tiempo para la
preparación de 300 minutos

CUADRO RESUMEN

RECURSOS O Disponibilidad
20 donas 10 pan baguette
PROCESOS tiempo
decoración 10 min 0 min 300 min
Horneado 8 min 15 minutos 300 min
UTILIDAD $20.000 mil pesos $10.000 mil pesos

La pregunta es: ¿Cuántos de cada tipo de producto se deben producir y

vender para generar la mayor utilidad con el tiempo disponibles?

VARIABLES

X1= Cantidad de donas a vender semanalmente

X1= Cantidad de baguettes a vender semanalmente

MODELO CANONICO

Función Objetivo:

Maximizar:
Z = 20.000X1 + 10.000X2

Restricciones:

10X1 + 0X2 < 300

8X1 + 15X2 < 300

Restricción de no negatividad:

X1, X2 > 0
 MODELO ESTANDAR

Función Objetivo:

Maximizar:
Z – 20.000X1 – 10.000X2 = 0

Restricciones:
10X1 + 0X2 < 300
8X1 + 15X2 < 300

10X1 + 0X2 + S1 = 300

8X1 + 15X2 + S2 = 300

Restricción de no negatividad:

X1, X2, S1, S2, > 0

MATRIZ PARA INICIAR SOLUCIÓN CON EL MÉTODO SIMPLEX

Se pasa el modelo estándar al cuadro. En la segunda fila se coloca la función

objetivo y después se colocan las restricciones en orden.

La restricción de no negatividad, no se coloca en la matriz debido a que con el

método simplex solo se pueden solucionar problemas reales donde las variables X1
y X2 no pueden ser menores a cero. Entonces la restricción de no negatividad sobra
dentro de la presente matriz porque es una restricción obvia para el método simplex.

Z X1 X2 S1 S2 RESULTADO
Z 1 -20.000 -10.000 0 0 0
S1 0 10 0 1 0 300
S2 0 8 15 0 1 300
Imágenes escaneadas con la solución del problema a mano incluyendo tablas
anexas

problema a mano (lápiz y papel escaneado).docx

10, HALLAR NUEVA MATRIZ: Trasladar todas las filas de los resultados de las cuatro tablas
anexas a una nueva matriz. TODOS LOS VALORES DE LA FILA Z DEBEN QUEDAR POSITIVOS.
CUANDO QUEDA UN VALOR NEGATIVO EN LA FILA DE Z DEBE REPETIRSE TODO EL PROCESO
ANTERIOR CON ESTA NUEVA MATRIZ.
Entrega de la solución a el almacén
Capturas de pantalla de la resolución de los cinco ejercicios

El taller de latonería y pintura “CarDrum”

PRODUCTOS O SERVICIOS
PROCESOS Vehículo Vehículo de DISPONIBILIDAD
domestico carga

desarme 4 5 24
Pintura 8 6 32
Secado 6 8 40
ensamble 8 10 56
UTILIDAD $500.000 $800.000
Panadería

PRODUCTOS O
PROCESOS SERVICIOS DISPONIBILIDAD
Combo 1 Combo 2
Huevos 2 3 1.500
Pan 2 3 1.200
bebida 1 1 1.800
UTILIDAD $5000 $6.000
La fábrica de empanadas y buñuelos de doña Sofía

PRODUCTOS O SERVICIOS
PROCESOS DISPONIBILIDAD
empanadas buñuelos

Amasador 4 5 40
forma 3 2 30
Freír 5 4 50
UTILIDAD $500 $600
Fábrica de Maíz

PRODUCTOS O SERVICIOS
PROCESOS maíz partido maíz blanco DISPONIBILIDAD
amarillo 50kg pelado 50kg
Partidora 15min 11min 160 h

UTILIDAD $50.000 $70.000

La empresa Pijamas Laura Fashion

PRODUCTOS O SERVICIOS
PROCESOS DISPONIBILIDAD
Pantalón short Bata
diseño 2 2 1 160h

Corte y
2 2.5 1 192
costura
acabado 3.5 3 1.5 208
UTILIDAD $12.000 $15.000 $13.000
Conclusiones