Ejercicio método simplex

2013 palabras 9 páginas

EL PROBLEMA DE MINIMIZACIÓN
La empresa Que Lindo Perrito se dedica a la producción y venta de comida seca para perros. La compañía produce y empaca dos clases de comidas en bolsos de 20 libras, estos son a saber; comida seca para perros en crecimiento y comida seca para perros adultos. El costo semanal de fabricar un saco de comida para crecimiento es de $5 y para adultos de $7. A la comida para crecimiento se le puede añadir un máximo de 200 unidades de vitaminas mientras que la comida para perros adultos deberá tener un mínimo de 100 unidades. El total de unidades de vitaminas para la mezcla deberá ser exactamente 800 unidades.

Formulación para este problema de programación lineal es la siguiente.

Minimizar Z = $5X1 + $7X2 (0) …ver más…

Z = 3x + 2y Z – 3x – 2y = 0
Restricciones
2x + y + h1 = 18
2x + 3y + h2 = 42
3x + y + h3 = 24 x, y, h1, h2, h3 ≥ 0

BASE: V.N.B. x=0, y = 0
Tableau
Restricción | V.B | Z | X1 | X2 | H1 | H2 | H3 | Sol | Razón Mín. | (0) | Z | 1 | -3 | -2 | 0 | 0 | 0 | 0 | | (1) | H1 | 0 | 2 | 1 | 1 | 0 | 0 | 18 | 9 | (2) | H2 | 0 | 2 | 3 | 0 | 1 | 0 | 42 | 21 | (3) | H3 | 0 | 3 | 1 | 0 | 0 | 1 | 24 | 8 |

V.N.B. x2 = 0, h3 = 0 Restricción | V.B | Z | X1 | X2 | H1 | H2 | H3 | Sol | Razón Mín. | (0) | Z | 1 | 0 | -1 | 0 | 0 | 1 | 24 | | (1) | H1 | 0 | 0 | 1/3 | 1 | 0 | -2/3 | 2 | 6 | (2) | H2 | 0 | 0 | 7/3 | 0 | 1 | -2/3 | 26 | 11,143 | (3) | X1 | 0 | 1 | 1/3 | 0 | 0 | 1/3 | 8 | 24 |

V.N.B. h3 = 0, h1 = 0 Restricción | V.B | Z | X1 | X2 | H1 | H2 | H3 | Sol | Razón Mín. | (0) | Z | 1 | 0 | 0 | 3 | 0 | -1 | 30 | | (1) | X2 | 0 | 0 | 1 | 3 | 0 | -2 | 6 | - | (2) | H2 | 0 | 0 | 0 | -7 | 1 | 4 | 12 | 3 | (3) | X1 | 0 | 1 | 0 | -1 | 0 | 1 | 6 | 6 |

V.N.B. h1 = 0, h2 = 0 Restricción | V.B | Z | X1 | X2 | H1 | H2 | H3 | Sol | Razón Mín. | (0) | Z | 1 | 0 | 0 | 5/4 | 1/4 | 0 | 33 | | (1) | X2 | 0 | 0 | 1 | -1/2 | 1/2 | 0 | 12 | |

Documentos relacionados

Metodo Simplex Ejercicios 3 Variables
611 palabras | 3 páginas

METODO SIMPLEX PROBLEMAS METODO SIMPLEX CON 3 VARIABLES Ejemplo 1: Minimizar Z = 6X1 + 4X2 + 2X3 C.S.R. 6X1 + 2X2 + 6X3 > 6 6X1 + 4X2 = 12 2X1 - 2X2 < 2 Xj > 0 ; j = 1, 2, 3 Minimizar Z = 6X1 + 4X2 + 2X3 + MX5 + M6 C.S.R. 6X1 + 2X2 + 6X3 – X4 + X5 = 6 6X1 + 4X2 + X6 = 12 2X1 - 2X2 + X7 = 2 Xj > 0 ; j = 1, 2, 3, 4, 5, 6, 7 Las variables básicas son X5 = 6 , X6 = 12 X7 = 2 Este ejercicio es el ejemplo 2 del capítulo de método algebraico. Compare los resultados entre los….

ver más
cisco
3167 palabras | 13 páginas

El gerente de la Relojería la Torre desea conocer la ganancia máxima que se puede obtener de la producción y venta de dos clases de relojes económicos digitales de pulsera. 1.- Resolver el siguiente ejercicio mediante el método simplex. El gerente de la Relojería la Torre desea conocer la ganancia máxima que se puede obtener de la producción y venta de dos clases de relojes económicos digitales de pulsera. La ganancia que se obtiene por la producción y venta de un reloj de hombre es de $4….

ver más
Ejercicios De Win Qsb
619 palabras | 3 páginas

Ejercicio 5 Resolver el siguiente problema de programación lineal por medio del método Simplex. Solución. Ejercicio 6 Metodo grafico maximizacion Resultado EJERCICIO NÚMERO 7 Un agricultor dispone de 150 acres de tierra fértil para los cultivos A y B. El costo de A es de $40 del acre, mientras que el cultivo B cuesta $60 el acre. El agricultor tiene un máximo de $7400 disponibles para trabajar la tierra. Cada acre de cultivo A necesita 20 horas de trabajo y cada acre del cultivo….

