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


Aplicación del método simplex, Ejercicios de Ingeniería de Procesos

Es un trabajo en donde se aplica el Método Simplex a varios casos, explicando el procedimiento que se debe seguir, así como resultados

Tipo: Ejercicios

2019/2020

Subido el 11/12/2020

josue-daniel-torres
josue-daniel-torres 🇲🇽

4.5

(6)

5 documentos

1 / 12

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
1 x0-2x1-4x2=0
2 x2-x1+S1=3
3 x1+x2+S2=5
x0 x1 x2 S1 S2 R x0 x1 x2 S1 S2 R
1 -2 -4 0 0 0 1 -6 0 4 0 12
0 -1 1 1 0 3 30 -1 1 1 0 3
0 1 10 1 5 50 2 0 -1 1 2
x0 x1 x2 S1 S2 R x0 x1 x2 S1 S2 R
1-6 0 4 0 12 1 0 0 1 3 18
0-1 1 1 0 3 0 0 1 0.5 0.5 4
0 2 0 -1 1 2 10 1 0 -0.5 0.5 1
pf3
pf4
pf5
pf8
pf9
pfa

Vista previa parcial del texto

¡Descarga Aplicación del método simplex y más Ejercicios en PDF de Ingeniería de Procesos solo en Docsity!

x0 x1 x2 S1 S2 R x0 x1 x2 S1 S2 R

R

R

z x y S2 S3 R z x y S 1 -60 -55 0 0 0 0 1 0 5 0 0 2 3 1 0 0 300 150 0 0 1 1 0 0.5 0.25 0 1 0 60 120 0 0 -0.25 0 0 1 1 0 0 -1 90 90 0 1 1 0 z x y S1 S2 S3 R z x y S 1 0 5 0 0 -60 5400 1 0 -25 0 0 0 1 1 0 2 120 60 0 0 2 1 0 0 -0.25 0 1 0.5 15 30 0 0 -0.5 0 0 1 1 0 0 -1 90 0 1 0.5 0 z x y S1 S2 S3 R z x y S 1 0 -25 0 120 0 7200 1 0 0 12. 0 0 2 1 -4 0 60 30 0 0 1 0. 0 0 -0.5 0 2 1 30 0 0 0 0. 0 1 0.5 0 2 0 120 0 1 0 -0.

S 1

Ejercicios de programación lineal Optimizar

  1. F(x,y) función objetivo
  2. Leer
  3. Plantear sistema
  4. Resolver
  5. Región poligonal Problema 1 Una máquina produce dos tipos de televisores A y B, para fabricarlos se necesita un tiempo de producción en máquinas y un acabado a mano que realizan los operarios, la venta del modelo A necesita 2 hr en máquina y 1/2 hr a mano y produce un beneficio de 60 euros. La venta del modelo B necesita 3 horas en máquina y 1/4 hr a mano y origina un beneficio de 55 euros. Se dispone un total de 300 hr de trabajo en máquinas y 60 hr a mano. Entre los dos tipos de televisores han de fabricarse por lo menos 90. ¿Qué cantidad de televisores de cada tipo ha de producirse para que el beneficio sea máximo?

Televisores Tr. Máq. Tr. Mano Benef. Euros

A = x 2 0.5 60

B = y 3 0.25 55

Total = 90 300 60 B(x,y) bene

B(x,y) = 60x + 55y Función Objetivo

2x + 3y < 300

0.5x + 0.25y < 60

x + y > 90

x > 0

y > 0

  • 1 x0-2x1-4x2=
  • 2 x2-x1+S1=
  • 3 x1+x2+S2=
  • 1 -2 -4 0 0 0 1 -6
  • 0 -1 1 1 0 3 3 0 -1
  • 0 1 1 0 1 5 5 0 2 0 -1
  • 1 -6 x0 x1 x2 S1 S2 R x0 x1 x2 S1 S2 R
  • 0 -1 1 1 0 3 0 0 1 0.5 0.5
  • 0 2 0 -1 1 2 1 0 1 0 -0.5 0.5 - 1 x0-2x1-4x2= - 2 x2-x1-S1= - 3 x1+x2-S2=
  • x0 x1 x2 S1 S2 R x0 x1 x2 S1 S
    • 1 -2 -4 0 0 0 1 -6 0 -4
    • 0 -1 1 -1 0 3 3 0 -1 1 -1
    • 0 1 1 0 -1 5 5 0 2 0 1 -
  • x0 x1 x2 S1 S2 R x0 x1 x2 S1 S
    • 1 -6 0 -4 0 12 1 0 0 -1 -
    • 0 -1 1 -1 0 3 0 0 1 -0.5 -0.
    • 0 2 0 1 -1 2 1 0 1 0 0.5 -0.
    • 1 0 0 -1 -3
    • 0 0 1 -0.5 -0.5
    • 0 1 0 0.5 -0.5
    • z x y S2 S2 S3 R z x y S2 S
  • 1 -2 -1 0 0 0 0 1 0 -1 0 -
  • 0 -0.5 1 -1 0 0 0 0 0 1 -1 -0.
  • 0 1 0 0 -1 0 3 3 0 1 0 0 -
    • z x y S2 S2 S3 R z x y S2 S
  • 1 0 -1 0 -2 0 6 1 0 0 -1 -2.
  • 0 0 1 -1 -0.5 0 1.5 1.5 0 0 1 -1 -0.
  • 0 1 0 0 -1 0 3 0 1 0 0 -
    • z x y S2 S2 S3 R z x y S2 S
  • 1 0 0 -1 -2.5 0 7.5 1 0 0 0.3636
  • 0 0 1 -1 -0.5 0 1.5 0 0 1 -0.727
  • 0 1 0 0 -1 0 3 0 1 0 0.5455
  • 0 0 0 30 55 1 435 7.90909091 0 0 0 0.5455

S3 R

S3 R

S3 R

Restricción 1 x y 30 0 30 25 Restricción 1 x y 0 0 1 1 2 2 3 3 4 4 5 5 6 6 x y S1 S2 S3 S4 R 7 7 0 -200 250 0 0 0 7500 8 8 1 0 1 0 0 0 30 9 9 0 1 0 1 0 0 20 10 10 0 -1 -1 0 1 0 -30 11 11 0 1 2 0 0 1 60 12 12 13 13 x y S1 S2 S3 S4 R 14 14 0 0 250 200 0 0 11500 15 15 1 0 1 0 0 0 30 16 16 0 1 0 1 0 0 20 17 17 0 0 -1 1 1 0 -10 18 18 0 0 2 -1 0 1 40 19 19 20 20 x y S1 S2 S3 S4 R 0 -200 250 0 0 0 5000 1 0 1 0 0 0 20 0 1 0 1 0 0 20 0 -1 -1 0 1 0 - 0 1 2 0 0 1 40 x y S1 S2 S3 S4 R 0 0 250 200 0 0 9000 1 0 1 0 0 0 20 0 1 0 1 0 0 20 0 0 -1 1 1 0 0 0 0 2 -1 0 1 20

Restricción y x 20 0 20 30 Restricción 4 x y 0 0 1 2 2 4 3 6 4 8 5 10 6 12 7 14 8 16 9 18 10 20 0 5 10 15 0 5 10 15 20 25 30

Gráfic

x y 0,