UNIDAD 1: FASE 2 - TRABAJO COLABORATIVO DE LA UNIDAD 1

MÉTODOS DETERMINISMOS
APORTE INDIVIDUAL

PRESENTADO POR:
LUIS CARLOS CASTELLANOS
COD. 1089030872

GRUPO: 102016_82

TUTOR:
BILSON HERNAN CASTRO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)

LICENCIATURA EN MATEMÁTICAS
ESCUELA DE LA EDUCACIÓN
PROVIDENCIA, NARIÑO
 SEPTIEMBRE DE 2019

INTRODUCCIÓN:
En el presente realizamos la soluciones de 8 ejercicios diferentes, los cuales se realizan
mediante la utilización de algoritmos deterministicos, con ayuda de herramientas
tecnológicas, en mi caso calc el cual es un sustituto de excel, en el primer y segundo
ejercicio podemos encontrar la utilización del método simplex, en donde nos proponemos
resolver un problema el cual lo realizamos utilizando variables continuas y discretas. En el
tercer ejercicio nos pide encontrar los costos mínimos aplicando algoritmos de transportes,
de igual manera en el ejercicio cuatro, cinco y seis.
PROBLEMA 1. PROGRAMACIÓN LINEAL Y LINEAL ENTERA:
Una empresa de muebles rústicos fabrica entre muchos otros productos cinco tipos de sillas
A, B, C, D Y E, las cuales se venden a precio de 110000, 130000, 120000, 98000 Y 101000
pesos cada una y respectivamente. Las sillas pasan por cinco procesos, corte, ensamblado,
lijado, Pintado y sellado, para lo cual se dispone máximo de 17, 11, 15, 12 y 14 horas
respectivamente a la semana para dedicar a estas operaciones a estos productos. La silla
tipo A requiere 3 horas para corte, 1 hora para ensamblado, 3 horas para lijado, 1 hora para
pintado y 1 hora para sellado. La silla tipo B requiere 2 horas para corte, 3 horas para
ensamblado, 2 horas para lijado, 2 horas para pintado y 3 horas para sellado. La silla tipo C
requiere 5 horas para corte, 2 horas para ensamblado, 2 horas para lijado, 3 horas para
pintado y 1 hora para sellado. La silla tipo D requiere 2 horas para corte, 4 horas para
ensamblado, 1 hora para lijado, 1 hora para pintado y 2 horas para sellado. La silla tipo E
requiere 1 hora para corte, ninguna hora para ensamblado, 2 horas para lijado, 2 horas para
pintado y 3 horas para sellado.
Maximizar:
! = 110000x1 + 130000x2 + 120000x3 + 98000x4 + 101000x5
Z
Información ordenada en tabla.

A B C D E Sumatoria Restricciones
Corte 3 2 5 2 1 17 17
Ensamblado 1 3 2 4 0 11 11
Lijado 3 2 2 1 2 15 15
Pintado 1 2 3 1 2 12,55357 12
Sellado 1 3 1 2 3 14 14
Ejercicio 1.
Formule el problema expuesto en la situación 1 y resuélvalo por el método simplex con
variables continuas, según las condiciones del tipo maximizar, luego responder:

Resolviendo en el software con variables continúas:

 a. ¿Qué cantidad de cada silla debe fabricarse según cantidades continuas?
b. ¿Cuál es la utilidad generada por dicha solución?

2 1 1 1 2 770000

Corte Ensamblado Lijado Pintado Sellado Utilidad generada

Ejercicio 2
Formule el problema expuesto en la situación 1 y resuélvalo por el método simplex con
variables discretas, según las condiciones del tipo maximizar, responder:
a. ¿Qué cantidad de debe producirse según cantidades exactas o discretas? ¿Cuál es la
utilidad generada por dicha solución?

b. La cantidad generada por cantidades discretas tomando valores exactos es: