PROGRAMACION LINEAL

MÉTODOS SIMPLEX PRIMAL Y SIMPLEX DUAL

OSCAR JAVIER HERNANDEZ

Tutor

Entregado por:
YOBANY ALEXANDER RAMIREZ
MARIA ALEJANDRA MORA
EDWIN ALEXANDER MOLINA
DIEGO ARMANDO PÉREZ AVELLANEDA 1057596787

Grupo: 100404_22

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA
28 MARZO 2019
 Introducción

La programación lineal es el conjunto de técnicas que apoyan la matemática en tener una mayor
optimización se sistemas antropológicos aplicables en los aspectos sociales, económicos, tecnológicos,
que han permitido un mayor desarrollo de la capacidad de análisis de los problemas metodológicos que
nos encontramos en el que hacer laboral, partiendo de variables con sus restricciones con el fin de
analizar el comportamiento de los planteamientos matemáticos que nos expone la programación lineal

la programación lineal ayuda a la toma de decisiones con limitantes económicos o sociales cuyo
componente principal es el conocimiento pleno de la problemática a solucionar
para ello este trabajo propone diferentes problemáticas con métodos exactos de la programación lineal el
cual permite afianzar la teoría y adquirir habilidades de análisis y criticidad para resolver problemáticas
mediante el conjunto de teoremas compuestos de la programación lineal
PROBLEMA 1:
Una empresa de jugos naturales produce tres tipos de bebidas que se venden en los
supermercados de cadena y que cuyas compradoras potenciales son las madres para poner en
las loncheras de sus hijos (Jugo 1 de pera, Jugo 2 de manzana y Jugo 3 tropical). El jugo 1
está compuesto por 20 mililitros el componente A, 30 mililitros el componente B y 20 mililitros el
componente C. El jugo 2 está compuesto por 30 mililitros el componente A, 20 mililitros el
componente B y 20 mililitros vez el componente C y finalmente el jugo 3 está compuesto por 20
mililitros el componente A, 10 mililitros el componente B y 20 mililitros el componente C. Se
deben gastar como minino 1500 mililitros del componente A, máximo 1700 mililitros del B y
máximo 1300 mililitros del C por producción al día. La utilidad de los jugos 1, 2 y 3, es
respectivamente de 600, 400 y 500 pesos. El componente A, hace relación al agua usada, el B
al saborizante que incluye concentración de azúcar y el C al conservante.
Las variables del ejercicio son, el jugo de pera, el jugo de manzana y el jugo tropical,
escribiéndolo como variables.

variables Relación Restricción

Agua 20 30 20 ≥ 1500
Saborizante 30 20 10 ≤ 1700
Conservante 20 20 10 ≤ 1300
Utilidad 600 400 500

MODELO CANONICO

Función objetivo maximizar

Con las restricciones

MODELO ESTANDAR

Función objetivo maximizar

Con las restricciones

Método Algebraico Excel

Sistema de Ecuaciones Asociado

F.O Min 600X1 + 400X2 + 500X3

20X1 + 30X2 + 20X3 >= 1500

30X1 + 20X2 + 10X3 <= 1700
20X1 + 20X2 + 20X3 <= 1300
X1 >= 0
X2 >= 0
X3 >= 0

Migra al Sistema de Ecuaciones Asociado

F.O MAx -600X1 - 400X2 - 500X3 + 0S1 + 0S2 + 0S3 + 0A1

20X1 + 30X2 + 20X3 - 1S1 + 1A1 = 1500

30X1 + 20X2 + 10X3 + 1S2 = 1700
20X1 + 20X2 + 20X3 + 1S3 = 1300
X1 = 0
X2 = 0
X3 = 0
S1 = 0
S2 = 0
S3 = 0
A1 = 0

X1 = Jugo de Pera X2 = Jugo de manzana X3 = Jugo Tropical

F.O MAx 0X1 + 0X2 + 0X3 + 0S1 + 0S2 + 0S3 - 1A1

