Métodos de solución de problemas de PL

Jorge Enrique Duque Escobar

Presentado por:

Código:

1070943672

JORGE ENRIQUE ZUMAQUE

Presentado a:

Universidad nacional abierta y a distancia

Bogotá 16/09/2019

Programación Lineal

Grupo 100404A_614

Introducción
El presente trabajo tiene como fin dar a conocer temas muy importantes en
la materia de Programación Lineal, se identificará el manejo despeje y
planteamiento de ecuaciones de Método Simplex, solución artificial de inicio y
casos especiales del método simple, se dará solución por medio de
programas como php también como Excel solve entre otros donde daremos
diferentes soluciones a problemas planteados.
 Ejercicios Seleccionados

Cada uno de los estudiantes debe desarrollar las siguientes actividades de

manera individual con el ejercicio simétrico escogido en la Tarea 1.

Paso 2. Resolver y formular el ejercicio dual de forma manual en excel

por el método simplex algebraico primal si el ejercicio es de maximización; o
resolver y formular el ejercicio de forma manual por el método simplex
algebraico dual si el ejercicio es de minimización. (Recuerde que en el
método simplex algebraico dual la solución comienza siendo infactible y
óptima, en comparación con el método simplex algebraico primal que
comienza siendo factible, pero no óptima). Y responder las siguientes
preguntas:

a) ¿Cuál es el resultado de Z y a que corresponde?

b) ¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué
corresponde?
c) ¿Qué significa el termino: “Precio sombra”?
Ejercicio 2.

La panadería El Horno Caliente maneja tres productos: Pan aliñado con una
utilidad de 60 pesos utilizando 5 gramos de harina, 3 gramos de azúcar y 2
gramos de mantequilla; pan liso con una utilidad de 60 pesos utilizando 6
gramos de harina, 2 gramos de azúcar y 2 gramos de mantequilla, pan de
arroz con una utilidad de 60 pesos utilizando 5 gramos de harina, 3 gramos
de azúcar y 3 gramos de mantequilla. Semanalmente el panadero cuenta con
Harina 35 kilos, azúcar 12 kilos, mantequilla 10 kilos. (Estos valores lo
convertimos a gramos porque no podemos mezclar kilos con gramos)
¿Cuántos panes de cada tipo debe producir semanalmente para generar
mayor utilidad posible con los recursos disponibles? ¿Este ejercicio es
maximización o de minimización?
ACTIVIDAD COLABORATIVA

Paso 5. Definir el paso a paso que se hace para convertir el modelo primal
(original) de un problema de PL en un modelo dual, identificando cambios en
tipo de ejercicio: maximización o minimización, cambios en función objetivo
y cambios en las restricciones.

Paso 6: Para cada uno de los 5 problemas planteados en esta guía, en grupo
deben verificar con el complemento de solver de excel que los pasos 4b), 4c)
y 4d) realizados por cada integrante hayan quedado correctos o incorrectos.