Docsity
Docsity

Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity


Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad


PROGRAMACION DE EJERCICIOS MEOTOD SIMPLEX, Apuntes de Programación Lineal

EJERICIICIO SOBRE LA PRODUCCION DE EMPANADAS EN UNA JUNTA DEA CCION COMUNAL

Tipo: Apuntes

2018/2019

Subido el 19/11/2019

alfonso-arroyo
alfonso-arroyo 🇨🇴

2 documentos

1 / 4

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
EJERCICIO 2.
Pan aliñado Pan liso Pan arroz
Harina 5 6 5
Azucar 3 2 3
Mantequilla 2 2 3
Variables Z X1
Z1 -60
S1 0 5
S2 0 3
S3 0 2
Variables Z X1
Z1-20
S1 05/3
S2 0 1
X3 00.667
Variables Z X1
Z10
S1 00
X2 0 1
X1 00
Producto
Elemento
Se halla el pivote observando el valor mas
negativo de Z y el valor mas pequeño de la
razon CR / Cij que en este caso seria:
10000/3 = 33333,33
Ahora se aplica la estrategia de Gauss Jordan
de mediante operaciones elementales volver
0 algunas casillas, para este metodo simplex
primal se volveran 0 las que estan en la
comuna del numero pivote.
Se continua con el mismo procedimiento
observando que celda de la fila de Z contiene
la variable mas negativa.
pf3
pf4

Vista previa parcial del texto

¡Descarga PROGRAMACION DE EJERCICIOS MEOTOD SIMPLEX y más Apuntes en PDF de Programación Lineal solo en Docsity!

EJERCICIO 2.

Pan aliñado Pan liso Pan arroz Harina 5 6 5 Azucar 3 2 3 Mantequilla 2 2 3 Variables Z X Z 1 - S1 0 5 S2 0 3 S3 0 2 Variables Z X Z 1 - S1 0 5/ S2 0 1 X3 0 0. Variables Z X Z 1 0 S1 0 0 X2 0 1 X1 0 0 Producto Elemento Se halla el pivote observando el valor mas negativo de Z y el valor mas pequeño de la razon CR / Cij que en este caso seria: 10000/3 = 33333, Ahora se aplica la estrategia de Gauss Jordan de mediante operaciones elementales volver 0 algunas casillas, para este metodo simplex primal se volveran 0 las que estan en la comuna del numero pivote. Se continua con el mismo procedimiento observando que celda de la fila de Z contiene la variable mas negativa.

Variables Z X Z 1 0 S1 0 0 X2 0 0 X1 0 1

Como se observa de la tabla simplex en la columna de CR: hay una

solucion optima en Z = 3000000 X1 = 2000 X2 = 3000 Y no pudimos

obtener directamente el valor de X3 porque este se nos desaparecia de

la tabla ya que es 0: esto lo podemos comprobar despejando de la

funcion objetivo.

300000 = 60 x 2000 + 60 x 3000 + 60 x 0

300000 = 120000 + 180000 + 0 que es cierto.

X2 X3 S1 S2 S3 CR

X1 = 2000 X2 = 3000 X3 = 0 Z = 300000

S1 = 7000 S2 = 0 S3 = 0