Tabla Original del Sistema

IT 1 CJ 0.00 0.00 0.00 0.00 0.00 0.00 -1.00
Base CB BJ X1 X2 X3 S1 S2 S3 A1
A1 -1.00 1500.00 20.00 30.00 20.00 -1.00 0.00 0.00 1.00 50.00
S2 0.00 1700.00 30.00 20.00 10.00 0.00 1.00 0.00 0.00 85.00
S3 0.00 1300.00 20.00 20.00 20.00 0.00 0.00 1.00 0.00 65.00
ZJ -1500.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
ZJ - CJ 0.00 0.00 0.00 0.00 0.00 0.00 1.00

Tabla Original del Sistema

IT 2 CJ 0.00 0.00 0.00 0.00 0.00 0.00 -1.00
Base CB BJ X1 X2 X3 S1 S2 S3 A1
X2 0.00 50.00 0.67 1.00 0.67 -0.03 0.00 0.00 0.03
S2 0.00 700.00 16.67 0.00 -3.33 0.67 1.00 0.00 -0.67
S3 0.00 300.00 6.67 0.00 6.67 0.67 0.00 1.00 -0.67
ZJ 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
ZJ - CJ 0.00 0.00 0.00 0.00 0.00 0.00 1.00

Las variables S2 y S3 que son de holgura son las que están dando solución al sistema
Fase 2
 Tabla Original del Sistema
IT 1 CJ -600.00 -400.00 -500.00 0.00 0.00 0.00
Base CB BJ X1 X2 X3 S1 S2 S3
X2 -400.00 50.00 0.67 1.00 0.67 -0.03 0.00 0.00 75.00
S2 0.00 700.00 16.67 0.00 -3.33 0.67 1.00 0.00 42.00
S3 0.00 300.00 6.67 0.00 6.67 0.67 0.00 1.00 45.00
ZJ -20000.00 -266.67 -400.00 -266.67 13.33 0.00 0.00
ZJ - CJ 333.33 0.00 233.33 13.33 0.00 0.00

La solución Optima es Z = 20000 pesos

X1 = 0.00
X2 = 50 jugos de manzana/día
X3 = 0.00

Modelo Canónico

F.O Max Z = 600X1 + 400X2 + 500X3

20X1 + 30X2 + 20X3 >= 1500

30X1 + 20X2 + 10X3 <= 1700
20X1 + 20X2 + 20X3 <= 1300
X1,X2,X3 >= 0

Modelo Estandar

F.O Max Z - 600X1 - 400X2 - 500X3 = 0

20X1 + 30X2 + 20X3 + 1S1 - 1S4 = 1500

30X1 + 20X2 + 10X3 + 1S2 = 1700
20X1 + 20X2 + 20X3 + 1S3 = 1300

X1 X2 X3 S1 S2 S3 S4 Resultado
Z -600.00 -400.00 -500.00 0.00 0.00 0.00 0.00 0.00
S1 20.00 30.00 20.00 1.00 0.00 0.00 -1.00 1500.00 75.00
S2 30.00 20.00 10.00 0.00 1.00 0.00 0.00 1700.00 56.67
S3 20.00 20.00 20.00 0.00 0.00 1.00 0.00 1300.00 65.00

X1 X2 X3 S1 S2 S3 S4 Resultado
Z 0.00 0.00 -300.00 0.00 20.00 0.00 0.00 34000.00
S1 0.00 16.67 13.33 1.00 -0.67 0.00 -1.00 366.67 27.50
X1 1.00 0.67 0.33 0.00 0.03 0.00 0.00 56.67 170.00
S3 0.00 6.67 13.33 0.00 -0.67 1.00 0.00 166.67 12.50

