TRABAJO INDIVIDUAL FASE 3 UNIDAD 2

DAR SOLUCIÓN A PROBLEMAS PLANTEADOS

ESTUDIANTE
ANDRES FELIPE RAPALINO GUERRERO
CÓDIGO: 1.096.202.125

TUTOR:
MANUEL ALEJANDRO LOZADA
GRUPO: 100404_410

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ADMINISTRACIÓN DE EMPRESAS
PROGRAMACION LINEAL
MAYO DE 2018
 Introducción

El Método Simplex es un método analítico de solución de problemas de programación

lineal capaz de resolver modelos más complejos que los resueltos mediante el método
gráfico sin restricción en el número de variables.
El Método Simplex es un método iterativo que permite ir mejorando la solución en cada
paso. La razón matemática de esta mejora radica en que el método consiste en caminar del
vértice de un poliedro a un vértice vecino de manera que aumente o disminuya (según el
contexto de la función objetivo, sea maximizar o minimizar), dado que el número de
vértices que presenta un poliedro solución es finito siempre se hallará solución.
 Objetivos

Dar solución al ejercicio elaborado en la fase dos, mediante el método simplex, utilizando
las herramientas posibles y presentando las diferentes tablas o cuadros para ilustrar y
mostrar los resultados.

Objetivos Específicos

 Contextualizar y ajustar lo realizado en la fase dos, donde se elabora el ejercicio práctico.

 Hallar restricciones y adicionarle las variables de holgura.
 Elaborar la tabla simplex y describir el resultado tanto de X como de Y.
 Programación Lineal
El Método Simplex

Resumen del problema

X= Panes Grandes
Y= Panes Pequeños

Ganancia:
X= 300 pesos
Y= 100 pesos
Disposición de tiempo= 72 horas

Función Objetivo
Z=300X+100Y

Restricciones

Harina= 200x + 180y≤ 9300 gr

Horas= 2x + y ≤ 72
Precio= 500 y ≤ 9300
X,Y ≥0

Adición de Variables de holguras

200x + 180y ≤ 9300 ------------------ 200x + 180y + S1 = 9300

2x + y ≤ 72 ------------------ 2x + y + S2 = 72
500y ≤ 9300 ------------------ 500y + S3 = 9300

Función objetivo
Max Z = 300x + 100y ------------------- Z= - 300x – 100y = 0

Tabla simplex

Z X Y S1 S2 S3 Valor
F1 1 -300 -100 0 0 0 0
F2 0 200 180 1 0 0 9300
F3 0 2 1 0 1 0 72
F4 0 0 500 0 0 1 9300
(9300/200)=4.650
(72/2)=36
(9300/0)=0

F4/1/500
Z X Y S1 S2 S3 Valor
F1 1 -300 -100 0 0 0 0
F2 0 200 180 1 0 0 9300
F3 0 2 1 0 1 0 72
F4 0 0 1 0 0 1/500 18.6

100F4+F1
Z X Y S1 S2 S3 Valor
F1 1 -300 0 0 0 0 1860
F2 0 200 180 1 0 0 9300
F3 0 2 1 0 1 0 72
F4 0 0 1 0 0 1/500 18.6
(9300/180)=51.6

-180F4+F2
 Z X Y S1 S2 S3 Valor
F1 1 -300 0 0 0 0.2 1860
F2 0 200 0 1 0 0 51.6
F3 0 2 1 0 1 0 72
F4 0 0 1 0 0 1/500 18.6

-1F4+F3
Z X Y S1 S2 S3 Valor
F1 1 -300 0 0 0 0.2 1860
F2 0 200 0 1 0 0 51.6
F3 0 2 0 0 1 0 72
F4 0 0 1 0 0 1/500 18.6

150f3+F1
Z X Y S1 S2 S3 Valor
F1 1 0 0 0 0 0.2 4650
F2 0 200 0 1 0 0 51.6
F3 0 2 0 0 150 0 72
F4 0 0 1 0 0 1/500 18.6

1/200F2
Z X Y S1 S2 S3 Valor
F1 1 0 0 0 0 0 4650
F2 0 1 0 1 0 0 9.6
F3 0 2 0 0 150 0 72
F4 0 0 1 0 0 1/500 18.6

-2F2+F3
 Z X Y S1 S2 S3 Valor
F1 1 0 0 0 0 0 4650
F2 0 1 0 1 0 0 9.6
F3 0 0 0 -2 150 0 91.2
F4 0 0 1 0 0 1/500 18.6

Utilidad máxima= $4.650 pesos

X= 9.6 panes grandes Y= 18.6 Panes pequeños
 Conclusiones

Fue importante elaborar y darle solución al presente ejercicio, porque descubrí una forma sencilla
de maximizar los resultados en una empresa que tiene como finalidad la producción de productos,
bienes y servicios; que es el método simplex que nos permite encontrar respuestas a los
interrogantes o problemas que se nos presentan al interno de nuestras organizaciones
comerciales. Aprendí a cómo desarrollarlos y tengo la seguridad que me van hacer de gran utilidad
en mi vida personal y profesional.