ver más
Ejercicios
5946 palabras | 24 páginas

UNIDAD 6 PROGRAMACIÓN LINEAL ENTERA de programación lineal entera. lineal entera. Investigación de operaciones Introducción E n la unidad 5 aprendimos a resolver modelos de P. L. por el método símplex y el dual símplex, el resultado obtenido podía ser cualquier número real, sin embargo, existen problemas que no aceptan como solución un número real, por ejemplo, pensemos en el problema de selección de personal de la unidad 3, en este caso no podemos colocar 1.5 empleados. Por esta razón se….

ver más
Instituto nacional de nutricion
1352 palabras | 6 páginas

METODOS CUANTITATIVOS APLICADOS A LA ADMINISTRACION Año 2005 PL : Método Simplex Problemas de Programación Lineal: Método Simplex Ej. (3.1) (C) Los siguientes Tableaux fueron obtenidos en el transcurso de la resolución de PL en los cuales había que maximizar una Función Objetivo con 2 variables de decisión (no-negativas), y 2 restricciones de desigualdad. En cada problema fueron incluidas 2 variables de holgura no-negativas (s1, s2). Indicar para cada uno de los siguientes Tableaux, cual de….

ver más
Actividad 2 Modelacion Para La Toma De Decisiones
1221 palabras | 5 páginas

desarrollo del método simplex para la solución de problemas en los negocios. Procedimiento: Mediante los siguientes ejercicios desarrollaremos los métodos simplex para buscar la solución que se nos solicita. 1. Para los siguientes ejemplos, realiza lo que se solicita: a. Determina la solución óptima mediante el método simplex. b. A través de la algebraica, determina la cantidad máxima de soluciones básicas o puntos de esquina. c. Corrobora la solución óptima obtenida con el método simplex a través de….

ver más
Herramientas
1668 palabras | 7 páginas

UNIVERSIDAD ALAS PERUANAS FACULTAD DE INGENIERÍAS Y ARQUITECTURA ESCUELA PROFESIONAL DE INGENIERÍA INDUSTRIAL INVESTIGACIÓN DE OPERACIONES I SÍLABO I. DATOS GENERALES: ESCUELA PROFESIONAL CÓDIGO CARRERA PRO. ASIGNATURA CÓDIGO DE ASIGNATURA Nro. DE HORAS TOTALES Nro. DE HORAS TEORÍA Nro. DE HORAS PRÁCTICA Nro. DE CRÉDITOS CICLO PRE-REQUISITO TIPO DE CURSO DURACIÓN DEL CURSO CURSO REGULAR EXAMEN SUSTITUTORIO : : : : : : : : : : : : : : INGENIERÍA INDUSTRIAL 17 INVESTIGACIÓN DE OPERACIONES 1703-17305….

ver más
analisis de sensibilidad
1485 palabras | 6 páginas

Programación Lineal / Método del Símplex y Análisis post-optimo Práctica 2: Análisis de sensibilidad e Interpretación Gráfica a) Ejercicios Resueltos Modelización y resolución del Ejercicio 5: (Del Conjunto de Problemas 4.5B del libro “Investigación de Operaciones”, H.A. Taha, página 150, 6ª edición) HiDec produce dos modelos de artículos electrónicos, donde se usan resistores, capacitores y chips. La tabla siguiente es un resumen de los datos en este caso: Recurso Resistor Capacitor….

ver más
La nacionalidad en el derecho internacional privado
6245 palabras | 25 páginas

operaciones proporciona a los tomadores de decisiones bases cuantitativas para seleccionar las mejores decisiones y permite elevar su habilidad para hacer planes a futuro. En el ambiente socioeconómico actual altamente competitivo y complejo, los métodos tradicionales de toma de decisiones se han vuelto inoperantes e inadmisibles ya que los responsables de dirigir las actividades de las empresas e instituciones se enfrentan a situaciones complicadas y cambiantes con rapidez que requieren de soluciones….

ver más
Arteria de adamkiewikz
2954 palabras | 12 páginas

Método Simplex Capítulo 5 Método Simplex Cj V.B. b 5 X1 13/9 3 X3 14/9 -2 X2 1/3 Zj - Cj 101/9 5 X1 1 0 0 0 -2 X2 0 0 1 0 3 0 -M 0 0 b/a X3 X4 X5 X6 X7 0 -4/15 4/15 7/45 4/45 NO 1/15 1 -1/15 2/45 14/45 70/3 0 -3/15 3/15 -2/15 1/15 NO 0 -11/15 M+11/15 53/45 56/45 Introducción El método algebraico es muy dispendioso, en razón a que trabaja con todos los datos de las ecuaciones, para mejorar éste aspecto se creó el método simplex cuya gran….

ver más

Ensayos populares