X1 X2 X3 S1 S2 S3 S4 Resultado
Z 0.00 150.00 0.00 0.00 5.00 22.50 0.00 37750.00 251.67
S1 0.00 10.00 0.00 1.00 0.00 -1.00 -1.00 200.00 20.00
X1 1.00 0.50 0.00 0.00 0.05 -0.03 0.00 52.50 105.00
X3 0.00 0.50 1.00 0.00 -0.05 0.08 0.00 12.50
 X1 X2 X3 S1 S2 S3 S4 Resultado
Z -600,00 -400,00 -500,00 0,00 0,00 0,00 0,00 0,00
S1 20,00 30,00 20,00 1,00 0,00 0,00 -1,00 1500,00
S2 30,00 20,00 10,00 0,00 1,00 0,00 0,00 1700,00
S3 20,00 20,00 20,00 0,00 0,00 1,00 0,00 1300,00

X1 X2 X3 S1 S2 S3 S4 Resultado
Z 0,00 0,00 -300,00 0,00 20,00 0,00 0,00 34000,00
S1 0,00 16,67 13,33 1,00 -0,67 0,00 -1,00 366,67
X1 1,00 0,67 0,33 0,00 0,03 0,00 0,00 56,67
S3 0,00 6,67 13,33 0,00 -0,67 1,00 0,00 166,67

X1 X2 X3 S1 S2 S3 S4 Resultado
Z 0,00 150,00 0,00 0,00 5,00 22,50 0,00 37750,00
S1 0,00 10,00 0,00 1,00 0,00 -1,00 -1,00 200,00
X1 1,00 0,50 0,00 0,00 0,05 -0,03 0,00 52,50
X3 0,00 0,50 1,00 0,00 -0,05 0,08 0,00 12,50

La cantidad de cada jugo que debe fabricarse es:

Jugo de Pera: 52,5 unidades
Jugo de Manzana: 0 unidades
Jugo Tropical: 12,5 unidades

para obtener 37750 pesos de utilidad.

Desarrollo por algoritmo php simplex

Solución solver Excel

¿Qué cantidad de cada uno de los jugos debe fabricarse, según el método
algebraico del simplex primal?

Jugo de Pera: 52,5 unidades

Jugo de Manzana: 0 unidades

Jugo Tropical: 12,5 unidades

¿Qué cantidad de cada uno de los jugos debe fabricarse, según el método
de las dos fases del simplex primal?

Jugo de pera= 45.5

Jugo de manzana = 20

Jugo tropical = 2.5

¿Cuál es la utilidad del problema? Se obtiene una utilidad de 34750

¿Las respuestas de producción según las condiciones varían de acuerdo a cada

método usado?

Conclusión

A razón del método algebraico con el software php, el software nos permite datos con muy
baja probabilidad en desviación error.
PROBLEMA 2:

Función objetivo Maximizar Z = 6X1 + 7X2 + 5X3 + 3X4

Sujeto a las restricciones: 3X1 + 3X2 + 2X3 + X4 ≤ 75

3X1 + 2X2 + 3X3 + 2X4 ≤ 100

2X1 + 2X2 + 4X3 + 3X4 ≥ 30

2X1 + 2X2 + 1X3 + 2X4 ≤ 68

Construcción planteamiento real bajo las variables y restricciones propuestas

EL restaurante “mi llavecita” es muy conocido en la ciudad por sus hamburguesas, entre las
cuatro mejores se encuentra la hamburguesa especial, la hamburguesa ranchera, la
hamburguesa mixta, hamburguesa doble carne, todas ellas usan los siguientes insumos, Pan,
Carne, vegetales y papitas.
Con el pan la h. especial usa 3 unidades de pan , la h. ranchera usa 3 unidades de pan, la h.
mixta usa 2 unidades de pan y la h. doble carne usan una sola unidad pan, para el pan de la
semana hay un límite de 75 unidades, ahora con la carne, la h. especial usa 3 unidades de
carne , la h. ranchera usa 1 unidad de carne, la h. mixta usa 3 unidades de carne, y la h. doble
carne usan 2 unidades de carne y para la semana solo hay 100 libras de carne, ahora para los
vegetales, la h. especial usa 2 unidades , la h. ranchera usa 2 unidades, la h. mixta usa 4
unidades y la h. doble carne usa 3 unidades, por índice de comida saludable, se deben gastar
como mínimo 30 unidades de vegetales, finalmente para las papitas la h. especial usa 2
unidades , la h. ranchera usa 2 unidades, la h. mixta usa 1 unidad y la h. doble carne usa 2
unidades y para la semana solo se tienen 68 libras de papitas, las ganancias por la venta de
las hamburguesas son:

- la hamburguesa especial 6 pesos

- la hamburguesa ranchera 7 pesos
- la hamburguesa mixta 5 pesos
- La hamburguesa doble carne 3 pesos

- Cuadro resumen.

Cuadro Resumen
VARIABLES Relación Restricción
PAN 3 3 2 0 ≤ 75
CARNE 3 2 3 2 ≤ 100
VEGETALES 2 2 4 3 30
PAPITAS 2 2 1 2 ≤ 68
Utilidad 6 5 3 4
MODELO CANONICO
Función objetivo: maximizar la utilidad.

Con las restricciones

MODELO ESTANDAR

Con las restricciones

Desarrollo en software PHP simplex

Solución solver Excel

Cantidad de cada uno de las variables a fabricarse, según el método de las dos fases del simplex primal.

 Teniendo las variables x1, x2, x3, x4

La cantidad a fabricarse respectivamente a las variables es x1=0, x2=14.3, x3=16, x4=11.6

Utilidad del problema.

 Se obtiene una utilidad de 215.33

PROBLEMA 3: Raúl García es el heredero de un taller de carpintería que le ha dejado su
padre como parte de tradición familiar. Raúl es un comerciante de vehículos importados que
nunca se interesó por el negocio con el que su padre le crió y le pagó sus estudios
universitarios. Ahora con la muerte de su padre Raúl debe hacerse cargo del negocio, el cual
heredará algún día a uno de sus hijos. Cuando Raúl visita el taller para hacerse cargo,
encuentra que el producto que mayor atención merece por ser el de mayor venta es el de
escritorios tipo deko que su padre diseñó y que se fabrican según especificaciones de los
clientes, tipo 1 para hogar, tipo 2 para oficinas y tipo 3 para colegios. Cada escritorio pasa por
3 procesos básicos el corte de la madera, el ensamblado y la pintura del producto terminado
que se miden en horas de trabajo.

Raúl seguirá la política de contratación de personal de su padre, los turnos rotativos, por lo
cual el tiempo de trabajo es variable entre una y otra semana, las horas mínimas a contratar
por semana se muestran en la tabla 1. A partir de los datos siguientes que se consignan en la
tabla 1, formule el problema de programación lineal y resuélvalo a partir del método simplex
primal de las dos fases para ayudar a Rubén a minimizar los costos del proceso.

Para definir las variables de optimización no se deben tener en cuenta los procesos si no los
escritorios a fabricar, los cuales son

- Cuadro resumen.
Tipo de Corte Ensamble Pintura Costos por
escritorio producto
semanales
1 hogar 2 3 2 US 17
2 hogar 2 2 3 US 17
3 hogar 3 1 1 US 23

Horas 33 31 35

Cuadro Resumen por Yobany Alexander Ramirez

Restricciones Relación Restricción #
Corte 2 3 2 ≥ 33
Ensamble 2 2 3 ≥ 31
Pintura 3 1 1 ≥ 35
Costo 17 17 23

Cuadro resumen por Diego Armando Pérez

Tipo de Relación Restricción
Hogar Oficina colegios horas
escritorio
Utilidad $ 17 17 23
Corte 2 2 3 33
Ensamble 3 2 1 31
pintura 2 3 1 35
Cuadro resumen por Maira Alejandra Mora

Restricciones hogar oficina colegios Relación Restricción #

Corte 2 3 2 ≥ 33
Ensamble 2 2 3 ≥ 31
Pintura 3 1 1 ≥ 35
Costo 17 17 23

Nota

Al ordenar las variables de acuerdo a lo especificado en el problema, se organiza de diferente

manera dependiendo el punto de vista de cada integrante sin afectar la restricción, a
continuación, se agrega el desarrollo de cada cuadro resumen.

Cuadro Resumen por Yobany Alexander Ramirez

Restricciones Relación Restricción #
Corte 2 3 2 ≥ 33
Ensamble 2 2 3 ≥ 31
Pintura 3 1 1 ≥ 35
Costo 17 17 23

MODELO CANONICO
Función objetivo: Minimizar costos.

Con las restricciones

MODELO ESTANDAR

Con las restricciones

- Desarrollo en software PHP simplex

260 Costo mínimo.
10.9 Escritorios de hogar.
20 Escritorios de oficina.
2.5 Escritorios de colegio.
 Cuadro resumen por Diego Armando perez
Tipo de Relación Restricción
Hogar Oficina colegios horas
escritorio
Utilidad $ 17 17 23
Corte 2 2 3 33
Ensamble 3 2 1 31
pintura 2 3 1 35

Función objetivo
Minimizar costos de producción

Modelo canónico
minimizar

Modelo estándar

SOLUCION SOLVER EXCEL

Para reducir los costos en el proceso teniendo en cuenta las restricciones en horas laboradas Rubén puede
producir

4 escritorio deko tipo hogar

8 escritorios deko tipo oficina
3 escritorios deko tipo colegio

Teniendo una utilidad mínima de US 273

Restricciones hogar oficina colegios Relación Restricción #

Corte 2 3 2 ≥ 33
Ensamble 2 2 3 ≥ 31
Pintura 3 1 1 ≥ 35
Costo 17 17 23

Estándar
CANONICO

 Hogar =10.9
 Oficina = 20
 Colegio = 2.5
 Costo minimo =260

Conclusión

 Importante tener claro la relación máximos y mínimos que nos piden en un problema.
 La interpretación correcta de variables fundamental para el buen desarrollo del cuadro resumen
PROBLEMA 4:

Construya un planteamiento de acuerdo con el siguiente problema:

Función objetivo
Minimizar Z = 720X1 + 215X2 + 120X3 + 70X4

Sujeto a las restricciones:

30X1 + 5X2 + 3X3 + 7X4 ≥ 510
17X1 + 7X2 + 3X3 + 5X4 ≥ 320
11X1 + 5X2 + 4X3 + 2X4 ≥ 280
7X1 + 6X2 + 5X3 + 1X4 ≥ 170
X1, X2, X3, X4 ≥ 0

MODELO CANONICO
Función objetivo: minimizar el costo

Con las restricciones

MÉTODO ESTANDAR

Con las restricciones

- Desarrollo en software PHP simplex

 ¿Cuál
es el resultado de Z y a que corresponde?, ¿Cuál es el resultado para cada una de las variables
X1, X2, X3, X4, etc. y a que corresponden?

8945,45
0
0
42,72
54,54
Conclusiones

La solución de una problemática de Programación Lineal siempre tiene como elementos: variables de decisión,
función objetivo y un conjunto de restricciones

Para resolver un problema por programación lineal se necesita saber con exactitud la problemática la información
necesaria, para moldear el método que nos proporciona dicha disciplina para aplicarla y analizar su
comportamiento

El desarrollo del método algebraico un poco dispendioso que conlleva a errores al tener poca profundización en el
tema.

En tanto al software php muy fácil manejo siempre con el ánimo de profundizar más el tema y aplicarlo en
nuestra visa profesional

Solver una herramienta desconocida de Excel que nos ayudó al desarrollo de los ejercicios para poder comparar y
aclarar dudas entre métodos